1 / 13

Tutorial on Floorplan Representations

Tutorial on Floorplan Representations. Chung-kuan Cheng Dept. of Computer Science and Engineering, University of California,San Diego La Jolla,CA 92093-0404,USA. Outline. Introduction Types of Floorplans and Representations Twin Binary Trees Relations of Representations Conclusions.

elsu
Download Presentation

Tutorial on Floorplan Representations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Tutorial on Floorplan Representations Chung-kuan Cheng Dept. of Computer Science and Engineering, University of California,San DiegoLa Jolla,CA 92093-0404,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 • Types of Floorplans • 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 colors of adj. nodes differ A E D D B F E F Slicing Ordered Tree C A C B 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. B 00 2700 A B A A B A 900 1800 B Twin Binary Trees T T T T 2700 1800 900 00 C+-neighbor: 00 T-junction, block on right 2700 T-junction, block on top C--neighbor: 900 T-junction, block on top 1800 T-junction, block on left

  8. F C E A E B B C A 0 X D X 1 X D A D E 1 F B F 0 1 X C 0 1 0 0 1 Twin Binary Trees (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. F C E A B E 0 D X X X D A 1 1 B F 0 1 X C 0 1 0 0 1 order(t1)=order(t2)=ABCDFE B C A B D E C A F D F E TBT Relations O-Tree CBL=(FADEBC,11101,0010100) CBL90=(ABCDFE,00110,00101010) 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 900 O-tree T SP (s1,s2) TBT (t+,t-) CBL (S,L,T) tree transform sequence

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

More Related