-
题名基于最小生成树的动态通道布线算法
被引量：2
- 1
-
-
作者
魏建军
康继昌
雷艳静
陈付龙
-
机构
西北工业大学计算机学院
-
出处
《中北大学学报（自然科学版）》
EI
CAS
2008年第2期120-124,共5页
-
基金
国家863计划引导项目(2003AA001018)
航空科学基金资助项目(02F53031)
-
文摘
针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计算剩余线网加权后各自的最小生成树,优先选择受已布线线网影响最大的线网进行连接,避免连接点距离较远的线网对连接点距离较近的线网的约束.实验结果表明,对同一个布局,采用相同的布线规则,算法占有空间资源少,比商用软件在通道布线方面具有更高的布通率.
-
关键词
线网
通道布线
静态排序
动态排序
最小生成树
-
Keywords
wire net
channel routing
static ordering
dynamic ordering
minimum spanning tree
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
