Title :
Parallelizing programs by sequential scanning
Author :
Hong-bo, Rong ; Zhi-zhong, Tang
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
This paper attempts to uniformly parallelize cyclic and acyclic code, and schedule nested loops directly. A program is parallelized by one-pass scanning from its first to its last operation. This contrasts sharply with the popular approach of hierarchical simplification and outward pipelining. The approach is simple, and applicable to programs with arbitrary control flows.
Keywords :
parallelising compilers; program control structures; acyclic code; arbitrary control flows; code scheduling; cyclic code; global scheduling; hierarchical simplification; instruction-level parallelism; loop optimization; nested loop scheduling; one-pass scanning; outward pipelining; parallelizing programs; sequential scanning; software pipelining;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.846550
