10.16208/j.issn1000-7024.2016.02.020
VLSI布线中有障碍斯坦纳树的优化方法
以集成电路设计中应用较多的有障碍直角斯坦纳树为切入点,对模拟退火法和最小生成树法得到的斯坦纳树进行绕障碍优化,提出进一步缩减总体线长的方法.根据边与障碍的相交关系,对初始直角斯坦纳树进行分类,利用改变直角化方式和绕行障碍边界方式变化布线图;提出检测线路空U并对其进行缩进和变换的方法,清除冗余的线段,将现有斯坦纳树的总体线长缩短到更加接近最优的地步.
超大规模集成电路、布图布线、斯坦纳树、模拟退火、最小生成树
37
TP311.1(计算技术、计算机技术)
2016-04-19(万方平台首次上网日期,不代表论文的发表时间)
共6页
384-388,423