[논문 리뷰] Neighbor List Collision-Driven Molecular Dynamics Simulation for Nonspherical Particles. I. Algorithmic Details II. Applications to Ellipses and Ellipsoids

Aleksandar Donev, Salvatore Torquato외 1명|ArXiv.org|2004. 05. 17.

Scientific Research and Discoveries참고 문헌 42인용 수 53

한 줄 요약

이 논문은 경계 구체 복합체(BSC)와 새로운 부분 갱신 근접 이웃 목록(NEP)을 사용하여 경계가 없는 타원 및 타원체 입자를 위한 충돌 기반 분자 동역학 알고리즘을 제안한다. 이 방법은 경량 타원체 및 타원체의 정확하고 고밀도 시뮬레이션을 효율적으로 가능하게 하여 이전 방법에 비해 계산 성능을 향상시킨다.

ABSTRACT

In the first part of a series of two papers, we present in considerable detail a collision-driven molecular dynamics algorithm for a system of nonspherical particles, within a parallelepiped simulation domain, under both periodic or hard-wall boundary conditions. The algorithm extends previous event-driven molecular dynamics algorithms for spheres. We present a novel partial-update near-neighbor list (NNL) algorithm that is superior to previous algorithms at high densities, without compromising the correctness of the algorithm. This efficiency of the algorithm is further increased for systems of very aspherical particles by using bounding sphere complexes (BSC). In the second part of this series of papers we apply the algorithm presented in the first part of this series of papers to systems of hard ellipses and ellipsoids. The theoretical machinery needed to treat such particles, including the overlap potentials, is developed in full detail. We describe an algorithm for predicting the time of collision for two moving ellipses or ellipsoids. We present performance results for our implementation of the algorithm. The practical utility of the algorithm is demonstrated by presenting several interesting physical applications, including the generation of jammed packings inside spherical containers, the study of contact force chains in jammed packings, and melting the densest-known equilibrium crystals of prolate spheroids.

연구 동기 및 목표

• 타원 및 타원체와 같은 비구형 입자를 위한 강력하고 효율적인 분자 동역학 알고리즘을 개발하는 것.
• 비구형 입자 시스템의 고밀도 시뮬레이션에서 발생하는 계산 병목 현상을 최적화된 이웃 목록 관리로 해결하는 것.
• 이방성 입자 시스템에서 봉쇄, 힘 체인, 결정 융해와 같은 물리적 현상을 정확하게 시뮬레이션할 수 있도록 하는 것.
• 타원체 형상의 기하적 겹침 검출을 통합함으로써 구형 입자 외의 이벤트 기반 MD를 확장하는 것.
• 밀도가 높은 비구형 입자 패킹을 연구하기 위한 확장 가능하고 정확하며 성능이 우수한 프레임워크를 제공하는 것.

제안 방법

• 고밀도 시스템에서 계산 비용을 줄이면서도 알고리즘의 정확성을 유지하기 위해 새로운 부분 갱신 근접 이웃 목록(NEP) 알고리즘을 도입한다.
• 고도로 비대칭적인 입자를 위한 충돌 검출을 가속하기 위해 경계 구체 복합체(BSC)를 사용하여 형태를 중첩된 구로 근사한다.
• 타원 및 타원체 간의 충돌 시간을 기하적 겹침 조건의 해석적 해를 사용하여 예측한다.
• 직육면체 시뮬레이션 영역 내에서 주기적 경계 조건과 경계벽 조건을 모두 지원한다.
• 시스템이 충돌 사건에서만 진행되도록 충돌 기반 통합 기법을 사용하여 효율성을 향상시킨다.
• 경직된 타원 및 타원체의 겹침 잠재 에너지와 기하적 제약 조건에 대한 이론적 기초를 철저히 수립한다.

실험 결과

연구 질문

• RQ1 어떻게 이벤트 기반 분자 동역학를 타원 및 타원체와 같은 비구형, 이방성 입자에 대해 효율적으로 확장할 수 있는가?
• RQ2 비구형 입자로 구성된 고밀도 시스템에서 근접 이웃 목록을 유지하는 데 최적의 전략은 무엇인가?
• RQ3 경계 구체 복합체(BSC)는 고도로 길쭉한 입자에서 충돌 검출 성능을 어떻게 향상시키는가?
• RQ4 이 알고리즘을 통해 봉쇄 또는 결정 융해와 같은 어떤 물리적 현상을 신뢰성 있게 시뮬레이션할 수 있는가?
• RQ5 부분 갱신 NEP 알고리즘은 계산 비용을 줄이면서도 정확성을 얼마나 유지하는가?

주요 결과

• 부분 갱신 NEP 알고리즘은 이전 방법에 비해 고밀도에서 성능 향상을 크게 이루었으며, 정확성에 손상을 주지 않았다.
• 경계 구체 복합체(BSC)의 사용은 높은 비대칭성을 가진 입자에서 세부 기하학적 검사 수를 줄여 성능을 향상시켰다.
• 이 알고리즘은 구형 용기 내에서 타원 및 타원체의 봉쇄된 패킹을 성공적으로 생성하여 실용적 유용성을 입증했다.
• 봉쇄된 패킹 내의 접촉 힘 체인은 시각화 및 분석되었으며, 이방성 힘 전달 패tern이 드러났다.
• 가장 높은 밀도를 가진 프로라트 타원체의 평형 결정이 성공적으로 융해되었으며, 이는 방법이 상전이를 시뮬레이션할 수 있음을 검증했다.
• 성능 벤치마크 결과는 알고리즘이 확장 가능하고 효율적이며, 특히 강한 형태 이방성 특성을 가진 시스템에서 뛰어난 성능을 보임을 확인했다.