HTGviz: A graphic tool for the synthesis of automatic and user-driven program parallelization in the compilation process

Abstract

User feedback in program parallelization is very important since often blind compilation may bring to mistakes in the generated code causing performance degradation. This is why it is necessary to provide the user with clear information about how the compiler parallelizes the program and, at the same time, an interface to control and assist program parallelization according to user feedback. To cope with this aspect we developed the HTG Visualization Tool (HTGvi z), a graphic user interface for program parallelization based on a joint work of user knowledge and compiler techniques. HTGviz is implemented on top of Parafrase-2 parallelizing compiler, and Tc1/Tk is used as middleware integration language to implement graphical components. The interaction between the user and the compiler is carried out through the use of the Hierarchical Task Graph (HTG) program representation where task parallelism is represented by precedence relations (arcs) among task nodes. HTGviz offers the user an interface to navigate through the program HTG, providing him with information about data/control dependences and task precedences. It allows to tune task partitioning and parallelism by inserting Openyip directives into the code based on graph manipulation facilities. HTGviz also guides the user through the process of generating valid and efficient parallel code for 0pen/rip applications.