论文部分内容阅读
总体布线在超大规模集成电路的设计中有着举足轻重的作用．为了寻求总体布线图的最优斯坦纳树，改进了普里姆（Prim）算法，提出了一种基于改进的普里姆启发式算法寻求最小矩形斯坦纳树（RST）的方法，不同于以往的先求最小生成树（MST）然后再把树的边矩形化的方法；同时考虑到时延在深亚微米、超深亚微米阶段的重要影响，在算法中又加入了总体布线设计时的时延要求，最后通过仿真实例验证了算法的可行性．