High-level information - An approach for integrating front-end and back-end compilers

Sangyeun Cho; Jenn Yuan Tsai; Yonghong Song; Bixia Zheng; Stephen J. Schwinn; Xin Wang; Qing Zhao; Zhiyuan Li; David J. Lilja; Pen Chung Yew

doi:10.1109/ICPP.1998.708505

High-level information - An approach for integrating front-end and back-end compilers

Sangyeun Cho, Jenn Yuan Tsai, Yonghong Song, Bixia Zheng, Stephen J. Schwinn, Xin Wang, Qing Zhao, Zhiyuan Li, David J. Lilja, Pen Chung Yew

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

Abstract

We propose a new universal High-Level Information (HLI) format to effectively integrate front-end and back-end compilers by passing front-end information to the back-end compiler. Importing this information into an existing back-end leverages the state-of-the-art analysis and transformation capabilities of existing front-end compilers to allow the back-end greater optimization potential than it has when relying on only locally-extracted information. A version of the HLI has been implemented in the SUIF parallelizing compiler and the GCC back-end compiler. Experimental results with the SPEC benchmarks show that HLI can provide GCC with substantially more accurate data dependence information than it can obtain on its own. Our results show that the number of dependence edges in GCC can be reduced by an average of 48% for the integer benchmark programs and an average of 54% for the floating-point benchmark programs studied, which provides greater flexibility to GCC's code scheduling pass. Even with the scheduling optimization limited to basic blocks, the use of HLI produces moderate speedups compared to using only GCC's dependence tests when the optimized programs are executed on MIPS R4600 and R10000 processors.

Original language	English (US)
Title of host publication	Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998
Editors	Ten H. Lai
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	346-355
Number of pages	10
ISBN (Electronic)	0818686502
DOIs	https://doi.org/10.1109/ICPP.1998.708505
State	Published - 1998
Event	1998 International Conference on Parallel Processing, ICPP 1998 - Minneapolis, United States Duration: Aug 10 1998 → Aug 14 1998

Publication series

Name	Proceedings of the International Conference on Parallel Processing
ISSN (Print)	0190-3918

Other

Other	1998 International Conference on Parallel Processing, ICPP 1998
Country/Territory	United States
City	Minneapolis
Period	8/10/98 → 8/14/98

Bibliographical note

Funding Information:
This work was supported in part by the National Science Foundation under grant nos. MIP-9610379 and CDA-9502979; by the U.S. Army Intelligence Center and Fort Huachuca under contract DABT63-95-C-0127 and ARPA order no. D346, and a gift from the Intel Corporation. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the U.S. Army Intelligence Center and Fort Huachuca, or the U.S. Government. Stephen Schwinn is currently with the IBM Corp., Rochester, MN.

Publisher Copyright:
© 1998 IEEE.

Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.

Publisher link

10.1109/ICPP.1998.708505

Find It

Find It at U of M Libraries

Cite this

Cho, S., Tsai, J. Y., Song, Y., Zheng, B., Schwinn, S. J., Wang, X., Zhao, Q., Li, Z., Lilja, D. J., & Yew, P. C. (1998). High-level information - An approach for integrating front-end and back-end compilers. In T. H. Lai (Ed.), Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998 (pp. 346-355). (Proceedings of the International Conference on Parallel Processing). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.1998.708505

High-level information - An approach for integrating front-end and back-end compilers. / Cho, Sangyeun; Tsai, Jenn Yuan; Song, Yonghong et al.
Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998. ed. / Ten H. Lai. Institute of Electrical and Electronics Engineers Inc., 1998. p. 346-355 (Proceedings of the International Conference on Parallel Processing).

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

Cho, S, Tsai, JY, Song, Y, Zheng, B, Schwinn, SJ, Wang, X, Zhao, Q, Li, Z, Lilja, DJ & Yew, PC 1998, High-level information - An approach for integrating front-end and back-end compilers. in TH Lai (ed.), Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998. Proceedings of the International Conference on Parallel Processing, Institute of Electrical and Electronics Engineers Inc., pp. 346-355, 1998 International Conference on Parallel Processing, ICPP 1998, Minneapolis, United States, 8/10/98. https://doi.org/10.1109/ICPP.1998.708505

Cho S, Tsai JY, Song Y, Zheng B, Schwinn SJ, Wang X et al. High-level information - An approach for integrating front-end and back-end compilers. In Lai TH, editor, Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998. Institute of Electrical and Electronics Engineers Inc. 1998. p. 346-355. (Proceedings of the International Conference on Parallel Processing). doi: 10.1109/ICPP.1998.708505

Cho, Sangyeun ; Tsai, Jenn Yuan ; Song, Yonghong et al. / High-level information - An approach for integrating front-end and back-end compilers. Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998. editor / Ten H. Lai. Institute of Electrical and Electronics Engineers Inc., 1998. pp. 346-355 (Proceedings of the International Conference on Parallel Processing).

