Minimum wirelength of hypercubes into n-dimensional grid networks

DOI10.1016/J.IPL.2012.04.008MaRDI QIDQ436612zbMATH OpenOpenAlexFDO

Authors Indra Rajasingh, Micheal Arockiaraj, Bharati Rajan, Paul Manuel

Publication date 25 July 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2012.04.008

zbMATH Keywords

embeddingcongestionparallel processingwirelength

Mathematics Subject Classification ID

Paths and cycles (05C38) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Exact wirelength of hypercubes on a grid
• Linear wirelength of folded hypercubes
• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• Exact wirelength of hypercube layout on \(k\)-cube necklace
• On embedding rectangular grids in hypercubes

Cites work

• scientific article; zbMATH DE number 2060183 (Why is no real title available?)
• Exact wirelength of hypercubes on a grid

Cited in

(15)

• Node set optimization problem for complete Josephus cubes
• Graph Drawing
• Conjectures on wirelength of hypercube into cylinder and torus
• Linear wirelength of folded hypercubes
• A linear time algorithm for embedding hypercube into cylinder and torus
• Optimal embedding of locally twisted cubes into grids
• Embedding Wheel - like Networks
• Exact wirelength of hypercubes on a grid
• Optimal embedding of hypercube into cylinder
• An asymptotic relation between the wirelength of an embedding and the Wiener index
• Embedding complete multi-partite graphs into Cartesian product of paths and cycles
• Embedding hypercubes into torus and Cartesian product of paths and/or cycles for minimizing wirelength
• Embedding algorithm of spined cube into grid structure and its wirelength computation
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout

This page was built for publication: Minimum wirelength of hypercubes into \(n\)-dimensional grid networks

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