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

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

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

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

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

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

为了进一步验证本文算法的有效性，将本文算法与2种总体布线串行算法[6，8]在ISPD07基准电路上进行实验对比.这些算法基于曼哈顿结构.从表8可看出，本文算法在溢出数方面相对文献[6，8]均取得11.40%的优化效果，特别是在测试实例18上分别取得91.20%和91.22%的减少率，有力地提高了芯片的可布性和可制造性.本文算法在线长总代价相对文献[6，8]中2种算法分别取得17.17%和15.07%的减少率.本文算法相对于串行算法能够有效减少溢出数和线长总代价的原因包括:本文算法引入X结构并从全局的角度进行总体布线，所以本文算法具有相对更强的线长优化能力，且能克服这些串行算法对线网布线顺序的依赖性问题，从而有效减少溢出数.