Download or read book On the Genus of the Shuffle Exchange Network and the Simulation of the Crossed Cube by the Shuffle Exchange Network written by Divya Alavarthi and published by . This book was released on 2011 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt: The structure of the interconnection network can be the deciding and limiting factor in performance and cost of parallel computers. Hypercube is one of the most popular interconnection networks. The symmetry, logarithmic diameter, regularity, fault-tolerance, high connectivity, simple routing, and reconfigurability of the hypercube make it a very attractive network for parallel computers. Extensive research has been done to study and improve its properties. Many interconnection networks like crossed cube, cube connected cycles, shuffle exchange graph etc. were proposed to improve one or more properties of hypercube. For example crossed cube, proposed to improve on the diameter of the hypercube and the diameter of the crossed cube is approximately half that of the hypercube [Special characters omitted.] . The hypercube and crossed cube both possesses a major drawback which is their variable degree i.e., degree of the node increases as the network grows in size. As an alternative to the hypercube, the shuffle exchange network is recently receiving much attention. The shuffle exchange network not only provides a logarithmic diameter, fault-tolerance, and simple routing but it also possess a constant node degree '3' which is independent of the network size. The shuffle-exchange graph is a Cayley graph and is especially attractive for parallel processing. The attractive properties of the crossed cube and the shuffle exchange graph have drawn my attention towards this thesis. In this thesis, we investigate the genus of the shuffle exchange graph and prove that the crossed cube of dimension 'n' can be simulated by the shuffle exchange graph with dilation '4'. In order to achieve constant dilation, we only consider normal algorithms.

Download or read book Shuffle exchange Networks and Generalized Shuffle exchange Digraphs written by Hongfang Liu and published by . This book was released on 1998 with total page 86 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book On Distances and Eccentricities in the Shuffle exchange Network written by Selma Djelloul and published by . This book was released on 1994 with total page 11 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "In this paper we are interested in some structural properties of the binary shuffle-exchange network. More precisely, we prove that only one pair of vertices is at distance the diameter D and that the network resulting from the removal of this pair has diameter D - 2. We also obtain an upper bound on the radius of the shuffle-exchange network."

Download or read book Emulation of Universal Interconnection Networks with the Shuffle exchange written by A. Shimor and published by . This book was released on 1979 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book The Shuffle Exchange Network Has a Hamiltonian Path written by Rainer Feldmann and published by . This book was released on 1993 with total page 36 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book New Bounds on the Reliability of Three Augmented Shuffle exchange Networks written by Umesh Bakhru and published by . This book was released on 1991 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Layout for the Shuffle exchange Network with 0 N2 log3 2 area written by David Steinberg and published by . This book was released on 1980 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Analysis of Conflicts in Shuffle exchange Networks written by Waikwong Adrian Yeung and published by . This book was released on 1987 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Remark on the Planarity of the Shuffle Exchange written by and published by . This book was released on 1980 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Remark on the Planarity of the Shuffle Exchange written by Larry Rudolph and published by . This book was released on 1980 with total page 2 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book The Hierarchical Permutation of Shuffle exchange Networks written by Shyh-Ching Chen and published by . This book was released on 1992 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Rearrangeability of Multistage Shuffle exchange Networks written by Anujan Varma and published by . This book was released on 1986 with total page 69 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book On the Shuffle exchange Network as a Permutations Generator written by T. Etzion and published by . This book was released on 1988 with total page 19 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Shuffle exchange Network with Simplified Control written by Stanford University. Stanford Electronics Laboratories. Digital Systems Laboratory and published by . This book was released on 1974 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Another Remark on the Planarity of the Shuffle Exchange Network of Sizes 16 and 32 written by Allan Gottlieb and published by . This book was released on 1980 with total page 2 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Rearrangeability of the 5 stage Shuffle exchange Network for N written by C. S. Raghavendra and published by . This book was released on 1986 with total page 13 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book On a Class of 2 log2 N 1 stage Shuffle exchange Networks written by Vishnu Shobanadri Indugula and published by . This book was released on 1997 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: