Download presentation

Presentation is loading. Please wait.

1
**Tutorial on Floorplan Representations**

Chung-kuan Cheng Dept. of Computer Science and Engineering, University of California,San Diego La Jolla,CA ,USA

2
**Outline Introduction Types of Floorplans and Representations**

Twin Binary Trees Relations of Representations Conclusions

3
**Introduction Foundation of Floorplanning Operations**

Constructive Placement Analytical Placement (QPlace) Placement Perturbation (Annealing). Description of Solution Domain Engineering Change Order

4
**Types of Floorplans and Representations**

Floorplan Representations Slicing Floorplan: Slicing Order Tree Mosaic Floorplan: Corner Block List General Floorplan: Sequence Pair, O-Tree Combinations of Floorplans and Representations

5
**Slicing Floorplan Slicing floorplan Slicing ordered tree**

B C D E F Slicing Ordered Tree colors of adj. nodes differ A B C D E F Slicing 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 Trees T T T T 00 900 1800 2700 C+-neighbor: 00 T-junction, block on right 2700 T-junction, block on top A B 2700 A B 00 C--neighbor: 900 T-junction, block on top 1800 T-junction, block on left A B 900 A B 1800

8
**Twin Binary Trees C E B B C A A D D E F F X 1 (1)=11001 (2)=00110**

A B C D E F (1)=11001 (2)=00110 order(t1)=order(t2)=ABCDFE

9
**Twin Binary Trees and Mosaic Floorplan**

Twin Binary Tree Mosaic Floorplan : one to one mapping Transformation between twin binary trees and mosaic 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)=ABCDFE A B C D E F O-Tree A B C D E F CBL=(FADEBC,11101, ) CBL90=(ABCDFE,00110, ) SP1=(ABCDFE,FADEBC) SP2=(ABCDFE,FADBEC)

11
**Relations between Representations(mosaic)**

TBT(t+,t-): SP(s1, s2), s.t. order (t+) = s1. 2. TBT(t+,t-): CBL (S,L,T)90, order (t+) = S. 3. CBL(S,L,T): SP(s1, s2), s.t. s2= S. 4. TBT(t+,t-): O-tree T, s.t. t- = binary tree transformation(T)

12
**Relations between Representations**

CBL (S,L,T) TBT (t+,t-) O-tree T SP (s1,s2) 900 sequence tree transform

13
**{slicing fps} {mosaic fps} {general fps} **

Conclusion {slicing fps} {mosaic fps} {general fps} #slicing O-trees #TBTs #SPs #O-trees O-tree rep. one of TBTs * block sizes A B C Mixed mode floorplan, mixed signal floorplan. Interconnect planning.

Similar presentations

OK

Question 4 Tutorial 8. Part A Insert 20, 10, 15, 5,7, 30, 25, 18, 37, 12 and 40 in sequence into an empty binary tree. 20 15 12 18 25 10 37 5 7 30 40.

Question 4 Tutorial 8. Part A Insert 20, 10, 15, 5,7, 30, 25, 18, 37, 12 and 40 in sequence into an empty binary tree. 20 15 12 18 25 10 37 5 7 30 40.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on polynomials and coordinate geometry pictures Ppt on difference between packages and interfaces in java Ppt on eia of cement industry Ppt on cloud computing in healthcare Ppt on carburetor adjustment Previewing in reading ppt on ipad Nervous system anatomy and physiology ppt on cells Download ppt on coordinate geometry for class 9th 2015 Ppt on red blood cells Ppt on security features of atmosphere