改进的Prim启发式算法在VLSI布线中的应用
邓爱姣1
李强2
张嘉为1
1.武汉大学,数学与统计学院,武汉,4300722.武汉大学,电气工程学院,武汉,430072
摘要：总体布线在超大规模集成电路的设计中有着举足轻重的作用.为了寻求总体布线图的最优斯坦纳树,改进了普里姆(Prim)算法,提出了一种基于改进的普里姆启发式算法寻求最小矩形斯坦纳树(RST)的方法,不同于以往的先求最小生成树(MST)然后再把树的边矩形化的方法;同时考虑到时延在深亚微米、超深亚微米阶段的重要影响,在算法中又加入了总体布线设计时的时延要求,最后通过仿真实例验证了算法的可行性.
关键词：总体布线总体布线图改进的普里姆启发式算法最小矩形斯坦纳树时延
分类号：TN43(微电子学、集成电路（IC）)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 557-559,567 )
英文信息