块三对角线性方程组的一种分布式并行算法 被引量：19

1

作者 骆志刚 李晓梅 《计算机学报》 EI CSCD 北大核心 2000年第10期1028-1034,共7页

提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩... 提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 . 展开更多

关键词 块三对角线性方程组 分布式并行算法 矩阵

在线阅读 下载PDF 职称材料

高效的带状线性方程组分布式并行算法 被引量：2

2

作者 赵瑛 盛跃宾 宋晓秋 《计算机工程与设计》 CSCD 北大核心 2005年第3期732-734,共3页

提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目... 提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目。给出了基于局域网的MPI 异构环境下数值实验结果,数值实验结果表明算法是高效的。 展开更多

关键词 线性方程组 分布式并行算法 数值实验 系数矩阵 对角占优 加速比 数目 处理器 MPI 中断

在线阅读 下载PDF 职称材料

一类Toeplitz循环三对角方程组的一种分布式并行算法 被引量：4

3

作者 骆志刚 李晓梅 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期228-233,共6页

提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法... 提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法设计中“分而治之”的原则 ,充分利用了系数矩阵结构的特殊性 .算法实现中通过秦九韶公式的运用 ,避免了不必要的冗余计算 ;理论分析和数值试验表明 ,算法是数值稳定的 ,且当方程组规模充分大时 ,该算法加速比趋近线性加速比的理想情况 . 展开更多

关键词 Toeplitz循环三对角方程组 分布式并行算法 并行计算机 系数矩阵

在线阅读 下载PDF 职称材料

一类Toeplitz三对角方程组的一种分布式并行算法 被引量：3

4

作者 骆志刚 李晓梅 《计算机学报》 EI CSCD 北大核心 2001年第2期173-178,共6页

文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n... 文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n无关 ,算法具有很高的并行效率 ,理论分析和数值试验表明 ,其加速比 Sp(n)→ p(n→ +∞ ) ,此为线性加速比的理想情况 .文中给出了算法在分布存储多计算机系统上的数值试验结果 . 展开更多

关键词 Toeplitz三对角方程组 分布式并行算法 并行计算机 系数矩阵

在线阅读 下载PDF 职称材料

三角形方程组的一种分布式并行算法 被引量：5

5

作者 张学波 李晓梅 《计算机工程与科学》 CSCD 2003年第5期69-71,共3页

本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与... 本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。 展开更多

关键词 三角形方程组 分布式并行算法 线性方程组 并行计算机 数值计算

在线阅读 下载PDF 职称材料

分布式并行算法在长周期原油混输调度中的应用 被引量：2

6

作者 邹来禧 李初福 何小荣 《化工学报》 EI CAS CSCD 北大核心 2009年第8期2003-2009,共7页

为了有效求解长周期原油混输调度问题,提出了基于事件树的分布式并行算法。该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题,采用基于事件树的建模方法,并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行... 为了有效求解长周期原油混输调度问题,提出了基于事件树的分布式并行算法。该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题,采用基于事件树的建模方法,并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行算法。本方法采用主从式并行结构,主节点把求解码头调度子问题所需的原油质量要求信息发送到各从节点,然后各从节点把与质量要求信息对应的码头调度最优解返回给主节点,通过综合比较两个子问题的解,从而得出最优的调度方案。实例计算表明,该并行算法可以有效减少问题的求解时间,特别是对不同常减压对原油质量要求不同时的长周期调度(如4周)问题,采用串行算法在48h内都无法得到可行解,而采用此算法用3台计算机可以在25h内得到最优解。 展开更多

关键词 分布式并行算法 原油混输调度 事件树方法

在线阅读 下载PDF 职称材料

基于分布式并行算法的动态交通流分配研究 被引量：2

7

作者 张魁麟 邵春福 王力劭 《北方交通大学学报》 CSCD 北大核心 2002年第5期57-61,共5页

基于分布式并行处理技术和面向对象的建模理论 ,为解决大规模城市道路交通流模拟问题 ,提出分布式并行模拟动态交通流分配思想 ,给出了CyberTraffic三维仿真系统中交通流模拟系统的数据结构描述。

关键词 交通流 分布式并行算法 动态交通分配 计算机模拟 最优控制理论

在线阅读 下载PDF 职称材料

带状线性方程组的一种有效分布式并行算法 被引量：8

8

作者 盛跃宾 宋晓秋 刘德贵 《系统工程与电子技术》 EI CSCD 北大核心 2004年第7期967-969,共3页

