电力系统暂态稳定计算的一种时间并行算法 被引量：18

1

作者 洪潮 《电网技术》 EI CSCD 北大核心 2003年第4期31-35,共5页

介绍了一种电力系统暂态稳定计算的时间并行算法。该算法应用隐式梯形积分法将描述电力系统有关元件动态特性的微分方程转化成差分方程,采用牛顿法对相应的差分方程和网络代数方程进行联立求解。借助于流水线处理技术的思想方法,实现了... 介绍了一种电力系统暂态稳定计算的时间并行算法。该算法应用隐式梯形积分法将描述电力系统有关元件动态特性的微分方程转化成差分方程,采用牛顿法对相应的差分方程和网络代数方程进行联立求解。借助于流水线处理技术的思想方法,实现了对暂态稳定计算中多个积分时间步的并行求解。描述了所提出的算法在IBM-SP2并行计算机上的实现方法。通过大型电力系统的仿真计算,对所提出的时间并行算法进行了评估。 展开更多

关键词 电力系统 暂态稳定计算 时间并行算法 数值解法 并行计算机

在线阅读 下载PDF 职称材料

大规模异构集群上Kirchhoff叠前时间偏移并行算法 被引量：5

2

作者 赵长海 罗国安 +3 位作者 张旭东 王狮虎 张建磊 王成祥 《石油地球物理勘探》 EI CSCD 北大核心 2016年第5期1040-1048,840,共9页

当前单个勘探项目的数据量已经超过100TB,PB级规模的项目已经可以预见。为适应地震数据快速增长的趋势以及超大规模异构集群的体系结构特点,提出了多维度成像空间分解算法。根据大规模集群系统有多个并行层次的特征,首先沿炮检距方向分... 当前单个勘探项目的数据量已经超过100TB,PB级规模的项目已经可以预见。为适应地震数据快速增长的趋势以及超大规模异构集群的体系结构特点,提出了多维度成像空间分解算法。根据大规模集群系统有多个并行层次的特征,首先沿炮检距方向分解成像空间,然后再沿Inline方向继续切分,直到成像空间小于计算节点物理内存,最后在二维地表上以面元为单位分解成像空间。该并行算法降低了任务间的耦合性,便于映射到异构集群系统的多个并行层次上,也利于异构处理器间的异步执行。相对于同时期的高性能CPU处理器,GPU版本获得了4.8倍的加速,MIC版本获得了2倍的加速,给出了两类协处理在性能、能耗和可编程性方面的对比分析。在Tianhe-1 1024节点规模下处理实际的地震数据,获得了接近线性的加速比曲线。 展开更多

关键词 积分法 叠前Kirchhoff时间偏移 并行算法 炮检距 异构 GPU MIC

在线阅读 下载PDF 职称材料

高度可扩展的3D叠前Kirchhoff时间偏移并行算法 被引量：1

3

作者 赵长海 王狮虎 +2 位作者 罗国安 文佳敏 张建磊 《计算机研究与发展》 EI CSCD 北大核心 2015年第4期869-878,共10页

为适应海量地震数据以及集群并行规模不断增大的趋势,提出了多维度成像空间分解算法.根据大规模集群系统有多个并行层次的特征,首先沿炮检距方向分解成像空间;然后再沿in-line方向继续切分,直到成像空间小于计算节点物理内存;最后在二... 为适应海量地震数据以及集群并行规模不断增大的趋势,提出了多维度成像空间分解算法.根据大规模集群系统有多个并行层次的特征,首先沿炮检距方向分解成像空间;然后再沿in-line方向继续切分,直到成像空间小于计算节点物理内存;最后在二维地表上以面元为单位分解成像空间.算法实现上,共炮检距成像空间映射到计算节点组上,计算节点内的CPU核之间按照round-robin均分面元.该并行算法在不增加数据通信量的情况下,降低了内存的需求,减少了通信开销和同步时间,提高了数据的局部性.实际资料测试表明,该并行算法比传统的输出并行和输入并行算法具备更好的性能与可扩展性,实验作业调度多达497个节点、7 552个线程,仍然具备较好的加速效果. 展开更多

