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 → …

Fingerprint

Scheduling algorithms
Microprocessor chips
Hardware
Costs
Experiments

ASJC Scopus subject areas

  • Engineering(all)

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

The benefit of predicated execution for software pipelining. / Warter, Nancy J.; Lavery, Daniel Ri; Hwu, Wen-Mei W.

Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993. IEEE Computer Society, 1993. p. 497-506 1198122 (Proceedings of the Annual Hawaii International Conference on System Sciences; Vol. 1).

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

Warter, NJ, Lavery, DR & Hwu, W-MW 1993, The benefit of predicated execution for software pipelining. in Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993., 1198122, Proceedings of the Annual Hawaii International Conference on System Sciences, vol. 1, IEEE Computer Society, pp. 497-506, 26th Hawaii International Conference on System Sciences, HICSS 1993, Wailea, United States, 1/8/93. https://doi.org/10.1109/HICSS.1993.283949
Warter NJ, Lavery DR, Hwu W-MW. The benefit of predicated execution for software pipelining. In Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993. IEEE Computer Society. 1993. p. 497-506. 1198122. (Proceedings of the Annual Hawaii International Conference on System Sciences). https://doi.org/10.1109/HICSS.1993.283949
Warter, Nancy J. ; Lavery, Daniel Ri ; Hwu, Wen-Mei W. / The benefit of predicated execution for software pipelining. Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993. IEEE Computer Society, 1993. pp. 497-506 (Proceedings of the Annual Hawaii International Conference on System Sciences).
@inproceedings{d1d712bcf4694f0782975ddbcd5b94be,
title = "The benefit of predicated execution for software pipelining",
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.",
author = "Warter, {Nancy J.} and Lavery, {Daniel Ri} and Hwu, {Wen-Mei W}",
year = "1993",
month = "1",
day = "1",
doi = "10.1109/HICSS.1993.283949",
language = "English (US)",
series = "Proceedings of the Annual Hawaii International Conference on System Sciences",
publisher = "IEEE Computer Society",
pages = "497--506",
booktitle = "Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993",

}

TY - GEN

T1 - The benefit of predicated execution for software pipelining

AU - Warter, Nancy J.

AU - Lavery, Daniel Ri

AU - Hwu, Wen-Mei W

PY - 1993/1/1

Y1 - 1993/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84976838747&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84976838747&partnerID=8YFLogxK

U2 - 10.1109/HICSS.1993.283949

DO - 10.1109/HICSS.1993.283949

M3 - Conference contribution

AN - SCOPUS:84976838747

T3 - Proceedings of the Annual Hawaii International Conference on System Sciences

SP - 497

EP - 506

BT - Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993

PB - IEEE Computer Society

ER -