loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th International Conference on VLSI Design - 'VLSI for the Information Appliance'
Near-Optimum Hierarchical Layout Synthesis of Two-Dimensional CMOS Cells
Goa, India
January 10-January 13
ISBN: 0-7695-0013-7
Avaneendra Gupta, Cadence Design Systems
John P. Hayes, University of Michigan
We present a hierarchical technique HCLIP to generate near-optimum layouts of CMOS cells in the two-dimensional (2-D) style. HCLIP is based on integer-linear programming and extends our previously published CLIP technique to much larger cells and to 2-D cell-arrays. HCLIP partitions the circuit into clusters, generates minimum-width 1-D placements (chain covers) for each cluster, and then selects one cover for each cluster such that the overall 2-D cell width and height is minimized. In doing so, HCLIP explores all diffusion sharing between transistor chains belonging to the selected covers. For width minimization, HCLIP yields 2-D layouts that have minimum width with respect to the given set of covers. For both width and height minimization, since HCLIP is approximate and can overestimate cell height, we analyze the theoretical worst-case approximation. Experimental results demonstrate that HCLIP still yields near-optimal layouts in most cases.
Citation:
Avaneendra Gupta, John P. Hayes, "Near-Optimum Hierarchical Layout Synthesis of Two-Dimensional CMOS Cells," vlsid, pp.453, 12th International Conference on VLSI Design - 'VLSI for the Information Appliance', 1999
Usage of this product signifies your acceptance of the Terms of Use.