Control flow optimization for supercomputer scalar processing

Pohua P. Chang, Wen Mei W. Hwu

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

Abstract

Control intensive scalar programs pose a very different challenge to highly pipelined supercomputers than vectorizable numeric applications. Function call/return and branch instructions disrupt the flow of instructions through the pipeline, degrading the utilization of the pipelined datapaths. This paper describes control flow optimization for scalar processing using an optimizing compiler. To obtain program control flow information, a system independent profiler has been integrated into the IMPACT-IC compiler. The control flow information obtained is converted into a weighted control graph. Based on the weighted control graph, function inline expansion, multi-way branch layout, and software branch prediction can be implemented. Using better compiler technology results in a very low cost hardware control unit (architecture) for high performance scalar processors.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd International Conference on Supercomputing, ICS 1989
PublisherAssociation for Computing Machinery
Pages145-153
Number of pages9
ISBN (Electronic)0897913094
DOIs
StatePublished - Jun 1 1989
Event3rd International Conference on Supercomputing, ICS 1989 - Crete, Greece
Duration: Jun 5 1989Jun 9 1989

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F130180

Other

Other3rd International Conference on Supercomputing, ICS 1989
CountryGreece
CityCrete
Period6/5/896/9/89

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Control flow optimization for supercomputer scalar processing'. Together they form a unique fingerprint.

  • Cite this

    Chang, P. P., & Hwu, W. M. W. (1989). Control flow optimization for supercomputer scalar processing. In Proceedings of the 3rd International Conference on Supercomputing, ICS 1989 (pp. 145-153). (Proceedings of the International Conference on Supercomputing; Vol. Part F130180). Association for Computing Machinery. https://doi.org/10.1145/318789.318806