关键词 积分法 叠前Kirchhoff时间偏移 可扩展性 并行算法 炮检距 容错

在线阅读 下载PDF 职称材料

基于并行模拟退火算法求解时间依赖型车辆路径问题 被引量：42

4

作者 穆东 王超 +1 位作者 王胜春 周圣川 《计算机集成制造系统》 EI CSCD 北大核心 2015年第6期1626-1636,共11页

为提高传统串行模拟退火算法求解时间依赖型车辆路径问题的效率,提出一种并行模拟退火算法。该算法首先使用前向插入启发式算法生成初始解,在主从式并行模拟退火算法框架下使用4种邻域搜索法对初始解进行优化。采用Figliozzi测试数据库... 为提高传统串行模拟退火算法求解时间依赖型车辆路径问题的效率,提出一种并行模拟退火算法。该算法首先使用前向插入启发式算法生成初始解,在主从式并行模拟退火算法框架下使用4种邻域搜索法对初始解进行优化。采用Figliozzi测试数据库(包含56个测试问题,顾客数均设定为100)对算法性能进行测试,结果表明在不同时间依赖型行驶函数情形下,当使用6个线程时,并行模拟退火算法相对于传统串行模拟退火算法可以得到近似于5倍的加速比,且均能在较快时间内得到比Figliozzi算法更优的解。因此,并行模拟退火算法能有效地求解时间依赖型车辆路径问题,并且可以灵活地扩展解决其他车辆路径问题和组合优化问题。 展开更多

关键词 车辆路径 时间依赖型 并行算法 模拟退火

在线阅读 下载PDF 职称材料

拉格朗日插值多项式的一种并行算法 被引量：11

5

作者 林鹭 黄旭东 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第5期592-595,共4页

提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),…,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n)+O(1);当处理机数量为p2(p<n)时,算... 提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),…,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n)+O(1);当处理机数量为p2(p<n)时,算法的时间复杂度为O((n2/p2)log(n)). 展开更多

关键词 并行算法 时间复杂度 处理机 机群系统 并行环境 多项式 节点 公式 构造

在线阅读 下载PDF 职称材料

长持续时间数据流的并行检测算法 被引量：2

6

作者 周爱平 程光 +1 位作者 郭晓军 朱琛刚 《通信学报》 EI CSCD 北大核心 2015年第11期156-166,共11页

针对现有长持续时间数据流检测算法的实时性差、检测精度与估计精度低的问题,提出长持续时间数据流的并行检测算法。基于共享数据结构的长持续时间数据流的并行检测算法中不同线程访问共享数据结构,线程之间的同步开销过大。在此基础上... 针对现有长持续时间数据流检测算法的实时性差、检测精度与估计精度低的问题,提出长持续时间数据流的并行检测算法。基于共享数据结构的长持续时间数据流的并行检测算法中不同线程访问共享数据结构,线程之间的同步开销过大。在此基础上,基于独立数据结构的长持续时间数据流的并行检测算法中不同线程具有本地数据结构,线程之间不需要同步,产生较少的开销。理论分析与实验结果表明,基于独立数据结构的长持续时间数据流的并行检测算法具有良好的时间效率、较高的检测精度和流持续时间估计精度。 展开更多

关键词 流量测量 流持续时间 数据流 并行算法

在线阅读 下载PDF 职称材料

容错并行算法的性能分析 被引量：2

7

作者 杜云飞 唐玉华 杨学军 《计算机科学》 CSCD 北大核心 2009年第9期248-251,共4页

容错并行算法是一种应用级容错方法,它通过并行复算的方法实现快速的故障恢复。容错并行算法是在并行算法设计的基础上增加了容错设计部分,因此其性能评估必须考虑故障对程序性能的影响。研究了评估故障情况下容错并行算法性能的各种度... 容错并行算法是一种应用级容错方法,它通过并行复算的方法实现快速的故障恢复。容错并行算法是在并行算法设计的基础上增加了容错设计部分,因此其性能评估必须考虑故障对程序性能的影响。研究了评估故障情况下容错并行算法性能的各种度量,建立了性能模型预测容错并行算法的期望执行时间,以此为基础评估了程序段的运行时间、数据保存开销、故障率以及并行复算加速比等系统参数对容错并行算法性能的影响。 展开更多

