[論文レビュー] 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 General Public License の下で自由に配布すること。

提案手法

• 離散的または「ハード」なポテンシャルを対象としたイベント駆動型分子動力学アルゴリズムの実装。
• O(N) スケーリングを達成するための、イベント予測および処理に最適化されたデータ構造の使用。
• 計算オーバーヘッドを最小限に抑えるために、効率的な衝突検出およびイベントキュー管理の活用。
• 多様な系構成に対応できるように拡張可能でモジュラーなソフトウェア設計。
• ベンチマークやアルゴリズムの検証に適したリファレンス品質のコードの統合。
• 標準的な科学計算の実践とオープンソース配布に準拠した互換性の確保。

実験結果

リサーチクエスチョン

• RQ1 イベント駆動型シミュレーションフレームワークは、離散的ポテンシャルを有する系において最適な O(N) スケーリングを達成できるか？
• RQ2 このようなフレームワークは、長時間スケールで大規模かつ複雑な系をどの程度効率的にシミュレートできるか？
• RQ3 一般用途のソフトウェアパッケージにおけるイベント駆動アルゴリズムのリファレンス実装の性能とスケーラビリティはいかほどか？
• RQ4 オープンソース配布は、離散的ポテンシャル系のシミュレーションにおけるアクセシビリティと再現性をどの程度向上できるか？
• RQ5 ソフトウェアアーキテクチャは、拡張性および広範な研究ワークフローへの統合をどの程度支援するか？

主な発見

• DYNAMO は最適な O(N) の計算スケーリングを達成しており、大規模系において極めて効率的である。
• ソフトウェアは 10,000 粒子を超える複雑系の長時間シミュレーションを可能にしている。
• 最新のイベント駆動アルゴリズムのリファレンス実装が提供されており、再現性とベンチマークに適している。
• パッケージは GNU General Public License の下で配布されており、自由なアクセスと改変が保証されている。
• ソフトウェアは単純な系から複雑な離散的ポテンシャル系まで、高い性能で対応している。
• DYNAMO は、ハードポテンシャル系のシミュレーションツールにおいて重要な空白を埋めている。