Szukana fraza: [Abstract = "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."]

Wyników: 1