arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv physics/9907025physics.comp-phcond-mat.stat-mech
收藏

硬盘系统中大规模分子动力学模拟的简单有效算法

Simple and efficent algorithm for large scale molecular dynamics simulation in hard disk systems

Masaharu Isobe

摘要:

提出了一种基于事件驱动方法的硬盘系统分子动力学模拟的简单有效算法。从算法的分析来看,该算法的复杂度为每1个事件O(logN),且复杂度常数系数小于传统的基于小区穿越事件概念的高效算法。在兼容Alpha600的2500粒子系统中,每CPU小时的最高性能超过4.6亿次碰撞。在此基础上,本文还提出了一种扩展到无限空间系统的算法。

英文摘要:

A simple and efficient algorithm of the molecular-dynamics simulation of the hard disk system based on the Event-Driven method is developed. From the analysis of algorithm, the complexity is O(log N) per 1 event, and the constant coefficient of the complexity is smaller than conventional efficient algorithm based on the concept of Cell-Crossing Event. The maximum performance more than 460 millions of collisions per CPU-hour on the Alpha600 compatible in 2500 particle system is achieved. An extension to the infinite-space system based on this algorithm is also proposed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