期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于带权有向图的印刷电路板群组布线算法
1
作者
邓新国
张鑫泓
+2 位作者
陈家瑞
刘清海
陈传东
《计算机研究与发展》
北大核心
2025年第8期1948-1961,共14页
布线是印刷电路板设计中的重要一环.现有的印刷电路板设计多依赖于电子设计自动化工具的处理,而传统的自动布线研究多聚焦于总线布线,没有将布线时确定的群组作为研究对象.由于未经总线分组,可能存在群组中线网较多的情况,这将导致群组...
布线是印刷电路板设计中的重要一环.现有的印刷电路板设计多依赖于电子设计自动化工具的处理,而传统的自动布线研究多聚焦于总线布线,没有将布线时确定的群组作为研究对象.由于未经总线分组,可能存在群组中线网较多的情况,这将导致群组所占据的线宽与线间距比原先总线布线中各总线组分别占据的线宽与线间距更大,从而给实际布线带来了新的挑战.为此,提出一种基于带权有向图的群组布线算法.首先构建仅含有合并边以及它们之间邻接关系的Hanan网格图.接着,利用合并边信息构建带权有向图,完成对电路板上布线资源的表示.然后,使用一种具有多线避让功能的启发式搜索算法来进行布线规划.最后,通过将布线归类为数种可能的情况分别考虑,完成详细布线并得到群组布线的最终结果.实验结果表明,所提算法在已经测试过的工业界复杂例子上均能达到100%的布通率,并且不会违反所有工业印刷电路板基准用例的设计规则约束.
展开更多
关键词
电子设计自动化
印刷电路板
群组布线
带权有向图
路径规划
在线阅读
下载PDF
职称材料
树的平方的消圈(英文)
被引量：
1
2
作者
宝升
侯剑萍
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第3期81-84,98,共5页
得到了阶为n的树的平方的消圈数的一个递归公式和中值定理.这些结果可用于树的平方的消圈数的计算.
关键词
消圈数
平方
树
在线阅读
下载PDF
职称材料
题名
一种基于带权有向图的印刷电路板群组布线算法
1
作者
邓新国
张鑫泓
陈家瑞
刘清海
陈传东
机构
福州大学
计算机与大数据学院
福州大学离散数学中心
中国福建光电信息科学与技术创新实验室
福州大学
物理与信息工程学院
出处
《计算机研究与发展》
北大核心
2025年第8期1948-1961,共14页
基金
国家自然科学基金项目(61977017)
国家重点研发计划(2021ZR142)。
文摘
布线是印刷电路板设计中的重要一环.现有的印刷电路板设计多依赖于电子设计自动化工具的处理,而传统的自动布线研究多聚焦于总线布线,没有将布线时确定的群组作为研究对象.由于未经总线分组,可能存在群组中线网较多的情况,这将导致群组所占据的线宽与线间距比原先总线布线中各总线组分别占据的线宽与线间距更大,从而给实际布线带来了新的挑战.为此,提出一种基于带权有向图的群组布线算法.首先构建仅含有合并边以及它们之间邻接关系的Hanan网格图.接着,利用合并边信息构建带权有向图,完成对电路板上布线资源的表示.然后,使用一种具有多线避让功能的启发式搜索算法来进行布线规划.最后,通过将布线归类为数种可能的情况分别考虑,完成详细布线并得到群组布线的最终结果.实验结果表明,所提算法在已经测试过的工业界复杂例子上均能达到100%的布通率,并且不会违反所有工业印刷电路板基准用例的设计规则约束.
关键词
电子设计自动化
印刷电路板
群组布线
带权有向图
路径规划
Keywords
electronic design automation(EDA)
printed circuit board
group routing
weighted directed graph
path planning
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
TP391 [自动化与计算机技术—计算机应用技术]
TP399 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
树的平方的消圈(英文)
被引量：
1
2
作者
宝升
侯剑萍
机构
福州大学离散数学中心
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第3期81-84,98,共5页
基金
国家自然科学基金(10971027)
文摘
得到了阶为n的树的平方的消圈数的一个递归公式和中值定理.这些结果可用于树的平方的消圈数的计算.
关键词
消圈数
平方
树
Keywords
decycling number
square
tree
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于带权有向图的印刷电路板群组布线算法
邓新国
张鑫泓
陈家瑞
刘清海
陈传东
《计算机研究与发展》
北大核心
2025
0
在线阅读
下载PDF
职称材料
2
树的平方的消圈(英文)
宝升
侯剑萍
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
