Article

Speculative Evaluation for Parallel Graph Reduction

Authors:

James S. Mattson, Jr.,

William G. GriswoldAuthors Info & Claims

PACT '94: Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques

Pages 331 - 334

Published: 24 August 1994 Publication History

Abstract

No abstract available.

References

[1]

F. Warren Burton. "Speculative computation, parallelism, and functional programming," IEEE Transactions on Computers, C-34(12):1190--1193, December 1985.

Crossref

Google Scholar

[2]

Paul Hudak. "Distributed task and memory management," Second Annual ACM Symposium on Principles of Distributed Computing, pp. 277--289, Montreal, Quebec, Canada, 17--19 August 1983, ACM Press.

Digital Library

Google Scholar

[3]

James S. Mattson Jr. An Effective Speculative Evaluation Technique for Parallel Supercombinator Graph Reduction, PhD thesis, Department of Computer Science and Engineering, University of California, San Diego, February 1993.

Digital Library

Google Scholar

[4]

Simon L. Peyton Jones. "Implementing lazy functional languages on stock hardware: the Spineless Tagless G-machine," Journal of Functional Programming, 2(2):127--202, April 1992.

Crossref

Google Scholar

[5]

Andrew S. Partridge. Speculative Evaluation in Parallel Implementations of Lazy Functional Languages, PhD thesis, Department of Computer Science, University of Tasmania, October 1991.

Google Scholar

Cited By

View all

Ennals RJones S(2003)Optimistic evaluationACM SIGPLAN Notices10.1145/944746.94473138:9(287-298)Online publication date: 25-Aug-2003
https://dl.acm.org/doi/10.1145/944746.944731
Ennals RJones SRunciman CShivers O(2003)Optimistic evaluationProceedings of the eighth ACM SIGPLAN international conference on Functional programming10.1145/944705.944731(287-298)Online publication date: 25-Aug-2003
https://dl.acm.org/doi/10.1145/944705.944731

Speculative Evaluation for Parallel Graph Reduction
1. Mathematics of computing
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages

Recommendations

An evaluation of speculative instruction execution on simultaneous multithreaded processors

Modern superscalar processors rely heavily on speculative execution for performance. For example, our measurements show that on a 6-issue superscalar, 93% of committed instructions for SPECINT95 are speculative. Without speculation, processor resources ...
An effective speculative evaluation technique for parallel supercombinator graph reduction
Speculative precomputation: long-range prefetching of delinquent loads
Special Issue: Proceedings of the 28th annual international symposium on Computer architecture (ISCA '01)

This paper explores Speculative Precomputation, a technique that uses idle thread context in a multithreaded architecture to improve performance of single-threaded applications. It attacks program stalls from data cache misses by pre-computing future ...

Comments

Information & Contributors

Information

Published In

PACT '94: Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques

August 1994

342 pages

ISBN:0444819266

Publisher

North-Holland Publishing Co.

Netherlands

Publication History

Published: 24 August 1994

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 121 of 471 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ennals RJones S(2003)Optimistic evaluationACM SIGPLAN Notices10.1145/944746.94473138:9(287-298)Online publication date: 25-Aug-2003
https://dl.acm.org/doi/10.1145/944746.944731
Ennals RJones SRunciman CShivers O(2003)Optimistic evaluationProceedings of the eighth ACM SIGPLAN international conference on Functional programming10.1145/944705.944731(287-298)Online publication date: 25-Aug-2003
https://dl.acm.org/doi/10.1145/944705.944731

Abstract

References

Cited By

Recommendations

An evaluation of speculative instruction execution on simultaneous multithreaded processors

An effective speculative evaluation technique for parallel supercombinator graph reduction

Speculative precomputation: long-range prefetching of delinquent loads

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations