超大规模集成电路无网格布线算法研究
Research on VLSI Gridless Routing Algorithm作者机构:浙江大学超大规模集成电路设计研究所浙江杭州310027
出 版 物:《电路与系统学报》 (Journal of Circuits and Systems)
年 卷 期:2002年第7卷第4期
页 面:13-16页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学]
基 金:国家863计划(863-SOC-Y-3-3)资助项目
摘 要:本文提出一种高性能超大规模集成电路无网格布线算法。对于给定的布线平面,算法首先生成该布线平面的非均匀网格图,然后以绕障长度为布线参数,采用优化迷宫算法完成具体的布线过程。算法保证能够找到存在的最短布线路径,并能进行变线宽、变线距布线,布线速度很快,效果很好。