关键词 容错并行算法 执行时间 加速比 效率

在线阅读 下载PDF 职称材料

Pad逼近求解抛物型偏微分方程的并行算法研究 被引量：1

8

作者 李红云 沈为平 《计算力学学报》 CAS CSCD 2000年第4期428-434,共7页

一维抛物型偏微分方程可以用精细积分方法精确求解。当精细积分中的矩阵指数函数用Pad 逼近来代替时 ,可以得到一系列由简到繁、精度由低到高的差分格式 ,因而便于根据实际需要进行选取。常见的求解抛物型方程的差分格式如古典显式格式... 一维抛物型偏微分方程可以用精细积分方法精确求解。当精细积分中的矩阵指数函数用Pad 逼近来代替时 ,可以得到一系列由简到繁、精度由低到高的差分格式 ,因而便于根据实际需要进行选取。常见的求解抛物型方程的差分格式如古典显式格式、隐式格式及六点差分格式为其中的特例。Pad 逼近格式主要包括矩阵运算和线性方程组求解。本文利用 Pad 逼近格式对应的方程组系数矩阵为带状矩阵的特点 ,把原来在整个区域上求解的问题转化为分区域求解 ,在 TRANSPUTER并行机上实现了该问题的并行算法 ,并对该并行算法的时间复杂度进行了分析。算例结果表明 Pad 逼近并行算法有很好的计算效果和并行效率。 展开更多

关键词 抛物型偏微分方程 PADE逼近 并行算法 时间复杂度

在线阅读 下载PDF 职称材料

关于汉字识别粗分类并行算法的研究 被引量：1

9

作者 李侠民 刘小林 《中文信息学报》 CSCD 1991年第2期29-35,共7页

利用汉字外围轮廓特征进行粗分类是汉字识别中有效的粗分类技术,为了提取一个汉字的外围轮廓特征,本文提出了两种VLsI并行算法和结构:一个是用树网实现的并行算法;另一个是带有树结构的线性脉动阵列,同对分析了该两种算法的时间复杂度。

关键词 粗分类 汉字识别 并行算法 轮廓特征 脉动阵列 时间复杂度 并行处理 轮廓线 软件识别 模糊化处理

在线阅读 下载PDF 职称材料

基于MPI三对角方程组的并行算法

10

作者 张静 王福军 +1 位作者 于颖多 刘洋 《农机化研究》 北大核心 2005年第4期81-83,共3页

并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行... 并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行算法,并且利用MPI并行环境分析了三对角方程组实际并行计算结果,因而证明了基于MPI的并行计算对处理大型稀疏线性方程组是较高效的一种方法。 展开更多

关键词 三对角方程组 并行算法 大型稀疏线性方程组 并行计算 MPI并行 计算划分 计算精度 计算时间 计算结果 环境分析 处理器 小规模 配给

在线阅读 下载PDF 职称材料

嵌入式语音识别系统中的DTW在线并行算法 被引量：5

11

作者 姜干新 陈伟 《计算机应用研究》 CSCD 北大核心 2010年第3期977-980,共4页

为提高语音识别系统的实时性,利用动态规划和并行计算思想,提出一种适用于嵌入式语音识别系统的DTW(动态时间规整)在线并行算法。通过分析标准DTW及其主要衍生算法,对DTW算法的数据结构进行改进以满足在线算法要求,在寻找最佳路径过程... 为提高语音识别系统的实时性,利用动态规划和并行计算思想,提出一种适用于嵌入式语音识别系统的DTW(动态时间规整)在线并行算法。通过分析标准DTW及其主要衍生算法,对DTW算法的数据结构进行改进以满足在线算法要求,在寻找最佳路径过程中动态连续地分配和释放内存或预先分配固定大小的内存,并将多个关键词的DTW计算分布到多个运算单元;最后汇总各运算单元的结果得到识别结果。实验表明,该算法比经典DTW降低了内存使用和识别时间,并使语音识别的实时系数达到1.17,具有较高的实时性。 展开更多

