期刊文献+
共找到638篇文章
< 1 2 32 >
每页显示 20 50 100
复杂环境地区铁路工程物资储备基地选址分布式鲁棒优化
1
作者 张锦 申皓 +1 位作者 杨文广 李国旗 《铁道科学与工程学报》 北大核心 2025年第8期3448-3458,共11页
解决考虑需求不确定和运输风险的物资储备基地选址问题,对保障复杂环境地区铁路工程建设质量与进度具有重要理论价值和实际指导意义。在工程物资需求概率分布信息未知的情况下,利用需求历史数据的平均值以及平均绝对偏差构建需求概率分... 解决考虑需求不确定和运输风险的物资储备基地选址问题,对保障复杂环境地区铁路工程建设质量与进度具有重要理论价值和实际指导意义。在工程物资需求概率分布信息未知的情况下,利用需求历史数据的平均值以及平均绝对偏差构建需求概率分布模糊集,建立包含综合成本最小和运输风险最小的双目标分布式鲁棒优化模型。基于线性决策规则以及对偶转换思想,将半无限规划模型转化为线性模型,使用ε-约束法处理多目标并用Gurobi软件进行模型求解。最后以复杂环境地区某大型铁路建设工程为例,验证模型的有效性,给出不同决策偏好下的物资储备基地选址分配方案。研究结果表明,模型生成的物资储备基地选址分配方案可以有效抵御需求波动及运输路径中断对工程物流网络的影响,方案运输风险值越低对供需不确定性的抵抗能力越强,工程物流网络中的缺货量越少;增加综合成本投入带来的运输风险减少具有边际递减效应,当综合成本增加幅度在20%以内时,降低运输风险的效果最为明显;增加物资储备基地的容量可以降低选址方案的综合成本和风险值,但容量增加到一定限度仅能降低低风险选址方案的综合成本。研究结果可以为需求不确定下复杂环境地区铁路工程物资储备基地选址优化和保障工程物资稳定持续供应提供支撑。 展开更多
关键词 工程物流 物资储备基地选址 分布式鲁棒优化 需求不确定 运输风险 复杂环境
在线阅读 下载PDF
分布式存储环境下矩阵转置并行算法研究 被引量:2
2
作者 孟祥杰 张理论 曾泳泓 《计算机工程与科学》 CSCD 1999年第5期67-71,共5页
本文针对基于消息传递机制的分布式高性能计算中经常遇到的矩阵转置问题, 在分析环状算法的基础上, 提出了一种新的蝶形并行发送算法。同时, 借助于LogP并行计算模型,提出了一个并行数据发送目标函数。最后,分别在SGI工作... 本文针对基于消息传递机制的分布式高性能计算中经常遇到的矩阵转置问题, 在分析环状算法的基础上, 提出了一种新的蝶形并行发送算法。同时, 借助于LogP并行计算模型,提出了一个并行数据发送目标函数。最后,分别在SGI工作站网络群机及国产MPP机上对以上两种算法加以实现, 展开更多
关键词 分布式存储 并行算法 矩阵转置 目标函数
在线阅读 下载PDF
三角形方程组的一种分布式并行算法 被引量:7
3
作者 骆志刚 李晓梅 胡庆丰 《计算机工程与设计》 CSCD 北大核心 2000年第6期54-59,共6页
提出了分布式环境下求解三角形方程组的一种新的并行算法,该算法基于将系数矩阵和右端项分块,并将其以块行卷帘方式分布存储在各处理器的局部存储器,利用通信与计算重叠的技术,取得了比块列扫描算法好的效果,当方程组具有多重右端... 提出了分布式环境下求解三角形方程组的一种新的并行算法,该算法基于将系数矩阵和右端项分块,并将其以块行卷帘方式分布存储在各处理器的局部存储器,利用通信与计算重叠的技术,取得了比块列扫描算法好的效果,当方程组具有多重右端项时,效果尤为突出。文中给出了在 YH3M 计算机上该算法的数值试验结果及其与块列扫描算法的数值比较结果。 展开更多
关键词 分布式存储 三角形方程组 并行算法 矩阵块
在线阅读 下载PDF
三对角线性方程组的一种有效分布式并行算法 被引量:7
4
作者 骆志刚 李晓梅 王正华 《计算机研究与发展》 EI CSCD 北大核心 2000年第7期802-806,共5页
提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通... 提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通信重叠技术 ,减少处理机空闲时间 .分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 .数值结果表明 ,算法的效率较迟利华和李晓梅的 DPP算法有较大的提高 . 展开更多
关键词 分布式存储 三对角线性方程组 并行算法
在线阅读 下载PDF
块三对角线性方程组的一种分布式并行算法 被引量:19
5
作者 骆志刚 李晓梅 《计算机学报》 EI CSCD 北大核心 2000年第10期1028-1034,共7页
提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩... 提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 . 展开更多
关键词 块三对角线性方程组 分布式并行算法 矩阵
在线阅读 下载PDF
分布式并行算法在长周期原油混输调度中的应用 被引量:2
6
作者 邹来禧 李初福 何小荣 《化工学报》 EI CAS CSCD 北大核心 2009年第8期2003-2009,共7页
为了有效求解长周期原油混输调度问题,提出了基于事件树的分布式并行算法。该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题,采用基于事件树的建模方法,并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行... 为了有效求解长周期原油混输调度问题,提出了基于事件树的分布式并行算法。该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题,采用基于事件树的建模方法,并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行算法。本方法采用主从式并行结构,主节点把求解码头调度子问题所需的原油质量要求信息发送到各从节点,然后各从节点把与质量要求信息对应的码头调度最优解返回给主节点,通过综合比较两个子问题的解,从而得出最优的调度方案。实例计算表明,该并行算法可以有效减少问题的求解时间,特别是对不同常减压对原油质量要求不同时的长周期调度(如4周)问题,采用串行算法在48h内都无法得到可行解,而采用此算法用3台计算机可以在25h内得到最优解。 展开更多
关键词 分布式并行算法 原油混输调度 事件树方法
在线阅读 下载PDF
一类Toeplitz循环三对角方程组的一种分布式并行算法 被引量:4
7
作者 骆志刚 李晓梅 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期228-233,共6页
提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法... 提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法设计中“分而治之”的原则 ,充分利用了系数矩阵结构的特殊性 .算法实现中通过秦九韶公式的运用 ,避免了不必要的冗余计算 ;理论分析和数值试验表明 ,算法是数值稳定的 ,且当方程组规模充分大时 ,该算法加速比趋近线性加速比的理想情况 . 展开更多
关键词 Toeplitz循环三对角方程组 分布式并行算法 并行计算机 系数矩阵
在线阅读 下载PDF
一类Toeplitz三对角方程组的一种分布式并行算法 被引量:3
8
作者 骆志刚 李晓梅 《计算机学报》 EI CSCD 北大核心 2001年第2期173-178,共6页
文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n... 文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n无关 ,算法具有很高的并行效率 ,理论分析和数值试验表明 ,其加速比 Sp(n)→ p(n→ +∞ ) ,此为线性加速比的理想情况 .文中给出了算法在分布存储多计算机系统上的数值试验结果 . 展开更多
关键词 Toeplitz三对角方程组 分布式并行算法 并行计算机 系数矩阵
在线阅读 下载PDF
高效的带状线性方程组分布式并行算法 被引量:2
9
作者 赵瑛 盛跃宾 宋晓秋 《计算机工程与设计》 CSCD 北大核心 2005年第3期732-734,共3页
提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目... 提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目。给出了基于局域网的MPI 异构环境下数值实验结果,数值实验结果表明算法是高效的。 展开更多
关键词 线性方程组 分布式并行算法 数值实验 系数矩阵 对角占优 加速比 数目 处理器 MPI 中断
在线阅读 下载PDF
分布式随机迭代系统稳定性分析的并行算法 被引量:1
10
作者 刘洪伟 刘永清 邓飞其 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第5期1-5,共5页
针对分布式随机迭代系统的特点,运用离散随机大系统的稳定性分析方法,提出一种易于作自动推理的分布式随机迭代系统稳定性并行分析法;解决了具有分布结构的随机迭代系统中出现的Lyapunov方程的高效并行算法问题.
关键词 随机系统 稳定性 分布式计算机 并行算法
在线阅读 下载PDF
基于分布式并行算法的动态交通流分配研究 被引量:2
11
作者 张魁麟 邵春福 王力劭 《北方交通大学学报》 CSCD 北大核心 2002年第5期57-61,共5页
基于分布式并行处理技术和面向对象的建模理论 ,为解决大规模城市道路交通流模拟问题 ,提出分布式并行模拟动态交通流分配思想 ,给出了CyberTraffic三维仿真系统中交通流模拟系统的数据结构描述。
关键词 交通流 分布式并行算法 动态交通分配 计算机模拟 最优控制理论
在线阅读 下载PDF
三角形方程组的一种分布式并行算法 被引量:5
12
作者 张学波 李晓梅 《计算机工程与科学》 CSCD 2003年第5期69-71,共3页
本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与... 本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。 展开更多
关键词 三角形方程组 分布式并行算法 线性方程组 并行计算机 数值计算
在线阅读 下载PDF
分布式计算环境下的并行体绘制算法 被引量:3
13
作者 余盛明 李华 刘慎权 《软件学报》 EI CSCD 北大核心 1996年第9期559-564,共6页
分布式计算环境中基于消息传递机制的分布式共享缓冲区中,Cache效率是算法性能的“瓶颈”.本文在分布式共享缓冲区上实现了一个并行体绘制算法.在数据空间,八叉树快速分类改善了Cache的空间相关性;在图象空间,Hilb... 分布式计算环境中基于消息传递机制的分布式共享缓冲区中,Cache效率是算法性能的“瓶颈”.本文在分布式共享缓冲区上实现了一个并行体绘制算法.在数据空间,八叉树快速分类改善了Cache的空间相关性;在图象空间,Hilbert象素遍历方式改善了Cache的时间相关性.在曙光1000和SGI工作站网络上的实验结果都表明,算法的网络数据传送量大大减少,Cache效率明显提高,绘制时间大大缩短. 展开更多
关键词 并行体绘制 八叉树 分布式 计算环境 图象分割
在线阅读 下载PDF
基于递归耦合方法的三对角线性方程组分布式并行算法 被引量:4
14
作者 方蓉 赵瑛 《计算机工程与设计》 CSCD 北大核心 2006年第4期670-671,687,共3页
提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法。通过研究算法中的额外开销达到优化标量算法的执行和通讯,并减少了存储开销。当三对角线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断。最后... 提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法。通过研究算法中的额外开销达到优化标量算法的执行和通讯,并减少了存储开销。当三对角线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断。最后,在采用消息传递编程模型的基于局域网MPI并行环境下对算法进行了评价。数值实验结果表明,该算法是高效的。 展开更多
关键词 三对角线性方程组 并行算法 加速比 分布式 可扩展性
在线阅读 下载PDF
基于MPI的并行分布式高斯消元算法设计和评估 被引量:4
15
作者 丁强 谢红梅 何贵青 《系统仿真学报》 CAS CSCD 北大核心 2009年第20期6429-6431,6435,共4页
为了满足电磁仿真数值计算日益增高的速度和精度的需求,针对单机内存需求和计算负荷需求都比较大的矛盾,提出基于分布式并行机群环境的并行计算划分和并行存储划分的算法设计思想,并且给出了基于行列循环数据划分的并行计算算法描述。... 为了满足电磁仿真数值计算日益增高的速度和精度的需求,针对单机内存需求和计算负荷需求都比较大的矛盾,提出基于分布式并行机群环境的并行计算划分和并行存储划分的算法设计思想,并且给出了基于行列循环数据划分的并行计算算法描述。在此基础上进行了实验验证,用MPI+FORTRAN和MPI+C编程实现了对大矩阵求逆的分布式高斯消元,并进行了性能评估和实验验证,在国内外超级计算中心平台上的实验结果表明所完成的工作对于系统的电磁仿真计算具有应用价值,该算法和代码实现可应用于电磁仿真计算的矩量法MOM(Method of Mom)中。 展开更多
关键词 分布式环境下的并行算法 数据和计算划分 基于消息传递接口的代码设计 能评估 MPI+C
在线阅读 下载PDF
基于GPU加速的分布式水文模型并行计算性能 被引量:3
16
作者 庞超 周祖昊 +4 位作者 刘佳嘉 石天宇 杜崇 王坤 于新哲 《南水北调与水利科技(中英文)》 CAS CSCD 北大核心 2024年第1期33-38,共6页
针对具有物理机制的分布式水文模型对大流域、长序列模拟计算时间长、模拟速度慢的问题,引入基于GPU的并行计算技术,实现分布式水文模型WEP-L(water and energy transfer processes in large river basins)产流过程的并行化。选择鄱阳... 针对具有物理机制的分布式水文模型对大流域、长序列模拟计算时间长、模拟速度慢的问题,引入基于GPU的并行计算技术,实现分布式水文模型WEP-L(water and energy transfer processes in large river basins)产流过程的并行化。选择鄱阳湖流域为实验区,采用计算能力为8.6的NVIDIA RTX A4000对算法性能进行测试。研究表明:提出的基于GPU的分布式水文模型并行算法具有良好的加速效果,当线程总数越接近划分的子流域个数(计算任务量)时,并行性能越好,在实验流域WEP-L模型子流域单元为8712个时,加速比最大达到2.5左右;随着计算任务量的增加,加速比逐渐增大,当实验流域WEP-L模型子流域单元增加到24897个时,加速比能达到3.5,表明GPU并行算法在大尺度流域分布式水文模型计算中具有良好的发展潜力。 展开更多
关键词 基于GPU的并行算法 物理机制 分布式水文模型 WEP-L模型 计算性能
在线阅读 下载PDF
带状线性方程组的一种有效分布式并行算法 被引量:8
17
作者 盛跃宾 宋晓秋 刘德贵 《系统工程与电子技术》 EI CSCD 北大核心 2004年第7期967-969,共3页
根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ... 根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ,给出了基于局域网的MPI异构环境下数值实验结果。其实验结果表明 ,该算法是高效的。 展开更多
关键词 带状线性方程组 分布式并行算法 加速比
在线阅读 下载PDF
分布式触发子并行算法及其性能研究
18
作者 李定兰 陶树平 《计算机工程与应用》 CSCD 北大核心 1999年第2期34-36,共3页
文章基于Hsu、Singhal等人提出的同时区算法思想,给出了一个分布式数据库触发子并行算法和在此算法下系统消息量和响应时间的计算结果,然后对其性能进行研究并给出了优化分布式触发子事务的一些方法。
关键词 触发子 同时区 并行算法 分布式数据库 数据库
在线阅读 下载PDF
一种新的三对角线性方程组分布式并行算法 被引量:3
19
作者 盛跃宾 宋晓秋 《系统工程与电子技术》 EI CSCD 北大核心 2004年第2期258-260,共3页
根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算... 根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算法总通信建立次数为2,仅在相邻处理器间进行通信,且每次通信传送2个数据元素分析了算法的加速比、效率以及算法的可扩展性,给出了基于局域网的MPI异构环境下数值实验结果。数值实验结果表示,该算法是高效的。 展开更多
关键词 三对角线性方程组 加速比 可扩展性 分布式并行算法 数值计算 系数矩阵
在线阅读 下载PDF
分布式并行粒子滤波算法结构分析与研究 被引量:6
20
作者 王丹玲 贾笑捷 +1 位作者 王京玲 张勤 《计算机工程与设计》 CSCD 北大核心 2009年第6期1444-1445,1558,共3页
粒子滤波器是解决非线性/非高斯系统状态估计的有效技术,广泛应用于目标跟踪、无线通信、自动控制等领域。但因其计算复杂、计算量庞大等缺陷,无法满足实时系统的应用需求。针对粒子滤波器计算量大、实时性差的问题,提出了一种基于MPI... 粒子滤波器是解决非线性/非高斯系统状态估计的有效技术,广泛应用于目标跟踪、无线通信、自动控制等领域。但因其计算复杂、计算量庞大等缺陷,无法满足实时系统的应用需求。针对粒子滤波器计算量大、实时性差的问题,提出了一种基于MPI的分布式并行粒子滤波算法,给出了Master-Slave并行模式下任务分配、数据划分与负载平衡策略。实验结果表明,若忽略通信代价,加速比基本呈线性增长。 展开更多
关键词 MONTECARLO 粒子滤波器 分布式并行算法 MPI MASTER-SLAVE
在线阅读 下载PDF
上一页 1 2 32 下一页 到第
使用帮助 返回顶部