Presentation on theme: "Tutorial on Floorplan Representations"— Presentation transcript:
1 Tutorial on Floorplan Representations Chung-kuan ChengDept. of Computer Science and Engineering, University of California,San Diego La Jolla,CA ,USA
2 Outline Introduction Types of Floorplans and Representations Twin Binary TreesRelations of RepresentationsConclusions
3 Introduction Foundation of Floorplanning Operations Constructive PlacementAnalytical Placement (QPlace)Placement Perturbation (Annealing).Description of Solution DomainEngineering Change Order
4 Types of Floorplans and Representations Floorplan RepresentationsSlicing Floorplan: Slicing Order TreeMosaic Floorplan: Corner Block ListGeneral Floorplan: Sequence Pair, O-TreeCombinations of Floorplans and Representations
5 Slicing Floorplan Slicing floorplan Slicing ordered tree BCDEFSlicing Ordered Treecolors of adj.nodes differABCDEFSlicing floorplan Slicing ordered tree#slicing floorplan is 2 Schrőder number.
6 Twin Binary Trees Definition of Twin Binary Trees Transformations between Floorplan and Twin Binary Trees
7 Twin Binary TreesTTTT0090018002700C+-neighbor: 00 T-junction, block on right2700 T-junction, block on topAB2700AB00C--neighbor: 900 T-junction, block on top1800 T-junction, block on leftAB900AB1800
8 Twin Binary Trees C E B B C A A D D E F F X 1 (1)=11001 (2)=00110 ABCDEF(1)=11001(2)=00110order(t1)=order(t2)=ABCDFE
9 Twin Binary Trees and Mosaic Floorplan Twin Binary Tree Mosaic Floorplan: one to one mappingTransformation between twin binary trees andmosaic floorplan takes linear complexity#twin binary trees = Baxter number
10 Relations F TBT C B A E D F X 1 order(t1)=order(t2)=ABCDFE A B C D E F order(t1)=order(t2)=ABCDFEABCDEFO-TreeABCDEFCBL=(FADEBC,11101, )CBL90=(ABCDFE,00110, )SP1=(ABCDFE,FADEBC)SP2=(ABCDFE,FADBEC)
Your consent to our cookies if you continue to use this website.