Sebastian, MP and Nagendra Rao, PS and Jenkinsb, Lawrence (1998) Properties and performance of folded cube-connected cycles. In: Journal of Systems Architecture, 44 (05). pp. 359-374.
Properties_and_performance.pdf - Published Version
Restricted to Registered users only
Download (1141Kb) | Request a copy
This paper analyzes a new multiprocessor interconnection network - the folded cube-connected cycles (FCCC). This topology is obtained by replacing each node of an n-dimensional folded hypercube by an (n + 1)-cycle. The FCCC, is a regular network of degree 3 and has (n + 1)2(n) nodes. We analyze the topological properties of the FCCC and compare them with those of the cube-connected cycles (CCC). The FCCC has a lower diameter and average distance than that of the CCC. In terms of the most commonly used cost metric (node degree x diameter), the FCCC is better than any of the hypercube-variant networks. It is strongly resilient, and has a fault diameter less than that of the CCC. In terms of bisection width and connectivity also, the FCCC is better than that of the CCC. We propose algorithms for one-to-one communication and broadcasting in FCCC. We also propose an optimal VLSI layout.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Elsevier science.|
|Keywords:||average distance;bisection width;broadcasting;connectivity; diameter;fault diameter;fault tolerance;interconnection networks;message routing;VLSI layout.|
|Department/Centre:||Division of Electrical Sciences > Electrical Engineering|
|Date Deposited:||22 Dec 2009 12:03|
|Last Modified:||19 Sep 2010 05:26|
Actions (login required)