Highly Influenced

# Exact wirelength of hypercubes on a grid

@article{Manuel2009ExactWO, title={Exact wirelength of hypercubes on a grid}, author={Paul D. Manuel and Indra Rajasingh and Bharati Rajan and Helda Mercy}, journal={Discrete Applied Mathematics}, year={2009}, volume={157}, pages={1486-1495} }

- Published 2009 in Discrete Applied Mathematics
DOI:10.1016/j.dam.2008.09.013

Grid embeddings are used not only to study the simulation capabilities of a parallel architecture but also to design its VLSI layout. In addition to dilation and congestion, wirelength is an important measure of an embedding. There are very few papers in the literature which provide the exact wirelength of grid embedding. As far as the most versatile architecture hypercube is concerned, only approximate estimates of the wirelength of grid embedding are available. In this paper, we give an exact… CONTINUE READING