Synchronizing compute node time bases in a parallel computer
Abstract
Synchronizing time bases in a parallel computer that includes compute nodes organized for data communications in a tree network, where one compute node is designated as a root, and, for each compute node: calculating data transmission latency from the root to the compute node; configuring a thread as a pulse waiter; initializing a wakeup unit; and performing a local barrier operation; upon each node completing the local barrier operation, entering, by all compute nodes, a global barrier operation; upon all nodes entering the global barrier operation, sending, to all the compute nodes, a pulse signal; and for each compute node upon receiving the pulse signal: waking, by the wakeup unit, the pulse waiter; setting a time base for the compute node equal to the data transmission latency between the root node and the compute node; and exiting the global barrier operation.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1168674
- Patent Number(s):
- 8943350
- Application Number:
- 13/693,894
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Chen, Dong, Faraj, Daniel A, Gooding, Thomas M, and Heidelberger, Philip. Synchronizing compute node time bases in a parallel computer. United States: N. p., 2015.
Web.
Chen, Dong, Faraj, Daniel A, Gooding, Thomas M, & Heidelberger, Philip. Synchronizing compute node time bases in a parallel computer. United States.
Chen, Dong, Faraj, Daniel A, Gooding, Thomas M, and Heidelberger, Philip. Tue .
"Synchronizing compute node time bases in a parallel computer". United States. https://www.osti.gov/servlets/purl/1168674.
@article{osti_1168674,
title = {Synchronizing compute node time bases in a parallel computer},
author = {Chen, Dong and Faraj, Daniel A and Gooding, Thomas M and Heidelberger, Philip},
abstractNote = {Synchronizing time bases in a parallel computer that includes compute nodes organized for data communications in a tree network, where one compute node is designated as a root, and, for each compute node: calculating data transmission latency from the root to the compute node; configuring a thread as a pulse waiter; initializing a wakeup unit; and performing a local barrier operation; upon each node completing the local barrier operation, entering, by all compute nodes, a global barrier operation; upon all nodes entering the global barrier operation, sending, to all the compute nodes, a pulse signal; and for each compute node upon receiving the pulse signal: waking, by the wakeup unit, the pulse waiter; setting a time base for the compute node equal to the data transmission latency between the root node and the compute node; and exiting the global barrier operation.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2015},
month = {1}
}
Works referenced in this record:
A Clock Synchronization Strategy for Minimizing Clock Variance at Runtime in High-End Computing Environments
conference, October 2010
- Jones, Terry; Koenig, Gregory A.
- 2010 22nd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)
Replay-Based Synchronization of Timestamps in Event Traces of Massively Parallel Applications
conference, September 2008
- Becker, Daniel; Linford, John C.; Rabenseifner, Rolf
- 2008 International Conference on Parallel Processing Workshops (ICPP-W), 2008 International Conference on Parallel Processing - Workshops
Probabilistic internal clock synchronization
conference, January 1994
- Cristian, F.; Fetzer, C.
- Proceedings of IEEE 13th Symposium on Reliable Distributed Systems
The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD
journal, July 1989
- Gusella, R.; Zatti, S.
- IEEE Transactions on Software Engineering, Vol. 15, Issue 7