Symmetry insights for design of supercomputer network topologies: roots and weights lattices
Contribuinte(s) |
UNIVERSIDADE DE SÃO PAULO |
---|---|
Data(s) |
30/10/2013
30/10/2013
2012
|
Resumo |
We present a family of networks whose local interconnection topologies are generated by the root vectors of a semi-simple complex Lie algebra. Cartan classification theorem of those algebras ensures those families of interconnection topologies to be exhaustive. The global arrangement of the network is defined in terms of integer or half-integer weight lattices. The mesh or torus topologies that network millions of processing cores, such as those in the IBM BlueGene series, are the simplest member of that category. The symmetries of the root systems of an algebra, manifested by their Weyl group, lends great convenience for the design and analysis of hardware architecture, algorithms and programs. Fundacao de Amparo a Pesquisa do Estado de Sao Paulo - FAPESP Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) |
Identificador |
International Journal of Modern Physics B, Singapore, v. 26, n. 31, supl. 1, Part 3, pp. 529-538, dec 20, 2012 0217-9792 http://www.producao.usp.br/handle/BDPI/36812 10.1142/S021797921250169X |
Idioma(s) |
eng |
Publicador |
World Scientific Publishing Co. Pte. Ltd. Singapore |
Relação |
International Journal of Modern Physics B |
Direitos |
closedAccess Copyright WORLD SCIENTIFIC PUBL CO PTE LTD |
Palavras-Chave | #Lie Symmetries #Representation theory #Networks topology #Supercomputer Architecture #Scalability #Genetic-Code #Interconnection Network #Evolution #Biology #Torus #Physics, Applied #Physics, Condensed Matter #Physics, Mathematical |
Tipo |
article original article publishedVersion |