C言語自動並列化トランスレータにおける構文木ベース中間データ構造への並列化情報統合手法の改良

Abstract

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.