Mapping 2-dimensional meshes on 3-dimensional torus
Abstract
In a L×M×N 3D torus network of computer nodes, a 2-dimensional plane comprising M×N torus network of nodes mapped into M/2 meshes×2*N torus network of nodes. N can be k*M, k is an integer greater than zero, and M and N are even numbers. Each of M/2 mesh of the 2*N torus is contiguous in the 2D plane. Mapping is performed for each of the L planes of the L×M×N 3D torus network. The M/2 meshes are combined with a remaining torus network dimension comprising L planes, the combining creating another 2*N pattern, wherein an L*M/2×2*N communication pattern is created. Application entities are executed according to the mapped L*M/2×2*N communication pattern.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1824109
- Patent Number(s):
- 11044169
- Application Number:
- 16/241,128
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 01/07/2019
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Chen, Dong, and Kumar, Sameer. Mapping 2-dimensional meshes on 3-dimensional torus. United States: N. p., 2021.
Web.
Chen, Dong, & Kumar, Sameer. Mapping 2-dimensional meshes on 3-dimensional torus. United States.
Chen, Dong, and Kumar, Sameer. Tue .
"Mapping 2-dimensional meshes on 3-dimensional torus". United States. https://www.osti.gov/servlets/purl/1824109.
@article{osti_1824109,
title = {Mapping 2-dimensional meshes on 3-dimensional torus},
author = {Chen, Dong and Kumar, Sameer},
abstractNote = {In a L×M×N 3D torus network of computer nodes, a 2-dimensional plane comprising M×N torus network of nodes mapped into M/2 meshes×2*N torus network of nodes. N can be k*M, k is an integer greater than zero, and M and N are even numbers. Each of M/2 mesh of the 2*N torus is contiguous in the 2D plane. Mapping is performed for each of the L planes of the L×M×N 3D torus network. The M/2 meshes are combined with a remaining torus network dimension comprising L planes, the combining creating another 2*N pattern, wherein an L*M/2×2*N communication pattern is created. Application entities are executed according to the mapped L*M/2×2*N communication pattern.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2021},
month = {6}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Automatic pipelining of NoC channels to meet timing and/or performance
patent, February 2017
- Kumar, Sailesh
- US Patent Document 9,569,579
Automated mapping of regular communication graphs on mesh interconnects
conference, December 2010
- Bhatele, Abhinav; Gupta, Gagan Raj; Kale, Laxmikant V.
- 2010 International Conference on High Performance Computing
Position Discovery by Detecting Irregularities in a Network Topology
patent-application, April 2014
- Fricker, Jean-Philippe
- US Patent Application 13/645977; 20140098702
Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George
- US Patent Document 11/768905; 20090006808
Data processing apparatus, computation device, control method for data processing apparatus
patent, August 2015
- Ikeda, Yoshiro
- US Patent Document 9,117,034
Allocation of combined or separate data and control planes
patent, July 2011
- Honary, Hooman; Chen, Inching; Tsui, Ernest
- US Patent Document 7,975,250
API Supporting Server and Key Based Networking
patent-application, August 2015
- O'Shea, Gregory; Donnelly, Austin; Rowston, Antony
- US Patent Application 14/684713; 20150222523
Method and Apparatus for Routing Data in an Inter-Nodal Communications Lattice of a Massively Parallel Computer System by Dynamic Global Mapping of Contended Links
patent-application, April 2008
- Archer, Charles Jens; Musselman, Roy Glenn; Peters, Amanda
- US Patent Application 11/539248; 20080084827
Fast Scheduling and Optimization of Multi-Stage Hierarchical Networks
patent-application, February 2015
- Komda, Venkat
- US Patent Application 14/329876; 20150049768
Optical Architecture and Channel Plan Employing Multi-Fiber Configurations for Data Center Network Switching
patent-application, December 2012
- Barry, Richard A.; Husak, David J.; Spock, Derek E.
- US Patent Application 13/528501; 20120321309
One-bounce network
patent-application, January 2005
- Blumrich, Matthias A.; Chen, Dong; Gara, Alan G.
- US Patent Application 10/675129; 20050002387
Automatic remeshing by mapping a 2D grid on 3D genus-G meshes based on topological analysis
patent, September 2013
- Fischer, Anath; Steiner, Dvir
- US Patent Document 8,531,456
Framework for Universally Specified Affinity Topologies with Partial Path Invalidation and Generalized Network Flows
patent-application, June 2018
- Barry, Richard A.; Zhang, Lei
- US Patent Application 15/834846; 20180167307