DocumentCode
2038215
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
Volume
4
fYear
2001
fDate
2001
Firstpage
2371
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 2001 IEEE International Conference on
Conference_Location
Tucson, AZ
ISSN
1062-922X
Print_ISBN
0-7803-7087-2
Type
conf
DOI
10.1109/ICSMC.2001.972912
Filename
972912
Link To Document