The DOOM system and its applications: A survey of esprit 415 subproject A, philips research laboratories

  • Eddy A. M. Odijk
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 258)


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 reports on the approach to highly parallel computers and applications followed at Philips Research Laboratories, Eindhoven, as subproject A of Esprit project 415. The first sections present a short overview of the goals and premises of the subproject. In Section 3 the programming language POOL and its characteristics are introduced. Section 4 presents an abstract machine model for the execution of POOL programs. Section 5 describes the architecture of the DOOM-system. It is a collection of self contained computers, connected by a direct, packet-switching network. The resident operating system kernels facilitate the execution of a multitude of communicating objects, perform local management and cooperate to perform system wide resource management. In Section 6 we introduce the applications that are being designed to demonstrate the merits of the system. These symbolic applications will be shown to incorporate a high degree of parallelism. In the last section some conclusions will be drawn.


Garbage Collection Memory Management Communication Part Philips Research Laboratory Chordal Ring 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Pierre America: Definition of the Programming Language POOL-T, Doc. No. 91, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1986.Google Scholar
  2. [2]
    Pierre America: Rationale for the Design of POOL, Doc. No. 53, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1985.Google Scholar
  3. [3]
    J.K. Annot, R.A.H. van Twist: A Novel Deadlock free and Starvation free Packet Switching Communication Processor, this volume.Google Scholar
  4. [4]
    Lex Augusteijn: Garbage Collection in a Distributed Environment, this volume.Google Scholar
  5. [5]
    A.V. Aho, J.D. Ullman: The Theory of Parsing, Translation, and Compiling, Vol 1, Prentice Hall, 1972.Google Scholar
  6. [6]
    L.S. van Benthem Jutting: Checking Landau's “Grundlagen” in the AUTOMATH system, Mathematical Centre Tracts 83, (1979).Google Scholar
  7. [7]
    W.J.H.J. Bronnenberg, M.D. Janssens, E.A.M. Odijk, R.A.H. van Twist, The Architecture of DOOM, Proceedings of the ESPRIT-415 Summerschool 1986, to appear in: Springer Lecture Notes in Computer Science.Google Scholar
  8. [8]
    D.I. Bevan, G.L. Burn and R.J.Karia: Overview of a Parallel Reduction Machine Project, this volume.Google Scholar
  9. [9]
    W. Damm, G. Döhmen: An axiomatic Approach to the Specification of Distributed Computer Architectures, this volume.Google Scholar
  10. [10]
    M.J. Flynn: Some Computer Organisations and their Effectiveness, IEEE Trans. Comput. Vol C-21, 1972.Google Scholar
  11. [11]
    K. Giloi: Advanced Object-Oriented Architectures, FGCS, Vol.1, No.3, Feb. 1985.Google Scholar
  12. [12]
    A. Goldberg and D. Robson: Smalltalk-80, The Language and its Implementation, Addison-Wesley 1983.Google Scholar
  13. [13]
    C. Hewitt: Viewing Control Structures as Patterns of Message Passing, Artificial Intelligence, Vol. 8, 1977, pp. 323–364.Google Scholar
  14. [14]
    F.J. van der Linden: Design of MENTHOL, a Language for the Theorem Proving Application, Doc. No. 163, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, September 1986.Google Scholar
  15. [15]
    D. May: Communicating Sequential Processes: Transputer and Occam, Proceedings of the ESPRIT-415 Summerschool 1986, to appear in: Springer Lecture Notes in Computer Science.Google Scholar
  16. [16]
    P. Mehring and E. Aposporides: Multi-level Simulator for VLSI, this volume.Google Scholar
  17. [17]
    P. Martin-Löf: An Intuitionistic Theory of Types: Predicative Part, H.E. Rose (ed.): Logic Colloquium '73, pp. 73–118.Google Scholar
  18. [18]
    S.P.J. Landsbergen: Isomorphic Grammars and their use in the Rosetta Translation System, Philips manuscript 12.950, Philips Research Laboratories, Eindhoven, The Netherlands, 1986.Google Scholar
  19. [19]
    C. R. Lang Jr.: The Extension of Object-Oriented Languages to a Homogeneous, Concurrent Architecture, California Institute of Technology, Ph.D. thesis, 1982.Google Scholar
  20. [20]
    E.A.M. Odijk, R.A.H. van Twist: Networks for Parallel Computer Systems, to appear in Proceedings of the Compeuro '87 conference.Google Scholar
  21. [21]
    C.L. Seitz: The Cosmic Cube, Comm. ACM, Vol. 28, No. 1, January 1985.Google Scholar
  22. [22]
    F.W. Sijstermans: A Parallel Parser for Natural Language Processing, Masters thesis, University of Technology Eindhoven, 1985.Google Scholar
  23. [23]
    A. Goto, S. Uchida: Toward a High Performance Inference Machine, ICOT Technical report TR-201Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Eddy A. M. Odijk
    • 1
  1. 1.Philips Research LaboratoriesEindhovenThe Netherlands

Personalised recommendations