Efficient interprocedural analysis for program parallelization and restructuring

Zhiyuan Li, Pen Chung Yew

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

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 dependences 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)
Title of host publicationProceedings of the ACM/SIGPLAN Conference on Parallel Programming
Subtitle of host publicationExperience with Applications, Languages and Systems, PPEALS 1988
EditorsRichard L. Wexelblat
PublisherAssociation for Computing Machinery
Pages85-99
Number of pages15
ISBN (Electronic)0897912764
DOIs
StatePublished - Jan 1 1988
Event1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988 - New Haven, United States
Duration: Jul 19 1988Jul 21 1988

Publication series

NameProceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
VolumePart F130194

Other

Other1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988
CountryUnited States
CityNew Haven
Period7/19/887/21/88

Cite this