Header menu link for other important links
X
Exact wirelength of hypercube layout on k-cube necklace
P. Manuel, , B. Rajan, H. Mercy
Published in
2008
Volume: 67
   
Pages: 67 - 76
Abstract
Embeddings capablities play a vital role in evaluating interconnection networks. Wirelength is an important measure of an embedding. As far as the most versatile architecture hypercube is concerned, only approximate estimates of the wirelength of various embeddings are available. This paper presents an optimal embedding of hypercube into a new architecture called k-cube necklace which minimizes wirelength. In addition this paper gives exact formula of minimum wirelength of hypercube into k-cube necklace and thereby we solve completely the wirelength problem of hypercube into k-cube necklace.
About the journal
JournalJournal of Combinatorial Mathematics and Combinatorial Computing
ISSN08353026