基于集群SPMD算法及演化计算并行研究

摘要：

高性能计算在科学研究领域有着广泛的应用.演化计算因具有计算规模大、种群中个体相关性小等优点,成为并行计算研究的主要对象之一.提出两种并行策略,对顺序GA(Genetic Algorithm)实现并行.首先使用主从模式对多种群协同遗传算法实现并行,在此基础上通过对算法进一步改进,实现了基于对等模式的并行演化计算,从而提高了算法可扩展性.比较了两种并行模式的各自特点,通过SPMD(Single Program Multiple Data)算法实现和基于上海大学"自强2000"高性能计算机上的实例验证,改进算法具有更好的可扩展性,更易于推广到网格环境.

关键词：并行计算、演化计算、SPMD、MPI并行编程

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市教委资助项目01A01

在线出版日期：2005-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2610-2613