改进的Prim启发式算法在VLSI布线中的应用

• 作者: 张嘉为 李强 邓爱姣
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 总体布线 总体布线图 改进的普里姆启发式算法 最小矩形斯坦纳树 时延
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 557-559,567
• 页数: 4页
• 分类号: TN43
• 字数: 2731字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1646.2006.05.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李强	武汉大学电气工程学院	36	249	10.0	15.0
2	邓爱姣	武汉大学数学与统计学院	3	9	2.0	3.0
3	张嘉为	武汉大学数学与统计学院	1	4	1.0	1.0