Abstract | ||
---|---|---|
The most recent version of the mPL multilevel placement algorithm, mPL6, is reviewed. This version is derived from the mPL5 placer (ISPD05) and the Patoma floorplanner (ASPDAC05). It is also augmented by new techniques for detailed placement. As a result, it can handle mixed-size placement very effectively. First-choice clustering is used to construct a hierarchy of problem formulations. Generalized force-directed placement guides global placement at each level of the cluster hierarchy. Prior to interpolation of each coarse-level solution to its adjacent finer level, however, recursive, top-down displacement-minimizing floorplanning optimizes block orientations and checks that overlap can be removed at the current level. Where necessary, the floor-planner perturbs coarse-level solutions enough that legalization of the given placement can be assured. The resulting flow is scalable and robust, and it produces very low-wirelength solutions for known benchmark circuits. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1145/1055137.1055185 | ISPD |
Keywords | Field | DocType |
mixed-size placement,generalized force-directed placement guide,global placement,detailed placement,coarse-level solution,cluster hierarchy,mpl multilevel placement algorithm,robust multilevel mixed-size placement,current level,adjacent finer level,recent version,top down,helmholtz equation | Mathematical optimization,Computer science,Interpolation,Placement,Hierarchy,Electronic circuit,Cluster analysis,Recursion,Floorplan,Scalability | Conference |
ISBN | Citations | PageRank |
1-59593-021-3 | 19 | 1.28 |
References | Authors | |
10 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tony F. Chan | 1 | 8733 | 659.77 |
Jason Cong | 2 | 1027 | 87.55 |
Michalis Romesis | 3 | 19 | 1.28 |
Joseph R. Shinnerl | 4 | 428 | 27.27 |
Kenton Sze | 5 | 235 | 11.93 |
Min Xie | 6 | 1263 | 96.98 |