关键词 语音识别 动态时间规整 在线算法 并行算法 嵌入式系统

在线阅读 下载PDF 职称材料

含次同步分量下变压器时间周期有限元的Parareal求解模型 被引量：7

12

作者 孙佳安 李琳 《中国电机工程学报》 EI CSCD 北大核心 2020年第13期4348-4357,共10页

针对时间周期有限元在含有次同步频率分量系统的计算中存在迭代矩阵阶数大、计算时间长等问题,将Parareal算法应用在该问题求解中以提高求解效率。首先,介绍经典Parareal算法,提出一种求解非齐次微分方程的改进方案,并对改进方案的收敛... 针对时间周期有限元在含有次同步频率分量系统的计算中存在迭代矩阵阶数大、计算时间长等问题,将Parareal算法应用在该问题求解中以提高求解效率。首先,介绍经典Parareal算法,提出一种求解非齐次微分方程的改进方案,并对改进方案的收敛性进行分析。其次,应用定点法建立场路耦合时域有限元方程,设计应用改进Parareal算法的求解方案,讨论求解过程中计算周期、求解器设置和初值计算问题。通过实验验证了该基于Parareal的时间周期有限元算法的适用性和准确性,并通过算例对比验证了算法的效率。 展开更多

关键词 parareal算法 时间周期有限元 并行计算 次同步频率分量 收敛性分析

在线阅读 下载PDF 职称材料

关于海森堡模型中一种并行算法实现的讨论 被引量：1

13

作者 黄敏 韩文娟 刘海 《量子电子学报》 CAS CSCD 北大核心 2014年第1期80-85,共6页

