期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
通路时延可控的时序驱动多级划分算法 被引量:5
1
作者 蒿杰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第5期591-597,604,共8页
提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网... 提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网表进行一次时序分析,克服了现有基于通路的时序驱动多级划分算法无法完全控制关键通路时延,需要对所有层次的网表进行时序分析的缺点.实验结果表明,该算法可得到较小的超边割值和通路时延值. 展开更多
关键词 多级划分算法 关键通路 时序分析 hop数 超大规模集成电路
在线阅读 下载PDF
多级划分算法的后处理与评价方法 被引量:2
2
作者 蒿杰 彭思龙 《小型微型计算机系统》 CSCD 北大核心 2010年第1期160-163,共4页
多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表... 多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表明,本文的后处理方法可有效减小hMetis算法的最小割,而评价方法能够客观评价hMetis算法在不同聚类策略下的划分结果. 展开更多
关键词 多级划分算法 收敛性 后处理 超图 超大规模集成电路
在线阅读 下载PDF
GPLP:基于标签传播的大图多级划分算法
3
作者 张喆程 马自堂 《计算机工程与应用》 CSCD 北大核心 2016年第7期79-85,共7页
图数据划分问题是大图处理系统的关键问题,制约着图处理系统的计算效率。目前可用的划分算法可分为随机划分和多层次划分,已有的算法难以在划分速度和划分效果两个方面同时满足要求。提出了一种新的基于标签传播的多级划分算法GPLP,该... 图数据划分问题是大图处理系统的关键问题,制约着图处理系统的计算效率。目前可用的划分算法可分为随机划分和多层次划分,已有的算法难以在划分速度和划分效果两个方面同时满足要求。提出了一种新的基于标签传播的多级划分算法GPLP,该方法将图划分过程分为数据标记、图粗糙化和数据迁移三部分,在多级划分框架下采用标签传播算法,并对其进行了改进。从数据划分时间和迭代计算时间两个方面对比GPLP算法、Hash算法和Par METIS算法的性能,实验结果表明GPLP算法能够提高迭代计算速度,减少了划分时间,并且数据规模越大,其优势越明显。 展开更多
关键词 划分 标签传播 多级划分算法 大图
在线阅读 下载PDF
承压热冲击问题的有限元并行计算
4
作者 周国斌 卢炎麟 《浙江工业大学学报》 CAS 2007年第4期361-364,369,共5页
反应堆压力容器在承压热冲击下的安全性进行评定计算量极大,为提高计算速度及精度,对此类问题建立了有限元并行计算模型.在并行计算中,为使各处理器间负载相对平衡,通信量减小,在有限元网格划分阶段采用多级划分算法.在PC机群消息传递环... 反应堆压力容器在承压热冲击下的安全性进行评定计算量极大,为提高计算速度及精度,对此类问题建立了有限元并行计算模型.在并行计算中,为使各处理器间负载相对平衡,通信量减小,在有限元网格划分阶段采用多级划分算法.在PC机群消息传递环境PVM下采用主/从编程模式,用Fortran语言实现了该计算模型,最后以某核电站300 MW机组在Rancho Seco承压热冲击下的安全性分析为例检验并行计算模型.计算结果表明所建模型的计算效率随着问题规模的增加而逐渐提高. 展开更多
关键词 承压热冲击 有限元 并行计算 多级划分算法
在线阅读 下载PDF
有源相控阵天线散热特性的数值仿真 被引量:1
5
作者 王勇 卢婷 +3 位作者 吴龙文 熊长武 翁夏 杜平安 《系统仿真学报》 CAS CSCD 北大核心 2018年第9期3526-3532,3545,共8页
为降低数值仿真中热分析模型的建模难度、减少网格数量、节约计算成本,提出利用基于网格优先级建模方法和多级网格划分算法对采用微小流道液冷散热方式的有源相控阵天线模型进行热仿真分析。其中多级网格算法在不改变模型内部的网格数量... 为降低数值仿真中热分析模型的建模难度、减少网格数量、节约计算成本,提出利用基于网格优先级建模方法和多级网格划分算法对采用微小流道液冷散热方式的有源相控阵天线模型进行热仿真分析。其中多级网格算法在不改变模型内部的网格数量,可对天线复杂部件进行贴体网格划分,明显提高网格质量。通过仿真计算和实验结果表明,该分析方法可获得天线关键部件的温度和压力分布。在保证高精度计算条件下,该建模方法和网格划分方法可提高计算效率,具有一定的工程应用价值。 展开更多
关键词 网格优先级建模方法 多级网格划分算法 微/小流道 有源相控阵天线 热仿真
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部