The CODE 2.0 graphical parallel programming language

ABSTRACT

CODE 2.0 is a graphical parallel programming system that targets the three goals of ease of use, portability, and production of efficient parallel code. Ease of use is provided by an integrated graphical/textual interface, a powerful dynamic model of parallel computation, and an integrated concept of program component reuse. Portability is approached by the declarative expression of synchronization and communication operators at a high level of abstraction in a manner which cleanly separates overall computation structure from the primitive sequential computations that make up a program. Execution efficiency is approached through a systematic class hierarchy that supports hierarchical translation refinement including special case recognition. This paper reports results obtained through experimental use of a prototype implementation of the CODE 2.0 system. CODE 2.0 represents a major conceptual advance over its predecessor systems (CODE 1.0 and CODE 1.2) in terms of the expressive power of the model of computation which is implemented and in potential for attaining efficiency across a wide spectrum of parallel architectures through the use of class hierarchies as a means of mapping from logical to executable program representations.

REFERENCES

• BAB92: Özalp Babaoğlu , Lorenzo Alvisi , Alessandro Amoroso , Renzo Davoli , Luigi Alberto Giachini, Paralex: an environment for parallel programming in distributed systems, Proceedings of the 6th international conference on Supercomputing, p.178-187, July 19-24, 1992, Washington, D. C., United States [doi>10.1145/143369.143406]
• BAI91: Duane A. Bailey , Janice E. Cuny , Craig P. Loomis, ParaGraph: graph editor support for parallel programming environments, International Journal of Parallel Programming, v.19 n.2, p.75-110, April 1991 [doi>10.1007/BF01407832]
• BEG91a: Adam Beguelin , Jack J. Dongarra, Graphical development tools for network-based concurrent supercomputing, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.435-444, November 18-22, 1991, Albuquerque, New Mexico, United States [doi>10.1145/125826.126059]
• BEG91b: A. Beguelin and G. Null, Collected Papers on Phred, Dept. of Computer Science, Univ. of Colorado, CU- CS-511-91, Jan., 1991.
• BRO85: J.C. Browne, Formulation and Programming of Parallel Computers: a Unified Approach, Proe. Intl. Conf. Par. Proc., 1985, pp. 624-631.
• BRO89: J. C. Browne , Muhammed Azam , Stephen Sobek, CODE: A Unified Approach to Parallel Programming, IEEE Software, v.6 n.4, p.10-18, July 1989 [doi>10.1109/52.31648]
• BRO90: James C. Browne , John Werth , Taejae Lee, Experimental Evaluation of a Reusability-Oriented Parallel Programming Environment, IEEE Transactions on Software Engineering, v.16 n.2, p.111-120, February 1990 [doi>10.1109/32.44375]
• EIG91: R. Eigenmann, and W. Blume, An Effectiveness Study of Parallelizing Compiler Techniques, Proe. intl. Conf. Par. Proe., 1991, pp. II 17-25.
• HIR91: S. Hiranandani, K. Kennedy, and C.-W. Tseng, Compiler Support for Machine-Independent Parallel Programming in Fortran D, Rice University, CRPC-TR91132, 1991.
• JAI91: Ravi Jain , John Werth , James C. Browne , Indranil Chakravarty , Peter Highnam, An Experimental Study of the Effectiveness of High Level Parallel Programming, Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, p.581-587, March 25-27, 1991
• LAU90: R. Lauwereins. et al., GRAPE: A CASE Tool for Digitial Signal Parallel Processing, IEEE ASSP Magazine, Apr. 1990.
• LEE89: Taejae Lee , James C. Browne , John Werth, Software reuse in parallel programming environments, 1989
• LEW90: T.G. Lewis and W. Rudd, Architecture of the Parallel Programming Support Environment, Proc. CompCon'90, San Francisco, CA, Feb. 26 - Mar. 2, 1990.
• LUS87: Ewing Lusk , James Boyle , Ralph Butler , Terrence Disz , Barnett Glickfeld , Ross Overbeek , James Patterson , Rick Stevens, Portable programs for parallel processors, Holt, Rinehart & Winston, Austin, TX, 1988
• MAY92: W. Mayne, Florida State University, personal communication, Apr. 1992.
• NEW91: P. Newton, CODE 2.0 Prototype, unpublished internal documentation, University of Texas at Austin, July 16, 1991.
• SOB90: Stephen Michael Sobek, A constructive unified model of parallel computation, University of Texas at Austin, Austin, TX, 1991
• SUN91: V. S. Sunderam, PVM: a framework for parallel distributed computing, Concurrency: Practice and Experience, v.2 n.4, p.315-339, Dec. 1990 [doi>10.1002/cpe.4330020404]
• WER90: John Werth , Dwip Banerjee , James C. Browne , Ravindra Jain , Steve Lin , Peter W Newton , Ravi Rao , Steve Sobek, Code 1.2: User Manual and Tutorials, University of Texas at Austin, Austin, TX, 1990
• WER91: John Werth , James C. Browne , S. Sobek , T. J. Lee , Peter W Newton , Ravi Jain, The Interaction of the Formal and the Practical in Parallel ProgrammingEnvironment Development: CODE, University of Texas at Austin, Austin, TX, 1991

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Parallel programming

Additional Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.1 Large and Medium ("Mainframe") Computers
          Subjects: Super (very large) computers

  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Concurrent, distributed, and parallel languages

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Graph algorithms

General Terms:
Algorithms, Design, Languages