Structure of parallelizing compiler toolkit for efficient construction of parallelizing compilers

摘要

In this paper, we describe the parallelizing compiler toolkit which supports the construction of parallelizing compilers. This toolkit provides the complex processing modules which are required for implementing many kinds of parallelizing compilers such as the analysis module of dependency relationship in the program, the detection module of efficient synchronizing points and so on. In order to model rise program parallelization, we introduce the parallelizing policy and the tasking policy. The parallelizing policy denotes the program decomposition strategy without restriction of the execution computer environment, while the tasking policy describes the task allocation strategy for the specific target computer environment.