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

Title: 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):
8,924,763
Application Number:
13/327,107
Assignee:
International Business Machines Corporation (Armonk, NY)
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 = {2014},
month = {12}
}

Patent:

Save / Share:

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)
  • DOI: 10.1109/SBAC-PAD.2010.33

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
  • DOI: 10.1109/ICPP-W.2008.17

Probabilistic internal clock synchronization
conference, January 1994


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
  • DOI: 10.1109/32.29484