Exact wirelength of hypercubes on a grid

  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},
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


Publications citing this paper.
Showing 1-10 of 24 extracted citations


Publications referenced by this paper.
Showing 1-10 of 29 references

Global Methods for Combinatorial isoperimetric Problems

  • L. H. Harper
  • Cambridge University Press
  • 2004
2 Excerpts

Similar Papers

Loading similar papers…