-
题名多核集群系统下的混合并行遗传算法研究
被引量：6
- 1
-
-
作者
王竹荣
巨涛
马凡
-
机构
西安理工大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2011年第7期194-199,共6页
-
基金
国家自然科学基金(60873035)
陕西省教育厅自然科学专项研究基金(2010JK713)资助
-
文摘
为应对传统遗传算法在处理大规模组合优化问题面临的进化速度缓慢,难以达到实时要求的严峻挑战,提出了一种在多核PC集群系统上实现"粗粒度-主从式"混合并行遗传算法的模型:通过把"粗粒度-主从式"并行遗传算法映射到多核PC集群上,结合消息传递和共享存储两种并行编程模型,在节点间使用消息传递模型(MPI),对应的遗传算法为粗粒度并行遗传算法,在节点内使用共享存储模型(OpenMP),对应的遗传算法为主从式并行遗传算法,用MPI和OpenMP混合编程的方式以进程和线程两级并行在多核集群上实现具体的混合并行遗传算法。理论分析和实验结果表明,提出的实现模型有较好的性能,可大大改进传统遗传算法的缺陷。为利用并行遗传算法在普通多核PC集群上处理大规模组合优化问题提出了一种有效、可行的解决方案。
-
关键词
混合并行遗传算法
多核集群系统
OPENMP
MPI
-
Keywords
Hybrid PGA
Multi-core cluster system
OpenMP
MPI
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名非线性扩散方程的显式并行计算
- 2
-
-
作者
迟利华
刘杰
-
机构
国防科学技术大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第21期25-27,共3页
-
基金
国家自然科学基金资助项目(60673150)
国家"863"计划基金资助项目(2008AA01Z137)
-
文摘
在分布共享的多核集群系统中,提出一种求解非线性扩散方程的显式数据分布OpenMP并行计算方法。将数据进行分布式划分后分配到每个OpenMP线程,通过数据拷贝实现同步计算,并设计全局归约算法减少障碍同步次数。性能分析和测试结果表明,该方法在4核Xeon处理器构成的分布共享集群系统上可扩展到1024个CPU核,相对于64个CPU核,其加速比为7.06。
-
关键词
OpenMP编程模型
多核集群系统
非线性扩散方程
并行计算
-
Keywords
OpenMP programming model
multi-core cluster system
nonlinear diffuse equation
parallel computation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
