论文部分内容阅读
针对超大规模集成电路的互连时延问题，提出一种利用互连时延为搜索距离分段凸函数性质建立的最小时延斯坦纳Eimore（Steiner Elmore）布线树的方法，采用扩大搜索空间的方法寻找最佳连接点，同时建立一种有效的查找方法对布线树进行反复修改以减小树的总长度。实验结果表明，该方法可以缩小布线树的搜索空间，加快搜索速度，在阻抗占优的情况下，具有较好的性能。