The benefit of predicated execution for software pipelining

Nancy J. Warter, Daniel Ri Lavery, Wen Mei W. Hwu

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

Abstract

An empirical study of the importance of an architectural support, referred to as predicted execution, for the effectiveness of software pipelining is presented. In particular, the analysis is designed to help future microprocessor designers to determine whether predicated execution support is worthwhile given their own estimation of the increased hardware cost. To perform an in-depth analysis, the authors focus on Rau's modulo scheduling algorithm for software pipelining. Three versions of the modulo scheduling algorithm, one with and two without predicated execution support, were implemented in a prototype compiler. Experiments based on important loops from numeric applications showed that predicated execution support substantially improved the effectiveness of the modulo scheduling algorithm.

Original languageEnglish (US)
Title of host publicationProceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993
PublisherIEEE Computer Society
Pages497-506
Number of pages10
ISBN (Electronic)0818632305
DOIs
StatePublished - Jan 1 1993
Event26th Hawaii International Conference on System Sciences, HICSS 1993 - Wailea, United States
Duration: Jan 8 1993 → …

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
Volume1
ISSN (Print)1530-1605

Conference

Conference26th Hawaii International Conference on System Sciences, HICSS 1993
CountryUnited States
CityWailea
Period1/8/93 → …

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'The benefit of predicated execution for software pipelining'. Together they form a unique fingerprint.

  • Cite this

    Warter, N. J., Lavery, D. R., & Hwu, W. M. W. (1993). The benefit of predicated execution for software pipelining. In Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993 (pp. 497-506). [1198122] (Proceedings of the Annual Hawaii International Conference on System Sciences; Vol. 1). IEEE Computer Society. https://doi.org/10.1109/HICSS.1993.283949