Hybrid Approach for Parallelization of Sequential Code with Function Level and Block Level Parallelization
Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Sept. 13, 2006 to Sept. 17, 2006
K. Ashwin Kumar , iiita.ac.in
Aasish Kumar Pappu , iiita.ac.in
K. Sarath Kumar , iiita.ac.in
Sudip Sanyal , iiita.ac.in
Automatic parallelization of a sequential code is about finding parallel segments in the code and executing these segments parallely by sending them to different computers in a grid. Basically, parallel segments in the code can be found by doing block level analysis, instruction level analysis or function level analysis. Block is any continuous part of the code that performs a particular task. This paper talks about a hybrid approach that combines the block level analysis with functional level analysis for parallelization of sequential code and its illustrates its advantages over block level parallelization and function level parallelization performed independently. In this approach, segments of code are identified as basic blocks. These blocks are analyzed to identify them as parallelizable or dependent. Loops which are also identified as blocks are parallelized using existing loop parallelization techniques . This information would be used for automatic parallel processing of the set of independent blocks on different nodes in the grid using Message Passing Interface(MPI). The system will annotate the MPI library functions to the program at appropriate positions in the source code to proceed with the automatic parallelization and execution of the program.
Block level parallelization, Instruction level parallelization, Function level parallelization, Loop level parallelization, Automatic parallelization
A. K. Pappu, S. Sanyal, K. S. Kumar and K. A. Kumar, "Hybrid Approach for Parallelization of Sequential Code with Function Level and Block Level Parallelization," International Symposium on Parallel Computing in Electrical Engineering(PARELEC), Bialystok, 2006, pp. 161-166.