FAR: Fixed Points Addition & Relaxation Based Placement
description
Transcript of FAR: Fixed Points Addition & Relaxation Based Placement
![Page 1: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/1.jpg)
FAR: Fixed Points Addition & Relaxation Based
PlacementBo Hu and Malgorzata Marek-
Sadowska
University of California,Santa Barbara
![Page 2: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/2.jpg)
Outline Introduction Previous works Fixed points Addition &
Relaxation(FAR) Experimental results Conclusion
![Page 3: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/3.jpg)
Introduction
Placement Methodology
Simulated Annealing Quadratic Partitioning
Partitioning Constant force AR modelFAR
![Page 4: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/4.jpg)
Introduction cont.
Placement Category
Incremental Placement
Detailed Placement Global Placement
FAR
![Page 5: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/5.jpg)
Previous Works Constant Force
“Generic Global Placement and Floorplanning”, Hans Eisenmann and Frank M. Johannes, DAC98.
Attractor-Repeller Model “Attractor-Repeller Approach for Global
Placement”, Hussein Etawil, Shawki Areibi, and Anthony Vannelli, ICCAD-99.
![Page 6: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/6.jpg)
Constant Force(EQ1)
(EQ2)(EQ3)(EQ4)
Vector e is constant force based on density.
![Page 7: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/7.jpg)
Fixed Point A fixed point p(x, y) is a
dimensionless pseudo cell positioned at (x,y) on the chip plane. Fixed point can be anywhere, not
necessarily within the chip boundary. Connectivity between fixed points and real
cells can be dynamically modified.(EQ5)
![Page 8: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/8.jpg)
Category-I: controlling fixed points Controlling fixed points are used to
maintain force equilibrium state.
Controlling Fixed point
![Page 9: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/9.jpg)
Category-II: Perturbing fixed points Perturbing fixed points are used to
transform the placement
Perturbing fixed point
Perturbing fixed point
Perturbing fixed point
![Page 10: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/10.jpg)
Category-III: Constraining fixed points
Constraining fixed points are used to restrict the movement of cells.
constraining fixed point
constraining fixed point
constraining fixed point
![Page 11: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/11.jpg)
Apply FAR in global placement – one transform
initial
CF
FAR
![Page 12: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/12.jpg)
FAR based incremental placement Buffer Site Generation(BSG)
![Page 13: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/13.jpg)
Apply FAR in BSG
Controlling Fixed pointPerturbing fixed pointConstraining fixed point
![Page 14: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/14.jpg)
Experimental results for global placement – wire length
![Page 15: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/15.jpg)
Experimental results for global placement – CPU time for one transformation
![Page 16: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/16.jpg)
Experimental results for BSG – test cases
![Page 17: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/17.jpg)
Experimental results for BSG – CF vs. FAR
![Page 18: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/18.jpg)
Experimental results for BSG
![Page 19: FAR: Fixed Points Addition & Relaxation Based Placement](https://reader036.fdocuments.net/reader036/viewer/2022081514/5681529f550346895dc0c6d4/html5/thumbnails/19.jpg)
Conclusion FAR based placement approach
can be applied in both global placement( overlapping elimination ) and incremental placement (Buffer Site Generation) contexts.
FAR is quadratic-solver friendly approach.