The superblock: An effective technique for VLIW and superscalar compilation

Wen Mei W. Hwu, Scott A. Mahlke, William Y. Chen, Pohua P. Chang, Nancy J. Warter, Roger A. Bringmann, Roland G. Ouellette, Richard E. Hank, Tokuzo Kiyohara, Grant E. Haab, John G. Holm, Daniel M. Lavery

Research output: Contribution to journalArticle

Abstract

A compiler for VLIW and superscalar processors must expose sufficient instruction-level parallelism (ILP) to effectively utilize the parallel hardware. However, ILP within basic blocks is extremely limited for control-intensive programs. We have developed a set of techniques for exploiting ILP across basic block boundaries. These techniques are based on a novel structure called the superblock. The superblock enables the optimizer and scheduler to extract more ILP along the important execution paths by systematically removing constraints due to the unimportant paths. Superblock optimization and scheduling have been implemented in the IMPACT-I compiler. This implementation gives us a unique opportunity to fully understand the issues involved in incorporating these techniques into a real compiler. Superblock optimizations and scheduling are shown to be useful while taking into account a variety of architectural features.

Original languageEnglish (US)
Pages (from-to)229-248
Number of pages20
JournalThe Journal of Supercomputing
Volume7
Issue number1-2
DOIs
StatePublished - May 1 1993

Keywords

  • Code scheduling
  • VLIW processor
  • control-intensive programs
  • instruction-level parallel processing
  • profile information
  • ptimizing compile
  • speculative execution
  • superblock
  • superscalar processor

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'The superblock: An effective technique for VLIW and superscalar compilation'. Together they form a unique fingerprint.

  • Cite this

    Hwu, W. M. W., Mahlke, S. A., Chen, W. Y., Chang, P. P., Warter, N. J., Bringmann, R. A., Ouellette, R. G., Hank, R. E., Kiyohara, T., Haab, G. E., Holm, J. G., & Lavery, D. M. (1993). The superblock: An effective technique for VLIW and superscalar compilation. The Journal of Supercomputing, 7(1-2), 229-248. https://doi.org/10.1007/BF01205185