事件驱动分子动力学模拟的O(1)优先级排队
A Complexity O(1) Priority Queue for Event Driven Molecular Dynamics Simulations
摘要:
我们提出并实现了一个适用于事件驱动分子动力学模拟的优先级队列。每次冲突,队列上的所有操作平均花费O(1)时间。相比之下,以前研究的队列事件驱动的分子动力学模拟需要O(log $N$)的时间每次碰撞的$N$粒子系统。
英文摘要:
We propose and implement a priority queue suitable for use in event driven molecular dynamics simulations. All operations on the queue take on average O(1) time per collision. In comparison, previously studied queues for event driven molecular dynamics simulations require O(log $N$) time per collision for systems of $N$ particles.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。