基于划分序乘积空间的多尺度决策模型

1

作者 徐怡 张杰 《智能系统学报》 CSCD 北大核心 2024年第6期1528-1538,共11页

多尺度决策系统的知识获取仅考虑了条件属性和决策属性的多个尺度,并没有考虑条件属性存在多个视角的情况,划分序乘积空间作为一种新型粒计算模型,同时考虑了多层次和多视角。因此,使用划分序乘积空间对多尺度决策问题进行描述和求解,... 多尺度决策系统的知识获取仅考虑了条件属性和决策属性的多个尺度,并没有考虑条件属性存在多个视角的情况,划分序乘积空间作为一种新型粒计算模型,同时考虑了多层次和多视角。因此,使用划分序乘积空间对多尺度决策问题进行描述和求解,建立基于划分序乘积空间的多尺度决策模型——划分序多尺度决策系统。首先,提出基于划分序乘积空间的划分序多尺度决策系统,从多个视角对多尺度决策问题进行描述;其次,在划分序多尺度决策系统中,给出其解空间的2种不同格结构;然后,针对2种不同格结构分别给出2种最优问题求解层选择算法,从多个视角对多尺度决策问题进行求解;最后,通过实验验证了所提模型和算法的有效性。 展开更多

关键词 粒计算 粗糙集 多尺度决策系统 划分序乘积空间 多层次 多视角 格结构 最优问题求解层

在线阅读 下载PDF 职称材料

知识图谱划分算法研究综述 被引量：24

2

作者 王鑫 陈蔚雪 +2 位作者 杨雅君 张小旺 冯志勇 《计算机学报》 EI CSCD 北大核心 2021年第1期235-260,共26页

知识图谱是人工智能的重要基石,因其包含丰富的图结构和属性信息而受到广泛关注.知识图谱可以精确语义描述现实世界中的各种实体及其联系,其中顶点表示实体,边表示实体间的联系.知识图谱划分是大规模知识图谱分布式处理的首要工作,对知... 知识图谱是人工智能的重要基石,因其包含丰富的图结构和属性信息而受到广泛关注.知识图谱可以精确语义描述现实世界中的各种实体及其联系,其中顶点表示实体,边表示实体间的联系.知识图谱划分是大规模知识图谱分布式处理的首要工作,对知识图谱分布式存储、查询、推理和挖掘起基础支撑作用.随着知识图谱数据规模及分布式处理需求的不断增长,如何对其进行划分已成为目前知识图谱研究的热点问题.从知识图谱和图划分的定义出发,系统性地介绍当前知识图谱数据划分的各类算法,包括基本、多级、流式、分布式和其他类型图划分算法.首先,介绍4种基本图划分算法:谱划分算法、几何划分算法、分支定界算法、KL及其衍生算法,这类算法通常用于小规模图数据或作为其他划分算法的一部分;然后,介绍多级图划分算法,这类算法对图粗糙化后进行划分再投射回原始图,根据粗糙化过程分为基于匹配的算法和基于聚合的算法;其次,描述3种流式图划分算法,这类算法将顶点或边加载为序列后进行划分,包括Hash算法、贪心算法、Fennel算法,以及这3种算法的衍生算法;再次,介绍以KaPPa、JA-BE-JA和轻量级重划分为代表的分布式图划分算法及它们的衍生算法;同时,在其他类型图划分算法中,介绍近年来新兴的2种图划分算法:标签传播算法和基于查询负载的算法.通过在合成与真实知识图谱数据集上的丰富实验,比较了5类知识图谱代表性划分算法在划分效果、查询处理与图数据挖掘方面的性能差异,分析实验结果并推广到推理层面,获得了基于实验的知识图谱划分算法性能评价结论.最后,在对已有方法分析和比较的基础上,总结目前知识图谱数据划分面临的主要挑战,提出相应的研究问题,并展望未来的研究方向. 展开更多

关键词 知识图谱 图划分 多级划分 流划分 分布式

在线阅读 下载PDF 职称材料

基于谱方法的无向赋权图剖分算法 被引量：5

3

作者 冷明 孙凌宇 郁松年 《计算机应用研究》 CSCD 北大核心 2009年第6期2086-2089,共4页

在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将... 在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上,实现了对最小图的初始剖分。基于ISPD98电路测试基准的实验表明,SPWUG算法取得了一定性能的改进。实验分析反映了在多水平方法中,最小图上的全局近似最优剖分可能是初始图的局部最优剖分,需要加强优化阶段的迁移优化算法逃离局部最优的能力。 展开更多

关键词 多水平方法 剖分 无向赋权图 谱方法