根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ... 根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ,给出了基于局域网的MPI异构环境下数值实验结果。其实验结果表明 ,该算法是高效的。 展开更多

关键词 带状线性方程组 分布式并行算法 加速比

在线阅读 下载PDF 职称材料

一种新的三对角线性方程组分布式并行算法 被引量：3

9

作者 盛跃宾 宋晓秋 《系统工程与电子技术》 EI CSCD 北大核心 2004年第2期258-260,共3页

根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算... 根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算法总通信建立次数为2,仅在相邻处理器间进行通信,且每次通信传送2个数据元素分析了算法的加速比、效率以及算法的可扩展性,给出了基于局域网的MPI异构环境下数值实验结果。数值实验结果表示,该算法是高效的。 展开更多

关键词 三对角线性方程组 加速比 可扩展性 分布式并行算法 数值计算 系数矩阵

在线阅读 下载PDF 职称材料

典型结构大型线性方程组的分布式并行算法研究

10

作者 骆志刚 李晓梅 《计算机工程与科学》 CSCD 2002年第4期109-109,共1页

关键词 典型结构 大型线性方程组 分布式并行算法

在线阅读 下载PDF 职称材料

分布式并行粒子滤波算法结构分析与研究 被引量：6

11

作者 王丹玲 贾笑捷 +1 位作者 王京玲 张勤 《计算机工程与设计》 CSCD 北大核心 2009年第6期1444-1445,1558,共3页

粒子滤波器是解决非线性/非高斯系统状态估计的有效技术,广泛应用于目标跟踪、无线通信、自动控制等领域。但因其计算复杂、计算量庞大等缺陷,无法满足实时系统的应用需求。针对粒子滤波器计算量大、实时性差的问题,提出了一种基于MPI... 粒子滤波器是解决非线性/非高斯系统状态估计的有效技术,广泛应用于目标跟踪、无线通信、自动控制等领域。但因其计算复杂、计算量庞大等缺陷,无法满足实时系统的应用需求。针对粒子滤波器计算量大、实时性差的问题,提出了一种基于MPI的分布式并行粒子滤波算法,给出了Master-Slave并行模式下任务分配、数据划分与负载平衡策略。实验结果表明,若忽略通信代价,加速比基本呈线性增长。 展开更多

关键词 MONTECARLO 粒子滤波器 分布式并行算法 MPI MASTER-SLAVE

在线阅读 下载PDF 职称材料

基于分布式并行伪谱-神经网络算法的双脉冲导弹多阶段协同轨迹优化 被引量：4

12

作者 刘超越 张成 《兵工学报》 EI CAS CSCD 北大核心 2020年第10期1988-2000,共13页

为求解双脉冲导弹多阶段协同轨迹规划问题,并考虑将分离的发动机壳体投送至安全区域,提出一种基于高斯伪谱法和人工神经网络的分布式并行算法。针对双脉冲导弹两级脉冲的工作特点,将全弹道划分为发射段、爬升段、续航段和制导攻击段4个... 为求解双脉冲导弹多阶段协同轨迹规划问题,并考虑将分离的发动机壳体投送至安全区域,提出一种基于高斯伪谱法和人工神经网络的分布式并行算法。针对双脉冲导弹两级脉冲的工作特点,将全弹道划分为发射段、爬升段、续航段和制导攻击段4个阶段;为预测分离发动机壳体的落点位置,建立射程预测函数,并利用人工神经网络对该函数进行离线拟合,以提高预测速度;在分布式并行算法中各导弹并行独立求解最优轨迹,并引入飞行时间下界约束保证导弹飞行时间一致性。通过两个仿真算例,将该分布式并行算法与集中式算法进行了比较,仿真结果表明,所提的分布式并行算法对于求解双脉冲导弹多阶段协同轨迹规划问题可得到更优的性能指标,以及更高的求解效率。 展开更多

关键词 双脉冲导弹 协同控制 多阶段轨迹优化 分布式并行算法 高斯伪谱法 神经网络

在线阅读 下载PDF 职称材料

基于MPI的并行分布式高斯消元算法设计和评估 被引量：4

13

作者 丁强 谢红梅 何贵青 《系统仿真学报》 CAS CSCD 北大核心 2009年第20期6429-6431,6435,共4页

