The mixed-size placement benchmarks described in this book chapter directly address several of the shortcomings in previously published suboptimality benchmarks. Two new sets of placement examples are constructed, one targeting the role of nonlocal nets in suboptimality, and another targeting the role of white space and large variations in module sizes. The first set, PEKO-MC, is a set of standard-cell circuits with nonlocal nets in known optimal placements. A given netlist is modified so as to render a given placement for it optimal for the new netlist. Cell dimensions and locations are not changed, net-degree statistics are matched exactly, and over 60% of the original netlist is left unchanged. The second set, PEKO-MS, incorporates a parametrized percentage of white space into a mixed-size placement which precisely matches given macro dimensions and locations as well as the net-degree distributions of the ISPD 2005 benchmark suite [21]. HPWL for the placements generated for the PEKO-MS circuits are proven to be less than 3% above optimal for most cases and within 8% of optimal on all cases.
翻译:本书章节中描述的混合尺寸布局基准直接解决了先前发表的次优性基准中的几个缺陷。构建了两组新的布局示例:一组针对非局部连线在次优性中的作用,另一组针对空白空间和模块尺寸大变化的作用。第一组PEKO-MC是包含已知最优布局中非局部连线的标准单元电路。通过对给定网表进行修改,使得针对该网表的特定布局成为最优布局。单元格尺寸和位置不变,连线度数统计完全匹配,且原始网表超过60%的部分保持不变。第二组PEKO-MS将参数化百分比的空白空间整合到混合尺寸布局中,该布局精确匹配给定的宏单元尺寸和位置以及ISPD 2005基准套件[21]的连线度数分布。对于PEKO-MS电路生成的布局,其HPWL在大多数情况下被证明比最优值高出不到3%,在所有情况下均在最优值的8%以内。