DocumentCode
3242561
Title
Transforming an incorrectly synchronized parallel program into correctly synchronized and well optimized program
Author
Senghor, Abdourahmane ; Konate, Karim
Author_Institution
Dept. of Math. & Inf., Cheikh Anta Diop Univ. of Dakar, Dakar, Senegal
fYear
2012
fDate
6-8 Dec. 2012
Firstpage
633
Lastpage
638
Abstract
We propose to design a source-to-source parallelizing tool that transforms an incorrectly synchronized Jomp parallel program into a correctly synchronized and well-optimized program. The tool deals with the primitive variables accesses (read/write). The approach consists of (1) analyzing variables accesses and dependences between statements, (2) slicing the program into independent subsets of statements (3) combining all accesses of each variable (4) and finally enforcing a set of transformation rules. The tool aims to be less error-prone and to generate optimized code. We´ve proved the feasibility of that tool by applying by hand the transformation rules. Experimental results reveal that programs dealt with the tool can achieve better performance gain.
Keywords
data flow analysis; parallel programming; program slicing; correctly synchronized program; incorrectly synchronized Jomp parallel program; optimized code; primitive variables accesses; program slicing; source-to-source parallelizing tool; transformation rules; well-optimized program; Grid computing; Instruction sets; Java; Parallel programming; Reactive power; Synchronization;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Distributed and Grid Computing (PDGC), 2012 2nd IEEE International Conference on
Conference_Location
Solan
Print_ISBN
978-1-4673-2922-4
Type
conf
DOI
10.1109/PDGC.2012.6449894
Filename
6449894
Link To Document