Digital Library of Zielona Góra contains 63 052 digital objects
Object
Title: Torus-connected cycles: A simple and scalable topology for interconnection networks
Contributor:
Iacono, Mauro - ed. ; Kołodziej, Joanna - ed.
Subtitle:
Group publication title:
Abstract:
Supercomputers are today made up of hundreds of thousands of nodes. The interconnection network is responsible for connecting all these nodes to each other. Different interconnection networks have been proposed; high performance topologies have been introduced as a replacement for the conventional topologies of recent decades. A high order, a low degree and a small diameter are the usual properties aimed for by such topologies. However, this is not sufficient to lead to actual hardware implementations. Network scalability and topology simplicity are two critical parameters, and they are two of the reasons why modern supercomputers are often based on torus interconnection networks (e.g., Fujitsu K, IBM Sequoia). ; In this paper we first describe a new topology, torus-connected cycles (TCCs), realizing a combination of a torus and a ring, thus retaining interesting properties of torus networks in addition to those of hierarchical interconnection networks (HINs). Then, we formally establish the diameter of a TCC, and deduce a point-to-point routing algorithm. Next, we propose routing algorithms solving the Hamiltonian cycle problem, and, in a two dimensional TCC, the Hamiltonian path one. Correctness and complexities are formally proved. The proposed algorithms are time-optimal.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 25, number 4 (2015) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2015)
Last modified:
Jul 14, 2025
In our library since:
May 6, 2024
Number of object content hits:
177
All available object's versions:
https://zbc.uz.zgora.pl/publication/88914
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 2 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 3 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 4 (2015)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Torus-connected cycles: A simple and scalable topology for interconnection networks | Jul 14, 2025 |
Objects Similar
Tarapata, Zbigniew Korbicz, Józef (1951- ) - red.
Guarracino, Mario Rosario Perla, Francesca Zanetti, Paolo Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Ngoko, Yanik Cérin, Christophe Trystram, Denis Kobusińska, Anna - ed. Hsu, Ching-Hsien - ed. Lin, Kwei-Jay - ed.
Zięba, Tomasz Uciński, Dariusz Gałkowski, Krzysztof - ed. Rogers, Eric - ed. Willems, Jan
Rodriguez-Alfaro, Luis H. Alcorta-Garcia, Efrain Lara, David Romero, Gerardo Simani, Silvio - ed. Castaldi, Paolo - ed.
Sadecki, Jan Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Sawerwain, Marek Wróblewski, Marek Gamper, Johann - ed. Wrembel, Robert - ed.
Assaf, Ramiz Saleh, Yahya Kuczyński, Tadeusz - red.
