Control flow optimization for supercomputer scalar processing

Pohua P. Chang, Wen Mei W. Hwu

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


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
Number of pages9
ISBN (Electronic)0897913094
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


Other3rd International Conference on Supercomputing, ICS 1989

ASJC Scopus subject areas

  • General Computer Science


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

Cite this