期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
VLSI电路划分问题的分散搜索算法
被引量：
7
1
作者
朱文兴
程泓
《电子学报》
EI
CAS
CSCD
北大核心
2012年第6期1207-1212,共6页
电路划分是超大规模集成电路(VLSI)设计自动化中的一个关键阶段,是NP困难的组合优化问题.本文把基于顶点移动的Fiduccia-Mattheyses(FM)算法结合到分散搜索算法框架中,提出了电路划分的分散搜索算法.算法利用FM算法进行局部搜索,利用分...
电路划分是超大规模集成电路(VLSI)设计自动化中的一个关键阶段,是NP困难的组合优化问题.本文把基于顶点移动的Fiduccia-Mattheyses(FM)算法结合到分散搜索算法框架中,提出了电路划分的分散搜索算法.算法利用FM算法进行局部搜索,利用分散搜索的策略进行全局搜索.为满足该方法对初始解的质量和多样性的要求,采用贪心随机自适应搜索过程(GRASP)和聚类相结合的方法产生初始解.实验结果表明,算法可以求解较大规模的电路划分实例,且与基于多级框架的划分算法hMetis相比,划分的质量有明显的提高.
展开更多
关键词
分散搜索
GRASP
fm算法
电路划分
在线阅读
下载PDF
职称材料
基于Cell对称矩阵结构的电路划分方法
被引量：
3
2
作者
蒋艳德
郭阳
王济铭
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016年第5期836-840,共5页
电路划分是超大规模集成电路自动化设计中的一个关键的阶段,同时也是NP-hard组合优化问题.文中基于结点移动的Fiduccia-Mattheyses(FM)算法提出新的cell对称矩阵数据结构,实现一种电路划分方法.首先使用对称矩阵数据结构存储结点和线网...
电路划分是超大规模集成电路自动化设计中的一个关键的阶段,同时也是NP-hard组合优化问题.文中基于结点移动的Fiduccia-Mattheyses(FM)算法提出新的cell对称矩阵数据结构,实现一种电路划分方法.首先使用对称矩阵数据结构存储结点和线网信息,然后利用简单的加减运算代替划分过程中结点增益的计算,最后简化原始算法中复杂的判断与计算完成对电路的划分.实验结果表明,与原始FM算法相比,在保证得到等价划分结果的情况下,该方法显著简化了实现过程,并且保持了线性复杂度;对电路实例进行划分,平均切边优化效果达到95.89%.
展开更多
关键词
电路划分
物理设计
fm算法
增益计算
cell对称矩阵
超大规模集成电路
在线阅读
下载PDF
职称材料
题名
VLSI电路划分问题的分散搜索算法
被引量：
7
1
作者
朱文兴
程泓
机构
福州大学数学与计算机科学学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第6期1207-1212,共6页
基金
国家重点基础研究发展规划(973计划)项目(No.2011CB808000)
国家自然科学基金(No.61170308
+2 种基金
No.61070020
No.10931003)
教育部高校博士点专项科研基金(No.20093514110004)
文摘
电路划分是超大规模集成电路(VLSI)设计自动化中的一个关键阶段,是NP困难的组合优化问题.本文把基于顶点移动的Fiduccia-Mattheyses(FM)算法结合到分散搜索算法框架中,提出了电路划分的分散搜索算法.算法利用FM算法进行局部搜索,利用分散搜索的策略进行全局搜索.为满足该方法对初始解的质量和多样性的要求,采用贪心随机自适应搜索过程(GRASP)和聚类相结合的方法产生初始解.实验结果表明,算法可以求解较大规模的电路划分实例,且与基于多级框架的划分算法hMetis相比,划分的质量有明显的提高.
关键词
分散搜索
GRASP
fm算法
电路划分
Keywords
scatter search
GRASP
fm
algorithm
circuit partitioning
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于Cell对称矩阵结构的电路划分方法
被引量：
3
2
作者
蒋艳德
郭阳
王济铭
机构
国防科学技术大学计算机学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016年第5期836-840,共5页
基金
国家自然科学基金重点项目(61133007
61402505)
文摘
电路划分是超大规模集成电路自动化设计中的一个关键的阶段,同时也是NP-hard组合优化问题.文中基于结点移动的Fiduccia-Mattheyses(FM)算法提出新的cell对称矩阵数据结构,实现一种电路划分方法.首先使用对称矩阵数据结构存储结点和线网信息,然后利用简单的加减运算代替划分过程中结点增益的计算,最后简化原始算法中复杂的判断与计算完成对电路的划分.实验结果表明,与原始FM算法相比,在保证得到等价划分结果的情况下,该方法显著简化了实现过程,并且保持了线性复杂度;对电路实例进行划分,平均切边优化效果达到95.89%.
关键词
电路划分
物理设计
fm算法
增益计算
cell对称矩阵
超大规模集成电路
Keywords
circuit partitioning
physical design
fm
algorithm
gains calculation
cell symmetric matrix
VLSI
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
VLSI电路划分问题的分散搜索算法
朱文兴
程泓
《电子学报》
EI
CAS
CSCD
北大核心
2012
7
在线阅读
下载PDF
职称材料
2
基于Cell对称矩阵结构的电路划分方法
蒋艳德
郭阳
王济铭
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
