Abstract
To exploit instruction level parallelism, compilers for VLIW and superscalar processors often employ static code scheduling. However, the available code reordering may be severely restricted due to ambiguous dependence between memory instructions. This paper introduces a simple hardware mechanism, referred to as the memory conj7ict buffer, which facilitates static code scheduling in the presence of memory storelload dependence. Correct program execution is ensured by the memory conflict buffer and repair code provided by the compiler. With this addition, significant speedup over an aggressive code scheduling model can be achieved for both non-numerical and numerical programs.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 1994 |
| Publisher | Association for Computing Machinery |
| Pages | 183-193 |
| Number of pages | 11 |
| ISBN (Electronic) | 0897916603 |
| DOIs | |
| State | Published - Nov 1 1994 |
| Event | 6th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 1994 - San Jose, United States Duration: Oct 4 1994 → Oct 7 1994 |
Publication series
| Name | International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS |
|---|---|
| Volume | Part F129531 |
Other
| Other | 6th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 1994 |
|---|---|
| Country | United States |
| City | San Jose |
| Period | 10/4/94 → 10/7/94 |
Fingerprint
ASJC Scopus subject areas
- Software
- Information Systems
- Hardware and Architecture
Cite this
Dynamic memory disambiguation using the memory conflict buffer. / Gallagher, David M.; Chen, William Y.; Mahlke, Scott A.; Gyllenhaal, John C.; Hwu, Wen-Mei W.
Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 1994. Association for Computing Machinery, 1994. p. 183-193 (International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS; Vol. Part F129531).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Dynamic memory disambiguation using the memory conflict buffer
AU - Gallagher, David M.
AU - Chen, William Y.
AU - Mahlke, Scott A.
AU - Gyllenhaal, John C.
AU - Hwu, Wen-Mei W
PY - 1994/11/1
Y1 - 1994/11/1
N2 - To exploit instruction level parallelism, compilers for VLIW and superscalar processors often employ static code scheduling. However, the available code reordering may be severely restricted due to ambiguous dependence between memory instructions. This paper introduces a simple hardware mechanism, referred to as the memory conj7ict buffer, which facilitates static code scheduling in the presence of memory storelload dependence. Correct program execution is ensured by the memory conflict buffer and repair code provided by the compiler. With this addition, significant speedup over an aggressive code scheduling model can be achieved for both non-numerical and numerical programs.
AB - To exploit instruction level parallelism, compilers for VLIW and superscalar processors often employ static code scheduling. However, the available code reordering may be severely restricted due to ambiguous dependence between memory instructions. This paper introduces a simple hardware mechanism, referred to as the memory conj7ict buffer, which facilitates static code scheduling in the presence of memory storelload dependence. Correct program execution is ensured by the memory conflict buffer and repair code provided by the compiler. With this addition, significant speedup over an aggressive code scheduling model can be achieved for both non-numerical and numerical programs.
UR - http://www.scopus.com/inward/record.url?scp=84988787288&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84988787288&partnerID=8YFLogxK
U2 - 10.1145/195473.195534
DO - 10.1145/195473.195534
M3 - Conference contribution
AN - SCOPUS:84988787288
T3 - International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS
SP - 183
EP - 193
BT - Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 1994
PB - Association for Computing Machinery
ER -