The Potential for Using Thread-Level Data Speculation to Facilitate Automatic Parallelization

As we look to the future, and the prospect of a billion transistors on a chip, it seems inevitable that microprocessors will exploit having multiple parallel threads. To achieve the full potential of these "single-chip multiprocessors," however, we must find a way to parallelize non-numeric applications. Unfortunately, compilers have had little success in parallelizing non-numeric codes due to their complex access patterns. This paper explores the potential for using thread-level data speculation (TLDS) to overcome this limitation by allowing the compiler to view parallelization solely as a cost/benefit tradeoff, rather than something which is likely to violate program correctness. Our experimental results demonstrate that with realistic compiler support, TLDS can offer significant program speedups. We also demonstrate that through modest hardware extensions, a generic single-chip multiprocessor could support TLDS by augmentingits cache coherence scheme to detect dependence ...

• Type: Conference
• Year: 1998
• Where: HPCA
• Authors: J. Gregory Steffan, Todd C. Mowry
• Keywords: Distributed And Parallel Computing, Generic Single-chip Multiprocessor, HPCA 1998, Non-numeric Applications, Single-chip Multiprocessor