基于最小生成树的动态通道布线算法

• 作者: 康继昌 陈付龙 雷艳静 魏建军
• 来源期刊: 中北大学学报(自然科学版)
• 学科: 工学
• 关键词: 线网 通道布线 静态排序 动态排序 最小生成树
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 自动化与计算机技术
• 页码范围: 120-124
• 页数: 5页
• 分类号: TP391.72
• 字数: 3579字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2008.02.007

摘要

针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响.比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中.根据通道已布线状态,计算剩余线网加权后各自的最小生成树,优先选择受已布线线网影响最大的线网进行连接,避免连接点距离较远的线网对连接点距离较近的线网的约束.实验结果表明,对同一个布局,采用相同的布线规则,算法占有空间资源少,比商用软件在通道布线方面具有更高的布通率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康继昌	西北工业大学计算机学院	64	272	9.0	13.0
2	雷艳静	西北工业大学计算机学院	14	71	5.0	8.0
3	魏建军	西北工业大学计算机学院	7	38	4.0	6.0
4	陈付龙	西北工业大学计算机学院	8	30	4.0	5.0