期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于SPMD的粗粒度并行遗传算法在立体仓库路径优化中的应用 被引量:4
1
作者 陈荣虎 何运杰 《软件导刊》 2018年第12期108-112,共5页
为了提高粗粒度并行遗传算法性能,缩短对立体仓库路径优化问题的求解时间,将一种单程序多数据流(简称SPMD)并行结构运用到粗粒度并行遗传算法中,并对算法进行改进。通过对自动化立体仓库拣选路径优化模型的求解,得到串行与并行计算两种... 为了提高粗粒度并行遗传算法性能,缩短对立体仓库路径优化问题的求解时间,将一种单程序多数据流(简称SPMD)并行结构运用到粗粒度并行遗传算法中,并对算法进行改进。通过对自动化立体仓库拣选路径优化模型的求解,得到串行与并行计算两种情况下的运算时间与加速比,并在求解精度相差不大的情况下,将改进算法的计算时间与遗传算法、蚁群遗传算法进行比较。对比结果表明,并行计算能有效提高算法优化效率,缩短程序执行时间。该研究对于解决自动化立体仓库堆垛拣选路径优化问题有着重要的现实意义。 展开更多
关键词 粗粒度并行遗传算法 spmd并行结构 自动化立体仓库 并行计算 加速比
在线阅读 下载PDF
克服机群系统通信瓶颈的软件方法 被引量:7
2
作者 都志辉 麦联叨 +2 位作者 朱子玉 刘昊飞 李三立 《小型微型计算机系统》 CSCD 北大核心 2002年第1期32-35,共4页
机群系统是一种新兴的并行计算系统 ,它能够以较低的价格提供很高的计算性能 ,因此有广泛的应用前景 .机群系统从整体上说是一种松耦合的体系结构 ,通信是其性能提高的主要瓶颈 .本文首先针对机群系统通信问题做了简要分析 ,在此基础上... 机群系统是一种新兴的并行计算系统 ,它能够以较低的价格提供很高的计算性能 ,因此有广泛的应用前景 .机群系统从整体上说是一种松耦合的体系结构 ,通信是其性能提高的主要瓶颈 .本文首先针对机群系统通信问题做了简要分析 ,在此基础上论述了软件在提高通信性能方面的重要地位 ,着重讨论了如何通过软件方法来提高机群系统性能的途径 .实验结果表明 ,对于许多问题 ,基于相同的硬件支持 ,可以通过软件方法 。 展开更多
关键词 spmd算法 机群系统 通信 瓶颈 软件方法 并行计算机系统
在线阅读 下载PDF
基于集群式系统的GSAD算法
3
作者 都志辉 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第4期487-490,共4页
针对新出现的高性能价格比的集群式计算方式 ,提出了设计高效 SPMD(single program multiple data)算法的几个原则 ,并基于这些原则 ,给出了求解多极值点优化问题的 GSAD(genetic sim ulated annealing and downhill)算法的描述。该算... 针对新出现的高性能价格比的集群式计算方式 ,提出了设计高效 SPMD(single program multiple data)算法的几个原则 ,并基于这些原则 ,给出了求解多极值点优化问题的 GSAD(genetic sim ulated annealing and downhill)算法的描述。该算法有机地结合了遗传算法、模拟退火以及下山的优点 ,达到了高效、收敛、可扩展的效果。基于 MPI编程实现 ,给出了该算法在几个典型的多极值点函数以及实际问题中的应用效果 ,通过与相关工作的简单对比指出了该算法的适用范围和特色。建立 SPMD求解模型是 展开更多
关键词 集群式系统 GSAD算法 集群式计算 spmd算法 多极值点优化问题 并行计算机
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部