Work

Efficient interprocedural analysis for program parallelization and restructuring

Year: 1988

Type: conference-paper

Abstract: An approach to efficient interprocedural analysis for program parallelization and restructuring is presented. Such analysis is needed for parallelizing loops which contain procedure calls. Our approach captures call effect on data dependencies by propagating the precise information of array subscripts from the called procedure. This allows the optimizing compiler to choose an efficient yet precise data dependence test scheme depending on the complexity of array reference patterns. The other existing methods do not provide such flexibility, hence may suffer from either imprecision or inefficiency. The paper also discusses usage of classical summary information in several important transformations for program parallelization. Experimental results are reported.

Source: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming

DOI: 10.1145/62115.62125

Authors: Zhiyuan Li, Pen-Chung Yew

Institution: University of Illinois Urbana-Champaign

Language: English

Topic: Parallel Computing and Optimization Techniques

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Science Foundation, U.S. Department of Energy

Award: Cedar System Prototype