Identifying logical planes formed of compute nodes of a subcommunicator in a parallel computer
Abstract
In a parallel computer, a plurality of logical planes formed of compute nodes of a subcommunicator may be identified by: for each compute node of the subcommunicator and for a number of dimensions beginning with a first dimension: establishing, by a plane building node, in a positive direction of the first dimension, all logical planes that include the plane building node and compute nodes of the subcommunicator in a positive direction of a second dimension, where the second dimension is orthogonal to the first dimension; and establishing, by the plane building node, in a negative direction of the first dimension, all logical planes that include the plane building node and compute nodes of the subcommunicator in the positive direction of the second dimension.
- Inventors:
- Publication Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1240696
- Patent Number(s):
- 9,275,007
- Application Number:
- 13/795,854
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2013 Mar 12
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Davis, Kristan D., and Faraj, Daniel A. Identifying logical planes formed of compute nodes of a subcommunicator in a parallel computer. United States: N. p., 2016.
Web.
Davis, Kristan D., & Faraj, Daniel A. Identifying logical planes formed of compute nodes of a subcommunicator in a parallel computer. United States.
Davis, Kristan D., and Faraj, Daniel A. 2016.
"Identifying logical planes formed of compute nodes of a subcommunicator in a parallel computer". United States. https://www.osti.gov/servlets/purl/1240696.
@article{osti_1240696,
title = {Identifying logical planes formed of compute nodes of a subcommunicator in a parallel computer},
author = {Davis, Kristan D. and Faraj, Daniel A.},
abstractNote = {In a parallel computer, a plurality of logical planes formed of compute nodes of a subcommunicator may be identified by: for each compute node of the subcommunicator and for a number of dimensions beginning with a first dimension: establishing, by a plane building node, in a positive direction of the first dimension, all logical planes that include the plane building node and compute nodes of the subcommunicator in a positive direction of a second dimension, where the second dimension is orthogonal to the first dimension; and establishing, by the plane building node, in a negative direction of the first dimension, all logical planes that include the plane building node and compute nodes of the subcommunicator in the positive direction of the second dimension.},
doi = {},
url = {https://www.osti.gov/biblio/1240696},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Mar 01 00:00:00 EST 2016},
month = {Tue Mar 01 00:00:00 EST 2016}
}
Works referenced in this record:
Autotuned parallel I/O for highly scalable biosequence analysis
conference, January 2011
- You, Haihang; Rekapalli, Bhanu; Liu, Qing
- Proceedings of the 2011 TeraGrid Conference on Extreme Digital Discovery - TG '11
Blue Gene system software---Topology mapping for Blue Gene/L supercomputer
conference, January 2006
- Yu, Hao; Chung, I-Hsin; Moreira, Jose
- Proceedings of the 2006 ACM/IEEE conference on Supercomputing - SC '06
Implementing the MPI Process Topology Mechanism
conference, January 2002
- Traff, J. L.
- ACM/IEEE SC 2002 Conference (SC'02)
TASC: topology adaptive spatial clustering for sensor networks
conference, January 2005
- Virrankoski, R.; Savvides, A.
- IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005.
Meshlization of Irregular Grid Resource Topologies by Heuristic Square-Packing Methods
book, January 2009
- Chen, Uei-Ren; Wu, Chin-Chi; Li, Sheng-Wun
- Grid and Distributed Computing. Communications in Computer and Information Science
On an efficient NoC multicasting scheme in support of multiple applications running on irregular sub-networks
journal, March 2011
- Wang, Xiaohang; Yang, Mei; Jiang, Yingtao
- Microprocessors and Microsystems, Vol. 35, Issue 2, p. 119-129
Virtual channel assignment in large torus systems
patent, August 2000
- Passint, Randal S.; Thorson, Greg; Galles, Michael B.
- US Patent Document 6,101,181
Storage array interconnection fabric using a torus topology
patent, April 2004
- Lee, Whay Sing; Rettberg, Randall D.; Talagala, Nisha
- US Patent Document 6,718,428
Mapping of nodes in an interconnection fabric
patent, February 2006
- Lee, Whay Sing
- US Patent Document 7,000,033
High performance storage array interconnection fabric using multiple independent paths
patent, July 2008
- Lee, Whay Sing; Rettberg, Randall D.; Talagala, Nisha
- US Patent Document 7,401,161
On-demand instantiation in a high-performance computing (HPC) system
patent-application, June 2006
- Davidson, Shannon V.
- US Patent Application 10/991994; 20060117208
Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer
patent-application, February 2009
- Archer, Charles J.; Berg, Jeremy E.; Blocksome, Michael A.
- US Patent Application 11/843090; 20090055474
Switches and a Network of Switches
patent-application, May 2012
- Coppola, Antonio-Marcello; Locatelli, Riccardo; Flinch, Cardo Jose
- US Patent Application 13/272342; 20120134364
Constructing A Logical, Regular Axis Topology From An Irregular Topology
patent-application, June 2013
- Faraj, Daniel A.
- US Patent Application 13/309022; 20130145003
Constructing a Logical, Regular Axis Topology from an Irregular Topology
patent-application, June 2013
- Faraj, Daniel A.
- US Patent Application 13/742453; 20130145012
Identifying Logical Planes Formed Of Compute Nodes Of A Subcommunicator In A Parallel Computer
patent-application, September 2014
- Davis, Kristan D.; Faraj, Daniel A.
- US Patent Application 13/800226; 20140281377
Performing Optimized Collective Operations in an Irregular Subcommunicator of Compute Nodes in a Parallel Computer
patent-application, April 2015
- Davis, Kristan D.; Faraj, Daniel A.
- US Patent Application 14/055402; 20150106419
Identifying A Largest Logical Plane From A Plurality Of Logical Planes Formed Of Compute Nodes Of A Subcommunicator In A Parallel Computer
patent-application, April 2015
- Davis, Kristan D.; Faraj, Daniel A.
- US Patent Application 14/053171; 20150106482