Compiling for speculative architectures

Seon Wook Kim, Rudolf Eigenmann

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


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 languageEnglish
Title of host publicationLanguages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings
EditorsLarry Carter, Jeanne Ferrante
PublisherSpringer Verlag
Number of pages4
ISBN (Print)9783540678588
Publication statusPublished - 2000
Externally publishedYes
Event12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999 - La Jolla, United States
Duration: 1999 Aug 41999 Aug 6

Publication series

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


Other12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999
Country/TerritoryUnited States
CityLa Jolla

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Compiling for speculative architectures'. Together they form a unique fingerprint.

Cite this