The Recursive Grid Layout Scheme for VLSI Layout of Hierarchical Networks

We propose the recursive grid layout scheme for deriving efficient layouts of a variety of hierarchical networks and computing upper bounds on the VLSI area of general hierarchical networks. In particular, we construct optimal VLSI layouts for butterfly networks, generalized hypercubes, and star graphs that have areas within a factor of 1 + o1 from their lower bounds. We also derive efficient layouts for a number of other important networks, such as cubeconnected cycles (CCC) and hypernets, which are the best results reported for these networks thus far.

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Chi-Hsiang Yeh, Behrooz Parhami, Emmanouel A. Varvarigos
• Keywords: Distributed And Parallel Computing, Efficient Layouts, General Hierarchical Networks, Hierarchical Networks, IPPS 1999