Improvements on Integrating Parallelized Information into Intermediate Data Structure based on Parse Tree for Automatic Parallelizing Translator for C Programs

In our automatic parallelizing translator, an intermediate data structure based on parse tree of the sequential C program is generated. There are some analysis stages in our parallelizing translator, such as data dependency analysis stage, task granularity analysis stage, task scheduling stage, and parallel code generation stage. In this paper, we propose a new integration method of analysis result from each stage into the intermediate data structure based on parse tree for the purpose of translation efficiency. In addition, we report the implementation of the history mechanism of the translate-operations to the intermediate data structure based on parse tree in order to trace backward or forward of the sequence of the operations