Generation of Parallel Execution Units on Parallelizing Compiler Toolkit

S. Uchida, K. Asakura, and T. Watanabe (Japan)


Compiler, cluster computing, parallel executionunits, parallelizing strategy, dependency graph


The computer cluster environment is a platform to make parallel processing possible without any expensive equipments, and is currently regarded as a popular parallel processing system. However, it is not easy to compose effective parallel programs. The parallelizing compiler, which takes important roles of generating parallel tasks automatically from serial programs, is a very useful programming aided tool. In this paper, we address an advanced parallelizing compiler toolkit as the parallelizing com piler generator, which supports the development of compiler itself. This toolkit consists of two different phases: generation of parallel execution units and composition of allocation units. This paper focuses on the generation of parallel execution units. The parallel execution units are tasks which are executable simultaneously under the parallel computer environment. In general, the number, granularity and property of tasks to be generated are dependent on the parallelizing strategy of programs. Our idea is to separate the specification information about the parallelizing strategy from the procedural modules of parallelizing compilers. By this separation, our toolkit makes it possible to generate various types of parallel tasks in accordance with the program structure, program behavior or execution environment.

Important Links:

Go Back