Scalable timestamp synchronization for event traces of message-passing applications

Parallel Computing

Volumn 35, Issue 12, 2009, Pages 595-607

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

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c UNIVERSITY OF STUTTGART   (Germany)

^d State University   (United States)

Author keywords

Clock synchronization; Event tracing; Performance analysis

Indexed keywords

CLOCK SYNCHRONIZATION; COLLECTIVE COMMUNICATIONS; EVENT TIMING; EVENT TRACING; IN-DEPTH ANALYSIS; LOGICAL CLOCK; PARALLEL VERSION; PERFORMANCE ANALYSIS; POINT-TO-POINT COMMUNICATION; SYNCHRONIZATION PATTERNS; SYNCHRONIZED CLOCKS; TIME-DEPENDENT; TIME-STAMP;

MECHANICAL CLOCKS; PARALLEL ALGORITHMS; SYNCHRONIZATION;

MESSAGE PASSING;

EID: 71549164316     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2008.12.012     Document Type: Article

References (24)

1. MPI PERUSE - An MPI Extension for Revealing Unexposed Implementation Information, .
2. Babaoǧlu O., and Drummond R. (Almost) no cost clock synchronization. Proceedings of the Seventh International Symposium on Fault-Tolerant Computing (1987), IEEE Computer Society Press
3. Becker D., Rabenseifner R., and Wolf F. Timestamp synchronization for event traces of large-scale message-passing applications. Proceedings of the 14th European PVM/MPI Conference (2007), Springer, France
4. M. Biberstein, Y. Harel, A. Heilper, Clock synchronization in Cell BE traces, in: Proceedings of the 14th Euro-Par Conference, Las Palmas de Gran Canaria, Spain, vol. 5168 of LNCS, Springer, 2008.
5. Cristian F. Probabilistic clock synchronization. Distributed Computing 3 3 (1989) 146-158
6. J. Doleschal, A. Knüpfer, M.S. Müller, W.E. Nagel, Internal timer synchronization for parallel event tracing, in: Proceedings of the 15th European PVM/MPI Users' Group Meeting, Dublin, Ireland, Lecture Notes in Computer Science, Springer, Dublin, Ireland, 2008.
7. Drummond R., and Babaoǧlu O. Low-cost clock synchronization. Distributed Computing 6 4 (1993) 193-203
8. A. Duda, G. Harrus, Y. Haddad, G. Bernard, Estimating global time in distributed systems, in: Proceedings of the Seventh International Conference on Distributed Computing Systems, Berlin, September, IEEE, 1987.
9. T.H. Dunigan, Hypercube clock synchronization, Technical Report ORNL TM-11744, Oak Ridge National Laboratory, TN, February 1991.
10. T.H. Dunigan, Hypercube clock synchronization, ORNL TM-11744 (updated), , September 1994.
11. C.J. Fidge, Timestamps in message-passing systems that preserve partial ordering, in: Proceedings of the 11th Australian Computer Science Conference, 1988.
12. Fidge C.J. Partial orders for parallel debugging. ACM SIGPLAN Notices 24 1 (1989) 183-194
13. M. Geimer, F. Wolf, A. Knüpfer, B. Mohr, B.J. 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), vol. 4699 of LNCS, Springer, Umeå, Sweden, 2006.
14. M. Geimer, F. Wolf, B.J.N. Wylie, B. Mohr, Scalable parallel trace-based performance analysis, in: Proceedings of the 13th European PVM/MPI Conference, Springer, Bonn, Germany, 2006.
15. R. Hofmann, Gemeinsame Zeitskala für lokale Ereignisspuren, in: B. Walke, O. Spaniol (Eds.), Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen, 7. GI/ITG-Fachtagung, Aachen, 21-23 September 1993, Springer-Verlag, Berlin, 1993.
16. R. Hofmann, U. Hilgers, Theory and tool for estimating global time in parallel and distributed systems, in: Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing, 1998.
17. J.-M. Jézéquel, Building a global time on parallel machines, in: J.-C. Bermond, M. Raynal (Eds.), Proceedings of the Third International Workshop on Distributed Algorithms, LNCS 392, Springer-Verlag, 1989.
18. Lamport L. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21 7 (1978) 558-565
19. Maillet E., and Tron C. On efficiently implementing global time for performance evaluation on multiprocessor systems. Journal of Parallel and Distributed Computing 28 (1995) 84-93
20. F. Mattern, Virtual time and global states of distributed systems, in: M. Cosnard, P. Quinton (Eds.), Proceedings of International Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, France, October 1988, Elsevier Science Publishers B.V., Amsterdam, 1989.
21. D.L. Mills, Network Time Protocol (Version 3), The Internet Engineering Task Force - Network Working Group, RFC 1305, March 1992.
22. Nagel W.E., Arnold A., Weber M., Hoppe H.-C., and Solchenbach K. VAMPIR: visualization and analysis of MPI resources. Supercomputer 12 1 (1996) 69-80
23. R. Rabenseifner, The controlled logical clock - a global time for trace based software monitoring of parallel applications in workstation clusters, in: Proceedings of the Fifth Euromicro Workshop on Parallel and Distributed (PDP'97), London, UK, 1997.
24. R. Rabenseifner, Die geregelte logische Uhr, eine globale Uhr für die tracebasierte Überwachung paralleler Anwendungen, Ph.D. thesis, Universität Stuttgart, March, 2000.