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:
- 1166739
- Patent Number(s):
- 8924763
- Application Number:
- 13/327,107
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2011 Dec 15
- 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., 2014.
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/1166739.
@article{osti_1166739,
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 = {Tue Dec 30 00:00:00 EST 2014},
month = {Tue Dec 30 00:00:00 EST 2014}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Pipelined processor with fork, join, and start instructions using tokens to indicate the next instruction for each of multiple threads of execution
patent, March 1996
- Nikhil, Rishiyur S.
- US Patent Document 5,499,349
Method for clock skew cost calculation
patent, April 1998
- Hathaway, David J.
- US Patent Document 5,740,067
Hardware-software co-synthesis of heterogeneous distributed embedded systems for low overhead fault tolerance
patent, September 2000
- Dave, Bharat; Jha, Niraj K.
- US Patent Document 6,117,180
System and method to facilitate deterministic testing of data transfers between independent clock domains on a chip
patent, June 2011
- Chiu, Frank C.; Jones, Ian W.; Pradhan, Anup
- US Patent Document 7,958,285
Synchronization of distributed simulation nodes by keeping timestep schedulers in lockstep
patent-application, May 2003
- Sivier, Steven A.; Frankel, Carl B.; Cavanagh, Carl
- US Patent Application 10/008643; 20030093569
Adjustment of clock approximations
patent-application, October 2008
- Krober, Hans-Martin; Baldwin, James A.; de Heer, David L.
- US Patent Application 11/789156; 20080270800
Synchronizing Clocks in an Asynchronous Distributed System
patent-application, October 2009
- Marucheck, Michael J.; Hasha, Richard L.; Mohsin, Mansoor
- US Patent Application 12/410677; 20090248900
Physical Manager of Synchronization Barrier Between Multiple Processes
patent-application, October 2011
- Solinas, Angelo; Chicheportiche, Jordan; Derradji, Said
- US Patent Application 13/139989; 20110252264
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
Internal Timer Synchronization for Parallel Event Tracing
book, January 2008
- Doleschal, Jens; Knüpfer, Andreas; Müller, Matthias S.
- Recent Advances in Parallel Virtual Machine and Message Passing Interface
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