• 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