B*-tree Floorplanner (Windows)
Contents
1.2. 000000 239606 598567 343007 208379 3553 72 231260 898390 690542 381840 588932 000000 45 149649 373946 000000 2602478 810927 000000 0490435 809940 945464 169459 2 6669 352307 601342 358350 398936 611481 963406 799003 j 161165 079092 000000 308970 641603 465341 641603 5523072 1044288 2201472 4958800 37352 1642284 303800 02424 452760 181104 312228 323988 178752 00000 OO000 00000 OO000 00000 OO000 00000 w IV References 1 2 3 4 5 NTU EDA Lab http eda ee ntu edu tw Y C Chang Y W Chang G M Wu and S W Wu B trees A new representation for non slicing floorplans in Proceedings of ACM IEEE Design Automation Conference DAC 2000 pp 458 463 LA CA June 2000 J M Lin H E Yi and Y W Chang Module placement with boundary constraints using B trees in JEE Proceedings Circuits Devices and Systems Vol 149 No 4 pp 251 256 August 2002 M C Wu and Y W Chang Placement with Alignment and Performance Constraints Using the B tree representation in Proceedings of IEEE International Conference on Computer Design ICCD 2004 San Jose CA September 2004 T C Chen and Y W Chang Modern floorplanning based on fast simulated annealing in Proceedings of ACM International Symposium on Physical Design ISPD 2005 San Francisco CA April 2005
3. EDA bai initia GIEE NTU Electronic Design Automation Laboratory B tree Floorplanner Windows Version 1 1 User s Manual Tung Chieh Chen and Yao Wen Chang Electronic Design Automation Laboratory Department of Electrical Engineering National Taiwan University First version April 29 2005 Tung Chieh Chen RRE E mail donnie eda ee ntu edu tw l Introduction The B tree Floorplanner Windows is based on the B tree floorplan representation and a multistage simulated annealing It can handle multiple placement constraint simultaneously for example the fixed outline constraints and module position constraints Note this program is for demonstration only not for benchmarking The B tree Floorplanner Windows has the following features Optimization objectives The user can choose the optimization objective area or wirelength or define the weight between area and wirelength to get an optimal floorplan Placement position constraints B tree Floorplanner can handle multiple placement position constraints simultaneously for example bus constraints boundary constraints etc Fixed outline constraint The user can specify the width and height of the floorplan outline All modules will be placed inside the outline Graphical user interface In addition to the command line program we also provide graphics user interface to show modules interconnections B tree structure and other information
4. It also shows the process of finding an optimal solution This function is very helpful for teaching tracing and debugging ll System Requirements B tree Floorplanner Windows is written in C and MFC Microsoft Foundation Classes using Visual Studio NET with static library compilation The program is tested on Windows 2000 XP Any future updates about this program will be made available on WWW at http eda ee ntu edu tw research htm lil Program Usage Figure 1 is the main user interface for the B tree Floorplanner It consists of menu toolbar information panel floorplan window message window The following instructions teach you to use the program 1 Execute the program Floorplanner Menu Fe Module Constraints View Help Toolbar 2 O mM HARAT Files File ami49 1 bus Information Macro number 49 Net number 0 Total macros area 35445424 000 View ad3 23 a28 aia a ie Floorplan Width 6128 758 a Nets gt p is 6128758 se a Area 38407441 301 C Dead space Infomation Ree He ies i at Panel eae wait 596 Ms 2 i meem i i Hard modules a aa 0 Optimization Soft modules Let ee TE Area Abs constraints Wire lenath Rel constraints A Basas Custom 0 50 Wire J rea SA Parameter foe Local 8 F Stop packing ape r Position Times 300 i Num of macros 49 J Height 6266 757 T width 6128 758 Message a 5947 77 Area 38407441 301 7 y 3747 wir
5. e Length 0 000 Window Total Area 35445424 000 Dead Space 7 712 Time 23 813 seconds AQ Qn ng bmp Q El 4 Open Remove Fit Zoom Move Move Save Bounding In Left Up Beport Box Modify Start End Zoom Move Move Info Save Bounding Packing Out Right Down Window Bitmap Box 2 Use Open to open the test case You can select three kinds of file format bus mac and yal paR ki Ed Haired GU a pi BEL E n1 00 bus E amid 9 1 bus za n200 bus E ami49 2 bus za 1300 bus E amid 9 3 bus E xerox bus foe eM Ez Pe PS fa eae T Bus Driven Format bus a EH Bie Diy PETI Fo rimat i a buz ae oe 3 You can create modify the bounding box by selecting Modify Bounding Box 4 Use Packing to start finding the solution You can press Packing again to stop packing immediately 5 Use accelerate keys F for Fit Z for Zoom Out Shift Z for Zoom In and direction keys to change the view range of the floorplan 6 Double click on the module and you will see the Module Information window You can change module s name width height type etc in this window The purple module is a hard module the pink module is a soft module and the green module is a boundary module Module Information Module ID 31 Width 504 38990368954 Modify Fixed Outlme Height 587 545463999631 Boundary Module Maximum al
6. lowable deadspace a Do O None O Left C Top Rigt Bottom Bounding Box Information Width 6521 848572 Aspect Ratio Height 6521 848572 7 By checking or un checking the checkboxes in View panel you can see nets the B tree dead spaces buses etc You can modify the optimization object by dragging the slider bar in the Optimization panel B Floorplanner File Module Constramts View Help Files File ami49 1 bus Information Macro number 49 Net number 0 Total macros area 35445424 000 View Nets B tree Dead space C Bus Text Hard modules Packing Width 6128 758 Height 6266 757 Area 38407441 301 Dead space 7 712 Wire length 0 000 Bus area 3694944596 Optimization Area O Wire length Custom 0 50 Wire J Area Bisse Shaped J i C Abs constraints Rel constraints SA Parameter Local 8 Times 300 Stop packing Num of macros Height width Area wire Length Total Area Dead Space Time Position 6266 757 6128 758 38407441 301 0 000 35445424 000 Fe fl i 23 813 seconds x 4023 34 8 Finally you can use Info Window to see the detail of the floorplanning information use Save Report to save the report file or use Save Bitmap to save the bitmap file Floorplan Information 000000 991938 245464 226569 496533 093984 OO0000 391938 669917 226569 386165 988932 681397 210047 845263
Download Pdf Manuals
Related Search