[논문 리뷰] Visualization and Analysis of Large-Scale, Tree-Based, Adaptive Mesh Refinement Simulations with Arbitrary Rectilinear Geometry

Guénolé Harel, Jacques-Bernard Lekien외 1명|arXiv (Cornell University)|2017. 02. 16.

Computer Graphics and Visualization Techniques인용 수 4

한 줄 요약

이 논문은 계층적 옥트리 구조에 기반한 트리 기반 적응 메쉬 리파인먼트(AMR) 시뮬레이션을 직접 시각화하고 분석하기 위한 혁신적이고 메모리 효율적인 방법을 제시한다. 기존의 비정형 메쉬 접근 방식에 비해 최소 80% 낮은 메모리 사용량을 달성하면서도 유사한 성능을 유지한다. 이 방법은 시각화 툴킷(VTK)에 네이티브로 통합되어 있으며, 최적화된 데이터 구조와 커서 기반의 순회 방식을 통해 복잡한 AMR 데이터의 인터랙티브 2D 및 3D 시각화를 가능하게 하여 엑사스케일 시뮬레이션의 후처리 능력을 크게 향상시킨다.

ABSTRACT

We present here the first systematic treatment of the problems posed by the visualization and analysis of large-scale, parallel adaptive mesh refinement (AMR) simulations on an Eulerian grid. When compared to those obtained by constructing an intermediate unstructured mesh with fully described connectivity, our primary results indicate a gain of at least 80\% in terms of memory footprint, with a better rendering while retaining similar execution speed. In this article, we describe the key concepts that allow us to obtain these results, together with the methodology that facilitates the design, implementation, and optimization of algorithms operating directly on such refined meshes. This native support for AMR meshes has been contributed to the open source Visualization Toolkit (VTK). This work pertains to a broader long-term vision, with the dual goal to both improve interactivity when exploring such data sets in 2 and 3 dimensions, and optimize resource utilization.

연구 동기 및 목표

• 비정형 메쉬로 변환할 경우 저장 및 처리 한계를 초과하는 대규모 트리 기반 AMR 시뮬레이션을 시각화하고 분석하는 데 도전하는 것.
• 실행 속도를 희생시키지 않은 채 대규모 AMR 데이터에 대한 메모리 프로파일을 줄이고 렌더링 성능을 향상시키는 것.
• 비용이 많이 드는 중간 메쉬 변환을 피하기 위해 계층적 격자 구조 위에서 직접 AMR 데이터의 인터랙티브 고성능 시각화를 가능하게 하는 것.
• 시각화 툴킷(VTK)의 기능을 트리 기반 AMR 데이터 구조 및 알고리즘에 대한 네이티브 지원으로 확장하는 것.
• 향후 AMR 워크플로우에서 볼륨 렌더링 및 인사이트 분석과 같은 고급 시각화 기법을 위한 기반을 마련하는 것.

제안 방법

• 메모리 오버헤드를 최소화하기 위해 잎 세포와 그 리파인먼트 역사를 저장하는 단순한 계층적 표현 방식을 사용한 하이퍼트리 데이터 구조를 활용한다.
• 명시적인 연결 정보 저장 없이도 효율적인 기하학적 및 위상적 연산을 가능하게 하기 위해 글로벌 인덱스 매핑과 가상 듀얼 메쉬를 사용한다.
• 계층적 트리 구조의 순회를 가능하게 하는 템플릿 기반 커서 및 슈퍼커서 시스템을 통해 최적화된 필터 연산과 이so-컨투어링을 구현한다.
• 성능을 극대화하고 메모리 액세스를 최소화하기 위해 사전 선택 파라다임과 커서 기반 순회 방식을 사용해 필터를 구현한다.
• 명시적인 메쉬 생성을 피하기 위해 계층적 격자에서 직접 다각형을 재구성하는 듀얼 기반 방법을 통해 이소-컨투어링을 지원한다.
• 전체 파이프라인은 병렬 실행을 고려해 설계되었으며, 더 넓은 커뮤니티의 활용을 위해 오픈소스 VTK 라이브러리에 기여되었다.

실험 결과

연구 질문

• RQ1 비정형 메쉬로 변환하지 않고도 대규모 트리 기반 AMR 시뮬레이션을 효율적으로 시각화할 수 있는 방법은 무엇인가?
• RQ2 AMR 데이터의 고성능·저메모리 시각화를 가능하게 하는 데이터 구조와 알고리즘은 무엇인가?
• RQ3 명시적인 연결 정보 없이도 계층적 옥트리 격자에서 효율적으로 이소-컨투어링을 계산할 수 있는 방법은 무엇인가?
• RQ4 시각화 도구(예: VTK)에서 AMR에 대한 네이티브 지원이 중간 메쉬 변환 방식에 비해 달성할 수 있는 성능 향상은 무엇인가?
• RQ5 2D AMR 시각화에서의 주요 병목 현상은 무엇이며, 수준의 세분화(LOD) 기법을 통해 어떻게 완화할 수 있는가?

주요 결과

• 제안된 방법은 비정형 메쉬 표현 방식에 비해 최소 80% 낮은 메모리 프로파일을 달성하면서도 유사한 실행 속도를 유지한다.
• 하이퍼트리 격자에서의 직접 처리 덕분에 대규모 AMR 시뮬레이션, 심지어 페타스케일 수준에서도 인터랙티브 2D 및 3D 시각화가 가능하다.
• 계층적 커서와 슈퍼커서의 사용은 효율적인 순회 및 필터링을 가능하게 하여 알고리즘 성능을 크게 향상시킨다.
• 계층적 격자에서 직접 이소-컨투어링을 구현한 결과, 이so-다양체의 위상 복잡성에도 불구하고 실현 가능하고 효율적임을 입증하였다.
• 이 방법은 성공적으로 VTK에 통합되어 CEA에서 실제 후처리 작업에 활용되었으며, 과학 시각화 분야의 더 넓은 커뮤니티에 기여하였다.
• 하이퍼트리 모델의 메모리 효율성 덕분에 2D AMR 시각화에서 렌더링이 새로운 병목 현상으로 드러났으며, 이는 향후 수준의 세분화 렌더링 기법 개발을 촉진한다.