Title :
Design and implementation of Automatic Parallel Detection Layer
Author :
Ahamed, Mohamed ; Eldeeb, Hesham ; Nassar, Salwa ; Bagherzadeh, Nader
Author_Institution :
Dept. of Math., Cairo Univ., Giza, Egypt
Abstract :
We develop a new software layer called the Automatic Parallel Detection Layer (APDL) for the automatic transformation from sequential to parallel code. The main interest, in this research, is the parallelism at loop level, because significant parallelism in programs almost invariably occurs in loops. The proposed APDL has five processes for code transformation: the sequential source code parser, data dependence analysis of this code, partitioning, scheduling both task and data, and generating parallel source code. Many cases have been studied to evaluate the performance of the developed layer. The performance is evaluated depending on the execution time of: the sequential code, the parallel programmer code, and the code output from APDL for the same case study. Performance results show that APDL greatly improves the execution time with respect to sequential execution time, and saves on the high cost of a parallel programmer
Keywords :
parallelising compilers; program control structures; APDL; Automatic Parallel Detection Layer; automatic transformation; code transformation; data dependence analysis; execution time; loop level; parallel code; parallel compilers; parallel source code; parallelism; partitioning; scheduling; sequential code; sequential source code parser; Automatic control; Computer science; Concurrent computing; Distributed computing; Electronic mail; High performance computing; Parallel processing; Parallel programming; Program processors; Programming profession;
Conference_Titel :
Systems, Man, and Cybernetics, 2001 IEEE International Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-7087-2
DOI :
10.1109/ICSMC.2001.972912