Data speculation support for a chip multiprocessor
Citations Over TimeTop 1% of 1998 papers
Abstract
Thread-level speculation is a technique that enables parallel execution of sequential applications on a multiprocessor. This paper describes the complete implementation of the support for threadlevel speculation on the Hydra chip multiprocessor (CMP). The support consists of a number of software speculation control handlers and modifications to the shared secondary cache memory system of the CMP This support is evaluated using five representative integer applications. Our results show that the speculative support is only able to improve performance when there is a substantial amount of medium--grained loop-level parallelism in the application. When the granularity of parallelism is too small or there is little inherent parallelism in the application, the overhead of the software handlers overwhelms any potential performance benefits from speculative-thread parallelism. Overall, thread-level speculation still appears to be a promising approach for expanding the class of applications that can be automatically parallelized, but more hardware intensive implementations for managing speculation control are required to achieve performance improvements on a wide class of integer applications.
Related Papers
- → In search of speculative thread-level parallelism(1999)173 cited
- → Harmonizing Speculative and Non-Speculative Execution in Architectures for Ordered Parallelism(2018)14 cited
- → SAM: Optimizing Multithreaded Cores for Speculative Parallelism(2017)9 cited
- A Cost Estimation Based Speculative Path Prediction Method for Speculative Multithreading(2010)
- → IMPROVING THE EFFICIENCY OF THE METHOD OF SPECULATIVE MULTI-THREADING FOR DYNAMIC PARALLELIZING(2015)