@inproceedings{76226f95056848bb900e7760fbad24e6,

title = "High-level information - An approach for integrating front-end and back-end compilers",

abstract = "We propose a new universal High-Level Information (HLI) format to effectively integrate front-end and back-end compilers by passing front-end information to the back-end compiler. Importing this information into an existing back-end leverages the state-of-the-art analysis and transformation capabilities of existing front-end compilers to allow the back-end greater optimization potential than it has when relying on only locally-extracted information. A version of the HLI has been implemented in the SUIF parallelizing compiler and the GCC back-end compiler. Experimental results with the SPEC benchmarks show that HLI can provide GCC with substantially more accurate data dependence information than it can obtain on its own. Our results show that the number of dependence edges in GCC can be reduced by an average of 48% for the integer benchmark programs and an average of 54% for the floating-point benchmark programs studied, which provides greater flexibility to GCC's code scheduling pass. Even with the scheduling optimization limited to basic blocks, the use of HLI produces moderate speedups compared to using only GCC's dependence tests when the optimized programs are executed on MIPS R4600 and R10000 processors.",

author = "Sangyeun Cho and Tsai, {Jenn Yuan} and Yonghong Song and Bixia Zheng and Schwinn, {Stephen J.} and Xin Wang and Qing Zhao and Zhiyuan Li and Lilja, {David J.} and Yew, {Pen Chung}",

note = "Funding Information: This work was supported in part by the National Science Foundation under grant nos. MIP-9610379 and CDA-9502979; by the U.S. Army Intelligence Center and Fort Huachuca under contract DABT63-95-C-0127 and ARPA order no. D346, and a gift from the Intel Corporation. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the U.S. Army Intelligence Center and Fort Huachuca, or the U.S. Government. Stephen Schwinn is currently with the IBM Corp., Rochester, MN. Publisher Copyright: {\textcopyright} 1998 IEEE. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; 1998 International Conference on Parallel Processing, ICPP 1998 ; Conference date: 10-08-1998 Through 14-08-1998",

year = "1998",

doi = "10.1109/ICPP.1998.708505",

language = "English (US)",

series = "Proceedings of the International Conference on Parallel Processing",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "346--355",

editor = "Lai, {Ten H.}",

booktitle = "Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998",

}

TY - GEN

T1 - High-level information - An approach for integrating front-end and back-end compilers

AU - Cho, Sangyeun

AU - Tsai, Jenn Yuan

AU - Song, Yonghong

AU - Zheng, Bixia

AU - Schwinn, Stephen J.

AU - Wang, Xin

AU - Zhao, Qing

AU - Li, Zhiyuan

AU - Lilja, David J.

AU - Yew, Pen Chung

N1 - Funding Information: This work was supported in part by the National Science Foundation under grant nos. MIP-9610379 and CDA-9502979; by the U.S. Army Intelligence Center and Fort Huachuca under contract DABT63-95-C-0127 and ARPA order no. D346, and a gift from the Intel Corporation. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the U.S. Army Intelligence Center and Fort Huachuca, or the U.S. Government. Stephen Schwinn is currently with the IBM Corp., Rochester, MN. Publisher Copyright: © 1998 IEEE. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.

PY - 1998

Y1 - 1998

N2 - We propose a new universal High-Level Information (HLI) format to effectively integrate front-end and back-end compilers by passing front-end information to the back-end compiler. Importing this information into an existing back-end leverages the state-of-the-art analysis and transformation capabilities of existing front-end compilers to allow the back-end greater optimization potential than it has when relying on only locally-extracted information. A version of the HLI has been implemented in the SUIF parallelizing compiler and the GCC back-end compiler. Experimental results with the SPEC benchmarks show that HLI can provide GCC with substantially more accurate data dependence information than it can obtain on its own. Our results show that the number of dependence edges in GCC can be reduced by an average of 48% for the integer benchmark programs and an average of 54% for the floating-point benchmark programs studied, which provides greater flexibility to GCC's code scheduling pass. Even with the scheduling optimization limited to basic blocks, the use of HLI produces moderate speedups compared to using only GCC's dependence tests when the optimized programs are executed on MIPS R4600 and R10000 processors.

AB - We propose a new universal High-Level Information (HLI) format to effectively integrate front-end and back-end compilers by passing front-end information to the back-end compiler. Importing this information into an existing back-end leverages the state-of-the-art analysis and transformation capabilities of existing front-end compilers to allow the back-end greater optimization potential than it has when relying on only locally-extracted information. A version of the HLI has been implemented in the SUIF parallelizing compiler and the GCC back-end compiler. Experimental results with the SPEC benchmarks show that HLI can provide GCC with substantially more accurate data dependence information than it can obtain on its own. Our results show that the number of dependence edges in GCC can be reduced by an average of 48% for the integer benchmark programs and an average of 54% for the floating-point benchmark programs studied, which provides greater flexibility to GCC's code scheduling pass. Even with the scheduling optimization limited to basic blocks, the use of HLI produces moderate speedups compared to using only GCC's dependence tests when the optimized programs are executed on MIPS R4600 and R10000 processors.

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

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

U2 - 10.1109/ICPP.1998.708505

DO - 10.1109/ICPP.1998.708505

M3 - Conference contribution

AN - SCOPUS:84949030509

T3 - Proceedings of the International Conference on Parallel Processing

SP - 346

EP - 355

BT - Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998

A2 - Lai, Ten H.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1998 International Conference on Parallel Processing, ICPP 1998

Y2 - 10 August 1998 through 14 August 1998

ER -

High-level information - An approach for integrating front-end and back-end compilers

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this