[論文レビュー] Visualization and Analysis of Large-Scale, Tree-Based, Adaptive Mesh Refinement Simulations with Arbitrary Rectilinear Geometry

Guénolé Harel, Jacques-Bernard Lekien+1 more|arXiv (Cornell University)|Feb 16, 2017

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ワークフローにおけるボリュームレンダリングやイン・サイト分析といった高度な可視化技術のサポートの基盤を築くこと。

提案手法

• 本手法は、葉セルとそのリファインメント履歴のみを格納するハイパートリー・データ構造を用いて、AMRグリッドのコンactで階層的な表現を実現し、メモリオーバーヘッドを最小限に抑える。
• グローバルインデックスマップと仮想デュアルメッシュを用いて、明示的な接続情報の格納なしに効率的な幾何学的・トポロジカル操作を可能にする。
• テンプレート化されたカーソルとスーパー・カーソルの仕組みにより、木構造の階層的走査が可能となり、最適化されたフィルタ処理と等高線抽出が実現される。
• フィルタは事前選択パラダイムとカーソルベースの走査を用いて実装され、パフォーマンスを最大化するとともに、メモリアクセスを最小限に抑える。
• 本手法は、デュアルベースの方法を用いて、明示的なメッシュ生成を回避し、階層的グリッドから直接多様体を再構築することで等高線抽出を実現する。
• パイプライン全体は並列実行を想定して設計されており、コミュニティの広範な利用を想定してオープンソースのVTKライブラリに寄稿された。

実験結果

リサーチクエスチョン

• RQ1 非構造格子に変換しないで、大規模な木構造に基づくAMRシミュレーションを効率的に可視化する方法は何か？
• RQ2 AMRデータの高パフォーマンス・低メモリ可視化を実現するためのデータ構造とアルゴリズムは何か？ また、インタラクティブレンダリングを維持できるか？
• RQ3 明示的な接続情報を保持せずに、階層的オクトリー・グリッド上で等高線抽出を効率的に行う方法は何か？
• RQ4 VTKのような可視化ツールにAMRをネイティブにサポートすることで、中間メッシュ変換と比較して得られるパフォーマンス向上は何か？
• RQ5 2D AMR可視化における主なボトルネックは何か？ また、レベル・オブ・ディテール（LoD）技術を用いてどのように緩和できるか？

主な発見

• 提案手法は、非構造格子表現と比較して、少なくとも80％のメモリフットプリント削減を達成し、実行速度は同等を維持する。
• ハイパートリー・グリッド上の直接処理により、ペタスケールレベルの大型AMRシミュレーションについても、インタラクティブな2Dおよび3D可視化が可能になる。
• 階層的カーソルとスーパー・カーソルの使用により、効率的な走査とフィルタ処理が可能となり、アルゴリズムのパフォーマンスが顕著に向上する。
• 階層的グリッド上で直接等高線抽出を実装した結果、等高面のトポロジーの複雑さにもかかわらず、実行可能で効率的であることが示された。
• 本手法はVTKに正常に統合され、CEAでの実世界のAMRシミュレーションの後処理に成功し、科学的可視化コミュニティ全体に利益をもたらした。
• ハイパートリー・モデルのメモリ効率の高さにより、2D AMR可視化におけるレンダリングが新たなボトルネックとなっていることが判明し、今後のレベル・オブ・ディテールレンダリングの研究を促進する。