Skip to main content
SpringerLink
Log in

Comparison of Different Approaches to Trace PVM Program Execution

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2000)

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

  • 393 Accesses

Abstract

Distributed application suffer from nondeterminism thus may behave in a different way for subsequent executions with the same input. To be able to ensure determinism of replay the sequence of received messages should be recorded for each process. The paper deals with comparison of various strategies for tracing PVM programs. It concerns centralised and distributed approach for tracing as well as techniques with and without race detection.

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

Access this chapter

Log in via an institution
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. K. M. R. Audenaert, L. J. Levrouw. Interrupt replay: A debugging method for parallel programs with interrupts. Microprocessors and Microsystems, 18(10):601–612, 1994.

    Article  Google Scholar 

  2. J. Chassin de Kergommeaux, K. De Bosschere, M. Ronsse. Efficient execution replay for ATHAPASCAN-0 parallel programs. Technical Report 3635, INRIA, 1999.

    Google Scholar 

  3. A. Fagot, J. Chassin de Kergommeaux. Systematic assessment of the overhead of tracing parallel programs. E. L. Zapata, ed., Proceedings of 4th EUROMICRO Workshop on Parallel and Distributed Processing, PDP’96, pp. 179–185. IEEE Computer Society Press, 1996.

    Google Scholar 

  4. H. Krawczyk, P. Kuzora, M. Neyman, J. Proficz, B. Wiszniewski. STEPS — a tool for testing PVM programs. Proceedings of SEIHPC-3 Workshop, pp. 1–8, Spain, 1998.

    Google Scholar 

  5. H. Krawczyk, B. Wiszniewski, P. Kuzora, M. Neyman, J. Proficz. Integrated static and dynamic analysis of PVM programs with STEPS. Computers and Artificial Intelligence, 17(5):441–453, 1998.

    MATH  Google Scholar 

  6. T. J. LeBlanc, John M. Mellor-Crummey. Debugging parallel programs with Instant Replay. IEEE Transactions on Computers, C-36(4):471–482, 1987.

    Article  Google Scholar 

  7. J. Lourenco, J. C. Cunha. Replaying distributed applications with RPVM. G. Kotis P. Kacsuk, ed., Proceedings of DAPSYS’98, pp. 121–126, Budapest, Hungary, 1998. Universität Wien.

    Google Scholar 

  8. J. Lourenço, J. C. Cunha, H. Krawczyk, P. Kuzora, M. Neyman, B. Wiszniewski. An integrated testing and debugging environment for parallel and distributed programs. Proceedings of 23rd EUROMICRO Conference, pp. 291–298, Budapest, Hungary, 1997. IEEE Computer Society Press.

    Google Scholar 

  9. F. Mattern. Virtual time and global states of distributed systems. M. Cosnard et. al., ed., Parallel and Distributed Algorithms: proceedings of the International Workshop on Parallel & Distributed Algorithms, pp. 215–226. Elsevier Science Publishers B. V., 1989.

    Google Scholar 

  10. R. H. B. Netzer, B. P. Miller. Optimal tracing and replay for debugging message-passing parallel programs. The Journal of Supercomputing, 8(4):371–388, 1995.

    Article  Google Scholar 

  11. N. Neves, W. K. Fuchs. RENEW: A tool for fast and efficient implementation of checkpoint protocols. Proceedings of FTCS-28, pp. 58–67. IEEE, 1998.

    Google Scholar 

  12. M. Neyman. Non-deterministic recovery of computations in testing of distributed systems. Proceedings of Ninth European Workshop on Dependable Computing, pp. 114–117, Gdansk, 1998. Technical University of Gdansk. ISBN 83-907591-1-X.

    Google Scholar 

  13. M. Neyman, M. Bukowski, P. Kuzora. Efficient replay of PVM programs. J. Dongarra et. al., ed., Recent Advances in Parallel Virtual Machine and Message Passing Interface, Lecture Notes in Computer Science number 1697, pp. 83–90. Springer-Verlag, 1999.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technical University of Gdańsk, Narutowicza 11/12, 80-952, Gdańsk, Poland

    Marcin Neyman

Authors
  1. Marcin Neyman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Innovative Computing Lab., University of Tennessee, 104 Yres Hall, Knoxville, TN, 37996, USA

    Jack Dongarra

  2. MTA SZTAKI Computer and Automation Research Institute, P.O. Box 63, Budapest, 1518, Hungary

    Peter Kacsuk  & Norbert Podhorszki  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Neyman, M. (2000). Comparison of Different Approaches to Trace PVM Program Execution. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2000. Lecture Notes in Computer Science, vol 1908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45255-9_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-45255-9_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41010-2

  • Online ISBN: 978-3-540-45255-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation