A Survey of Value Prediction Techniques for Leveraging Value Locality

Mittal, Sparsh (2017) A Survey of Value Prediction Techniques for Leveraging Value Locality. Concurrency and Computation: Practice and Experience, 29 (21). e4250. ISSN 1532-0626

Text
2017_CPE_Mittal_SurveyVP.pdf - Accepted Version
Restricted to Registered users only until 25 July 2019.
Download (1MB) | Request a copy

Abstract

Value locality (VL) refers to recurrence of values in a memory structure and value prediction (VP) refers to predicting VL and leveraging it for diverse optimizations. VP holds the promise of exceeding truedata dependencies and provide performance and bandwidth advantages in both single- and multi-threaded applications. Fully exploiting the potential of VL, however, requires addressing several challenges, such as achieving high accuracy and coverage, reducing hardware and latency overheads, etc. In this paper, we present a survey of techniques for leveraging value locality. We categorize the research works based on key parameters to provide insights and highlight similarities and differences. This paper is expected to be useful for researchers, processor architects and chip-designers.

[error in script]

IITH Creators: