Embedding hypercubes and related networks into mesh-connected processor arrays

DOI10.1006/JPDC.1994.1120zbMath0814.68020OpenAlexW2026935668MaRDI QIDQ1345656

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) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Related Items (1)

An asymptotic relation between the wirelength of an embedding and the Wiener index

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