2011 · 56 citations · 27 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureFault ToleranceBranch PredictionInstruction Set ArchitectureMicroarchitecture DesignProcessor MicroarchitectureSpeculative ExecutionControl Dependence PredictionIdempotent DecompositionProcessor ArchitectureProcessor FaultsSpeculative Execution EffectsSpeculative State RecoveryTechnology Scaling
Improving architectural energy efficiency is important to address diminishing energy efficiency gains from technology scaling. At the same time, limiting hardware complexity is also important. This paper presents a new processor architecture, the idempotent processor architecture, that advances both of these directions by presenting a new execution paradigm that allows speculative execution without the need for hardware checkpoints to recover from mis-speculation, instead using only re-execution to recover. Idempotent processors execute programs as a sequence of compiler-constructed idempotent (re-executable) regions. The nature of these regions allows precise state to be reproduced by re-execution, obviating the need for hardware recovery support. We build upon the insight that programs naturally decompose into a series of idempotent regions and that these regions can be large. The paradigm of executing idempotent regions, which we call idempotent processing, can be used to support various types of speculation, including branch prediction, dependence prediction, or execution in the presence of hardware faults or exceptions.
27
Christian Bienia, Sanjeev Kumar, Jaswinder Pal Singh et al. · 2008 · 3.4K citations
Dark silicon and the end of multicore scaling
Hadi Esmaeilzadeh, Emily Blem, Renée St. Amant et al. · 2011 · 1.5K citations
Introduction to the Cell multiprocessor
J. Kahle, Michael Day, H. Peter Hofstee et al. · IBM Journal of Research and Development · 2005 · 941 citations
The M5 Simulator: Modeling Networked Systems
Nathan Binkert, Ronald Dreslinski, L. Hsu et al. · IEEE Micro · 2006 · 846 citations
Understanding sources of inefficiency in general-purpose chips
Rehan Hameed, Wajahat Qadeer, Megan Wachs et al. · 2010 · 394 citations