Increasing instruction-level parallelism with instruction precomputation

Joshua J. Yi, Resit Sendag, David J. Lilja

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

3 Scopus citations


Value reuse improves a processor’s performance by dynamically caching the results of previous instructions and reusing those results to bypass the execution of future instructions that have the same opcode and input operands. However, continually replacing the least recently used entries could eventually fill the value reuse table with instructions that are not frequently executed. Furthermore, the complex hardware that replaces entries and updates the table may necessitate an increase in the clock period. We propose instruction precomputation to address these issues by profiling programs to determine the opcodes and input operands that have the highest frequencies of execution. These instructions then are loaded into the precomputation table before the program executes. During program execution, the precomputation table is used in the same way as the value reuse table is, with the exception that the precomputation table does not dynamically replace any entries. For a 2K-entry precomputation table implemented on a 4-way issue machine, this approach produced an average speedup of 11.0%. By comparison, a 2K-entry value reuse table produced an average speedup of 6.7%. Instruction precomputation outperforms value reuse, especially for smaller tables, with the same number of table entries while using less area and having a lower access time.

Original languageEnglish (US)
Title of host publicationEuro-Par 2002 Parallel Processing - 8th International Euro-Par Conference Paderborn, Germany, August 27-30, 2002 Proceedings
EditorsBurkhard Monien, Rainer Feldmann
PublisherSpringer Verlag
Number of pages5
ISBN (Print)3540440496
StatePublished - 2002
Event8th International Euro-Par Conference on Parallel Processing, Euro-Par 2002 - Paderborn, Germany
Duration: Aug 27 2002Aug 30 2002

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


Other8th International Euro-Par Conference on Parallel Processing, Euro-Par 2002

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.


Dive into the research topics of 'Increasing instruction-level parallelism with instruction precomputation'. Together they form a unique fingerprint.

Cite this