期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
矩形Steiner最小树布线灵活度 被引量:2
1
作者 马坤 齐子阳 +1 位作者 周强 蔡懿慈 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第10期1909-1914,共6页
矩形Steiner最小树(RSMT)的布线灵活度影响其结构变形能力,直接影响芯片布线的收敛性.文中从树边形态、结构固有变形和拓扑变形3方面对线网的RSMT的布线灵活度进行刻画,给出了更能反映RSMT结构变形能力的计算模型.针对布线灵活度的"... 矩形Steiner最小树(RSMT)的布线灵活度影响其结构变形能力,直接影响芯片布线的收敛性.文中从树边形态、结构固有变形和拓扑变形3方面对线网的RSMT的布线灵活度进行刻画,给出了更能反映RSMT结构变形能力的计算模型.针对布线灵活度的"瓶颈"问题,提出了拥挤驱动的RSMT布线灵活度挖掘算法:根据树形的最短布线路径布线可能情况,定义了树边的布线灵活度;进而考虑RSMT结构中所有树边布线灵活度的组合情况和RSMT拓扑的变形性,得到RSMT布线灵活度.实验结果表明:将计算模型应用到拥挤驱动的RSMT布线灵活度挖掘算法,良好地改善了布线拥挤;将该挖掘算法应用到FastRoute4.1总体布线算法中,能够缩短14%的运行时间. 展开更多
关键词 总体布线 矩形Steiner最小树 布线灵活度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部