《表9 在ISPD07上与2种并行算法的总体布线算法的对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《VLSI中高性能X结构多层总体布线器》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为了进一步验证本文算法在ISPD07基准电路上的有效性，将本文算法与2种总体布线并行算法[11-12]进行对比.从表9可看出，本文算法在溢出数相对文献[11-12]分别取得23.89%和23.90%的优化效果，特别是在测试实例16上，本文算法可以将溢出数优化到0，即测试实例16没有溢出.本文算法在线长总代价相对文献[11-12]分别取得14.70%和16.85%的线长总代价减少率.本文算法相对于其他并行算法能够有效减少溢出数和线长总代价的原因包括:1)本文算法引入X结构，可相对曼哈顿结构具有更强的互连线优化能力；2)本文算法采用改进的PSO算法求解MX-ILP模型，可解决采用随机取整方法易产生偏差的情况，从而最终带来线长总代价的优化；3)本文算法引入了一系列的加强策略，进一步提高在溢出数和线长总代价的优化能力.同时，ML-XGRouter首先是为了优化溢出数，其次优化线长总代价，跟多层总体布线对性能的需求是一致的，可以更有效地求解多层总体布线问题.