Accession Number : ADA214112


Title :   On the Efficient Exploitation of Speculation under Data flow Paradigms of Control


Descriptive Note : Technical rept.


Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE


Personal Author(s) : Soley, Richard M


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a214112.pdf


Report Date : 19 May 1989


Pagination or Media Count : 164


Abstract : 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.


Descriptors :   *PARALLEL PROCESSING , *COMPUTER ARCHITECTURE , MODELS , DYNAMICS , STRUCTURES , EFFICIENCY , CONTAINMENT(GENERAL) , CODING , TREES , SCHEDULING , SEARCHING , FLOW , SYMBOLS , DATA PROCESSING , COMPUTATIONS


Subject Categories : Computer Hardware


Distribution Statement : APPROVED FOR PUBLIC RELEASE