Skip to main content
SpringerLink
Log in

ParaGraph: Graph editor support for parallel programming environments

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

We report here on a graph editor, ParaGraph, that supports massively parallel programming. It provides a flexible mechanism for the concise specification of families of annotated graphs, addressing the problems of user annotation and scale independent graph manipulation. ParaGraph currently serves as the basis for tools supporting communication abstractions in program specification and debugging. Its foundation in an extended form of aggregate rewriting graph grammars makes its adaptation to other parallel programming environments straightforward.

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. M. C. Chen, The Generation of a Class of Multipliers: A Synthesis Approach to the Design of Highly Parallel Algorithms in VLSI. Technical Report YALEU/DCS/RR-442, Yale University (December 1985).

  2. D. A. Bailey,Specifying Communication for Massively Parallel Ensemble Machines, Ph.D. Thesis, University of Massachusetts (September 1988).

  3. A. Couch,Graphical Representations of Program Performance on Hypercube Message-Passing Multiprocessors, Ph.D. Thesis, Tufts University (1988).

  4. L. Snyder, Parallel Programming and the Poker Programming Environment,Computer 17(7):27–37 (July 1984).

    Google Scholar 

  5. S. M. Kaplan and S. K. Georing, Garp: A Graphical/Textual Language for Concurrent Programming,SIGPLAN Notices 24(4):184–186 (1989).

    Google Scholar 

  6. C. E. McDowell, Viewing Anomalous States in Parallel Programs,Proc. of the Int'l. Conf. on Parallel Processing II, pp. 54–57 (August 1988).

    Google Scholar 

  7. B. Appelbe, K. Smith, and C. McDowell, Start/Pat: A Parallel-Programming Toolkit,IEEE Software, pp. 29–38 (July 1989).

  8. V. A. Guarna, Jr., D. Gannon, D. Jablonowski, and A. D. Malony, Faust: An Integrated Environment for Parallel Programming,IEEE Software, pp. 20–27 (July 1989).

  9. F. Berman, M. Goodrich, C. Koelbel, W. J. Robison III, and K. Showell, Prep-P: A Mapping Preprocessor for CHiP Architectures,Int'l. Conf. on Parallel Processing, pp. 731–733 (August 1985).

  10. D. A. Bailey and J. E. Cuny,Visual Extensions to Parallel Programming Languages. InLanguages and Compilers for Parallel Computing, David Gelernter, Alexandru Nicolau, and David Padua (eds.), The MIT Press, Cambridge Massachusetts, pp. 17–36 (1990).

    Google Scholar 

  11. A. A. Hough and J. E. Cuny, Initial Experiences with a Pattern-Oriented Parallel Debugger. InACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, pp. 195–205 (May 1988).

  12. J. C. Browne, M. Azam, and S. Sobek, CODE: A Unified Approach to Parallel Programming,IEEE Software, pp. 10–19 (July 1989).

  13. H. Li, C. C. Wang, and M. Lavin, Structured Process: A New Language Attribute for Better Interaction of Parallel Algorithm and Architecture,Proc. of the Int'l. Conf. on Parallel Processing, pp. 247–254 (August 1985).

  14. K. M. Nichols and J. T. Edmark, Modeling Multicomputer Systems with PARET,Computer 21(5):39–48 (May 1988).

    Google Scholar 

  15. J. Purtilo, D. A. Reed, and D. C. Grunwald, Environments for Prototyping Parallel Algorithms,Proc. of the Int'l. Conf. on Parallel Processing, pp. 431–438 (August 1987).

  16. M. Wöhlert, SPECTRAL User's Manual. Gesellschaft für Mathematik-und Datenverabeitung mbH, Germany.

  17. D. Jablonowski and V. A. Guarna, GMB: A Tool for Manipulating and Animating Graph Data Structures.Software—Practice and Experience 19(3):283–301 (March 1989).

    Google Scholar 

  18. F. J. Newbery, An Interface Description Language for Graph Editors,Proc. IEEE Workshop on Visual Languages, pp. 10–12 (1988).

  19. B. Birgisson and G. Shannon,Graph View Documentation, Technical Report 299, Department of Computer Science, University of Indiana (1989).

  20. D. A. Bailey,Specifying Communication for Massively Parallel Ensemble Machines, Ph.D. Thesis, University of Massachusetts (September 1988).

  21. D. A. Bailey and J. E. Cuny, Graph Grammar Based Specification of Interconnection Structures for Massively Parallel Computation,Proc. of the Third Int'l. Workshop on Graph Grammars, Springer-Verlag, Berlin, pp. 73–85 (1987).

    Google Scholar 

  22. D. Janssens and G. Rozenberg, Restrictions, Extension, and Variations of NLC Grammars,Information Sciences 20:217–244 (1980).

    Google Scholar 

  23. D. Janssens, G. Rozenberg, and R. Verraedt, On Sequential and Parallel Node-Rewriting Graph Grammars,Computer Graphics and Image Processing 18:279–305 (1982).

    Google Scholar 

  24. G. Stiny,Pictorial and Formal Aspects of Shape and Shape Grammars, Birkhauser Verlag, Basel and Studgart, West Germany (1975).

    Google Scholar 

  25. R. Stallman,GNU Emacs Manual, Emacs Version 18 for Unix Users (1986).

  26. P. Eades, A heuristic for Graph Drawing,Congressus Numeratium 42:149–160 (May 1984).

    Google Scholar 

  27. Q. Yu. and J. E. Cuny, Support for Subgraph Identification in a Parallel Programming Environment,Proc. of the First IEEE Regional Symp. on Distributed and Parallel Processing, pp. 196–197 (May 1989).

  28. R. L. Goke,Banyan Networks for Partitioning Multiprocessor Systems, Ph.D. Thesis, University of Florida (1976).

  29. R. M. Fujimoto,SIMON: Simulator of Multicomputer Networks, Technical Report UCB/CSD 83/140, University of California at Berkely (August 1983).

  30. D. E. Heller,Multiprocessor Simulation Program SIMON, Shell Development Corporation (1985).

  31. J. D. Ullman,Computational Aspects of VLSI, Computer Science Press, Rockville, Maryland (1984).

    Google Scholar 

  32. A. A. Hough and J. E. Cuny, Perspective Views: A Technique for Enchancing Visualizations of Parallel Programs, COINS TR 90-02, University of Massachusetts (1990).

  33. R. J. Fowler, T. J. LeBlanc, and J. M. Mellor-Crummey, An Integrated Approach to Parallel Program Debugging and Performance Analysis on Large Scale Multiprocessors,Proc. of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, pp. 167–173 (1988).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Williams College, 01267, Williamstown, Massachusetts

    Duane A. Bailey

  2. Department of Computer and Information Science, University of Massachusetts, 01003, Amherst, Massachusetts

    Janice E. Cuny & Craig P. Loomis

Authors
  1. Duane A. Bailey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Janice E. Cuny
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Craig P. Loomis
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The Parallel Programming Environments Project at the University of Massachusetts is supported by the Office of Naval Research under Contract N000014-84-K-0647 and by the National Science Foundation under Grants DCR-8500332 and CCR-8712410.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bailey, D.A., Cuny, J.E. & Loomis, C.P. ParaGraph: Graph editor support for parallel programming environments. Int J Parallel Prog 19, 75–110 (1990). https://doi.org/10.1007/BF01407832

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key Words

Search

Navigation