使用并行算法(简称Z分法)Fortran编程计算获取海森堡模型位型[N,k](N为海森堡链总格点数,κ为格点中自旋向上的电子数)最小本征值的最短时间、使用置换群方法产生模型的能量矩阵,将能量矩阵对角化所得到的本征值构成数据群,采用Z(Z=1,2... 使用并行算法(简称Z分法)Fortran编程计算获取海森堡模型位型[N,k](N为海森堡链总格点数,κ为格点中自旋向上的电子数)最小本征值的最短时间、使用置换群方法产生模型的能量矩阵,将能量矩阵对角化所得到的本征值构成数据群,采用Z(Z=1,2…)分法Fortran编程计算获得群中最小数据的最短(或最长)时间。结果表明:同一位型[N,k],使用2分法获取模型位型[N,k]最小本征值的时间最长,而不等分或满等分(此时Z=1或位型[N,k]的矩阵维数)时的时间最短且二者相等;对于不同位型[N,k]当N(k)同,k(N)增大且Z相同时,获取模型最小本征值的最短时间增加。 展开更多

关键词 量子光学 并行算法 本征值 海森堡模型 时间

在线阅读 下载PDF 职称材料

考虑次同步分量的变压器时间并行有限元及铁心动态损耗分析 被引量：5

14

作者 孙佳安 李琳 王亚琦 《中国电机工程学报》 EI CSCD 北大核心 2023年第6期2426-2437,共12页

针对串补电容或电力电子装置导致系统次同步振荡以及各类次同步振荡抑制器接入系统,使变压器运行在含次同步分量条件下,并引起铁心非对称偏置磁化,从而导致损耗增加的问题,该文提出一种考虑铁心损耗的场路耦合有限元时间并行计算方法。... 针对串补电容或电力电子装置导致系统次同步振荡以及各类次同步振荡抑制器接入系统,使变压器运行在含次同步分量条件下,并引起铁心非对称偏置磁化,从而导致损耗增加的问题,该文提出一种考虑铁心损耗的场路耦合有限元时间并行计算方法。首先,基于定点法建立关于矢量磁位和电流密度的三维时变磁场有限元方程,并嵌入损耗分离理论,建立场路耦合有限元模型;其次,为实现大时间尺度周期问题的加速并行计算,并处理损耗瞬时值无意义的问题,提出基于Parareal的时间并行计算方案对模型进行求解;再次,对计算模型中多频率分量的计算周期确定、铁心损耗计算、定点磁阻率的选择以及初值选择提出方案;最后,利用一台物理变压器模型,验证了该计算模型的有效性以及算法的计算效率,并对比分析了变压器在额定基波及含次同步分量激励下的动态损耗特性。 展开更多

关键词 三维有限元法 parareal时间并行算法 损耗分离法 场路耦合 次同步频率分量 非对称偏置磁化

在线阅读 下载PDF 职称材料

基于并行分类算法的电力客户欠费预警 被引量：11

15

作者 陈羽中 郭松荣 +3 位作者 陈宏 李婉华 郭昆 黄启成 《计算机应用》 CSCD 北大核心 2016年第6期1757-1761,共5页

针对供电企业先消费后付款的经营模式可能造成用电客户因失信引发的欠费风险,需要在用电客户欠费行为发生之前实时快速地分析海量的用电用户的数据,给出潜在的欠费客户名单的问题,提出一种基于并行分类算法的电力客户欠费预警方法.... 针对供电企业先消费后付款的经营模式可能造成用电客户因失信引发的欠费风险,需要在用电客户欠费行为发生之前实时快速地分析海量的用电用户的数据,给出潜在的欠费客户名单的问题,提出一种基于并行分类算法的电力客户欠费预警方法.首先,该方法使用基于Spark的随机森林(RF)分类算法对欠费用户进行建模;其次,根据用户以往历史用电行为和缴费记录使用时间序列进行预测得到其未来用电和缴费行为特征;最后,使用之前得到的模型对用户进行分类得到未来潜在高危险欠费用户.将该方法与并行化后的支持向量机(SVM)算法和在线序列极限学习机(OSELM)算法进行对比分析,实验结果表明,所提方法相对于对比算法在准确率上有较大提高,便于电费回收管理人员进行提前催缴,确保电费回收的及时性,有利于电力企业进行客户欠费风险管理. 展开更多

关键词 欠费预警 随机森林 并行算法 时间序列 海量数据

在线阅读 下载PDF 职称材料

基于向量空间模型的并行信息检索算法 被引量：8

16

作者 李庆华 赵彦斌 +1 位作者 赵峰 彭进劲 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1560-1562,共3页

基于向量空间模型的信息检索技术是较为成熟且应用广泛的信息检索技术,该技术将文档和查询信息均用向量空间表示,查询匹配问题转化为向量空间的矢量匹配问题,文档与查询的相似度可用向量之间的夹角来度量.信息检索速度是衡量信息检索技... 基于向量空间模型的信息检索技术是较为成熟且应用广泛的信息检索技术,该技术将文档和查询信息均用向量空间表示,查询匹配问题转化为向量空间的矢量匹配问题,文档与查询的相似度可用向量之间的夹角来度量.信息检索速度是衡量信息检索技术好坏的重要指标,基于向量空间模型的信息检索之串行算法的计算复杂度为Θ(n3),本文提出了一种在Hyper-cubeSIMD模型上的并行算法,其时间计算复杂度为Θ(nlogn),该算法与传统的串行算法相比,能显著地提高查询速度. 展开更多

关键词 向量空间模型 信息检索技术 并行算法 时间复杂度

在线阅读 下载PDF 职称材料

基于矩阵对角化的电磁暂态时间并行计算方法 被引量：7

17

作者 汪芳宗 王永 +2 位作者 宋墩文 杨学涛 宋新立 《电网技术》 EI CSCD 北大核心 2017年第8期2521-2527,共7页

为提高电力系统电磁暂态数值计算的效率,在采用经典的临界阻尼调整算法的基础上,利用系数矩阵的实特征值分解即矩阵对角化方法,提出了一类新的电磁暂态时间并行计算方法。对线性微分系统或非线性微分系统,所提算法均可以实现精确的时间... 为提高电力系统电磁暂态数值计算的效率,在采用经典的临界阻尼调整算法的基础上,利用系数矩阵的实特征值分解即矩阵对角化方法,提出了一类新的电磁暂态时间并行计算方法。对线性微分系统或非线性微分系统,所提算法均可以实现精确的时间解耦并行计算。算例测试结果表明:所提出的算法具有很好的并行性,可以获得有效的加速比,因而可以显著提高电力系统电磁暂态数值仿真计算的效率及实时性。 展开更多

关键词 电磁暂态 数值计算 临界阻尼调整 特征值分解 矩阵对角化 时间并行算法

在线阅读 下载PDF 职称材料

非线性时间序列高性能仿真算法研究 被引量：3

18

作者 邵晨曦 童松桃 +1 位作者 杨明 王子才 《系统仿真学报》 CAS CSCD 北大核心 2009年第15期4598-4602,共5页

系统相空间重构和几何特征值计算是非线性动力系统仿真的重要过程。因其算法时空复杂度较高而计算耗时,为实时仿真非线性时间序列带来了困难。对相图重构算法和几何特征值计算算法进行了优化,使其时间复杂度有不同程度的降低;进而并行... 系统相空间重构和几何特征值计算是非线性动力系统仿真的重要过程。因其算法时空复杂度较高而计算耗时,为实时仿真非线性时间序列带来了困难。对相图重构算法和几何特征值计算算法进行了优化,使其时间复杂度有不同程度的降低;进而并行化这些算法,使其效率进一步提升,最后算法运行时间缩短为原运行时间的1/30。以长程睡眠脑电数据分析和仿真为例,分析结果表明关联维的高低能够反映出睡眠的阶段,据此对非快速眼动睡眠期的仿真预测与实际结果相符。 展开更多

关键词 非线性时间序列 仿真算法 算法优化 并行算法 睡眠脑电

在线阅读 下载PDF 职称材料

背包问题无存储冲突的并行三表算法 被引量：4

19

作者 李肯立 李仁发 李庆华 《计算机学报》 EI CSCD 北大核心 2006年第2期345-352,共8页

背包问题属于经典的NP难问题,在信息密码学和数论等研究中具有极重要的应用.将求解背包问题著名的二表算法的设计思想应用于三表搜索中,利用分治策略和无存储冲突的最优归并算法,提出一种基于EREW-SI MD共享存储模型的并行三表算法.算... 背包问题属于经典的NP难问题,在信息密码学和数论等研究中具有极重要的应用.将求解背包问题著名的二表算法的设计思想应用于三表搜索中,利用分治策略和无存储冲突的最优归并算法,提出一种基于EREW-SI MD共享存储模型的并行三表算法.算法使用O(2n/4)个处理机单元和O(23n/8)的共享存储空间,在O(23n/8)时间内求解n维背包问题.将提出的算法与已有文献结论进行的对比分析表明:文中算法明显改进了现有文献的研究结果,是一种可在小于O(2n/2)的硬件资源上,以小于O(2n/2)的计算时间求解背包问题的无存储冲突并行算法. 展开更多

关键词 背包问题 NP难问题 并行算法 存储冲突 硬件-时间折衷

在线阅读 下载PDF 职称材料

一种改进的并行频谱分配算法 被引量：2

20

作者 李雷 郭建新 高维廷 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2017年第2期43-48,共6页

针对现有动态频谱分配算法时间开销过大,用户公平性无法满足的问题,提出了一种基于用户公平性的并行频谱分配算法。该算法在基于图着色理论CSGC的动态频谱分配模型的基础上,引入HE社会模型计算出用于改进分配算法的公平系数,进而利用该... 针对现有动态频谱分配算法时间开销过大,用户公平性无法满足的问题,提出了一种基于用户公平性的并行频谱分配算法。该算法在基于图着色理论CSGC的动态频谱分配模型的基础上,引入HE社会模型计算出用于改进分配算法的公平系数,进而利用该系数对并行频谱分配算法进行公平性修正,最终使得动态频谱分配算法的时间开销和公平性同时得到满足,同时还详细讨论了公平系数设计对算法的影响。仿真结果表明:当用户数量固定,用户效益的波动与已有算法相比趋于平稳,用户的公平性得到满足;同时随着频带数的不断增加,算法的时间开销维持在一个较低的水平基本保持不变。 展开更多

关键词 图着色 时间开销 并行算法 公平性

在线阅读 下载PDF 职称材料