Routing multiple paths in hypercubes

DOI10.1007/BF02090404zbMATH Open0732.68013OpenAlexW2030513507MaRDI QIDQ3358210FDOQ3358210

Authors: David S. Greenberg, Sandeep Bhatt 

Publication date: 1991

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02090404

Recommendations

• Publication:4944978
• Spanning multi-paths in hypercubes
• Multicolor routing in the undirected hypercube
• Routings for involutions of a hypercube
• Routing and path multicoloring
• On Disjoint Shortest Paths Routing on the Hypercube
• Routing a permutation in the hypercube by two sets of edge disjoint paths
• An effective routing algorithm in incomplete hypercubes
• Spanning paths in hypercubes

zbMATH Keywords

hypercuberoutingcube-connected cyclesgrid-based scientific computationsmultiple-path embeddings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Mathematical problems of computer architecture (68M07)

Cites Work

• Title not available (Why is that?)
• Efficient dispersal of information for security, load balancing, and fault tolerance
• On Embedding Rectangular Grids in Square Grids
• Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
• How to emulate shared memory
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• Title not available (Why is that?)
• A unified framework for off-line permutation routing in parallel networks
• Title not available (Why is that?)
• Parallel hashing
• Embedding the polytomic tree into the $n$-cube
• Spanning Balanced Trees in Boolean Cubes
• Optimal embeddings of butterfly-like graphs in the hypercube
• Fast algorithms for bit-serial routing on a hypercube

Cited In (9)

• Hypercube multiprocessors with bus connections for improving communication performance
• About message routing in different hypercube interconnection network types.
• Routing properties of supercubes
• Multiple network embeddings into hypercubes
• Mapping rings and grids onto the FPS T-series hypercube
• Multiple regular graph embeddings into a hypercube with unbounded expansion
• Hypercomplete: A pancyclic recursive topology for large-scale distributed multicomputer systems
• Hypercube embedding heuristics: An evaluation
• On constructing multiple spanning trees in a hypercube

This page was built for publication: Routing multiple paths in hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3358210)