Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

29

CORR
2004
Springer

favoriteEmaildiscussreport

92views Education» more CORR 2004»

Embeddings into the Pancake Interconnection Network

13 years 10 months ago

Embeddings into the Pancake Interconnection Network

Download www-lipn.univ-paris13.fr

Owing to its nice properties, the pancake is one of the Cayley graphs that were proposed as alternatives to the hypercube for interconnecting processors in parallel computers. In this paper, we present embeddings of rings, grids and hypercubes into the pancake with constant dilation and congestion. We also extend the results to similar efficient embeddings into the star graph.

Christian Lavault

Real-time Traffic

CORR 2004 | Education | Hypercubes | Nice Properties | Pancake |

claim paper

Related Content

» Mapping Interconnection Networks into VEDIC Networks

» A Nodetoset clusterfaulttolerant disjoint routing algorithm in pancake graphs

» Embedding of FaultTolerant Trees in the Josephus Cube

» Metacube a versatile family of interconnection networks for extremely largescale supercom...

» On The ShuffleExchange Permutation Network

» Measuring the Vulnerability of Interconnection Networks in Embedded Systems

» The Offset Cube A ThreeDimensional Multicomputer Network Topology Using ThroughWafer Optic...

» Towards Adaptive Networking for Embedded Devices based on Reconfigurable Hardware

» Exploring the Design Space for Network Protocol Stacks on SpecialPurpose Embedded Systems

Post Info
More Details (n/a)

Added	17 Dec 2010
Updated	17 Dec 2010
Type	Journal
Year	2004
Where	CORR
Authors	Christian Lavault

Comments (0)