Research and Development of an Automatic Vectorizing/Parallelizing Compiler

点击翻译按钮获取中文摘要

This research was performed for 3 years starting from 1990. As planned in the proposal, an automatic vectorizing/parallelizing compiler, as well as a simulator of a virtual parallel vector processor, was designed and implemented. As the platform this work, the previously developed automatic vectorizing compiler V-Pascal was used. The research activities can be itemized as : -1. New degign and implementation of automated vectorization and parallelization functions ;2. Design and implementation of an efficient stacking / synchronizing mechanism for the virtual parallel vector processor simulator ;3. Revision of object-code generation modules ;4. Implementation of the virtual parallel vector processor simulator ;5. Revision of BV-Pascal for parallelization ;6. System-wide performance evaluation.The main features of the new compiler are : it can perform dependence analyses in a way much more precise than any other commercial compilers ; dependence relations are obtained over the whole objective program to parallelize code fragments of various grain sizes ; allowing for hierarchical representation between potential parallel tasks ; these parallel tasks are split or merged with ease using the estimates of execution time cost of each task and thus automatically generating optimal parallel tasks. These schemes were tested and verified on the Titan computer purchased for this project.