论文部分内容阅读
以集成电路设计中应用较多的有障碍直角斯坦纳树为切入点,对模拟退火法和最小生成树法得到的斯坦纳树进行绕障碍优化,提出进一步缩减总体线长的方法。根据边与障碍的相交关系,对初始直角斯坦纳树进行分类,利用改变直角化方式和绕行障碍边界方式变化布线图;提出检测线路空U并对其进行缩进和变换的方法,清除冗余的线段,将现有斯坦纳树的总体线长缩短到更加接近最优的地步。