Compiler support for dynamic speculative pre-execution

Won W. Ro, Jean Luc Gaudiot

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

2 Citations (Scopus)

Abstract

Speculative pre-execution is a promising prefetching technique which uses an auxiliary assisting thread in addition to the main program flow. A prefetching thread (p-thread), which contains the future probable cache miss instructions and backward slice, can run on the spare hardware context for data prefetching. Recently, various forms of speculative pre-execution have been developed, including hardware-based and software-based approaches. The hardware-based approach has the advantage of using runtime information dynamically. However, it requires a complex implementation and also lacks global information such as data and control flow. On the other hand, the software-oriented approach cannot cope with dynamic events and imposes additional software overhead As a compromise, this paper introduces a hybrid model enhanced with novel compiler support for the dynamic pre-execution of a p-thread.

Original languageEnglish
Title of host publicationProceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages14-23
Number of pages10
ISBN (Electronic)0769518893
DOIs
Publication statusPublished - 2003 Jan 1
Event7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003 - Anaheim, United States
Duration: 2003 Feb 8 → …

Publication series

NameProceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT
Volume2003-January
ISSN (Print)1550-6207

Other

Other7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003
CountryUnited States
CityAnaheim
Period03/2/8 → …

Fingerprint

Hardware
Flow control

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Ro, W. W., & Gaudiot, J. L. (2003). Compiler support for dynamic speculative pre-execution. In Proceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003 (pp. 14-23). [1192352] (Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INTERA.2003.1192352
Ro, Won W. ; Gaudiot, Jean Luc. / Compiler support for dynamic speculative pre-execution. Proceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 14-23 (Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT).
@inproceedings{c3720b54874749bd8faab456dd9b7955,
title = "Compiler support for dynamic speculative pre-execution",
abstract = "Speculative pre-execution is a promising prefetching technique which uses an auxiliary assisting thread in addition to the main program flow. A prefetching thread (p-thread), which contains the future probable cache miss instructions and backward slice, can run on the spare hardware context for data prefetching. Recently, various forms of speculative pre-execution have been developed, including hardware-based and software-based approaches. The hardware-based approach has the advantage of using runtime information dynamically. However, it requires a complex implementation and also lacks global information such as data and control flow. On the other hand, the software-oriented approach cannot cope with dynamic events and imposes additional software overhead As a compromise, this paper introduces a hybrid model enhanced with novel compiler support for the dynamic pre-execution of a p-thread.",
author = "Ro, {Won W.} and Gaudiot, {Jean Luc}",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/INTERA.2003.1192352",
language = "English",
series = "Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "14--23",
booktitle = "Proceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003",
address = "United States",

}

Ro, WW & Gaudiot, JL 2003, Compiler support for dynamic speculative pre-execution. in Proceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003., 1192352, Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT, vol. 2003-January, Institute of Electrical and Electronics Engineers Inc., pp. 14-23, 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003, Anaheim, United States, 03/2/8. https://doi.org/10.1109/INTERA.2003.1192352

Compiler support for dynamic speculative pre-execution. / Ro, Won W.; Gaudiot, Jean Luc.

Proceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003. Institute of Electrical and Electronics Engineers Inc., 2003. p. 14-23 1192352 (Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT; Vol. 2003-January).

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

TY - GEN

T1 - Compiler support for dynamic speculative pre-execution

AU - Ro, Won W.

AU - Gaudiot, Jean Luc

PY - 2003/1/1

Y1 - 2003/1/1

N2 - Speculative pre-execution is a promising prefetching technique which uses an auxiliary assisting thread in addition to the main program flow. A prefetching thread (p-thread), which contains the future probable cache miss instructions and backward slice, can run on the spare hardware context for data prefetching. Recently, various forms of speculative pre-execution have been developed, including hardware-based and software-based approaches. The hardware-based approach has the advantage of using runtime information dynamically. However, it requires a complex implementation and also lacks global information such as data and control flow. On the other hand, the software-oriented approach cannot cope with dynamic events and imposes additional software overhead As a compromise, this paper introduces a hybrid model enhanced with novel compiler support for the dynamic pre-execution of a p-thread.

AB - Speculative pre-execution is a promising prefetching technique which uses an auxiliary assisting thread in addition to the main program flow. A prefetching thread (p-thread), which contains the future probable cache miss instructions and backward slice, can run on the spare hardware context for data prefetching. Recently, various forms of speculative pre-execution have been developed, including hardware-based and software-based approaches. The hardware-based approach has the advantage of using runtime information dynamically. However, it requires a complex implementation and also lacks global information such as data and control flow. On the other hand, the software-oriented approach cannot cope with dynamic events and imposes additional software overhead As a compromise, this paper introduces a hybrid model enhanced with novel compiler support for the dynamic pre-execution of a p-thread.

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

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

U2 - 10.1109/INTERA.2003.1192352

DO - 10.1109/INTERA.2003.1192352

M3 - Conference contribution

AN - SCOPUS:84941248941

T3 - Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT

SP - 14

EP - 23

BT - Proceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Ro WW, Gaudiot JL. Compiler support for dynamic speculative pre-execution. In Proceedings - 7th Workshop on Interaction between Compilers and Computer Architectures, INTERACT-7 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 14-23. 1192352. (Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT). https://doi.org/10.1109/INTERA.2003.1192352