[논문 리뷰] Scalable and modular material point method for large-scale simulations

Krishna Kumar, Jeffrey Salmond외 5명|arXiv (Cornell University)|2019. 09. 29.

Fluid Dynamics Simulations and Interactions인용 수 5

한 줄 요약

이 논문은 대규모 연속체역학 시뮬레이션을 위한 확장 가능하고 모듈러한 물질점 방법(MPM) 프레임워크를 제시한다. 객체지향 프로그래밍과 동적 로드 밸런싱을 활용하여 대변형 문제인 산사태 및 콘크리트 유동과 같은 문제를 효율적으로 처리한다. 하이브리드 오일러-라그랑주 형식을 채택하고 최적화된 데이터 구조 및 병렬화 기법을 적용하여 다양한 계산 환경에서 높은 성능과 이식 가능성을 달성한다.

ABSTRACT

In this paper, we describe a new scalable and modular material point method (MPM) code developed for solving large-scale problems in continuum mechanics. The MPM is a hybrid Eulerian-Lagrangian approach, which uses both moving material points and computational nodes on a background mesh. The MPM has been successfully applied to solve large-deformation problems such as landslides, failure of slopes, concrete flows, etc. Solving these large-deformation problems result in the material points actively moving through the mesh. Developing an efficient parallelisation scheme for the MPM code requires dynamic load-balancing techniques for both the material points and the background mesh. This paper describes the data structures and algorithms employed to improve the performance and portability of the MPM code. An object-oriented programming paradigm is adopted to modularise the MPM code. The Unified Modelling Language (UML) diagram of the MPM code structure is shown in Figure 1.

연구 동기 및 목표

• 산사태 및 경사면 붕괴와 같은 대변형 문제 시뮬레이션의 계산적 과제를 해결하기 위해.
• 병렬 아키텍처에서 효율적으로 확장 가능한 고성능 MPM 코드를 개발하기 위해.
• 객체지향 설계 패러다임을 통해 코드의 이식성과 유지보수성을 향상시키기 위해.
• 병렬 MPM 시뮬레이션에서 물질점과 배경 메쉬에 모두 동적 로드 밸런싱 전략을 구현하기 위해.
• 모듈러한 소프트웨어 아키텍처를 통해 복잡한 지기계학적 및 유체 유사 물성 거동을 스케일러블하게 시뮬레이션할 수 있도록 하기 위해.

제안 방법

• MPM는 물질점이 물성 정보를 추적하고 배경 메쉬가 governing equations를 해결하는 데 사용되는 하이브리드 오일러-라그랑주 형식을 사용한다.
• 확장성과 유지보수성을 높이기 위해 UML 다이어그램을 활용해 클래스 구조를 시각화한 객체지향 프로그래밍 모델을 적용한다.
• 대변형 시뮬레이션 중 워크로드 균형을 확보하기 위해 물질점과 계산 노드 양쪽에 동적 로드 밸런싱 기법을 적용한다.
• 병렬 실행에서 효율적인 메모리 접근과 캐시 일관성을 지원하기 위해 이식 가능한 데이터 구조를 설계한다.
• 명확한 클래스 인터페이스를 통해 구성 모델, 시간 적분 방법, 해법기의 모듈러한 구현을 지원한다.
• 물질점과 메쉬 노드 간의 효율적 데이터 이동과 메모리 코ales싱을 통해 성능 최적화를 달성한다.

실험 결과

연구 질문

• RQ1 지기학 및 연속체역학 분야의 대규모 시뮬레이션에서 MPM를 확장 가능하고 모듈러하게 만들 수 있는 방법은 무엇인가?
• RQ2 유지보수성과 확장 가능성을 확보하면서도 고성능을 유도하는 데 기여하는 객체지향 설계 패턴은 무엇인가?
• RQ3 병렬 MPM 시뮬레이션에서 물질점과 배경 메쉬 양쪽에 동적 로드 밸런싱을 효과적으로 적용하는 방법은 무엇인가?
• RQ4 대규모 MPM 응용에서 높은 성능과 이식 가능성을 달성하는 데 가장 효과적인 데이터 구조와 알고리즘은 무엇인가?
• RQ5 모듈러한 프레임워크는 통합된 시뮬레이션 환경에서 다양한 구성 모델과 해법기를 어떻게 효과적으로 통합하는가?

주요 결과

• 제안된 MPM 프레임워크는 물질점과 메쉬 노드의 효과적인 동적 로드 밸런싱을 통해 병렬 아키텍처에서 높은 확장성을 달성한다.
• 객체지향 설계 덕분에 물리 모델, 시간 적분기, 해법기가 모듈러하게 구현되어 코드의 유지보수성과 확장성이 향상된다.
• 최적화된 데이터 구조의 사용은 메모리 접근 패턴을 개선하여 캐시 성능 향상과 계산 효율성 향상에 기여한다.
• 산사태 및 콘크리트 유동과 같은 복잡한 지기계학 문제의 대변형 시뮬레이션을 안정적이고 정확한 결과로 지원한다.
• 모듈러하고 이식 가능한 설계 덕분에 최소한의 재작성으로 다양한 HPC 플랫폼에 코드를 적응시킬 수 있다.
• UML 기반 소프트웨어 아키텍처는 새로운 물리 모델이나 수치 방법을 추가로 확장하기 위한 명확한 블루프린트를 제공한다.