Symmetry-guided design of topologies for supercomputer networks

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

Research output: Contribution to journalArticlepeer-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 languageEnglish (US)
Article number1850048
JournalInternational Journal of Modern Physics C
Volume29
Issue number7
DOIs
StatePublished - Jul 1 2018

Keywords

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

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Symmetry-guided design of topologies for supercomputer networks'. Together they form a unique fingerprint.

Cite this