15740 Computer Architecture
Fall 1999 Final Project Report

Genctic Algorithms for Synthesizing Data Value Predictors
Scott R Lenser     Desney S Tan

ABSTRACT

As processor architectures increase their reliance on speculative parallel execution of sequential programs, the importance of not only what instructions to execute, but also how to resolve data dependences has increased. Data dependences present a major hurdle to the amount of instruction-level parallelism that can be exploited. Data value prediction is a technique that bypasses these dependences by speculating on the outcomes of producer instructions, allowing consumer instructions to execute in parallel. The goal of our project is to explore the application of genetic algorithms (GAs) to the design of value prediction hardware.

KEYWORDS: Genetic programming, genetic algorithm, data value prediction.

Complete paper - 54.2 Kb [pdf format] can be viewed with Adobe Acrobat Reader