Concurrent Smalltalk on the Message-Driven Processor

Concurrent Smalltalk is the primary language used for programming the J- Machine, a MIMD message-passing computer containing thousands of 36-bit processors connected by a very low latency network. This thesis describes in detail Concurrent Smalltalk and its implementation on the J-Machine, including the Optimist II global optimizing compiler and Cosmos fine-grain parallel operating system. Quantitative and qualitative results are presented.

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

[2]  Robert G. Atkinson,et al.  Hurricane: an optimizing compiler for Smalltalk , 1986, OOPLSA '86.

[3]  Carl Roger Manning,et al.  Acore--the design of a core actor language and its compiler , 1987 .

[4]  Henry Lieberman,et al.  A real-time garbage collector based on the lifetimes of objects , 1983, CACM.

[5]  Justin O. Graver,et al.  TS: an optimizing compiler for smalltalk , 1988, OOPSLA 1988.

[6]  A. A. Chien,et al.  Object-oriented concurrent programming in CST , 1988, OOPSLA/ECOOP '88.

[7]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .

[8]  Guy L. Steele,et al.  Common Lisp the Language , 1984 .

[9]  Mario Tokoro,et al.  The design and implementation of Concurrent Smalltalk , 1986, OOPLSA '86.

[10]  Brian K. Totty,et al.  An Operating Environment for the Jellybean Machine , 1988 .

[11]  Andrew A. Chien,et al.  Experience with CST: programming and implementation , 1989, PLDI '89.

[12]  Donald S Wills.  Pi: A Parallel Architecture Interface for Multi-Model Execution , 1990 .

[13]  William C. Athas,et al.  Fine Grain Concurrent Computations , 1987 .

[14]  Daniel G. Bobrow,et al.  Common lisp object system specification , 1988, SIGP.

[15]  Mario Tokoro,et al.  Experience and evolution of concurrent Smalltalk , 1987, OOPSLA 1987.

[16]  William J. Dally,et al.  The message-driven processor , 1992 .

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

[18]  Waldemar Horwat.  A Concurrent Smalltalk Compiler for the Message-Driven Processor , 1988 .

[19]  Andrew A Chien,et al.  Concurrent Aggregates (CA): an Object-Orinted Language for Fine- Grained Message-Passing Machines , 1990 .

[20]  Jr. Guy L. Steele,et al.  Rabbit: A Compiler for Scheme , 1978 .

[21]  Paul Y. Song.  Design of a network for concurrent message passing systems , 1988 .

[22]  Ellen Spertus.  Dataflow Computation for the J-Machine , 1990 .

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

[24]  Andrew A. Chien,et al.  Message-Driven Processor Architecture, Version 11 , 1988 .