在线阅读 下载PDF 职称材料

递推人工蜂群的模糊划分熵多阈值分割算法 被引量：4

4

作者 尹诗白 赵祥模 +1 位作者 王卫星 王一斌 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第10期72-77,共6页

针对图像分割中模糊划分熵算法在多阈值选取时存在的效率低、计算重复的问题,提出了一种递推人工蜂群的模糊划分熵多阈值分割算法(RAFPEA).首先选择附加边界条件及灰度权重的隶属函数来构建图像的模糊熵模型,并将该模型中不同变量的组... 针对图像分割中模糊划分熵算法在多阈值选取时存在的效率低、计算重复的问题,提出了一种递推人工蜂群的模糊划分熵多阈值分割算法(RAFPEA).首先选择附加边界条件及灰度权重的隶属函数来构建图像的模糊熵模型,并将该模型中不同变量的组合计算转化为递推过程,进而保存此过程中不重复的瞬间递推值,然后引入人工蜂群算法,利用预存的递推结果来计算蜂群寻优时的个体适应度值,从而减少重复计算,达到快速寻优的目的.实验结果表明:RAFPEA的均一度与精确的穷举模糊划分熵法相同,但运行时间仅为穷举、遗传的模糊划分熵算法的5%;随着阈值数量的增加,运行时间稳定不变,在确保精度的前提下,可高效地对图像进行多阈值分割. 展开更多

关键词 图像分割 多阈值 模糊划分熵 人工蜂群 递推

在线阅读 下载PDF 职称材料

通路时延可控的时序驱动多级划分算法 被引量：5

5

作者 蒿杰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第5期591-597,604,共8页

提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网... 提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网表进行一次时序分析,克服了现有基于通路的时序驱动多级划分算法无法完全控制关键通路时延,需要对所有层次的网表进行时序分析的缺点.实验结果表明,该算法可得到较小的超边割值和通路时延值. 展开更多

关键词 多级划分算法 关键通路 时序分析 hop数 超大规模集成电路

在线阅读 下载PDF 职称材料

面向轨迹流数据的索引构建与存储方法研究 被引量：3

6

作者 蔡瑞初 林峰极 +2 位作者 郝志峰 王立 温雯 《计算机工程》 CAS CSCD 北大核心 2021年第3期62-70,共9页

移动社交网络等基于定位服务应用的快速发展导致时空数据流规模呈爆炸式增长,要求底层数据存储系统支持高吞吐量轨迹数据的插入以及空间和时间约束下的低延迟查询,而现有HBase等数据存储方案因索引更新开销过高无法满足该需求。针对时... 移动社交网络等基于定位服务应用的快速发展导致时空数据流规模呈爆炸式增长,要求底层数据存储系统支持高吞吐量轨迹数据的插入以及空间和时间约束下的低延迟查询,而现有HBase等数据存储方案因索引更新开销过高无法满足该需求。针对时空数据流的应用特性,提出一种数据流内存索引及存储方法。根据键值和时间范围对历史与增量数据元组进行物理分区,将其以模板B+树的形式写入内存并构建索引以增强快速写入和查询能力,同时对数据进行压缩存储提升索引效率。在此基础上,采用多级索引根据数据分区将复杂查询分解为可独立处理的子查询。实验结果表明,与传统HBase、WaterWheel等方法相比,该方法在不同数据插入和查询条件下的数据存储性能与查询效率更优。 展开更多

关键词 轨迹流数据 数据分区 存储 多级索引 BLOOM过滤器

在线阅读 下载PDF 职称材料

自适应连续多级分区与初始阈值估计的快速模板匹配方法 被引量：4

7

作者 汪鲁才 易锡年 +1 位作者 陈小天 刘鑫 《红外与激光工程》 EI CSCD 北大核心 2013年第4期1106-1111,共6页

归一化互相关测度在光照改变时比采用绝对差之和测度(SAD)要稳定,但是归一化互相关测度的缺陷在于它的计算量非常大。为此,提出了一种结合自适应连续多级分区和初始阈值估计的基于归一化互相关(NCC)的快速模板匹配算法。根据模板图像中... 归一化互相关测度在光照改变时比采用绝对差之和测度(SAD)要稳定,但是归一化互相关测度的缺陷在于它的计算量非常大。为此,提出了一种结合自适应连续多级分区和初始阈值估计的基于归一化互相关(NCC)的快速模板匹配算法。根据模板图像中不同模块的梯度值,将模板图像进行逐级分区,通过分区顺序将互相关之和分为不同的层,得到各层互相关的上界,运用柯西-施瓦兹不等式得到上界间的关系,形成自适应连续多级分区淘汰方法。同时,为了加快匹配速度,利用初始阈值估计产生一个较大的边界阈值,以淘汰初始搜索时的大量非匹配点,减少搜索点数目。实验结果表明:所提出的算法具有较好的鲁棒性,且算法的执行速度优于传统算法。 展开更多

