Embeddings into the Pancake Interconnection Network

Details Embeddings into the Pancake Interconnection Network Embeddings into the Pancake Interconnection Network

2004-11-26

arxiv.org/abs/cs/0411095v1

Parallel Processing Letters 12, 3-4 (2002) 297-310

Computer Science

Distributed, Parallel, and Cluster Computing

Article paru en 2002 dans Parallel Processing Letters

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Embeddings into the Pancake Interconnection Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Embeddings into the Pancake Interconnection Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Embeddings into the Pancake Interconnection Network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-691800