Performing optimized collective operations in a irregular subcommunicator of compute nodes in a parallel computer
Abstract
In a parallel computer, performing optimized collective operations in an irregular subcommunicator of compute nodes may be carried out by: identifying, within the irregular subcommunicator, regular neighborhoods of compute nodes; selecting, for each neighborhood from the compute nodes of the neighborhood, a local root node; assigning each local root node to a node of a neighborhood-wide tree topology; mapping, for each neighborhood, the compute nodes of the neighborhood to a local tree topology having, at its root, the local root node of the neighborhood; and performing a one way, rooted collective operation within the subcommunicator including: performing, in one phase, the collective operation within each neighborhood; and performing, in another phase, the collective operation amongst the local root nodes.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1805594
- Patent Number(s):
- 10938889
- Application Number:
- 16/437,119
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- DOE Contract Number:
- B554431
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 06/11/2019
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Davis, Kristan Suzanne D., and Faraj, Daniel A. Performing optimized collective operations in a irregular subcommunicator of compute nodes in a parallel computer. United States: N. p., 2021.
Web.
Davis, Kristan Suzanne D., & Faraj, Daniel A. Performing optimized collective operations in a irregular subcommunicator of compute nodes in a parallel computer. United States.
Davis, Kristan Suzanne D., and Faraj, Daniel A. Tue .
"Performing optimized collective operations in a irregular subcommunicator of compute nodes in a parallel computer". United States. https://www.osti.gov/servlets/purl/1805594.
@article{osti_1805594,
title = {Performing optimized collective operations in a irregular subcommunicator of compute nodes in a parallel computer},
author = {Davis, Kristan Suzanne D. and Faraj, Daniel A.},
abstractNote = {In a parallel computer, performing optimized collective operations in an irregular subcommunicator of compute nodes may be carried out by: identifying, within the irregular subcommunicator, regular neighborhoods of compute nodes; selecting, for each neighborhood from the compute nodes of the neighborhood, a local root node; assigning each local root node to a node of a neighborhood-wide tree topology; mapping, for each neighborhood, the compute nodes of the neighborhood to a local tree topology having, at its root, the local root node of the neighborhood; and performing a one way, rooted collective operation within the subcommunicator including: performing, in one phase, the collective operation within each neighborhood; and performing, in another phase, the collective operation amongst the local root nodes.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2021},
month = {3}
}