Handbook of Data Structures and Applications, 2nd Edition

54

Floorplan Representation in VLSI^*

Zhou Feng

Fudan University

Bo Yao

University of California, San Diego

Chung-Kuan Cheng

University of California, San Diego

54.1Introduction

Statement of Floorplanning Problem•Motivation of the Representation•Combinations and Complexities of the Various Representations•Slicing, Mosaic, LB Compact, and General Floorplans

54.2Graph Based Representations

Constraint Graphs•Corner Stitching•Twin Binary Tree•Single Tree Representations

54.3Placement Based Representations

Sequence-Pair•Bounded-Sliceline Grid•Corner Block List•Slicing Tree

54.4Relationships of the Representations

Summary of the Relationships•A Mosaic Floorplan Example•A General Floorplan Example

54.5Rectilinear Shape Handling

54.6Conclusions

Acknowledgments ...