Using profile information to assist advanced compiler optimization and scheduling

W. Chen, R. Bringmann, S. Mahlke, S. Anik, T. Kiyohara, N. Warter, D. Lavery, W. M. Hwu, R. Hank, J. Gyllenhaal

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

Abstract

Compilers for superscalar and VLIW processors must expose sufficient instruction-level parallelism in order to achieve high performance. Compile-time code transformations which expose instruction-level parallelism typically take into account the constraints imposed by all execution scenarios in the program. However, there are additional opportunities to increase instruction-level parallelism along the frequent execution scenario at the expense of the less frequent execution sequences. Profile information identifies these important execution sequences in a program. In this paper, two major categories of profile information are studied: control-flow and memory-dependence. Profile-based transformations have been incorporated into the IMPACT compiler. These transformations include global optimization, acyclic global scheduling, and software pipelining. The effectiveness of these profile-based techniques is evaluated for a range of superscalar and VLIW processors.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 5th International Workshop, Proceedings
EditorsDavid Padua, Alex Nicolau, David Gelernter, Utpal Banerjee
PublisherSpringer-Verlag
Pages31-48
Number of pages18
ISBN (Print)9783540575023
StatePublished - Jan 1 1993
EventIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017 - Hamburg, Germany
Duration: Sep 3 2017Sep 7 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume757 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017
CountryGermany
CityHamburg
Period9/3/179/7/17

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chen, W., Bringmann, R., Mahlke, S., Anik, S., Kiyohara, T., Warter, N., Lavery, D., Hwu, W. M., Hank, R., & Gyllenhaal, J. (1993). Using profile information to assist advanced compiler optimization and scheduling. In D. Padua, A. Nicolau, D. Gelernter, & U. Banerjee (Eds.), Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings (pp. 31-48). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 757 LNCS). Springer-Verlag.