Skip to main content
SpringerLink
Log in

An MIMD execution environment with a fixed number of processes

  • Process Partitioning And Work Distribution
  • Conference paper
  • First Online:
CONPAR 90 — VAPP IV (VAPP 1990, CONPAR 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 457))

  • 119 Accesses

Abstract

The global parallelism model for MIMD multiprocessors tries to limit the dynamic complexity of parallel programs by keeping the number of processes fixed. This global parallelism model is the basis for the Force parallel programming language. Our paper describes the semantic differences between multiprocess and single process execution environments in such a model. These differences put restrictions on how parallel programming constructs can be combined. The restrictions are formalized in a context-free grammar for the Force language.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. G. Babb II, editor. Programming Parallel Processors. Addison-Wesley, 1988.

    Google Scholar 

  2. E. D. Brooks. PCP: A parallel extension to C that is 99% fat free. Tech. Rept. UCRL-99673, Lawrence Livermore National Laboratory, Univ. of California, Livermore, 1989.

    Google Scholar 

  3. F. Darema, D. George, V. Norton, and G. Pfister. A single-program-multiple-data computational model for EPEX/FORTRAN. Parallel Comput., 7:11–24, 1988.

    Article  Google Scholar 

  4. H. F. Jordan. The Force. In L. H. Jamieson, D. B. Gannon, and R. J. Douglas, editors, The Characteristics of Parallel Algorithms, pages 395–436, Cambridge, MA: MIT Press, 1987.

    Google Scholar 

  5. H. F. Jordan, M. S. Benten, G. Alaghband, and R. Jakob. The Force: A highly portable parallel programming language. In Proc. Int. Conf. Parallel Processing, Vol. II, pages 112–117, Aug. 1989.

    Google Scholar 

  6. J. S. Kowalik, editor. Parallel MIMD Computation: HEP Supercomputer and Its Applications. Cambridge, MA: MIT Press, 1985.

    Google Scholar 

  7. E. L. Lusk. Portable Programs for Parallel Processors. New York, NY: Holt, Rinehart and Winston, 1987.

    Google Scholar 

  8. E. Maehle, K. Moritzen, and K. Wirl. Experimente mit N-Version Programmierung auf dem DIRMU Multiprozessorsystem. Informatik-Fachberichte, 83:133–142, 1984.

    Google Scholar 

  9. Parallel Computing Forum. Parallel FORTRAN Draft. Technical Report, ANSI Committee X3H5, Parallel Processing Constructs for High Level Programming Languages, 1990.

    Google Scholar 

  10. C. D. Polychronopoulos. Parallel Programming and Compilers. Norwell, MA: Kluwer Academic Pub., 1988.

    Google Scholar 

  11. M. Rosing and R. B. Schnabel. An overview of DINO — a new language for numerical computation on distributed memory multiprocessors. In G. Rodrigue, editor, Parallel Processing for Scientific Computation, pages 312–316, Philadelphia, PA: SIAM, 1989.

    Google Scholar 

  12. R. H. Thomas and W. Crowther. The Uniform System: An approach to runtime support for large scale shared memory parallel processors. In Proc. Int. Conf. Parallel Processing, Vol. II, pages 245–254, Aug. 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, University of Colorado, 80309-0425, Boulder, Colorado

    Rüdiger Jakob & Harry F. Jordan

Authors
  1. Rüdiger Jakob
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harry F. Jordan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Helmar Burkhart

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jakob, R., Jordan, H.F. (1990). An MIMD execution environment with a fixed number of processes. In: Burkhart, H. (eds) CONPAR 90 — VAPP IV. VAPP CONPAR 1990 1990. Lecture Notes in Computer Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53065-7_130

Download citation

  • DOI: https://doi.org/10.1007/3-540-53065-7_130

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53065-7

  • Online ISBN: 978-3-540-46597-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation