Embedding hypercubes and related networks into mesh-connected processor arrays

DOI10.1006/JPDC.1994.1120MaRDI QIDQ1345656zbMATH OpenOpenAlexFDO

Authors Fred S. Annexstein

Publication date 8 March 1995

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jpdc.1994.1120

zbMATH Keywords

hypercubesshuffle-exchangecube-connected-cycles

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10)

Recommendations

• Hypercube emulation of interconnection networks topologies
• On embedding Fibonacci meshes on Fiboacci cube networks
• scientific article; zbMATH DE number 1538536

Cited in

(12)

• scientific article; zbMATH DE number 4147467 (Why is no real title available?)
• scientific article; zbMATH DE number 3917694 (Why is no real title available?)
• Hypercube emulation of interconnection networks topologies
• Time and work optimal simulation of basic reconfigurable meshes on hypercubes
• Work-preserving emulations of shuffle-exchange networks: An analysis of the complex plane diagram
• The congestion of generalized cube communication pattern in linear array network
• scientific article; zbMATH DE number 1760010 (Why is no real title available?)
• An asymptotic relation between the wirelength of an embedding and the Wiener index
• scientific article; zbMATH DE number 3943048 (Why is no real title available?)
• On the reconfigurability of embedded loops on hypercubes and its application
• An alternative mapping of 3-D space onto processor arrays
• Compressing cube-connected cycles and butterfly networks

This page was built for publication: Embedding hypercubes and related networks into mesh-connected processor arrays

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