MUPPET: a programming environment for message-based multiprocessors

Abstract MUPPET is a problem-solving environment for scientific computing with message-based multiprocessors. It consists of four part—concurrent languages, programming environments, application environments and man-machine interfaces. The programming paradigm of MUPPET is based on parallel abstract machines and transformations between them. This paradigm allows the development of programs which are portable among multiprocessors with different interconnection topologies. In this paper we discuss the MUPPET programming paradigm. We give an introduction to the language CONCURRENT MODULA-2 and the graphic specification system GONZO. The graphic specification system tries to introduce graphics as a tool for programming. It is also the basis for programming generation and transformation.

[1]  Shahid H. Bokhari,et al.  On the Mapping Problem , 1981, IEEE Transactions on Computers.

[2]  Ilya Prigogine,et al.  Order out of chaos , 1984 .

[3]  John R. Rice,et al.  Partitioning PDE computations: Methods and performance evaluation , 1987, Parallel Comput..

[4]  R. Daniel Bergeron,et al.  Task Allocation Heuristics for Distributed Computing Systems , 1986, ICDCS.

[5]  L. Snyder,et al.  Parallel Programming and the Poker Programming Environment , 1984, Computer.

[6]  Barbara Liskov,et al.  Primitives for distributed computing , 1979, SOSP '79.

[7]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[8]  Ehud Shapiro.  Systolic Programming: A Paradigm of Parallel Processing , 1984, FGCS.

[9]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[10]  Jeffrey D. Ullman,et al.  Some Thoughts About Supercomputer Organization , 1984, IEEE Computer Society International Conference.

[11]  Dianne P. O'Leary,et al.  Data-flow algorithms for parallel matrix computation , 1985, CACM.

[12]  L. Uhr,et al.  Massively Parallel Multi-Computer Hardware=Software Structures for Learning , 1985 .

[13]  Nissim Francez,et al.  Script: a communication abstraction mechanism , 1985, OPSR.

[14]  Heinz Mühlenbein.  TOCS: A SIMULA-Based Simulator for the Analysis of Mainframe-Oriented Distributed Systems , 1981, ECI.

[15]  P. Quinton.  Automatic synthesis of systolic arrays from uniform recurrent equations , 1984, ISCA 1984.

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

[17]  Ulf Grenander.  Pictures as Complex Systems , 1986 .

[18]  Edward T. Smith.  A debugger for message‐based processes , 1985, Softw. Pract. Exp..

[19]  Inmos Limited,et al.  Occam Programming Manual , 1984 .

[20]  Heinz Mühlenbein,et al.  Mapping strategies in message-based multiprocessor systems , 1989, Parallel Comput..

[21]  Lawrence Snyder,et al.  Poker on the Cosmic Cube: The First Retargetable Parallel Programming Language and Environment , 1986, ICPP.

[22]  Lawrence Snyder,et al.  Introduction to the configurable, highly parallel computer , 1982, Computer.

[23]  F. Chatelin,et al.  Problem Solving Environments for Scientific Computing: Proceedings of the IFIP TC2 Wg2.5 Working Conf. on Problem Solving Environments for Scientific Computing, Sophia, Antipolis, France, 17-21 June, 1985 , 1987 .

[24]  James C. Browne,et al.  Framework for formulation and analysis of parallel computation structures , 1986, Parallel Comput..

[25]  Gregor Snelting,et al.  The PSG system: from formal language definitions to interactive programming environments , 1986, TOPL.

[26]  Joel H. Saltz,et al.  Dynamic Remapping of Parallel Computations with Varying Resource Demands , 1988, IEEE Trans. Computers.

[27]  Heinz Mühlenbein,et al.  Parallel adaptive full-multigrid methods on message-based multiprocessors , 1986, Parallel Comput..

[28]  Roger B. Dannenberg,et al.  AMPL: Design, Implementation, and Evaluation of a Multiprocessing Language , 1981 .

[29]  Niklaus Wirth,et al.  Programming in Modula-2 , 1985, Texts and Monographs in Computer Science.

[30]  Larry Rudolph,et al.  PIE: A Programming and Instrumentation Environment for Parallel Processing , 1985, IEEE Software.

[31]  John P. Hayes,et al.  A Microprocessor-based Hypercube Supercomputer , 1986, IEEE Micro.

[32]  Robert P. Cook,et al.  *MOD—A Language for Distributed Programming , 1980, IEEE Transactions on Software Engineering.

[33]  Heinz Mühlenbein,et al.  New solutions to the mapping problem of parallel systems: The evolution approach , 1987, Parallel Comput..