Symmetry-guided design of topologies for supercomputer networks

Alan U. Sabino; Miguel F.S. Vasconcelos; Yuefan Deng; Alexandre F. Ramos

doi:10.1142/S0129183118500481

Symmetry-guided design of topologies for supercomputer networks

Alan U. Sabino
, Miguel F.S. Vasconcelos
, Yuefan Deng
, Alexandre F. Ramos

Applied Mathematics and Statistics

Universidade de São Paulo
Instituto do Câncer do Estado de São Paulo
Qilu University of Technology

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

A family of graphs optimized as the topologies for interconnection networks is proposed. The needs of such topologies with minimal diameters and minimal mean path lengths are met by special constructions of the weight vectors in a representation of the symplectic algebra. Such design of topologies can conveniently reconstruct the mesh and hypercube, widely used as network topologies, as well as many other classes of graphs potentially suitable for network topologies.

Original language	English
Article number	1850048
Journal	International Journal of Modern Physics C
Volume	29
Issue number	7
DOIs	https://doi.org/10.1142/S0129183118500481
State	Published - Jul 1 2018

Keywords

graph theory
group theory
roots and weights lattices
Supercomputer network topologies
symplectic algebra

Access to Document

10.1142/S0129183118500481

Cite this

@article{5836fc35c73a4ba48203ccf48b2d6398,

title = "Symmetry-guided design of topologies for supercomputer networks",

abstract = "A family of graphs optimized as the topologies for interconnection networks is proposed. The needs of such topologies with minimal diameters and minimal mean path lengths are met by special constructions of the weight vectors in a representation of the symplectic algebra. Such design of topologies can conveniently reconstruct the mesh and hypercube, widely used as network topologies, as well as many other classes of graphs potentially suitable for network topologies.",

keywords = "graph theory, group theory, roots and weights lattices, Supercomputer network topologies, symplectic algebra",

author = "Sabino, \{Alan U.\} and Vasconcelos, \{Miguel F.S.\} and Yuefan Deng and Ramos, \{Alexandre F.\}",

note = "Publisher Copyright: {\textcopyright} 2018 World Scientific Publishing Company.",

year = "2018",

month = jul,

day = "1",

doi = "10.1142/S0129183118500481",

language = "English",

volume = "29",

journal = "International Journal of Modern Physics C",

issn = "0129-1831",

number = "7",

}

TY - JOUR

T1 - Symmetry-guided design of topologies for supercomputer networks

AU - Sabino, Alan U.

AU - Vasconcelos, Miguel F.S.

AU - Deng, Yuefan

AU - Ramos, Alexandre F.

PY - 2018/7/1

Y1 - 2018/7/1

N2 - A family of graphs optimized as the topologies for interconnection networks is proposed. The needs of such topologies with minimal diameters and minimal mean path lengths are met by special constructions of the weight vectors in a representation of the symplectic algebra. Such design of topologies can conveniently reconstruct the mesh and hypercube, widely used as network topologies, as well as many other classes of graphs potentially suitable for network topologies.

AB - A family of graphs optimized as the topologies for interconnection networks is proposed. The needs of such topologies with minimal diameters and minimal mean path lengths are met by special constructions of the weight vectors in a representation of the symplectic algebra. Such design of topologies can conveniently reconstruct the mesh and hypercube, widely used as network topologies, as well as many other classes of graphs potentially suitable for network topologies.

KW - graph theory

KW - group theory

KW - roots and weights lattices

KW - Supercomputer network topologies

KW - symplectic algebra

UR - https://www.scopus.com/pages/publications/85049582712

U2 - 10.1142/S0129183118500481

DO - 10.1142/S0129183118500481

M3 - Article

AN - SCOPUS:85049582712

SN - 0129-1831

VL - 29

JO - International Journal of Modern Physics C

JF - International Journal of Modern Physics C

IS - 7

M1 - 1850048

ER -

Symmetry-guided design of topologies for supercomputer networks

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this