skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Synchronizing compute node time bases in a parallel computer

Patent ·
OSTI ID:1166739

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.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B554331
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,924,763
Application Number:
13/327,107
OSTI ID:
1166739
Resource Relation:
Patent File Date: 2011 Dec 15
Country of Publication:
United States
Language:
English

References (13)

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
Method for clock skew cost calculation patent April 1998
Hardware-software co-synthesis of heterogeneous distributed embedded systems for low overhead fault tolerance patent September 2000
System and method to facilitate deterministic testing of data transfers between independent clock domains on a chip patent June 2011
Synchronization of distributed simulation nodes by keeping timestep schedulers in lockstep patent-application May 2003
Adjustment of clock approximations patent-application October 2008
Synchronizing Clocks in an Asynchronous Distributed System patent-application October 2009
Physical Manager of Synchronization Barrier Between Multiple Processes patent-application October 2011
A Clock Synchronization Strategy for Minimizing Clock Variance at Runtime in High-End Computing Environments conference October 2010
Replay-Based Synchronization of Timestamps in Event Traces of Massively Parallel Applications
  • Becker, Daniel; Linford, John C.; Rabenseifner, Rolf
  • 2008 International Conference on Parallel Processing Workshops (ICPP-W), 2008 International Conference on Parallel Processing - Workshops https://doi.org/10.1109/ICPP-W.2008.17
conference September 2008
Internal Timer Synchronization for Parallel Event Tracing book January 2008
Probabilistic internal clock synchronization conference January 1994
The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD journal July 1989