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 :
بازگشت