By Topic

The Mcube: a symmetrical cube based network with twisted links

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Singhvi, N.K. ; Dept. of Comput. Sci., State Univ. of New York, Binghamton, NY, USA ; Ghose, K.

The Mcube network proposed in this paper is a highly recursive and symmetrical interconnection network based on twisted links (Abraham and Padmanabhan, 1989). However, unlike other twist-based networks which are asymmetrical, the Mcube has a uniform distance distribution. In addition the Mcube is immune to the adverse effects of skewed traffic patterns that occur in asymmetrical structures. Mcubes have about half the diameter of a hypercube with the same node and link complexity. Mcubes have been defined in terms of the structure of components rather than relations between binary strings chiefly to ensure structural symmetry. Mcubes have a lower average internode distance than other twist-based networks. Reduced network congestion and low message delays allow Mcubes to perform significantly better than other comparable networks particularly under heavy traffic loads. Mcubes can emulate comparable hypercubes with a small routing overhead. Several classes of parallel algorithms can be mapped to execute faster on Mcubes than on hypercubes

Published in:

Parallel Processing Symposium, 1995. Proceedings., 9th International

Date of Conference:

25-28 Apr 1995