mPL6: enhanced multilevel mixed-size placement
mPL6: enhanced multilevel mixed-size placement
复制标题
DOI：
10.1145/1123008.1123055
复制
发表时间：
2006-04
期刊：
影响因子：
--
通讯作者：
T. Chan;J. Cong;J. Shinnerl;K. Sze;M. Xie
中科院分区：
文献类型：
--
作者：
T. Chan;J. Cong;J. Shinnerl;K. Sze;M. Xie
多层放置包mPL6结合了全局放置器mPL5 （ISPD05）和XDP合法化器和详细放置器（ASPDAC06）的改进实现。它始终如一地在快速和可扩展的运行时中为混合大小放置的困难实例提供健壮、高质量的解决方案。最佳选择聚类（ISPD05）用于构建问题公式化的层次结构。广义的力定向放置指导集群层次结构的每个级别的全局放置。在从最粗到最细的聚类过程中，大型可移动对象逐渐固定在位置上，彼此之间不重叠。在连续优化过程中，这种对大型对象的逐步合法化支持尽可能接近连续解决方案的完全无重叠配置的确定。各种离散启发式应用于这种合法化的安置，以提高最终的无线。
The multilevel placement package mPL6 combines improved implementations of the global placer mPL5 (ISPD05) and the XDP legalizer and detailed placer (ASPDAC06). It consistently produces robust, high-quality solutions to difficult instances of mixed-size placement in fast and scalable run time. Best-choice clustering (ISPD05) is used to construct a hierarchy of problem formulations. Generalized force-directed placement guides global placement at each level of the cluster hierarchy. During the declustering pass from coarsest to finest level, large movable objects are gradually fixed in positions without overlapping with one another. This progressive legalization of large objects during continuous optimization supports determination of a completely overlap-free configuration as close as possible to the continuous solution. Various discrete heuristics are applied to this legalized placement in order to improve the final wirelength.