Mapping 2-dimensional meshes on 3-dimensional torus
Patent
·
OSTI ID:1824109
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.
- Research Organization:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Organization:
- USDOE
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Number(s):
- 11,044,169
- Application Number:
- 16/241,128
- OSTI ID:
- 1824109
- Country of Publication:
- United States
- Language:
- English
Automated mapping of regular communication graphs on mesh interconnects
|
conference | December 2010 |
Similar Records
Geometric Mapping of Tasks to Processors on Parallel Computers with Mesh or Torus Networks
Embedding global and collective in a torus network with message class map based tree path selection
Embedding of rings and meshes onto faulty hypercubes using free dimensions
Journal Article
·
2019
· IEEE Transactions on Parallel and Distributed Systems
·
OSTI ID:1502119
Embedding global and collective in a torus network with message class map based tree path selection
Patent
·
2016
·
OSTI ID:1257983
Embedding of rings and meshes onto faulty hypercubes using free dimensions
Journal Article
·
1994
· IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (United States)
·
OSTI ID:6687158