计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
5期
442-450
,共9页
代数法%基于事件驱动分子动力学%碰撞检测%计算机模拟
代數法%基于事件驅動分子動力學%踫撞檢測%計算機模擬
대수법%기우사건구동분자동역학%팽당검측%계산궤모의
algebraic approach%event-driven molecular dynamics%collision detection%computer simulation
分子动力学模拟是随着计算机技术发展而兴起的一种科学计算方法,在基于事件驱动的椭球分子动力学模拟中碰撞检测是一个核心计算问题.为提高基于事件驱动的分子动力学模拟的效率,提出利用代数法计算椭球分子间的碰撞时间,通过椭球分子膨胀形成包围域,并使用代数法建立最近邻居列表.模拟实验结果表明,该算法的计算效率明显提高,特别是该算法不受椭球粒子长宽比的影响.
分子動力學模擬是隨著計算機技術髮展而興起的一種科學計算方法,在基于事件驅動的橢毬分子動力學模擬中踫撞檢測是一箇覈心計算問題.為提高基于事件驅動的分子動力學模擬的效率,提齣利用代數法計算橢毬分子間的踫撞時間,通過橢毬分子膨脹形成包圍域,併使用代數法建立最近鄰居列錶.模擬實驗結果錶明,該算法的計算效率明顯提高,特彆是該算法不受橢毬粒子長寬比的影響.
분자동역학모의시수착계산궤기술발전이흥기적일충과학계산방법,재기우사건구동적타구분자동역학모의중팽당검측시일개핵심계산문제.위제고기우사건구동적분자동역학모의적효솔,제출이용대수법계산타구분자간적팽당시간,통과타구분자팽창형성포위역,병사용대수법건립최근린거렬표.모의실험결과표명,해산법적계산효솔명현제고,특별시해산법불수타구입자장관비적영향.
@@@@Molecular dynamics simulation is a scientific method of calculation with the development of computer technology. Collision detection is a basic computational problem arising in event-driven molecular dynamics simulation. In order to improve the computational efficiency of ellipsoid particles event-driven molecular dynamics simulation, this paper presents an algebraic approach to calculate particle collision time, expands ellipsoid particles to surround neighborhood, and uses algebraic approach to build the nearest neighbor list. The simulation results show that the algebraic approach offers a significant speedup over some methods, in particular it is independent on ellipsoid particle aspect ratio.