关键词 快速模板匹配 自适应连续多级分区 归一化互相关 部分边界相关 初始阈值估计

在线阅读 下载PDF 职称材料

低功耗驱动的电路网表多级划分算法 被引量：3

8

作者 蒿杰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第2期190-195,202,共7页

在划分阶段因得不到实际线长值而无法精确计算功耗值.通过组合使用互连线的通路级数、通路级差和基本线长,提出一种新的独立线长预测方法.使用预测线长和开关活动性的乘积度量划分阶段的动态功耗,并将这一乘积作为权重赋给每条互连线;... 在划分阶段因得不到实际线长值而无法精确计算功耗值.通过组合使用互连线的通路级数、通路级差和基本线长,提出一种新的独立线长预测方法.使用预测线长和开关活动性的乘积度量划分阶段的动态功耗,并将这一乘积作为权重赋给每条互连线;在聚类和细化处理阶段,尽量避免权重较大的互连线被分割,以实现低功耗驱动的多级划分.实验结果表明,该算法可有效地减小电路的功耗,并且对其他技术指标影响不大. 展开更多

关键词 多级划分 线长预测 低功耗 超大规模集成电路

在线阅读 下载PDF 职称材料

一种VLSI剖分系统的研究与实现 被引量：3

9

作者 冷明 孙凌宇 郁松年 《计算机工程与应用》 CSCD 北大核心 2010年第3期62-66,共5页

基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得... 基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得到了无向赋权图更优的剖分。MVP系统特点体现在VLSI线网到无向赋权图的转换,避免了剖分算法直接在VLSI线网上进行剖分,提高了VLSI剖分的效率。实验及分析表明MVP系统的多水平剖分程序能找到更优的图剖分,以及MVP系统找到比现有技术更优的VLSI剖分,提高了VLSI剖分的性能。 展开更多

关键词 多水平方法 超大规模集成电路 剖分 电子设计自动化 无向赋权图

在线阅读 下载PDF 职称材料

有限元并行计算自动分区方法的优化 被引量：3

10

作者 王琥 李光耀 钟志华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第8期1766-1772,共7页

针对集群系统下动力学问题的大规模显式有限元并行计算的特点,在对多层次谱二分分区方法各个阶段的算法进行分析和试验的基础上,对其相关阶段的分区策略和算法进行了优化和调整,提出了一种多层次谱二分优化分区方法,并应用该方法对不同... 针对集群系统下动力学问题的大规模显式有限元并行计算的特点,在对多层次谱二分分区方法各个阶段的算法进行分析和试验的基础上,对其相关阶段的分区策略和算法进行了优化和调整,提出了一种多层次谱二分优化分区方法,并应用该方法对不同几何类型的有限元模型进行了分区测试,得到了满意的结果.与多层次谱二分分区方法相比,多层次谱二分优化分区方法的分区效果和分区效率都得到了明显改善. 展开更多

关键词 分区 多层次谱二分优化分区方法 边权重优先匹配优化 顶点平衡策略 Lagrangian矩阵

在线阅读 下载PDF 职称材料

移动信道下采用软判决译码的自适应多级编码系统 被引量：1

11

作者 隋爱芬 袁东风 +1 位作者 张锋 杨义先 《电子学报》 EI CAS CSCD 北大核心 2002年第11期1694-1696,共3页

基于信道容量规则和分组分割 ,构造自适应于AWGN和Rayleigh两种信道特征的多级编码系统 ,分量码选用删除型卷积码 ,系统性能与未编码系统和BCH码为分量码的系统作比较 .在多阶段译码中提出利用信道状态信息的软判决支路度量计算公式 ,... 基于信道容量规则和分组分割 ,构造自适应于AWGN和Rayleigh两种信道特征的多级编码系统 ,分量码选用删除型卷积码 ,系统性能与未编码系统和BCH码为分量码的系统作比较 .在多阶段译码中提出利用信道状态信息的软判决支路度量计算公式 ,比较软、硬判决译码对系统性能的影响 。 展开更多

关键词 移动信道 软判决译码 自适应 多级编码系统 信道容量规则 分组分割 软判决Viterbi算法

在线阅读 下载PDF 职称材料

基于多层k路划分的三维网格并行任务分配策略 被引量：1

12

