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

Mathematics

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

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 (US)
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

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

ASJC Scopus subject areas

Statistical and Nonlinear Physics
Mathematical Physics
General Physics and Astronomy
Computer Science Applications
Computational Theory and Mathematics

Access to Document

10.1142/S0129183118500481

Cite this

@article{2fe023d934474c2b86884a9b979bd368,

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 = "Supercomputer network topologies, graph theory, group theory, roots and weights lattices, 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 (US)",

volume = "29",

journal = "International Journal of Modern Physics C",

issn = "0129-1831",

publisher = "World Scientific Publishing Co. Pte Ltd",

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 - Supercomputer network topologies

KW - graph theory

KW - group theory

KW - roots and weights lattices

KW - symplectic algebra

UR - http://www.scopus.com/inward/record.url?scp=85049582712&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049582712&partnerID=8YFLogxK

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

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this