We discuss the trade-offs of hard-sphere and soft-sphere collisional simulations with a focus on the impact they have on the design options for priority queues. We then explore the efficiency of different priority queue implementations for performing soft-sphere collisional simulations. We find that a bucket priority queue that takes advantage of the temporal flexibility of the soft-sphere approach is able to achieve good scaling on sufficiently large simulations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Parallel Priority Queues for Soft-Sphere Collision Handling

  • Mark C. Lewis,
  • J. D. McMahon,
  • Lisa L. Lacher,
  • Amanda A. Sickafoose

摘要

We discuss the trade-offs of hard-sphere and soft-sphere collisional simulations with a focus on the impact they have on the design options for priority queues. We then explore the efficiency of different priority queue implementations for performing soft-sphere collisional simulations. We find that a bucket priority queue that takes advantage of the temporal flexibility of the soft-sphere approach is able to achieve good scaling on sufficiently large simulations.