Exploiting Value Prediction With Quasi-Unlimited Resources

Arthur Pérais 1, 2
2 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Recent trends regarding general purpose microprocessors have focused on Thread-Level Parallelism (TLP), and in general, on parallel architectures such as multicores. However, due to Amdahl's law, the gain to be had from the parallelization of a program is limited since there will always be an incompressible sequential part in the program. The execution time of this part only depends on the sequential performance of the processor the program is executed on. Value Prediction was proposed in the late 90's as a way to improve sequential performance by predicting instructions results, allowing the hardware to break data dependencies between instructions and thus extract more Instruction Level Parallelism (ILP) from the code. In the meantime, very accurate Geometric Length indirect branch target predictor such as ITTAGE were proposed. Indirect Branch Target Prediction and Value Prediction exhibit some similarities in concept, which is why we present a value predictor borrowing from both the Geometric Length indirect target branch predictor ITTAGE and existing work in the field of Value Prediction. As transistor budget is not expected to be a problem for future microprocessors, we study the behavior of the Value TAGE predictor for both finite and ''infinite'' sizes. We evaluate VTAGE performance on standard integer and floating-point workloads as well as on vectorized code.
Document type :
Master Thesis
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://dumas.ccsd.cnrs.fr/dumas-00725221
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy <>
Submitted on : Friday, August 24, 2012 - 12:08:25 PM
Last modification on : Thursday, November 15, 2018 - 11:57:43 AM
Long-term archiving on : Sunday, November 25, 2012 - 2:35:30 AM

Identifiers

  • HAL Id : dumas-00725221, version 1

Citation

Arthur Pérais. Exploiting Value Prediction With Quasi-Unlimited Resources. Hardware Architecture [cs.AR]. 2012. ⟨dumas-00725221⟩

Share

Metrics

Record views

296

Files downloads

2576