DocumentCode
2061551
Title
Parallelizing programs by sequential scanning
Author
Hong-bo, Rong ; Zhi-zhong, Tang
Author_Institution
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Volume
1
fYear
2000
fDate
14-17 May 2000
Firstpage
234
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HPC.2000.846550
Filename
846550
Link To Document