作者 于方 郑晓薇 孙晓鹏 《计算机工程与设计》 CSCD 北大核心 2010年第2期287-290,294,共5页

为解决传统任务划分方法在三维网格并行计算任务分配阶段产生的通信开销大的问题,提出了一种基于多层k路划分算法的并行任务分配策略。首先利用多层k路划分算法划分三维网格,将任务划分问题转化为图划分问题,然后基于图划分结果给出一... 为解决传统任务划分方法在三维网格并行计算任务分配阶段产生的通信开销大的问题,提出了一种基于多层k路划分算法的并行任务分配策略。首先利用多层k路划分算法划分三维网格,将任务划分问题转化为图划分问题,然后基于图划分结果给出一个任务映射并行算法将计算任务分配到各计算结点。在深腾1800上求解三维网格模型最短路径问题的实验结果表明,相比于传统的行列划分任务分配策略,该策略在保证负载平衡的同时有效地降低了通信开销,算法的运行时间减少,加速比得到提高。 展开更多

关键词 多层k路划分 并行任务分配 图划分 三维网格 通信开销

在线阅读 下载PDF 职称材料

多级划分算法的后处理与评价方法 被引量：2

13

作者 蒿杰 彭思龙 《小型微型计算机系统》 CSCD 北大核心 2010年第1期160-163,共4页

多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表... 多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表明,本文的后处理方法可有效减小hMetis算法的最小割,而评价方法能够客观评价hMetis算法在不同聚类策略下的划分结果. 展开更多

关键词 多级划分算法 收敛性 后处理 超图 超大规模集成电路

在线阅读 下载PDF 职称材料

基于蚁群优化多层图划分的彩色图像分割方法 被引量：8

14

作者 葛亮 杨竣铎 《计算机应用研究》 CSCD 北大核心 2015年第4期1265-1268,共4页

为了消除基于谱聚类的归一化切分图像分割中聚类参数对分割结果的约束,提出了一种基于蚁群优化的多层图划分算法来进行归一化切分,进而对彩色自然景观图像进行分割。该算法将代表图像的相似度图作为蚁群的栖息环境,在归一化割准则的指导... 为了消除基于谱聚类的归一化切分图像分割中聚类参数对分割结果的约束,提出了一种基于蚁群优化的多层图划分算法来进行归一化切分,进而对彩色自然景观图像进行分割。该算法将代表图像的相似度图作为蚁群的栖息环境,在归一化割准则的指导下,通过蚂蚁的觅食行为将相似的顶点逐渐聚集在一起,从而以多层的方式完成图划分。为了降低图像分割的计算量,利用超像素对图像进行预处理。实验对比表明,该算法消除了归一化切分分割结果对聚类参数的依赖,并提高了归一化切分分割的准确性和速度。 展开更多

关键词 彩色图像分割 归一化切分 蚁群优化 多层图划分 超像素

在线阅读 下载PDF 职称材料

赋权超图划分问题的多水平迁移优化算法研究

15

作者 冷明 孙凌宇 +1 位作者 朱平 李金忠 《小型微型计算机系统》 CSCD 北大核心 2016年第6期1293-1297,共5页

伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于... 伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现出的智能行为有效地搜索解空间;给出了赋权超图的改进压缩存储格式,提出了割切值和收益值的快速计算方法,有效降低了划分算法的时空复杂度.基于ISPD98测试基准的对比实验数据表明:与基于迁移方法的赋权图、赋权超图优化划分算法相比,本文算法有效地增强了迁移优化算法逃离局部最优的能力. 展开更多

关键词 赋权超图 划分问题 多水平方法 优化算法

在线阅读 下载PDF 职称材料

与体系结构匹配的多级可重构任务划分方法

16

作者 郝水侠 曾国荪 《计算机科学》 CSCD 北大核心 2014年第8期63-66,74,共5页

异构系统是高性能计算发展的主要模式,云计算是异构计算的典型实例。其优势在于异构处理器能各尽其能,但在实际应用中异构系统的性能往往不能充分发挥,因为处理器特征与应用程序特征不匹配,造成系统效率低下。因此借助重构思想,提出与... 异构系统是高性能计算发展的主要模式,云计算是异构计算的典型实例。其优势在于异构处理器能各尽其能,但在实际应用中异构系统的性能往往不能充分发挥,因为处理器特征与应用程序特征不匹配,造成系统效率低下。因此借助重构思想,提出与体系结构结合的多级可重构任务划分方法。定义了多级可重构的概念,分析了异构匹配的原理,给出异构特征分析过程,提出了基于异构特征匹配的多级可重构任务划分方法。最后通过仿真实验说明,与体系结构匹配的划分方法适合当前的异构系统。 展开更多

