Skip to main content

A Toolkit for Debugging Parallel Lisp Programs

  • Conference paper
Parle ’91 Parallel Architectures and Languages Europe

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

  • 711 Accesses

Abstract

As part of the ESPRIT-II project EDS a toolkit (called Delphi) is under development for the debugging of Lisp programs with explicit parallelism being executed on a homogeneous distributed machine. It assists in the detection of functionar and synchronisation errors. It also helps to detect unexpected nondeterminacy and sources of poor program performance. Specific mechanisms allow the user to effectively control several processes in a debugging session. The paper introduces the basic concepts behind the tools and how the user may benefit from them.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Allen, S. Steinberg, L. Stabile, Recent developments in Butterfly Lisp, AAA’ 87, Seattle, July 1987, pp. 2–6

    Google Scholar 

  2. Laura Bagnell, ParVis: A Program Visualization Tool for Multilisp, S.M. thesis, MIT E.E.C.S. Dept., Cambridge, Ma, Feb. 1989

    Google Scholar 

  3. Fabrizio Baiardi, Nicoletta De Francesco, Gigliola Vaglini, Development of a Debugger for a Concurrent Language, IEEE Transactions on Software Engineering, Vol.SE-12(4), April 1986, pp. 547–553

    Article  Google Scholar 

  4. Vasanth Balasundaram, Donn Bäumgartner, David Callahan, Ken Kennedy, Jaspal Subhlok, PTOOL: A System for Static Analysis of Parallelism in Programs, Rice University, Computer Science Technical Report TR88–71, June, 1988

    Google Scholar 

  5. Peter Bates, Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior, Proceedings of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, Madison, WI, USA, May 5–6, 1988, pp. 11–22

    Google Scholar 

  6. Helmar Burkhart, Roland Millen, Performance-Measurement Tools in a Multiprocessor Environment, IEEE Transactions onComputers, Vol. 38,No. 5, May 1989

    Google Scholar 

  7. David Callahan, Jaspai Subhlok, Static-Analysis of Low-level Synchronization, Proceedings of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, Madison, WI, USA, 1988, pp. 100–111.

    Google Scholar 

  8. Language Subsystems The Lisp Subsystem, EP2025, Document: EDS.DD.5S.0001, Dez. 1989

    Google Scholar 

  9. Perry A. Emrath, David A. Padua, Automatic Detection of Nondeterminism in Parallel Programs, Proceedings of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, Madison, WI, USA, May 5–6, 1988, pp. 89–99

    Google Scholar 

  10. C. J. Fidge, Partial Orders for Parallel Debugging, Proceedings of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, Madison, WI, USA, May 5–6, 1988, pp. 183–194

    Google Scholar 

  11. Patrick F. McGehearty, Edward J. Krall, Potentials for Parallel Execution of Common Lisp Programs, Proceedings of the 1986 International Conference on Parallel Processing, IEEE, pp. 696–702

    Google Scholar 

  12. Williams Ludwell Harrison III, The Interprocedural Analysis and Automatic Parallelization of Scheme Programs, Lisp and Symbolic Computation, Vol.2 No3/4, Okt. 1989,pp. 185–391

    Article  Google Scholar 

  13. R. Halstead, Multilisp: A Language for Concurrent symbolic Computation, ACM Transactions on Programming Languages and Systems, Okt. 1985

    Google Scholar 

  14. R. Halstead, private communication

    Google Scholar 

  15. Xerox Cooporation, Interlisp-D Reference Manual I-III, Okt. 1985

    Google Scholar 

  16. Carsten Hammer, Thomas Henties, Parallel Lisp for a Distributed memory Machine, Proc. of the EUROPAL workshop on “High Performance and Parallel Computing in Lisp”, Nov. 1990, Twickenham, UK

    Google Scholar 

  17. Jell90] Sylvia Jell, Parallel Debugging - State of the Art Report, ESPRIT-II EP2025, Document: EDS.WP.8S.0002, Mar. 90

    Google Scholar 

  18. David A. Kranz, Robert H. Halstead Jr., Eric Mohr, Mult-T: A High-Perfotmance Parallel Lisp, SIGPLAN 1989 Symposium on Programming Language Design and Implementation, Portland, Oregon, June 1989

    Google Scholar 

  19. Thomas J. LeBlanc, John M. Mellor-Crummey, Debugging Parallel Programs with Instant Replay, IEEE Transactions on Computers, Vol.C-36(4), April 1987, pp. 471–482

    Google Scholar 

  20. Barton P. Miller, Jong-Deok Choi, A Mechanism for Efficient Debugging of Parallel Programs, Proceedings of the SIGPLAN ’88 Conference on Programming Language Design and Implementation, Atlanta, Georgia, USA, June 22–24, 1988, pp. 135–144

    Google Scholar 

  21. J. Miller, MultiScheme: A Parallel Processing System Based on MIT Scheme, Ph.D. Thesis, M.I.T. E.E.C.S. Dept., Cambridge, Mass., August 1987

    Google Scholar 

  22. Janice Stone, A graphical representation of concurrent processes, Proceedings of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, Madison, WI, USA, May 5–6, 1988, pp. 226–235

    Google Scholar 

  23. Guy Steele, Common LISP: The Language, Digital Press, 1984

    Google Scholar 

  24. Jolan M. Targonski, Parallel Lisp Languages - the State of the Art, ESPRITII EP2025, Document: EDS.WP. 55. 0001, Jul.1989

    Google Scholar 

  25. Top Level, Inc.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ilmberger, H., Thürmel, S. (1991). A Toolkit for Debugging Parallel Lisp Programs. In: Aarts, E.H.L., van Leeuwen, J., Rem, M. (eds) Parle ’91 Parallel Architectures and Languages Europe. Lecture Notes in Computer Science, vol 505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-25209-3_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-25209-3_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-23206-4

  • Online ISBN: 978-3-662-25209-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics