期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种新的与线网顺序无关的随机优化总体布线算法
被引量：
7
1
作者
鲍海云
经彤
+1 位作者
洪先龙
蔡懿慈
《计算机学报》
EI
CSCD
北大核心
2001年第6期574-579,共6页
针对目前总体布线中仍然存在的 3个关键问题 :布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等 ,该文提出了一种新的不受线网顺序影响的总体布线算法 ,并实现了相应的总体布线器 RINO- Rout...
针对目前总体布线中仍然存在的 3个关键问题 :布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等 ,该文提出了一种新的不受线网顺序影响的总体布线算法 ,并实现了相应的总体布线器 RINO- Router.该算法采用随机优化方法来保证先后被拆线重布的线网有相同的通过拥挤区域的机会 ,并能得到 GRG边的拥挤度估计值 ;采用高效的 Steiner树改造算法构造避开拥挤区域的布线树 .采用典型电路实例进行了测试 ,并将布线结果与基于多商品流算法的总体布线器 Matula- Router进行了对比 .结果表明 ,RINO- Router能够在短得多的运行时间内求得质量与 Matula-
展开更多
关键词
总体
布线
图
布图设计
计算机辅助设计
超大规模集成电路
随机优化总体布线算法
在线阅读
下载PDF
职称材料
基于多阶段优化的高质量总体布线算法
被引量：
1
2
作者
刘耿耿
裴镇宇
徐宁
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2024年第4期607-614,共8页
总体布线是VLSI物理设计中关键的一个环节.针对现有总体布线算法的布线容量利用率低和布线结果容易陷入局部最优的问题,提出一种基于多阶段优化的高质量总体布线算法.首先在预连接阶段和全局考量下的布线重组阶段中引入虚拟容量动态调...
总体布线是VLSI物理设计中关键的一个环节.针对现有总体布线算法的布线容量利用率低和布线结果容易陷入局部最优的问题,提出一种基于多阶段优化的高质量总体布线算法.首先在预连接阶段和全局考量下的布线重组阶段中引入虚拟容量动态调整策略,提高布线容量利用率;然后在布线重组阶段引入布线子区域自适应扩展策略,缩小算法全局搜索的空间,提高算法的布线效率;最后采用A*算法启发式搜索并结合粒子群算法全局搜索的能力,避免算法在布线过程中单一地选择最短路径,陷入局部最优.与现有总体布线算法在ISPD基准电路上的实验结果表明,所提算法的布线结果取得了6.0%~22.8%的线长优化.
展开更多
关键词
超大规模集成电路
总体
布线
多阶段
优化
动态调整策略
A*
算法
在线阅读
下载PDF
职称材料
题名
一种新的与线网顺序无关的随机优化总体布线算法
被引量：
7
1
作者
鲍海云
经彤
洪先龙
蔡懿慈
机构
清华大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
2001年第6期574-579,共6页
基金
国家"九七三"重点基础研究发展规划项目!(G-19980 30 411)
国家自然科学基金!(6 9776 0 2 7)
中国博士后科学基金!([2 0 0 0 ] 2 3
文摘
针对目前总体布线中仍然存在的 3个关键问题 :布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等 ,该文提出了一种新的不受线网顺序影响的总体布线算法 ,并实现了相应的总体布线器 RINO- Router.该算法采用随机优化方法来保证先后被拆线重布的线网有相同的通过拥挤区域的机会 ,并能得到 GRG边的拥挤度估计值 ;采用高效的 Steiner树改造算法构造避开拥挤区域的布线树 .采用典型电路实例进行了测试 ,并将布线结果与基于多商品流算法的总体布线器 Matula- Router进行了对比 .结果表明 ,RINO- Router能够在短得多的运行时间内求得质量与 Matula-
关键词
总体
布线
图
布图设计
计算机辅助设计
超大规模集成电路
随机优化总体布线算法
Keywords
global routing, global routing graph(GRG), random route independent of net ordering(RINO), layout, computer aided design(CAD)
分类号
TN47 [电子电信—微电子学与固体电子学]
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于多阶段优化的高质量总体布线算法
被引量：
1
2
作者
刘耿耿
裴镇宇
徐宁
机构
福州大学计算机与大数据学院
中国科学院计算机体系结构国家重点实验室
武汉理工大学信息工程学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2024年第4期607-614,共8页
基金
国家自然科学基金(62372109)
福建省杰出青年科学基金(2023J06017)。
文摘
总体布线是VLSI物理设计中关键的一个环节.针对现有总体布线算法的布线容量利用率低和布线结果容易陷入局部最优的问题,提出一种基于多阶段优化的高质量总体布线算法.首先在预连接阶段和全局考量下的布线重组阶段中引入虚拟容量动态调整策略,提高布线容量利用率;然后在布线重组阶段引入布线子区域自适应扩展策略,缩小算法全局搜索的空间,提高算法的布线效率;最后采用A*算法启发式搜索并结合粒子群算法全局搜索的能力,避免算法在布线过程中单一地选择最短路径,陷入局部最优.与现有总体布线算法在ISPD基准电路上的实验结果表明,所提算法的布线结果取得了6.0%~22.8%的线长优化.
关键词
超大规模集成电路
总体
布线
多阶段
优化
动态调整策略
A*
算法
Keywords
VLSI
global routing
multi-stage optimization
dynamic adjustment strategy
A*algorithm
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种新的与线网顺序无关的随机优化总体布线算法
鲍海云
经彤
洪先龙
蔡懿慈
《计算机学报》
EI
CSCD
北大核心
2001
7
在线阅读
下载PDF
职称材料
2
基于多阶段优化的高质量总体布线算法
刘耿耿
裴镇宇
徐宁
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2024
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
