Title :
An efficient implementation of nested loop control instructions for super scalar processors
Author :
Andronache, Virgil ; Sinclair, Bryce ; Simpson, Richard P. ; Passos, Nelson L.
Author_Institution :
Dept. of Comput. Sci., Midwestern State Univ., Wichita Falls, TX, USA
Abstract :
This paper presents a technique that makes efficient use of super scalar processor capabilities to optimize the execution of nested loop structures. By creating new global and local execution schedules, the linear dependencies inherent to the regular execution of the loop are removed and the degree of parallelism is increased. New compiler constructs allow the execution of the instructions according to the new schedule directions
Keywords :
parallel programming; program compilers; program control structures; compiler constructs; global execution schedules; local execution schedules; nested loop control instructions; regular execution; super scalar processors; Computer languages; Computer science; Hardware; Linear algebra; Parallel processing; Pipeline processing; Processor scheduling; Scheduling algorithm; Software tools; Testing;
Conference_Titel :
Circuits and Systems, 1998. Proceedings. 1998 Midwest Symposium on
Conference_Location :
Notre Dame, IN
Print_ISBN :
0-8186-8914-5
DOI :
10.1109/MWSCAS.1998.759440
