Compiling for speculative architectures

Seon Wook Kim; Rudolf Eigenmann

doi:10.1007/3-540-44905-1_32

Compiling for speculative architectures

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The traditional target machine of a parallelizing compiler can execute code sections either serially or in parallel. In contrast, tar- geting the generated code to a speculative parallel processor allows the compiler to recognize parallelism to the best of its abilities and leave other optimization decisions up to the processor's runtime detection me- chanisms. In this paper we show that simple improvements of the com- piler's speculative task selection method can already lead to signi_cant (up to 55%) improvement in speedup over that of a simple code genera- tor for a Multiscalar architecture. For an even more improved software/hardware cooperation we propose an interface that allows the compiler to inform the processor about fully parallel, serial, and speculative code sections as well as attributes of program variables. We have evaluated the degrees of parallelism that such a co-design can realistically exploit.

Original language	English
Title of host publication	Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings
Editors	Larry Carter, Jeanne Ferrante
Publisher	Springer Verlag
Pages	464-467
Number of pages	4
ISBN (Print)	9783540678588
DOIs	https://doi.org/10.1007/3-540-44905-1_32
Publication status	Published - 2000
Externally published	Yes
Event	12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999 - La Jolla, United States Duration: 1999 Aug 4 → 1999 Aug 6

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1863
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999
Country/Territory	United States
City	La Jolla
Period	99/8/4 → 99/8/6

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-44905-1_32

Cite this

Kim, S. W., & Eigenmann, R. (2000). Compiling for speculative architectures. In L. Carter, & J. Ferrante (Eds.), Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings (pp. 464-467). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1863). Springer Verlag. https://doi.org/10.1007/3-540-44905-1_32

Compiling for speculative architectures. / Kim, Seon Wook; Eigenmann, Rudolf.
Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. ed. / Larry Carter; Jeanne Ferrante. Springer Verlag, 2000. p. 464-467 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1863).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, SW & Eigenmann, R 2000, Compiling for speculative architectures. in L Carter & J Ferrante (eds), Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1863, Springer Verlag, pp. 464-467, 12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999, La Jolla, United States, 99/8/4. https://doi.org/10.1007/3-540-44905-1_32

Kim SW, Eigenmann R. Compiling for speculative architectures. In Carter L, Ferrante J, editors, Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. Springer Verlag. 2000. p. 464-467. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44905-1_32

Kim, Seon Wook ; Eigenmann, Rudolf. / Compiling for speculative architectures. Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. editor / Larry Carter ; Jeanne Ferrante. Springer Verlag, 2000. pp. 464-467 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fc2581ef1908454896e2a400796c45f7,

title = "Compiling for speculative architectures",

abstract = "The traditional target machine of a parallelizing compiler can execute code sections either serially or in parallel. In contrast, tar- geting the generated code to a speculative parallel processor allows the compiler to recognize parallelism to the best of its abilities and leave other optimization decisions up to the processor's runtime detection me- chanisms. In this paper we show that simple improvements of the com- piler's speculative task selection method can already lead to signi_cant (up to 55%) improvement in speedup over that of a simple code genera- tor for a Multiscalar architecture. For an even more improved software/hardware cooperation we propose an interface that allows the compiler to inform the processor about fully parallel, serial, and speculative code sections as well as attributes of program variables. We have evaluated the degrees of parallelism that such a co-design can realistically exploit.",

author = "Kim, {Seon Wook} and Rudolf Eigenmann",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999 ; Conference date: 04-08-1999 Through 06-08-1999",

year = "2000",

doi = "10.1007/3-540-44905-1_32",

language = "English",

isbn = "9783540678588",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "464--467",

editor = "Larry Carter and Jeanne Ferrante",

booktitle = "Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings",

}

TY - GEN

T1 - Compiling for speculative architectures

AU - Kim, Seon Wook

AU - Eigenmann, Rudolf

PY - 2000

Y1 - 2000

N2 - The traditional target machine of a parallelizing compiler can execute code sections either serially or in parallel. In contrast, tar- geting the generated code to a speculative parallel processor allows the compiler to recognize parallelism to the best of its abilities and leave other optimization decisions up to the processor's runtime detection me- chanisms. In this paper we show that simple improvements of the com- piler's speculative task selection method can already lead to signi_cant (up to 55%) improvement in speedup over that of a simple code genera- tor for a Multiscalar architecture. For an even more improved software/hardware cooperation we propose an interface that allows the compiler to inform the processor about fully parallel, serial, and speculative code sections as well as attributes of program variables. We have evaluated the degrees of parallelism that such a co-design can realistically exploit.

AB - The traditional target machine of a parallelizing compiler can execute code sections either serially or in parallel. In contrast, tar- geting the generated code to a speculative parallel processor allows the compiler to recognize parallelism to the best of its abilities and leave other optimization decisions up to the processor's runtime detection me- chanisms. In this paper we show that simple improvements of the com- piler's speculative task selection method can already lead to signi_cant (up to 55%) improvement in speedup over that of a simple code genera- tor for a Multiscalar architecture. For an even more improved software/hardware cooperation we propose an interface that allows the compiler to inform the processor about fully parallel, serial, and speculative code sections as well as attributes of program variables. We have evaluated the degrees of parallelism that such a co-design can realistically exploit.

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

U2 - 10.1007/3-540-44905-1_32

DO - 10.1007/3-540-44905-1_32

M3 - Conference contribution

AN - SCOPUS:84948965894

SN - 9783540678588

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 464

EP - 467

BT - Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings

A2 - Carter, Larry

A2 - Ferrante, Jeanne

PB - Springer Verlag

T2 - 12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999

Y2 - 4 August 1999 through 6 August 1999

ER -

Compiling for speculative architectures

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this