ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Properties and performance of folded cube-connected cycles

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.

[img] PDF
Properties_and_performance.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://www.sciencedirect.com/science?_ob=ArticleUR...


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
Publication: Journal of Systems Architecture
Publisher: Elsevier Science
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
URI: http://eprints.iisc.ac.in/id/eprint/19102

Actions (login required)

View Item View Item