Efficient Interprocedural Analysis for Program Parallelization and Restructuring

Zhiyuan Li, Pen Chung Yew

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)85-99
Number of pages15
JournalACM SIGPLAN Notices
Issue number9
StatePublished - Jan 1 1988


Dive into the research topics of 'Efficient Interprocedural Analysis for Program Parallelization and Restructuring'. Together they form a unique fingerprint.

Cite this