情報処理学会 第78回全国大会講演要旨

MD(分子動力学)の分野では、イベントリスト(プライオリティーキュー)を用いる手法がある。イベントリストはシミュレーションにおいて、予定表の役割をもっている。
本研究では、O(1)と主張されているPaulのイベントリスト管理方法にShida, Anzaiのイベントリストサイズ低減手法を組み込むことで≈ N程度の大きさのイベントリストを効率よく利用し、従来よりもリスト管理のオーバーヘッドとメモリの使用量を減らすことでシミュレーションの高速化が出来た。