Abstract
Performance analysis and optimization is an important part of the development cycle of HPC applications. Among other prerequisites, it relies on highly precise timers, that are commonly not sufficiently synchronized, especially on distributed systems. Therefore, this paper presents a novel timer synchronization scheme especially adapted to parallel event tracing. It consists of two parts. Firstly, recording synchronization information during run-time and, secondly, subsequent correction, i.e. transformation of asynchronous local time stamps to synchronous global time stamps.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Becker, D., Rabenseifner, R., Wolf, F.: Timestamp Synchronization for Event Traces of Large-Scale Message-Passing Applications. In: Proceedings of the 14th European Parallel Virtual Machine and Message Passing Interface Conference (EuroPVM/MPI). Springer, Paris (September 2007)
Doleschal, J.: Uhrensynchronisierung in parallelen Systemen mit expliziter Kommunikation. Master’s thesis, Dresden University of Technology (2008)
Gurewitz, O., Cidon, I., Sidi, M.: Network Classless Time Protocol Based on Clock Offset Optimization. IEEE/ACM Transactions on Networking 14(4) (2006)
Gurewitz, O., Cidon, I., Sidi, M.: One-Way Delay Estimation Using Network-Wide Measurements. IEEE Transactions on Information Theory 52, 2710–2722 (2006)
Horauer, M.: Clock Synchronization in Distributed Systems. PhD thesis, Technische Universität Wien, Fakultät für Elektrotechnik (February 2004)
Jeske, D.R.: On Maximum-Likelihood Estimation of Clock Offset. IEEE Transactions on Communications 53(1), 53–54 (2005)
Knüpfer, A., Brunst, H., Doleschal, J., Jurenz, M., Lieber, M., Mickler, H., Müller, M.S., Nagel, W.E.: The Vampir Performance Analysis Tool-Set. In: 2nd HLRS Parallel Tools Workshop (2008)(Submitted for publication)
Maillet, E., Tron, C.: On efficiently implementing global time for performance evaluation on multiprocessor systems. Journal of Parallel and Distributed Computing 28(1), 84–93 (1995)
Mills, D.L.: Improved Algorithms for Synchronizing Computer Networks Clocks. IEEE/ACM Transactions on Networking 3(3), 245–254 (1995)
Rabenseifner, R.: Die geregelte logische Uhr, eine globale Uhr für die tracebasierte Überwachung paralleler Anwendungen. PhD thesis, Universität Stuttgart, Fakultät 14, Informatik (2000), http://elib.uni-stuttgart.de/opus/volltexte/2000/600
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doleschal, J., Knüpfer, A., Müller, M.S., Nagel, W.E. (2008). Internal Timer Synchronization for Parallel Event Tracing. In: Lastovetsky, A., Kechadi, T., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2008. Lecture Notes in Computer Science, vol 5205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87475-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-87475-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87474-4
Online ISBN: 978-3-540-87475-1
eBook Packages: Computer ScienceComputer Science (R0)