×

百万PL6

swMATH编号: 13200
软件作者: Chan,T.,Cong,J.,Shinnerl,J.、Sze,K.、Xie,M。
描述: mPL6:增强的多级混合尺寸布局。多级放置包mPL6结合了全球放置器mPL5(ISPD05)和XDP合法化器和详细放置器(ASPDAC06)的改进实现。它在快速和可扩展的运行时中为混合大小放置的困难实例持续生成健壮、高质量的解决方案。最佳选择聚类(ISPD05)用于构建问题公式的层次结构。广义力定向放置指导簇层次结构的每个级别的全局放置。在从最粗到最细的去簇过程中,大型可移动物体逐渐固定在位置上,彼此不重叠。在连续优化过程中,这种对大型对象的渐进合法化支持确定尽可能接近连续解决方案的完全无重叠配置。为了提高最终的电缆长度,各种离散启发式算法被应用于这种合法布局。
主页: http://dl.acm.org/citation.cfm?id=1123055
相关软件: Fastplace公司;卡波;NTU位置3
引用于: 2文件

2篇连载文章中引用

1 应用数学与计算
1 全球优化杂志

按年份列出的引文