i. floorplanning with fixed modules
DESCRIPTION
I. Floorplanning with Fixed Modules. Fixed modules only, no rotation allowed m 1 (4,5), m 2 (3,7), m 3 (6,4), m 4 (7,7). ILP Formulation. Non-Overlapping Constraints (cont). Additional Constraints. Solutions. Using GLPK we get the following solutions:. Final Floorplan. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/1.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (1/22)
Fixed modules only, no rotation allowed m1 (4,5), m2 (3,7), m3 (6,4), m4 (7,7)
I. Floorplanning with Fixed Modules
![Page 2: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/2.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (2/22)
ILP Formulation
![Page 3: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/3.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (3/22)
Non-Overlapping Constraints (cont)
![Page 4: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/4.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (4/22)
Additional Constraints
![Page 5: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/5.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (5/22)
Solutions Using GLPK we get the following solutions:
![Page 6: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/6.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (6/22)
Final Floorplan Why the non-optimality?
Due to linear approximation of area objective (= y*) Chip width/height constraints also affected In fact, our ILP solution (y* = 12) is optimal under these
conditions.
![Page 7: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/7.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (7/22)
II. Floorplanning with Rotation Fixed modules, rotation allowed
Fixed modules: m1 (4,5), m2 (3,7), m3 (6,4), m4 (7,7)
Need 4 more binary variables for rotation: z1, z2, z3, z4
We use M = max{W,H} = 23
![Page 8: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/8.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (8/22)
ILP Formulation
![Page 9: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/9.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (9/22)
Non-Overlapping Constraints (cont)
![Page 10: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/10.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (10/22)
Non-Overlapping Constraints (cont)
![Page 11: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/11.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (11/22)
Additional Constraints
![Page 12: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/12.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (12/22)
Solutions Using GLPK we get the following solutions:
![Page 13: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/13.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (13/22)
III. Floorplanning with Flexible Modules 2 Fixed modules:
m1 (4,5), m2 (3,7) (rotation allowed)
2 Flexible modules: m3: area = 24, aspect ratio [0.5, 2]
m4: area = 49, aspect ratio [0.3, 2.5]
![Page 14: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/14.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (14/22)
Linear Approximation
![Page 15: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/15.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (15/22)
Linear Approximation (cont)
![Page 16: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/16.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (16/22)
Upper Bound of Chip Dimension
![Page 17: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/17.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (17/22)
Non-Overlap Constraint
![Page 18: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/18.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (18/22)
Non-Overlap Constraint (cont)
![Page 19: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/19.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (19/22)
More Constraints
![Page 20: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/20.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (20/22)
Solutions
![Page 21: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/21.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (21/22)
Comparison Fixed modules only = 12 × 12 Rotation allowed = 11 × 11 Flexible modules used = 10.46 × 10.32
![Page 22: I. Floorplanning with Fixed Modules](https://reader035.vdocument.in/reader035/viewer/2022062322/56814cfd550346895dba1f05/html5/thumbnails/22.jpg)
Practical Problems in VLSI Physical Design ILP Floorplanning (22/22)
Approximation Error and Overlap Due to linear approximation
Approximated area of m3 = 3.46 × 5.2 = 17.99 (actually 24)
Approximated area of m4 = 3.83 × 7.32 = 28.04 (actually 49)
Real area of m3 = 3.46 × 6.94 = 24
Real area of m4 = 3.83 × 12.79 = 49
Floorplan area increases, overlap occurs