DocumentCode
2139873
Title
An automatic compiler for extracting inter-block parallelism
Author
Guodong, Li ; Defu, Zhang ; Jie, Han
Author_Institution
Dept. of Comput. Sci., Nanjing Univ., China
fYear
2003
fDate
27-29 Aug. 2003
Firstpage
502
Lastpage
506
Abstract
We present an automatic parallelization scheme involving extracting inter-block parallelism within sequential programs, scheduling block graphs, and generating appropriate target codes for message passing multiprocessors. Compared with existing parallelization compilers, it is capable of exploiting more parallelism because potential parallelism existing within blocks is take into consideration.
Keywords
directed graphs; message passing; multiprocessing systems; parallel programming; parallelising compilers; processor scheduling; automatic compiler; automatic parallelization scheme; block graph scheduling; computational complexity; inter-block parallelism extraction; message passing multiprocessors; parallel scheduling; parallelization compilers; sequential programs; target code generation; Bismuth; Clustering algorithms; Concurrent computing; Data flow computing; Distributed computing; Optimizing compilers; Parallel processing; Processor scheduling; Program processors; Scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN
0-7803-7840-7
Type
conf
DOI
10.1109/PDCAT.2003.1236353
Filename
1236353
Link To Document