Slipstream processors
Karthik Sundaramoorthy, Zach Purser, Eric Rotenberg · ACM SIGPLAN Notices · 2000
Processors execute the full dynamic instruction stream to arrive at the final output of a program, yet there exist shorter instruction streams that produce the same overall effect. We propose creating a shorter but otherwise equivalent version of the original program by removing ineffectual computation and computation related to highly-predictable control flow. The shortened program is run concurrently with the full program on a chip multiprocessor or simultaneous multithreaded processor, with two key advantages:1) Improved single-program performance . The shorter program speculatively runs ahead of the full program and supplies the full program with control and data flow outcomes. The full program executes efficiently due to the communicated outcomes, at the same time validating the speculative, shorter program. The two programs combined run faster than the original program alone. Detailed simulations of an example implementation show an average improvement of 7% for the SPEC95 integer benchmarks.2) Fault tolerance . The shorter program is a subset of the full program and this partial-redundancy is transparently leveraged for detecting and recovering from transient hardware faults.
Cited by 274 works. doi:10.1145/356989.357013 Open-access PDF
Authors
References
- Simultaneous multithreading
- Multiscalar processors
- Exploiting choice
- The case for a single-chip multiprocessor
- Value locality and load value prediction
- DIVA: A Reliable Substrate for Deep Submicron Microarchitecture Design
- Assigning confidence to conditional branch predictions
- Dynamic instruction reuse
- AR-SMT: a microarchitectural approach to fault tolerance in microprocessors
- Transient fault detection via simultaneous multithreading