Efficient exploitation of speculation under data-flow paradigms of control. Technical report
Technical Report
·
OSTI ID:7264335
Data-flow architectures to exploit the parallelism in large scientific codes are now taking form. However, no approach to exploiting speculative, searching parallelism has been explored, even though (or perhaps because) the potential parallelism of such applications is tremendous. A view of speculation as a process which may proceed in parallel in a controlled fashion is explored, using examples from actual symbolic processing situations. The central issue of exploiting this parallelism is the dynamic containment of the resources necessary to execute large speculative codes. We show efficient structures (graph schemata and architectural support) for executing highly speculative programs (such as expert systems) under a data-flow-executing paradigm. Controls over cross-procedure parallelism in an extensible manner will be presented, with applications to the various current problems of data flow computation. Approaches to scheduling, prioritization and search-tree pruning are considered, evaluated and compared.
- Research Organization:
- Massachusetts Inst. of Tech., Cambridge, MA (USA). Lab. for Computer Science
- OSTI ID:
- 7264335
- Report Number(s):
- AD-A-214112/5/XAB; MIT/LCS/TR--443
- Country of Publication:
- United States
- Language:
- English
Similar Records
An Adaptive Memory Interface Controller for Improving Bandwidth Utilization of Hybrid and Reconfigurable Systems
Parallelization of a dynamic unstructured algorithm using three leading programming paradigms
Speculation and replication in temperature accelerated dynamics
Conference
·
Fri May 30 00:00:00 EDT 2014
·
OSTI ID:1140102
Parallelization of a dynamic unstructured algorithm using three leading programming paradigms
Journal Article
·
Mon Jun 26 00:00:00 EDT 2000
· IEEE Transactions on Parallel and Distributed Systems
·
OSTI ID:776615
Speculation and replication in temperature accelerated dynamics
Journal Article
·
Sun Feb 11 19:00:00 EST 2018
· Journal of Materials Research
·
OSTI ID:1441309