PARALLELIZING ANALYSIS IN PARALLELIZING COMPILER JAPS

摘要

The main function of parallelizing analysis in parallelizing compiler is to analyze the dependency relationship in the sequential program. And based on such analysis it provides information to the task wrapping module to restructure the program and find blocks of code that can be executed in parallel. In this paper we will discuss the parallelizing analysis strategy in our Automatic Parallelizing System based on JAVA(JAPS) and the way to combine the two main parallelizing analysis techniques, task parallelizing and data parallelizing.