Efficient interprocedural analysis for program parallelization and restructuring

Zhiyuan Li; Pen Chung Yew

doi:10.1145/62115.62125

Efficient interprocedural analysis for program parallelization and restructuring

Zhiyuan Li, Pen Chung Yew

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of the ACM/SIGPLAN Conference on Parallel Programming
Subtitle of host publication	Experience with Applications, Languages and Systems, PPEALS 1988
Editors	Richard L. Wexelblat
Publisher	Association for Computing Machinery
Pages	85-99
Number of pages	15
ISBN (Electronic)	0897912764
DOIs	https://doi.org/10.1145/62115.62125
State	Published - Jan 1 1988
Event	1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988 - New Haven, United States Duration: Jul 19 1988 → Jul 21 1988

Publication series

Name	Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
Volume	Part F130194

Other

Other	1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988
Country/Territory	United States
City	New Haven
Period	7/19/88 → 7/21/88

Bibliographical note

Funding Information:
Thii work was supported in part by the National Science Foundation under Grants No. US NSF MIF’-8410110 and the US Department of Energy under Grant No. US DOE DEFG02-85ER25001, and by a donation from the IBM Corporation. and by a donation from the CDC Corporation.

Publisher link

10.1145/62115.62125

Find It

Find It at U of M Libraries

Cite this

Li, Z., & Yew, P. C. (1988). Efficient interprocedural analysis for program parallelization and restructuring. In R. L. Wexelblat (Ed.), Proceedings of the ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988 (pp. 85-99). (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP; Vol. Part F130194). Association for Computing Machinery. https://doi.org/10.1145/62115.62125

Efficient interprocedural analysis for program parallelization and restructuring. / Li, Zhiyuan; Yew, Pen Chung.
Proceedings of the ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988. ed. / Richard L. Wexelblat. Association for Computing Machinery, 1988. p. 85-99 (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP; Vol. Part F130194).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Li, Z & Yew, PC 1988, Efficient interprocedural analysis for program parallelization and restructuring. in RL Wexelblat (ed.), Proceedings of the ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, vol. Part F130194, Association for Computing Machinery, pp. 85-99, 1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988, New Haven, United States, 7/19/88. https://doi.org/10.1145/62115.62125

Li Z, Yew PC. Efficient interprocedural analysis for program parallelization and restructuring. In Wexelblat RL, editor, Proceedings of the ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988. Association for Computing Machinery. 1988. p. 85-99. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP). doi: 10.1145/62115.62125

Li, Zhiyuan ; Yew, Pen Chung. / Efficient interprocedural analysis for program parallelization and restructuring. Proceedings of the ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988. editor / Richard L. Wexelblat. Association for Computing Machinery, 1988. pp. 85-99 (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

@inproceedings{21272dd7921e40168baa31040d1a4223,

title = "Efficient interprocedural analysis for program parallelization and restructuring",

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.",

author = "Zhiyuan Li and Yew, {Pen Chung}",

note = "Funding Information: Thii work was supported in part by the National Science Foundation under Grants No. US NSF MIF{\textquoteright}-8410110 and the US Department of Energy under Grant No. US DOE DEFG02-85ER25001, and by a donation from the IBM Corporation. and by a donation from the CDC Corporation.; 1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988 ; Conference date: 19-07-1988 Through 21-07-1988",

year = "1988",

month = jan,

day = "1",

doi = "10.1145/62115.62125",

language = "English (US)",

series = "Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP",

publisher = "Association for Computing Machinery",

pages = "85--99",

editor = "Wexelblat, {Richard L.}",

booktitle = "Proceedings of the ACM/SIGPLAN Conference on Parallel Programming",

}

TY - GEN

T1 - Efficient interprocedural analysis for program parallelization and restructuring

AU - Li, Zhiyuan

AU - Yew, Pen Chung

N1 - Funding Information: Thii work was supported in part by the National Science Foundation under Grants No. US NSF MIF’-8410110 and the US Department of Energy under Grant No. US DOE DEFG02-85ER25001, and by a donation from the IBM Corporation. and by a donation from the CDC Corporation.

PY - 1988/1/1

Y1 - 1988/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0039043869&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0039043869&partnerID=8YFLogxK

U2 - 10.1145/62115.62125

DO - 10.1145/62115.62125

M3 - Conference contribution

AN - SCOPUS:0039043869

T3 - Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

SP - 85

EP - 99

BT - Proceedings of the ACM/SIGPLAN Conference on Parallel Programming

A2 - Wexelblat, Richard L.

PB - Association for Computing Machinery

T2 - 1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988

Y2 - 19 July 1988 through 21 July 1988

ER -

Efficient interprocedural analysis for program parallelization and restructuring

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this