关键词 计算任务 体系结构 多级可重构 任务划分

在线阅读 下载PDF 职称材料

无线广播系统的多级传输方案

17

作者 孙向涛 龚克 《通信学报》 EI CSCD 北大核心 2009年第7期106-110,117,共6页

为了充分利用信道的传输能力并满足不同用户和不同接收设备的要求,提出了一种多级传输的方案。该方案使用多级编码和多分辨率调制技术把广播数据分成多个优先级,为不同优先级的数据提供不同的差错保护。解码时采用多级译码的方法,使得... 为了充分利用信道的传输能力并满足不同用户和不同接收设备的要求,提出了一种多级传输的方案。该方案使用多级编码和多分辨率调制技术把广播数据分成多个优先级,为不同优先级的数据提供不同的差错保护。解码时采用多级译码的方法,使得用户可以根据自身的信道质量或者接收设备的能力,获得不同的数据传输率。仿真结果表明,该方案在AWGN和多径信道下都具有很好的性能。 展开更多

关键词 多级编码调制 集分割 多级译码 不同的差错保护 低密度奇偶校验码

在线阅读 下载PDF 职称材料

一种基于多级分割的指纹奇异点检测新方法

18

作者 谭台哲 《计算机应用》 CSCD 北大核心 2006年第2期393-396,399,共5页

针对指纹图像奇异点检测中奇异点精确定位和可靠判断的难题,提出了一种基于多级分块尺寸的指纹奇异点检测新方法。首先,对于一枚指纹图像,在不同的分块尺寸下分别采用平滑和不平滑的方法进行指纹方向场的估计。然后,根据估计的指纹方向... 针对指纹图像奇异点检测中奇异点精确定位和可靠判断的难题,提出了一种基于多级分块尺寸的指纹奇异点检测新方法。首先,对于一枚指纹图像,在不同的分块尺寸下分别采用平滑和不平滑的方法进行指纹方向场的估计。然后,根据估计的指纹方向场信息进行指纹奇异点检测。接着,利用不同情况下检测的指纹奇异点位置相互关联的特性,进行指纹奇异点的精确定位、可靠判断。最后,在具有2 500枚指纹的NJU-2000指纹数据库上的实验结果验证了该方法的有效性。 展开更多

关键词 指纹 奇异点 多级分块 方向场平滑

在线阅读 下载PDF 职称材料

赋权超图划分算法的电路划分实验比较研究 被引量：3

19

作者 冷明平 孙凌宇 +2 位作者 郭恺强 边计年 朱平 《计算机工程与应用》 CSCD 2012年第16期74-79,共6页

给出了赋权超图优化划分问题的形式化描述,并结合电路划分的具体应用,采用赋权超图来构造ISPD98电路测试基准的数学模型。阐述了基于迁移方法和多水平方法的赋权超图优化划分算法,并重点讨论了粗化阶段的不同结点匹配策略、迁移优化阶... 给出了赋权超图优化划分问题的形式化描述,并结合电路划分的具体应用,采用赋权超图来构造ISPD98电路测试基准的数学模型。阐述了基于迁移方法和多水平方法的赋权超图优化划分算法,并重点讨论了粗化阶段的不同结点匹配策略、迁移优化阶段的不同结点迁移优化策略。基于ISPD98测试基准给出的18组电路,进行了迁移方法和多水平方法的对比实验,以及五种结点匹配和三种结点迁移优化不同组合策略的对比实验,实验数据对比充分验证了多水平方法的可行性和效率。 展开更多

关键词 电路网表 超图 划分算法 迁移方法 多水平方法

在线阅读 下载PDF 职称材料

混合网格并行计算的分区方法

20

作者 牛俊强 杨振虎 《弹箭与制导学报》 CSCD 北大核心 2007年第5期233-236,共4页

工程应用所需求的混合网格至少应有数百万网格点,甚至上千万网格点。在进行并行计算前常需要对混合网格进行分区。文中描述采用软件包Metis对混合网格进行分区的步骤,采用软件包Metis提供的多级k路图分区法对有4095096个网格点的DLR-F6... 工程应用所需求的混合网格至少应有数百万网格点,甚至上千万网格点。在进行并行计算前常需要对混合网格进行分区。文中描述采用软件包Metis对混合网格进行分区的步骤,采用软件包Metis提供的多级k路图分区法对有4095096个网格点的DLR-F6翼型的混合网格进行分区,分区结果表明多级k路图分区法是一种对混合网格分区的有效算法。 展开更多

关键词 混合网格 软件包Metis分区 多级k路图分区法

在线阅读 下载PDF 职称材料