Advertisement

POOL and DOOM a survey of esprit 415 subproject A, Philips research laboratories

  • Wim Bronnenberg
Project 415 Presentations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 365)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Jan Rutten: Semantic correctness for a parallel object-oriented language, Doc. No. 444, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  2. [2]
    Pierre America, Jaco de Bakker, Joost N. Kok, and Jan Rutten: Operational semantics of a parallel object-oriented language, In: Conference Record of the 13th Symposium on Principles of Programming Languages, St. Petersburg, Florida, January 13–15, 1986, 194–208.Google Scholar
  3. [3]
    Pierre America: A proof theory for a sequential version of POOL. Doc. No. 188, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  4. [4]
    P. Mehring and E. Aposporides: Multi-level Simulator for VLSI, Proceedings of the PARLE Conference, Springer Lecture Notes in Computer Science, Vol 258 (I), pp 446–460, 1987.Google Scholar
  5. [5]
    F. Lohnert and E. Aposporides: Multi-level Simulator for VLSI on the Parallel Object-Oriented Machine, Proceedings of the PARLE Conference, Springer Lecture Notes in Computer Science, this volume, 1987.Google Scholar
  6. [6]
    Eddy A.M. Odijk: The DOOM system and its applications: A survey of Esprit 415 subproject A, Philips Research Laboratories, Proceedings of the PARLE Conference, Springer Lecture Notes in Computer Science, Vol 258 (I), pp 461–479, 1987.Google Scholar
  7. [7]
    W.J.H.J. Bronnenberg, A.J. Nijman, E.A.M. Odijk, R.A.H. van Twist, DOOM: A Decentralized Object-Oriented Machine, IEEE Micro, October 1987, pp. 52–69.Google Scholar
  8. [8]
    Pierre America: Definition of POOL2, a parallel object-oriented language, Doc. No. 364, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  9. [9]
    A. Goldberg and D. Robson: Smalltalk-80, The Language and its Implementation, Addison-Wesley 1983.Google Scholar
  10. [10]
    C. Hewitt: Viewing Control Structures as Patterns of Message Passing, Artificial Intelligence, Vol. 8, 1977, pp. 323–364.CrossRefGoogle Scholar
  11. [11]
    Pierre America: POOL-T — A parallel object-oriented language, in: A. Yonezawa, M. Tokoro, eds.: Object-Oriented Concurrent Programming. MIT Press, 1987, pp. 199–220.Google Scholar
  12. [12]
    Pierre America: Standard classes for POOL2, Doc. No. 365, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  13. [13]
    Pierre America: Standard units for POOL2, Doc. No. 366, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  14. [14]
    Pierre America: Rationale for the design of POOL2, Doc. No. 393, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  15. [15]
    Pierre America: User manual for POOL2, Doc. No. 394, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  16. [16]
    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, in: Springer Lecture Notes in Computer Science, pp. 227–269, 1987.Google Scholar
  17. [17]
    PG2100 VMEbus 32-bit single board computer, Users manual, Philips Export B.V. 1988, Eindhoven.Google Scholar
  18. [18]
    J.K. Annot, R.A.H. van Twist: A Novel Deadlock free and Starvation free Packet Switching Communication Processor, Proceedings of the PARLE Conference, Springer Lecture Notes in Computer Science, Vol 258 (I), pp 68–85, 1987.Google Scholar
  19. [19]
    E.A.M. Odijk, R.A.H. van Twist: Networks for Parallel Computer Systems, Proceedings of the Compeuro '87 conference, pp 779–782, IEEE 1987.Google Scholar
  20. [20]
    Peter den Haan, Frans Hopmans: Efficient Message Passing in Parallel Systems with Limited Memory, In: Conference papers of CONPAR, 1988.Google Scholar
  21. [21]
    Lex Augusteijn: Garbage Collection in a Distributed Environment, Proceedings of the PARLE Conference, Springer Lecture Notes in Computer Science, Vol 259 (II), pp 75–93, 1987.Google Scholar
  22. [22]
    L. Augusteijn: ELEGANT language definition, Doc. No. 335, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 198?.Google Scholar
  23. [23]
    L. Augusteijn: The ELEGANT scanner generator, Doc. No. 282, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1989.Google Scholar
  24. [24]
    L. Augusteijn: Code Gen language definition, Doc. No. 454, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1989.Google Scholar
  25. [25]
    J.P. Morrison: Compiling Extended BNF — a Tool Description, Doc. No. 285, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1987.Google Scholar
  26. [26]
    A.V. Aho & J.D. Ullman: The theory of parsing, translation, and compiling, Vol 1, Prentice Hall, 1972.Google Scholar
  27. [27]
    L.S. van Benthem Jutting: Checking Landau's “Grundlagen” in the Automath system, Mathematical Centre Tracts 83, Amsterdam, Mathematical Centre. 1979.Google Scholar
  28. [28]
    N.G. de Bruijn: Generalizing Automath by means of a lambda-typed lambda calculus, Proc. Maryland 1984–1985 special year in mathematical logic and theoretical computer science. 1985.Google Scholar
  29. [29]
    J.M. Jansen & F.W. Sijstermans: Implementation of a parallel Horn Clause theorem prover, Doc. No. 375, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1988.Google Scholar
  30. [30]
    J.M. Jansen & F.W. Sijstermans: Parallel branch-and-bound algorithms, Future Generation Computer Systems, vol. 4, nr. 4. December 1988.Google Scholar
  31. [31]
    J.M. Jansen & F.W. Sijstermans: Template matching on an MIMD computer, To appear in IEEE Proceedings of ICASSP 89.Google Scholar
  32. [32]
    R. Leermakers & J. Rous: The translation method of ROSETTA, Computers and Translations vol. 1, nr. 3, July–September 1986, 169–183.CrossRefGoogle Scholar
  33. [33]
    F.J. van der Linden: Checking Automath proofs in parallel, Doc. No. 295, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1987.Google Scholar
  34. [34]
    F.W. Sijstermans: A parallel parser for natural language processing, Master's thesis, Eindhoven Technological University. 1985.Google Scholar
  35. [35]
    F.W. Sijstermans: Parallel parsing of context-free languages, Doc. No. 202, ESPRIT Project 415A, Philips Research Laboratories, Eindhoven, the Netherlands, 1986.Google Scholar
  36. [36]
    P.M.G. Apers, M.L. Kersten and H.C.M. Oerlemans: PRISMA Database Machine: A Distributed, Main Memory Approach, Proc. of the International Conference Extending Database Technology, 1988.Google Scholar
  37. [37]
    M.L. Kersten, P.M.G. Apers, M.A.W. Houtsma, H.J.A. van Kuijk and R.L.W. van de Weg: A Distributed, Main memory Database Machine, Proc. of the Fifth International Workshop on Database Machines, pp. 353–369, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Wim Bronnenberg
    • 1
  1. 1.Philips Research LaboratoriesEindhovenThe Netherlands

Personalised recommendations