Fetch-Criticality Reduction through Control Independence
- 1 June 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2008 International Symposium on Computer Architecture
Abstract
Architectures that exploit control independence (CI) promise to remove in-order fetch bottlenecks, like branch mispredicts, instruction-cache misses and fetch unit stalls, from the critical path of single-threaded execution. By exposing more fetch options, however, CI architectures also expose more performance tradeoffs. These tradeoffs make it hard to design policies that deliver good performance. This paper presents a criticality-based model for reasoning about CI architectures, and uses that model to describe the tradeoffs between gains from control independence versus increased costs of honoring data dependences. The model is then used to derive the design of a criticality-aware task selection policy that strikes the right balance between fetch-criticality and execute-criticality. Finally, the paper validates the model by attacking branch-misprediction induced fetch-criticality through the above derived spawn policy. This leads to as high as 100% improvements in performance, and in the region of 40% or more improvements for four of the benchmarks where this is the main problem. Criticality analysis shows that this improvement arises due to reduced fetch-criticality.Keywords
This publication has 26 references indexed in Scilit:
- GingerPublished by Association for Computing Machinery (ACM) ,2007
- Mitosis compilerPublished by Association for Computing Machinery (ACM) ,2005
- Criticality Driven Energy Aware Speculation for Speculative Multithreaded ProcessorsLecture Notes in Computer Science, 2005
- Loose loops sink chipsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A dynamic multithreading processorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Memory dependence prediction using store setsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Focusing processor policies via critical-path predictionPublished by Association for Computing Machinery (ACM) ,2001
- The Stanford Hydra CMPIEEE Micro, 2000
- A chip-multiprocessor architecture with speculative multithreadingInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1999
- The program dependence graph and its use in optimizationACM Transactions on Programming Languages and Systems, 1987