改进IC的收益的一个新格子更少路由器被介绍。产量的改进被减少电路失败是可能的发生的临界区完成。更少的区域路由器从一个新奇成本函数有益于在路由过程期间计算临界区的这个格子，和启发式的联盟者在导致临界区是可能的更少的芯片区域上放模式。路由器也考虑另外的目的，例如路由布通率和网长度。获得更多的灵活性和更高的布通率利用格子更少路由。当超过99%维持路由布通率时，试验性的结果证明临界区被21%有效地平均减少。电子增补材料这篇文章(doi:10.1007/s11390-007-9092-9)的联机版本包含增补材料，它对授权用户可得到。
计算机科学技术学报：英文版
2007年5期
