Unifying Programming Support for Parallel Computers

  • Francine Berman
  • Janice Cuny
  • Lawrence Snyder


Highly parallel computation requires programming support tools distinct from those that have been developed for sequential computation. In this paper, we discuss characteristics of parallel programming support that we have found to be useful. In addition, we describe a compatible collection of existing tools — taken from the Poker Parallel Programming Environment [1], the Prep-P Mapping Preprocessor [2] and the Simple Simon Programming Environment [3] — that could form the basis of an integrated, comprehensive parallel environment.


Parallel Program Graph Editor Code Segment Interconnection Structure Sequential Tool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Lawrence Snyder, “Parallel Programming and the Poker Programming Environment,” Computer 17 (7), pp. 27–37 (1984).CrossRefGoogle Scholar
  2. [2]
    Francine Berman, “Experience with an Automatic Solution to the Mapping Problem,” in The Characteristics of Parallel Algorithms, Leah Jamieson, Dennis Gannon and Robert Douglass (eds.), MIT Press (1987).Google Scholar
  3. [3]
    Janice E. Cuny, Duane A. Bailey, John W. Hagerman, and Alfred A. Hough, The Simple Simon Programming Environment: A Status Report. COINS Technical Report 87–22 (May 1987).Google Scholar
  4. [4]
    David A. Padua, David J. Kuck and Duncan H. Lawrie, “High-Speed Multiprocessors and Compilation Techniques, ” IEEE Trans. on Computers C-29(9), pp. 763–776 (September 1980).Google Scholar
  5. [5]
    Arvind and Rishiyur S. Nikhil, “Executing a program on the MIT Tagged-Token Dataflow Architecture,” Parallel Architectures and Languages Europe, Lecture Notes in Computer Science 259, J.W. de Bakker, A.J. Nijman and P.C. Treleaven (eds.), Springer-Verlag, pp.1–29 (June 1987).Google Scholar
  6. [6]
    Duane A. Bailey and Janice E. Cuny, “An Approach to Programming Process Interconnection Structures: Aggregate Rewriting Graph Grammars,” Parallel Architectures and Languages Europe, Lecture Notes in Computer Science 259, J.W. de Bakker, A.J. Nijman and P.C. Treleaven (eds.), Springer-Verlag, pp.112–123 (June 1987).Google Scholar
  7. [7]
    Lawrence Snyder, “Introduction to the Configurable, Highly Parallel Computer,” Computer 15 (1), pp. 47–56, 1982.CrossRefGoogle Scholar
  8. [8]
    Workshop on Performance Efficient Parallel Programming. Zary Segall and Lawrence Snyder (eds.), Technical Report Carnegie-Mellon University (1986).Google Scholar
  9. [9]
    B. Kernighan and S. Lin, “An Efficient Heuristic Procedure for Partitioning Graphs,” Bell System Technical Journal 49(2) (February, 1970 ).Google Scholar
  10. [10]
    Francine Berman and Patricia Haden, A Comparative Study of Mapping Algorithms for an Automated Parallel Programming Environment. Technical Report CS-088, Department of Computer Science, University of California, San Diego.Google Scholar
  11. [11]
    Zary Segall and Larry Rudolph, “PIE - A Programming and Instrumentation Environment for Parallel Processing,” Technical Report CMU-CS-85–128, Carnegie-Mellon University, 1985.Google Scholar
  12. [12]
    Karsten Schwan, Michael Kaelbling, and Rajiv Ramnath, “A Testbed for High-Performance Parallel Software,” Technical Report OSU-CISRC-TR 85–5, The Ohio State University, 1985.Google Scholar
  13. [13]
    Peter C. Bates, “Debugging Programs in a Distributed System Environment,” University of Massachusetts, COINS Technical Report 86–05 (January 1986).Google Scholar
  14. [14]
    Peter C. Bates and Jack C. Wileden, “High-level debugging of Distributed Systems: The Behavioral Abstraction Approach,” Journal of System Software 3, pp. 255–244 (1983).CrossRefGoogle Scholar
  15. [15]
    Thomas J. LeBlanc and John M. Mellor-Crummey, Debugging Parallel Programs with Instant Replay. Butterfly Project Report 12, Computer Science Department, University of Rochester (September 1986).Google Scholar

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  • Francine Berman
    • 1
  • Janice Cuny
    • 2
  • Lawrence Snyder
    • 3
  1. 1.University of California at San DiegoSan DiegoUSA
  2. 2.University of MassachusettsAmherstUSA
  3. 3.University of WashingtonSeattleUSA

Personalised recommendations