Finite-grain message passing concurrent computers

Fine-grain concurrent computers, by operating at a fine grain, increase the amount of concurrency that can be efficiently exploited in a given problem. Programming is simplified because programs may be partitioned into natural units of methods and objects and these objects are addressed uniformly whether they are local or remote. The construction of these machines poses challenging problems in reducing overhead, increasing communication bandwidth, and developing resource management techniques. This paper describes this class of machines, the challenges posed by their construction, and recent progress toward meeting these challenges.

[1]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[2]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[3]  William J. Dally,et al.  Design of a Self-Timed VLSI Multicomputer Communication Controller, , 1987 .

[4]  Jack B. Dennis,et al.  Data Flow Supercomputers , 1980, Computer.

[5]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[6]  T. F. Knight,et al.  A self-terminating low-voltage swing CMOS output driver , 1988 .

[7]  Charles L. Seitz,et al.  Design of the Mosaic Element , 1983 .

[8]  William J. Dally,et al.  A VLSI Architecture for Concurrent Data Structures , 1987 .

[9]  William J. Dally.  Concurrent Computer Architecture , 1987 .

[10]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[11]  Kevin P. McAuliffe,et al.  The IBM Research Parallel Processor Prototype (RP3): Introduction and Architecture , 1985, ICPP.

[12]  Charles M. Flaig.  VLSI Mesh Routing Systems , 1987 .

[13]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[14]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[15]  Andrew A. Chien,et al.  Architecture of a message-driven processor , 1987, ISCA '87.

[16]  Robert H. Halstead,et al.  Parallel Symbolic Computing , 1986, Computer.