The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
The potential for using thread-level data speculation to facilitate automatic parallelization
Abstract
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 augmenting its cache coherence scheme to detect dependence violations, and by using the primary data caches to buffer speculative state.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Simultaneous multithreading: maximizing on-chip parallelism
Tullsen, D. M., Eggers, S. J., & Levy, H. M. (1995) · Proceedings of the 22nd annual international symposium on Computer architecture - ISCA '95 · doi:10.1145/223982.224449 · Cited by 1,405
Sohi, G. S., Breach, S. E., & Vijaykumar, T. N. (1995) · Proceedings of the 22nd annual international symposium on Computer architecture - ISCA '95 · doi:10.1145/223982.224451 · Cited by 971
The case for a single-chip multiprocessor
Olukotun, K., Nayfeh, B. A., Hammond, L., Wilson, K., & Chang, K.-Y. K. (1996) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/237090.237140 · Cited by 698
Simultaneous multithreading: Maximizing on-chip parallelism
Tullsen, D. M., Eggers, S. J., & Levy, H. M. (2002) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1109/isca.1995.524578 · Cited by 564
ARB: a hardware mechanism for dynamic reordering of memory references
Franklin, M., & Sohi, G. S. (1996) · IEEE Transactions on Computers · doi:10.1109/12.509907 · Cited by 259
Gopal, S., Vijaykumar, T. N., Smith, J. E., & Sohi, G. S. (2002) · Proceedings 1998 Fourth International Symposium on High-Performance Computer Architecture · doi:10.1109/hpca.1998.650559 · Cited by 254
Goff, G., Kennedy, K., & Tseng, C.-W. (1991) · Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation - PLDI '91 · doi:10.1145/113445.113448 · Cited by 227
Missing the memory wall: the case for processor/memory integration
Saulsbury, A., Pong, F., & Nowatzyk, A. (1996) · Proceedings of the 23rd annual international symposium on Computer architecture · doi:10.1145/232973.232984 · Cited by 190
Compiler-directed page coloring for multiprocessors
Bugnion, E., Anderson, J.-A. M., Mowry, T. C., Rosenblum, M., & Lam, M. S. (1996) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/237090.237195 · Cited by 94
Self-citation
Cited by
A scalable approach to thread-level speculation
Steffan, J. G., Colohan, C. B., Zhai, A., & Mowry, T. C. (2000) · Proceedings of the 27th annual international symposium on Computer architecture - ISCA '00 · doi:10.1145/339647.339650 · Cited by 392
Self-citationBuild scripts with perfect dependencies
Spall, S., Mitchell, N., & Tobin-Hochstadt, S. (2020) · Proceedings of the ACM on Programming Languages · doi:10.1145/3428237 · Cited by 8
Metadata
- Authors
- Steffan, J. G., & Mowry, T. C.
- Venue
- Proceedings 1998 Fourth International Symposium on High-Performance Computer Architecture
- Publisher
- IEEE Comput. Soc
- Published
- 2002-11-27
- Pages
- 2-13
- ISSN
- 1530-0897 (ISSN-L)
- OpenAlex
- W1958945689
- Cited by
- 345
- References
- 9
- FWCI
- 15.78
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The potential for using thread-level data speculation to facilitate automatic parallelization. https://app.cochat.ai/papers/10.1109/hpca.1998.650541
- The paper
- Steffan, J. G., & Mowry, T. C. (2002). The potential for using thread-level data speculation to facilitate automatic parallelization. Proceedings 1998 Fourth International Symposium on High-Performance Computer Architecture. https://doi.org/10.1109/hpca.1998.650541
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.