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

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:
; ; ;
Publication Date:
Research Org.:
International Business Machines Corporation, 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) OSTI
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. doi:. 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}
}

Patent:

Save / Share: