POOL and DOOM: A survey of Esprit 415 subproject A, Philips Research Laboratories

This paper surveys the concepts of the Parallel Object-Oriented Language POOL and a highly parallel, general purpose computer system for execution of programs in this language: the Decentralized Object-Oriented Machine, DOOM. It treats the research and design performed at Philips Research Laboratories in the framework of Esprit project 415. In the Parallel Object-Oriented Language POOL, a program is subdivided into a large number of so-called objects, which communicate by sending messages. The language offers explicit parallelism and support for structuring large applications to be executed on DOOM, the Decentralized Object-Oriented Machine. The DOOM architecture consists of a collection of self contained computers, comprising a CPU, local memory and a communication unit to connect these computers via a point-to-point packet switching network. The first section presents a short overview of the goals and premises of the subproject. In Section 2 the programming language POOL and its characteristics are introduced. Section 3 presents the DOOM machine starting from an abstract machine model for the execution of POOL programs. With this description as a basis, the prototype implementations of the DOOM hardware architecture, the DOOM operating system and the POOL to DOOM compiler are presented. Section 4 deals with applications that we are investigating at the Philips Research Laboratories. Finally, in Section 5 the current status of the project and our future plans will be indicated.

[1]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[2]  E. Aposporidis,et al.  Multi-Level Simulator for VLSI - An Overview , 1987, PARLE.

[3]  P. A. M. den Haan,et al.  Efficient message passing in parallel systems with limited memory , 1989 .

[4]  Pierre America,et al.  Pool-T: a parallel object-oriented language , 1987 .

[5]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[6]  Eddy Odijk,et al.  The DOOM System and its Applications: A Survey of Esprit 415 Subproject A, Philips Research Laboratries , 1987, PARLE.

[7]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[8]  Martin L. Kersten,et al.  PRISMA Database Machine: A Distributed, Main-Memory Approach , 1988, EDBT.

[9]  Rob A. H. van Twist,et al.  A Novel Deadlock Free and Starvation Free Packet Switching Communication Processor , 1987, PARLE.

[10]  Pierre America,et al.  Operational semantics of a parallel object-oriented language , 1986, POPL '86.

[11]  Lex Augusteijn Garbage Collection in a Distributed Environment , 1987, PARLE.

[12]  J. M. Jansen,et al.  Parallel branch-and-bound algorithms , 1989, Future Gener. Comput. Syst..

[13]  Martin L. Kersten,et al.  A Distributed, Main-Memory Database Machine , 1987, IWDM.

[14]  Wim Bronnenberg,et al.  DOOM: A Decentralized Object-Oriented Machine , 1987, IEEE Micro.

[15]  Pierre America,et al.  A proof theory for a sequential version of POOL , 1990 .

[16]  de Ng Dick Bruijn Generalizing Automath by means of a lambda-typed lambda calculus , 1987 .

[17]  Mario Tokoro,et al.  Object-oriented concurrent programming , 1987 .

[18]  J. J. M. M. Rutten Semantic Correctness for a Parallel Object-Oriented Language , 1990, SIAM J. Comput..

[19]  Wim Bronnenberg,et al.  The Architecture of DOOM , 1986, Future Parallel Computers.

[20]  J. M. Jansen,et al.  Template matching with a MIMD computer , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[21]  E. Aposporidis,et al.  Multi-Level Simulation For VLSI On The Parallel Object-Oriented Machine , 1989, PARLE.