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.

PDF Properties_and_performance.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

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