CAVA: Hiding L2 Misses with Checkpoint-Assisted Value Prediction

Luis Ceze, Karin Strauss, James Tuck, Josep Torrellas

Research output: Contribution to journalArticle

Abstract

Load misses in on-chip L2 caches often end up stalling modern superscalars. To address this problem, we propose hiding L2 misses with Checkpoint-Assisted VAlue prediction (CAVA). When a load misses in L2, a predicted value is returned to the processor. If the missing load reaches the head of the reorder buffer before the requested data is received from memory, the processor checkpoints, consumes the predicted value, and speculatively continues execution. When the requested data finally arrives, it is compared to the predicted value. If the prediction was correct, execution continues normally; otherwise, execution rolls back to the checkpoint. Compared to a baseline aggressive superscalar, CAVA speeds up execution by a geometric mean of 1.14 for SPECint and 1.34 for SPECfp applications. Additionally, CAVA is faster than an implementation of Runahead execution, and Runahead with value prediction.

Original languageEnglish (US)
Number of pages1
JournalIEEE Computer Architecture Letters
Volume3
Issue number1
DOIs
StatePublished - Jan 2004

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'CAVA: Hiding L2 Misses with Checkpoint-Assisted Value Prediction'. Together they form a unique fingerprint.

  • Cite this