Skip to main content
SpringerLink
Log in

DPOS: A metalanguage and programming environment for parallel processing

  • Published:
LISP and Symbolic Computation

Abstract

This paper describes and illustrates a structured programming metalanguage (DPOS) and graphical programming environment for generating and debugging high-level distributed MIMD parallel programs. DPOS introduces an innovative message-passing model and also recursive graphical definition of parallel process networks. It also provides programming and debugging at the meta language level that is portable across implementation languages. The initial development focus of DPOS is to provide a parallel development system for Lisp-based, symbolic and artificial intelligence programs as part of the MAYFLY parallel processing project. The DPOS environment also generates source code and provides a simulation system for graphical debugging and animation of the programs in graph form.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ajit Singh, J. S., and Green, M. Structuring Distributed Algorithms in a Workstation Environment: The Frameworks Approach. InInternational Conference on Parallel Processing (1989), The Pennsylvania State University Press, pp. II-89 – II-97.

  2. Akl, S. G.The Design and Analysis of Parallel Algorithms. Prentice-Hall, 1989.

  3. Akl, S. G.Parallel Sorting Algorithms. Academic Press, 1985.

  4. BBN Advanced Computers Inc.Butterfly Scheme Reference. 1988.

  5. Hoare, C. A. R.Communicating Sequential Processes. Prentice-Hall, 1985.

  6. INMOS Limited.Occam Programming Manual. 1984.

  7. Kerridge, J.Occam Programming: A Practical Approach. Blackwell Scientific Publications, 1987.

  8. Kessler, R. R., and Swanson, M. Concurrent Scheme. InParallel Lisp: Languages and Systems, Springer-Verlag, 1990, pp. 200–234.

  9. Matwin, S., and Pietrzykowski, T. Prograph: A Preliminary Report.Computer Languages 10 no.2 (1985), 91–126.

    Google Scholar 

  10. Rees, Jonathan, Clinger, William, e. a. Revised Report on the Algorithmic Language Scheme. Tech. Rep., Massachusets Institute of Technology, 1984.

  11. Sobek, M. A., and Browne, J. C. Architecture and Language Independent Parallel Programming: A Feasibility Demonstration. InInternational Conference on Parallel Processing (1988), The Pennsylvania State University Press, pp. 80–83.

  12. Snyder, L. Parallel Progamming and the Poker Programming Environment.Computer 17(7 (July 1984), 27–36.

    Google Scholar 

  13. Snyder, L., and Socha, D. Poker on the Cosmic Cube: The Fist Retargetable Parallel Programming Language and Environment. InInternational Conference on Parallel Processing (1986), The Pennsylvania State University Press, pp. 628–635.

  14. Son, S. H., and Kim, Y. A Software Prototyping Environment and its use in Developing a Multiversion Distributed Database System. InInternational Conference on Parallel Processing (1989), The Pennsylvania State University Press, pp. II-81 – II-88.

  15. Stotts, P. D. The PFG Language: Visual Programming for Concurrent Computation. InInternational Conference on Parallel Processing (1988), The Pennsylvania State University Press, pp. 72–79.

Download references

Author information

Authors and Affiliations

  1. Center for Software Science Department of Computer Science, University of Utah, 84112, Salt Lake City, Utah, U.S.A

    John D. Evans & Robert R. Kessler

Authors
  1. John D. Evans
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert R. Kessler
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Evans, J.D., Kessler, R.R. DPOS: A metalanguage and programming environment for parallel processing. Lisp and Symbolic Computation 5, 105–125 (1992). https://doi.org/10.1007/BF01811119

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01811119

Keywords

Search

Navigation