Extension of Macrostep Debugging Methodology Towards Metacomputing Applications

  • Robert Lovas
  • Vaidy Sunderam
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2073)


This paper focuses on the non-deterministic behaviour and architecture dependencies of metacomputing applications from point of view of debugging. As a possible solution we applied and also extended the macrostep sytematic debugging methodology for metacomputing applications. Our extended methodology is based on modified collective breakpoints and macrosteps furthermore, we introduce host-translation tables generated automatically for exhaustive testing. The prototype is developed under the Harness metacomputing framework for message box communication based applications. The main implementation issues as well as the architecture of our systematic debugger are also described as the further development of X-IDVS Harness-based metadebugger.


Virtual Machine Execution Path Java Virtual Machine Execution Mode Execution Tree 
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.


  1. [1]
    Bowen Alpern, Jong-Deok Choi, Ton Ngo, Manu Sridharan, John Vlissides. A Perturbation-Free Replay Platform for Cross-Optimized Multithreaded Applications. IBM Research Report, RC 21864, 22 September 2000.Google Scholar
  2. [2]
    Jong-Deok Choi and Harini Srinivasan. Deterministic Replay of Java Multithreaded Applications. ACM SIGMETRICS Symposium on Parallel and Distributed Tools, pages 48–59, August 1998.Google Scholar
  3. [3]
    I. Foster and C. Kasselman. Globus: a Metacomputing Infrastructure Toolkit. International Journal of Supercomputing Application, May 1997.Google Scholar
  4. [4]
    Robert Hood. The p2d2 project: building a portable distributed debugger. Proceedings of the SIGMETRICS symposium on Parallel and distributed tools, May 22–23, 1996.Google Scholar
  5. [5]
    A. Geist, A. Bequelin, J. Dongarra, W. Jiang, B. Mancheck and V. Sunderam. PVM: Parallel Virtual Machine a User’s Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge, MA, 1994.Google Scholar
  6. [6]
    A. Grimshaw, W. Wulf, J. French, A. Weaver and P. Reynolds. Legion: the next logical step forward a nationwide virtual computer, Technical Report CS-94-21, University of Virginia, 1994.Google Scholar
  7. [7]
    P. Kacsuk. Systematic Macrostep Debugging of Message Passing Parallel Programs. Future Generation Computer Systems, Vol. 16, No. 6, pp. 609–624, 2000.CrossRefGoogle Scholar
  8. [8]
    P. Kacsuk, R. Lovas, J. Kovacs. Systematic Debugging of Parallel Programs in DIWIDE Based on Collective Breakpoints and Macrosteps. In: Proceedings. 5th International EuroPar Conference, Toulouse, France, 1999. pp. 90–97.Google Scholar
  9. [9]
    P. Kacsuk, G. Dózsa, T. Fadgyas, R. Lovas. GRADE: A Graphical Programming Environment for Multicomputers. Computer and Arficial Intelligence, 17 (5): 417–427Google Scholar
  10. [10]
    P. Kacsuk. Visual Message Passing Programming-the P-GRADE Concept. Scientific Programming Journal. 2000, Special Issue on SGI’2000Google Scholar
  11. [11]
    Ravi Konuru, Harini Srinivasan, and Jong-Deok Choi. Deterministic Replay of Distributed Java Applications. 14th International Parallel & Distributed Processing Symphosium, pages 219–228, May 2000.Google Scholar
  12. [12]
    J. Kovacs, P. Kacsuk. The DIWIDE Distributed Debugger on Windows NT and UNIX Platforms, Distributed and Parallel Systems, From Instruction Parallelism to Cluster Computing, Eds.: P. Kacsuk and G. Kotsis, Cluwer Academic Publishers, 2000.Google Scholar
  13. [13]
    M. J. Litzkow, M. Livny and M. W. Mutka. Condor — A Hunger of Idle Workstations, Proc. of the 8th International Conference on Distributed Computer Systems, pp. 104–111, IEEE Press, June 1998.Google Scholar
  14. [14]
    M. Migliardi, V. Sunderam, A. Geist, J. Dongarra. Dynamic Reconfiguration and Virtual Machine Management in the Harness Metacomputing System, Proc. of ISCOPE98, pp. 127–134, Santa Fe’, New Mexico (USA), December 8-11, 1998.Google Scholar
  15. [15]
    R. Lovas, V. Sunderam: Extendible Integrated Debugging and Visualization Service for Harness Metacomputing Framework, technical paper, available online at:

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Robert Lovas
    • 1
  • Vaidy Sunderam
    • 2
  1. 1.Hungarian Academy of SciencesMTA SZTAKI Computer and Automation Research InstituteBudapestHungary
  2. 2.Dept. of Math & Computer ScienceEmory UniversityAtlantaUSA

Personalised recommendations