[论文解读] An O(N) general event-driven simulator: DYNAMO

Marcus N. Bannerman, R. Sargant+1 more|arXiv (Cornell University)|Apr 20, 2010

Scientific Research and Discoveries参考文献 61被引用 2

一句话总结

DYNAMO 是一款专为具有离散或“硬”势能的系统设计的 O(N) 事件驱动分子动力学模拟器，实现了最优的计算扩展性，并能高效模拟大规模、复杂系统在长时间尺度下的行为。它实现了最先进的事件驱动算法，且完全开源，遵循 GNU GPL 许可。

ABSTRACT

Molecular-dynamics algorithms for systems interacting through discrete or “hard” potentials are fundamentally different to the methods for continuous or “soft” potential systems. Although many software packages have been developed for continuous potential systems, software for discrete potential systems based on event-driven algorithms are relatively scarce and fairly specialized. We present DYNAMO, a general event-driven simulation package which displays the optimal asymptotic scaling of the computational cost with system size. DYNAMO provides reference implementations of the best available event-driven algorithms. These techniques allow the rapid simulation of both complex and large (& 10 particles) systems for long times. This software and its documentation are distributed under the GNU General Public license and can be freely downloaded from http://marcusbannerman.co.uk/dynamo.

研究动机与目标

• 为模拟具有离散或“硬”势能的系统，解决通用软件稀缺的问题。
• 开发一种能随系统规模实现最优 O(N) 计算扩展性的模拟软件包。
• 提供最先进的事件驱动算法在硬势能系统中的参考实现。
• 实现对复杂系统在长时间尺度下的高效大规模模拟。
• 在 GNU 通用公共许可证下自由分发软件与文档。

提出的方法

• 针对离散或“硬”势能系统，实现事件驱动分子动力学算法。
• 使用为事件预测与处理优化的数据结构，以实现 O(N) 扩展性。
• 利用高效的碰撞检测与事件队列管理，最大限度减少计算开销。
• 设计软件时注重可扩展性与模块化，以适应多种系统配置。
• 集成高质量参考代码，用于基准测试与算法验证。
• 确保与标准科学计算实践兼容，并支持开源分发。

实验结果

研究问题

• RQ1 事件驱动模拟框架能否在具有离散势能的系统中实现最优的 O(N) 扩展性？
• RQ2 此类框架在长时间尺度下对大规模复杂系统的模拟效率如何？
• RQ3 在通用软件包中，事件驱动算法的参考实现的性能与可扩展性如何？
• RQ4 开源分发在离散势能模拟中的可及性与可重复性方面能提升到何种程度？
• RQ5 软件架构在支持可扩展性与集成到更广泛科研工作流方面表现如何？

主要发现

• DYNAMO 实现了最优的 O(N) 计算扩展性，使其在大规模系统中表现出极高效率。
• 该软件可实现对超过 10,000 个粒子的复杂系统进行长时间模拟。
• 提供了最先进的事件驱动算法的参考实现，以支持可重复性与基准测试。
• 该软件包以 GNU 通用公共许可证分发，确保了自由访问与修改。
• 该软件对简单与复杂离散势能系统均提供高性能支持。
• DYNAMO 填补了硬势能系统模拟工具中的关键空白。