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
fDate :
2/1/2000 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
