Cherry: Checkpointed early resource recycling in out-of-order microprocessors

Jose F. Martinez, Jose Renau, Michael C. Huang, Milos Prvulovic, Josep Torrellas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents checkpointed early resource recycling (Cherry), a hybrid mode of execution based on ROB and checkpointing that decouples resource recycling and instruction retirement. Resources are recycled early, resulting in a more efficient utilization. Cherry relies on state checkpointing and rollback to service exceptions for instructions whose resources have been recycled. Cherry leverages the ROB to (1) not require in-order execution as a fallback mechanism, (2) allow memory replay traps and branch mispredictions without rolling back to the Cherry checkpoint, and (3) quickly fall back to conventional out-of-order execution without rolling back to the checkpoint or flushing the pipeline. We present a Cherry implementation with early recycling at three different points of the execution engine: the load queue, the store queue, and the register file. We report average speedups of 1.06 and 1.26 in SPECint and SPECfp applications, respectively, relative to an aggressive conventional architecture. We also describe how Cherry and speculative multithreading can be combined and complement each other.

Original languageEnglish (US)
Title of host publicationProceedings - 35th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2002
PublisherIEEE Computer Society
Pages3-14
Number of pages12
ISBN (Electronic)0769518591
DOIs
StatePublished - Jan 1 2002
Event35th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2002 - Istanbul, Turkey
Duration: Nov 18 2002Nov 22 2002

Publication series

NameProceedings of the Annual International Symposium on Microarchitecture, MICRO
Volume2002-January
ISSN (Print)1072-4451

Other

Other35th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2002
CountryTurkey
CityIstanbul
Period11/18/0211/22/02

Keywords

  • Checkpointing
  • Computer aided instruction
  • Engines
  • Laboratories
  • Microprocessors
  • Out of order
  • Pipelines
  • Recycling
  • Registers
  • Retirement

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Cherry: Checkpointed early resource recycling in out-of-order microprocessors'. Together they form a unique fingerprint.

  • Cite this

    Martinez, J. F., Renau, J., Huang, M. C., Prvulovic, M., & Torrellas, J. (2002). Cherry: Checkpointed early resource recycling in out-of-order microprocessors. In Proceedings - 35th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2002 (pp. 3-14). [1176234] (Proceedings of the Annual International Symposium on Microarchitecture, MICRO; Vol. 2002-January). IEEE Computer Society. https://doi.org/10.1109/MICRO.2002.1176234