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 language | English (US) |
|---|---|
| Title of host publication | Proceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993 |
| Publisher | IEEE Computer Society |
| Pages | 497-506 |
| Number of pages | 10 |
| ISBN (Electronic) | 0818632305 |
| DOIs | |
| State | Published - Jan 1 1993 |
| Event | 26th Hawaii International Conference on System Sciences, HICSS 1993 - Wailea, United States Duration: Jan 8 1993 → … |
Publication series
| Name | Proceedings of the Annual Hawaii International Conference on System Sciences |
|---|---|
| Volume | 1 |
| ISSN (Print) | 1530-1605 |
Conference
| Conference | 26th Hawaii International Conference on System Sciences, HICSS 1993 |
|---|---|
| Country | United States |
| City | Wailea |
| Period | 1/8/93 → … |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
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 proceeding › Conference contribution
}
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 -