基于OpenMP的Multi-Critical分子动力学并行算法优化  

Optimization of parallel algorithm for molecular dynamics based on OpenMP and Multi-Critical

作　　者：段振华[1] 白明泽[1,2] 豆育升[1,3] 

机构地区：[1]重庆邮电大学高性能计算与应用研究所,重庆400065 [2]电子科技大学计算机科学与工程学院,成都611731 [3]Dept.of Physical Sciences,Nicholls State University

出　　处：《计算机应用研究》2012年第7期2432-2434,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(21073242)

摘　　要：为提高分子动力学模拟在多核共享内存式服务器上的运算速度,在现有的分子动力学并行算法基础上提出了Multi-Critical算法。该算法使用手动划分力矩阵的方法,使多个线程进入不同名的临界区,并使用分块叠加的方法优化了并行算法,提高了并行效率。实验结果表明,对比之前的Critical算法,该算法的加速比和并行效率均有较大幅度的提高。In order to improve the computing speed of molecular dynamics simulation on mutil-core shared memory server,this paper proposed Multi-Critical algorithm based on existing parallel algorithm.This algorithm used manual division force matrix,to make mutilple threads enter different critical section with different name,and the method of the superposition block optimized parallel algorithm,improved the parallel efficiency.The experimental results show that,compared to the previous critical algorithm,proposed algorithm’s speedup and parallel efficiency has a relatively large increase.

关 键 词：分子动力学 并行计算 多核处理器 开放式多处理 临界区 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]