Replay-based synchronization of timestamps in event traces of massively parallel applications

Scalable Computing

Volumn 10, Issue 1, 2009, Pages 49-60

  Becker, Daniel ^a,b   Linford, John C ^c   Rabenseifner, Rolf ^d   Wolf, Felix ^a  

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c State University   (United States)

^d UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING;

ANALYSIS FRAMEWORKS; APPLICATION PROCESS; COMMUNICATION AND SYNCHRONIZATIONS; IN-DEPTH ANALYSIS; LARGE-SCALE APPLICATIONS; MASSIVELY PARALLELS; PARALLEL DESIGN; PARALLEL VERSION;

SYNCHRONIZATION;

EID: 78650722429     PISSN: 18951767     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. Scalasca. http://www.scalasca.org/
2. O. Babaoglu and R. Drummond (Almost) no cost clock synchronization, in Proceedings of 7th International Symposium on Fault-Tolerant Computing, IEEE Computer Society Press, July 1987, pp. 42-47
3. D. Becker, R. Rabenseifner, and F. Wolf Timestamp synchronization for event traces of large-scale message-passing applications, in Proc. of the 14th European PVM/MPI Users' Group Meeting, Paris, France, vol. 4757 of Lecture Notes in Computer Science, Springer, September-October 2007, pp. 315-325
4. M. Biberstein, Y. Harel, and A. Heilper Clock synchronization in Cell BE traces, in Proc. of the 14th Euro-Par Conference, Las Palmas de Gran Canaria, Spain, vol. 5168 of Lecture Notes in Computer Science, Springer, August-September 2008, pp. 3-12
5. H. Brunst and W. E. Nagel Scalable performance analysis of parallel systems: Concepts and experiences, in Proceedings of the Parallel Computing Conference (ParCo), Dresden, Germany, 2003
6. A. Chan, W. Gropp, and E. Lusk Scalable log files for parallel program trace data (draft), tech. report, Argonne National Laboratory, 2000
7. F. Cristian Probabilistic clock synchronization, Distributed Computing, 3 (1989), pp. 146-158
8. J. E. Cuny, A. A. Hough, and J. Kundu Logical time in visualizations produced by parallel programs, in Proceedings of Visualization '92, Boston, MA, USA, IEEE Computer Society Press, October 1992, pp. 186-193
9. G. v. Dijk and A. v. d. Wal Partial ordering of sychronization events for distributed debugging in tightly-coupled multiprocessor systems, in 2nd European Conference on Distributed Memory Computing (EDMCC2), Munich, Germany, vol. 487 of Lecture Notes in Computer Science, Springer, April 1991, pp. 100-109
10. J. Doleschal, A. Knüpfer, M. S. Müller, and W. E. Nagel Internal timer synchronization for parallel event tracing, in Proceedings 15th European PVM/MPI Users' Group Meeting, Dublin, Ireland, Lecture Notes in Computer Science, Dublin, Ireland, September 2008, Springer
11. R. Drummond and O. Babaoglu Low-cost clock synchronization, Distributed Computing, 6 (1993), pp. 193-203
12. A. Duda, G. Harrus, Y. Haddad, and G. Bernard Estimating global time in distributed systems, in Proceedings of the 7th International Conference on Distributed Computing Systems, Berlin, Germany, IEEE Computer Society Press, September 1987, pp. 299-306
13. T. H. Dunigan Hypercube clock synchronization, Technical Report ORNL TM-11744, Oak Ridge National Laboratory, TN, February 1991
14. D. Edwards and P. Kearns DTVS: A distribute trace visualization system, in Proceedings of the 6th IEEE Symposium on Parallel and Distributed Processing, Dallas, TX, IEEE Computer Society Press, October 1994, pp. 281-288
15. C. J. Fidge Timestamps in message-passing systems that preserve partial ordering, in Proceedings of 11th Australian Computer Science Conference, February 1988, pp. 56-66
16. C. J. Fidge Partial orders for parallel debugging, ACM SIGPLAN Notices, 24 (1989), pp. 183-194
17. M. Geimer, F. Wolf, A. Knüpfer, B. Mohr, and B. J. N. Wylie A parallel trace-data interface for scalable performance analysis, in Proceedings of the Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), Ume°a, Sweden, vol. 4699 of Lecture Notes in Computer Science, Springer, June 2006, pp. 398-408
18. M. Geimer, F. Wolf, B. J. N. Wylie, E. Abraham, D. Becker, and B. Mohr The Scalasca performance toolset architecture, in Proceedings of the Int'l Workshop on Scalable Tools for High-End Computing (STHEC), Kos, Greece, June 2008
19. M. Geimer, F. Wolf, B. J. N. Wylie, and B. Mohr Scalable parallel trace-based performance analysis, in Proc. 13th European PVM/MPI Users' Group Meeting, Bonn, Germany, vol. 4192 of Lecture Notes in Computer Science, Springer, September 2006, pp. 303-312
20. D. Haban and W. Weigel Global events and global breakpoints in distributed systems, in Proceedings of the 21st Hawaii International Conference on System Sciences, 1988, pp. 166-175, vol. II
21. R. Hofmann Gemeinsame Zeitskala für lokale Ereignisspuren, in Messung, Modellierung und Bewertung von Rechen-und Kommunikationssystemen, 7. GI/ITG-Fachtagung, Aachen, Germany, Springer, September 1993
22. R. Hofmann Gesicherte Zeitbezüge fur die Leistungsanalyse in parallelen und verteilten Systemen, PhD thesis, Universitat Erlangen-Nurnberg, Technische Fakultat, 1993
23. R. Hofmann and U. Hilgers Theory and tool for estimating global time in parallel and distributed systems, in Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing, Madrid, Spain, January 1998, pp. 173-179
24. H. Jafri Measuring causal propagation of overhead of inefficiencies in parallel applications, in Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge, MA, November 2007, pp. 237-243
25. J.-M. Jezequel Building a global time on parallel machines, in Proceedings of the 3rd International Workshop on Distributed Algorithms, J.-C. Bermond and M. Raynal, eds., vol. 392 of Lecture Notes in Computer Science, Springer, 1989, pp. 136-147
26. L. Lamport Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, 21 (1978), pp. 558-565
27. E. Maillet and C. Tron On efficiently implementing global time for performance evaluation on multiprocessor systems, Journal of Parallel and Distributed Computing, 28 (1995), pp. 84-93
28. F. Mattern Virtual time and global states of distributed systems, in Proceedings of the International Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, France, M. Cosnard and P. Quinton, eds., Elsevier, October 1989, pp. 215-226
29. D. L. Mills Network Time Protocol (Version 3). The Internet Engineering Task Force-Network Working Group, March 1992. RFC 1305
30. W. E. Nagel, A. Arnold, M. Weber, H.-C. Hoppe, and K. Solchenbach VAMPIR: Visualization and analysis of MPI resources, Supercomputer 63, XII (1996), pp. 69-80
31. R. L. Probert, H. Yu, and K. Saleh Relative-clock-based specification and test result analysis of distributed systems, in Eleventh Annual International Phoenix Conference on Computers and Communications, Scottsdale, AZ, USA, IEEE, New York, April 1992, pp. 687-694
32. R. Rabenseifner The controlled logical clock-a global time for trace based software monitoring of parallel applications in workstation clusters, in Proceedings of the 5th EUROMICRO Workshop on Parallel and Distributed (PDP'97), London, UK, January 1997, pp. 477-484
33. R. Rabenseifner Die geregelte logische Uhr, eine globale Uhr fur die tracebasierte Uberwachung paralleler Anwendungen (The controlled logical clock, a global clock for trace-based monitoring of parallel applications), PhD thesis, University of Stuttgart, Faculty of Computer Science, March 2000. http://elib.uni-stuttgart.de/opus/volltexte/2000/600/
34. M. Raynal A distributed algorithm to prevent mutual drift between n logical clocks, Information Processing Letters, 24 (1987), pp. 199-202
35. M. v. Riek, B. Tourancheau, and X.-F. Vigouroux Monitoring of distributed memory multicomputer programs (A general approach to the monitoring of distributed memory MIMD multicomputers), Technical Report CS-93-204, University of Tennessee, 1993. http://www.netlib.org/tennessee/ut-cs-93-204.ps
36. R. Schwarz and F. Mattern Detecting causal relationships in distributed computations: in search of the holy grail, Distributed Computing, 7 (1994), pp. 149-174
37. Z. Yang and T. A. Marsland Annotated bibliography on global states and times in distributed systems, Operating Systems Review, 27 (1993), pp. 55-74