DocumentCode
1332669
Title
Tighter layouts of the cube-connected cycles
Author
Chen, Guihai ; Lau, Francis C M
Author_Institution
State Key Lab. for Novel Software, Nanjing Univ., China
Volume
11
Issue
2
fYear
2000
fDate
2/1/2000 12:00:00 AM
Firstpage
182
Lastpage
191
Abstract
F.P. Preparata and J. Vuillemin (1981) proposed the cube-connected cycles (CCC) and its compact layout. We give a new layout of the CCC which uses less than half the area of the Preparata-Vuillemin layout. We also give a lower bound on the layout area of the CCC. The area of the new layout deviates from this bound by a small constant factor. If we “unfold” the cycles in the CCC, the resulting structure can be laid out in optimal area
Keywords
VLSI; circuit layout CAD; hypercube networks; cube-connected cycles; lower bound; tighter layouts; Computer networks; Concurrent computing; Embedded computing; Hypercubes; Joining processes; Multiprocessor interconnection networks; Network topology; Routing; Very large scale integration; Wires;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.841753
Filename
841753
Link To Document