The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—In this paper, we introduce a family of scalable interconnection network topologies, named Recursive Cube of Rings (RCR), which are recursively constructed by adding ring edges to a cube. RCRs possess many desirable topological properties in building scalable parallel machines, such as fixed degree, small diameter, wide bisection width, symmetry, fault tolerance, etc. We first examine the topological properties of RCRs. We then present and analyze a general deadlock-free routing algorithm for RCRs. Using a complete binary tree embedded into an RCR with expansion-cost approximating to one, an efficient broadcast routing algorithm on RCRs is proposed. The upper bound of the number of message passing steps in one broadcast operation on a general RCR is also derived.</p>
INDEX TERMS
Scalable computer systems, recursive cube of rings (RCR), plane property, embedding, message routing.
CITATION
Xiaola Lin, Yuzhong Sun, Paul Y.S. Cheung, "Recursive Cube of Rings: A New Topology for Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 11, no. , pp. 275-286, March 2000, doi:10.1109/71.841743
85 ms
(Ver )