10.3969/j.issn.1000-7024.2005.10.014
基于集群SPMD算法及演化计算并行研究
高性能计算在科学研究领域有着广泛的应用.演化计算因具有计算规模大、种群中个体相关性小等优点,成为并行计算研究的主要对象之一.提出两种并行策略,对顺序GA(Genetic Algorithm)实现并行.首先使用主从模式对多种群协同遗传算法实现并行,在此基础上通过对算法进一步改进,实现了基于对等模式的并行演化计算,从而提高了算法可扩展性.比较了两种并行模式的各自特点,通过SPMD(Single Program Multiple Data)算法实现和基于上海大学"自强2000"高性能计算机上的实例验证,改进算法具有更好的可扩展性,更易于推广到网格环境.
并行计算、演化计算、SPMD、MPI并行编程
26
TP301.6(计算技术、计算机技术)
上海市教委资助项目01A01
2005-11-17(万方平台首次上网日期,不代表论文的发表时间)
共4页
2610-2613