为了满足电磁仿真数值计算日益增高的速度和精度的需求,针对单机内存需求和计算负荷需求都比较大的矛盾,提出基于分布式并行机群环境的并行计算划分和并行存储划分的算法设计思想,并且给出了基于行列循环数据划分的并行计算算法描述。... 为了满足电磁仿真数值计算日益增高的速度和精度的需求,针对单机内存需求和计算负荷需求都比较大的矛盾,提出基于分布式并行机群环境的并行计算划分和并行存储划分的算法设计思想,并且给出了基于行列循环数据划分的并行计算算法描述。在此基础上进行了实验验证,用MPI+FORTRAN和MPI+C编程实现了对大矩阵求逆的分布式高斯消元,并进行了性能评估和实验验证,在国内外超级计算中心平台上的实验结果表明所完成的工作对于系统的电磁仿真计算具有应用价值,该算法和代码实现可应用于电磁仿真计算的矩量法MOM(Method of Mom)中。 展开更多

关键词 分布式环境下的并行算法 数据和计算划分 基于消息传递接口的代码设计 能评估 MPI+C

在线阅读 下载PDF 职称材料

实时粒子滤波跟踪算法及其实现 被引量：6

14

作者 王丹玲 鲁永泉 +1 位作者 贾笑捷 张勤 《系统仿真学报》 CAS CSCD 北大核心 2009年第18期5651-5655,共5页

针对粒子滤波跟踪算法在视频跟踪中存在的计算复杂、计算量庞大,无法满足实时系统的应用需求,提出了实时粒子滤波跟踪算法。利用粒子滤波器潜在的数据并发特征,在集群环境下,设计并实现了分布式并行粒子滤波跟踪算法,给出了主从模式下... 针对粒子滤波跟踪算法在视频跟踪中存在的计算复杂、计算量庞大,无法满足实时系统的应用需求,提出了实时粒子滤波跟踪算法。利用粒子滤波器潜在的数据并发特征,在集群环境下,设计并实现了分布式并行粒子滤波跟踪算法,给出了主从模式下的算法设计、数据划分、负载平衡及通信策略。实验结果表明,随着粒子数增加,计算量以幂指数增大,并行跟踪算法的执行时间明显减少,有效地提高了跟踪精度、降低计算时间,能够满足硬实时系统的时间约束。 展开更多

关键词 MONTE Carlo 粒子滤波跟踪算法 分布式并行算法 MPI

在线阅读 下载PDF 职称材料

点覆盖问题的蚂蚁算法求解 被引量：4

15

作者 范辉 华臻 +1 位作者 李晋江 原达 《计算机工程与应用》 CSCD 北大核心 2004年第23期71-73,共3页

文章讨论了点覆盖问题的蚂蚁算法求解。点覆盖问题是一个重要的有实际意义的难解问题。蚂蚁算法为近年来新出现的一种随机寻优算法,文章运用该算法给出了求解点覆盖问题的一个分布式并行算法。实验结果表明该算法是行之有效的。

关键词 点覆盖问题 蚂蚁算法 随机寻优算法 分布式并行算法 网络 计算机集成系统

在线阅读 下载PDF 职称材料

高速列车海量数据故障分析系统研究 被引量：3

16

作者 解军帅 徐泉 +1 位作者 秦泗钊 张逢博 《控制工程》 CSCD 北大核心 2020年第10期1795-1801,共7页

高速列车速度快,传感器采集的频率高,数据更新速度快,因此采集到的数据量大,对故障诊断系统的数据存储、管理和分析能力提出了巨大的挑战。针对目前的高速列车故障诊断系统难以有效处理海量数据的情况,设计了一种基于大数据的高速列车... 高速列车速度快,传感器采集的频率高,数据更新速度快,因此采集到的数据量大,对故障诊断系统的数据存储、管理和分析能力提出了巨大的挑战。针对目前的高速列车故障诊断系统难以有效处理海量数据的情况,设计了一种基于大数据的高速列车海量数据故障分析系统。采用当前流行的大数据处理工具构建了能够处理海量高铁数据的大数据基础支撑平台,能够高效的存储、管理高铁的海量传感器数据。并且针对传统故障诊断方法在海量数据的时候建模速度很慢甚至无法建模求解的问题,在大数据基础支撑平台的基础上研究了能够对海量高铁数据进行建模的分布式算法,提高了海量高铁数据故障建模的效率。最后通过Speedup、Sizeup、Scaleup这3个性能指标对系统集成的PCA故障建模算法(以分布式PCA故障建模算法为例)的效率进行验证,验证结果表明系统中的分布式算法在3个性能指标上都有良好的表现,能够有效进行大数据量的故障分析,为高速列车的故障诊断提供可靠的保证。 展开更多

关键词 高速列车 故障诊断 大数据 分布式并行算法

在线阅读 下载PDF 职称材料