Control of parallelism in the Manchester Dataflow Machine

Fine-grain parallel machines, such as tagged-token dataflow machines, allow very high degrees of program parallelism to be exploited for many applications. In fact, so much parallelism can be generated that it is necessary to control parallelism in order to bound store usage.

[1]  Paul Watson,et al.  Parallel data driven graph reduction , 1986 .

[2]  David E. Culler,et al.  Managing resources in a parallel machine , 1986 .

[3]  John R. Gurd,et al.  A Salable Dataflow Structure Store , 1986, ISCA.

[4]  John Glauert,et al.  SISAL: streams and iteration in a single assignment language. Language reference manual, Version 1. 2. Revision 1 , 1985 .

[5]  John Sargeant,et al.  Stored data structures on the Manchester dataflow machine , 1986, ISCA 1986.

[6]  John Glauert,et al.  SISAL: streams and iteration in a single-assignment language. Language reference manual, Version 1. 1 , 1983 .

[7]  I. Watson,et al.  Pseudo-associative store with hardware hashing , 1983 .

[8]  John R. Gurd The Manchester dataflow machine , 1985 .

[9]  Eiji Kuno,et al.  The Architecture and Preliminary Evaluation Results of the Experimental Parallel Inference Machine PIM-D , 1986, ISCA.

[10]  N. Ito,et al.  The architecture and preliminary evaluation results of the experimental parallel inference machine PIM-D , 1986, ISCA 1986.

[11]  John R. Gurd,et al.  Processor Allocation in a Multi-ring Dataflow Machine , 1986, J. Parallel Distributed Comput..

[12]  Arvind,et al.  Some Relationships Between Asynchronous Interpreters of a Dataflow Language , 1977, Formal Description of Programming Concepts.

[13]  John Darlington,et al.  ALICE a multi-processor reduction machine for the parallel evaluation CF applicative languages , 1981, FPCA '81.

[14]  John R. Gurd,et al.  Transforming Recursive Programs for Execution on Parallel Machines , 1985, FPCA.

[15]  Kenji Nishida,et al.  Evaluation of a Prototype Data Flow Processor of the SIGMA-1 for Scientific Computations , 1986, ISCA.

[16]  Ian Watson,et al.  The Manchester prototype dataflow computer , 1985, CACM.

[17]  Ryuzo Hasegawa,et al.  Implementation and evaluation of a list-processing-oriented data flow machine , 1986, ISCA 1986.