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
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;
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
DOI :
10.1109/PDCAT.2003.1236353