Loading...

The Recursive Transpose-Connected Cycles (RTCC) interconnection network for multiprocessors

Farahabady, M. H ; Sharif University of Technology | 2005

324 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/1066677.1066843
  3. Publisher: 2005
  4. Abstract:
  5. In this paper, we propose a new modular topology for interconnection networks, the Recursive Transpose-Connected Cycles (RTCC). The RTCC has a recursive definition quite similar to that of fractal graphs having interesting topological characteristics, making it suitable for utilization as the base topology of large-scale multicomputer interconnection networks. We study important properties of this topology such as diameter, bisection width and issues related to implementation, such as routing algorithms and the average message latency under VLSI layout constraints. In addition, we prove that the RTCC is a Hamiltonian graph, We conclude that, insight of most of the above-mentioned properties, the RTCC is superior to conventional topologies such as the mesh and k-ary n-cube. Copyright 2005 ACM
  6. Keywords:
  7. Algorithms ; Computer networks ; Graph theory ; Hamiltonians ; Hamiltonian properties ; Implementation constraints ; Multicomputer ; Performance evaluation ; Interconnection networks
  8. Source: 20th Annual ACM Symposium on Applied Computing, Santa Fe, NM, 13 March 2005 through 17 March 2005 ; Volume 1 , 2005 , Pages 734-738
  9. URL: https://dl.acm.org/doi/10.1145/1066677.1066843