Title :
Selective value prediction
Author :
Calder, Brad ; Reinman, Glenn ; Tullsen, Dean M.
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
Abstract :
Value prediction is a relatively new technique to increase instruction-level parallelism by breaking true data dependence chains. A value prediction architecture produces values, which may be later consumed by instructions that execute speculatively using the predicted value. This paper examines selective techniques for using value prediction in the presence of predictor capacity constraints and reasonable misprediction penalties. We examine prediction and confidence mechanisms in light of these constraints, and we minimize capacity conflicts through instruction filtering. The latter technique filters which instructions put values into the value prediction table. We examine filtering techniques based on instruction type, as well as giving priority to instructions belonging to the longest data dependence path in the processor´s active instruction window. We apply filtering both to the producers of predicted values and the consumers. In addition, we examine the benefit of using different confidence levels for instructions using predicted values on the longest dependence path
Keywords :
instruction sets; parallel architectures; capacity conflicts; confidence levels; confidence mechanisms; data dependence chains; instruction filtering; instruction-level parallelism; longest dependence path; predictor capacity constraints; selective value prediction; Computer science; Degradation; Delay; Filtering; Filters; Pipelines;
Conference_Titel :
Computer Architecture, 1999. Proceedings of the 26th International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7695-0170-2
DOI :
10.1109/ISCA.1999.765940