介绍了分子动力学并行仿真计算的软硬件环境,分析了现有的几种并行算法,确定采用区域分解法作为并行算法,并在此基础上提出了基于区域二次划分的分子动力学并行仿真算法.另外,阐述了原子链、原子近邻表和原子亲属表的概念,提出了基于永久序号的消息传递策略.最后,设计了分子动力学并行仿真程序,并分别在1、2、3、4台结点机上进行了实验,运行结果表明:加速比随着结点数的增加而增加.并行效率虽略有下降但都在87.5%以上,并行效率并没有随着结点数的增加有明显的降低,说明并行程序具有很好的扩展性.
The hardware and software environments for parallel algorithm of molecular dynamics (MD) simulation were discussed in detail firstly. Then some popular parallel algorithms were analyzed and the domain decomposition was selected for the parallel algorithm of MD simulation. Based on the domain decomposition, a twice domain partition algorithm was proposed for MD parallel simulation. Moreover, an atom chain, an atom neighbor list and an atom relative list were introduced, and an information visiting strategy based on the proposed permanent sequential number for each atom was designed. Lastly, MD parallel program was made and executed on 1,2,3,4 node computers respectively. The experimental results show that when the number of process increases, the accelerating ratio increases and the efficiency decreases a little but is still more than 87.5%. It means that the efficiency doesn't decrease obviously with the increase of the node number and the parallel program has good expansibility.