[論文レビュー] The DUNE-ALUGrid Module

Martin Alkämper, Andreas Dedner+2 more|arXiv (Cornell University)|Jul 25, 2014

Distributed and Parallel Computing Systems参考文献 22被引用数 9

ひとこと要約

本論文では、Duneフレームワークに統合されたALUGridライブラリの大規模な刷新であるDune-ALUGridを提示する。これにより、ユーザー定義の負荷バランシング、並列グリッド構築、および最新頂点二等分法による適合性を保つ四面体メッシュの細分化を備えた高度な並列適応メッシュ生成が可能になる。主な貢献は、メモリ使用量を削減し、並列有限要素法および体積計算シミュレーションにおける使いやすさを向上させた、統合的で効率的かつスケーラブルな2D/3Dグリッド実装である。

ABSTRACT

In this paper we present the new DUNE-ALUGrid module. This module contains a major overhaul of the sources from the ALUgrid library and the binding to the DUNE software framework. The main changes include user defined load balancing, parallel grid construction, and an redesign of the 2d grid which can now also be used for parallel computations. In addition many improvements have been introduced into the code to increase the parallel efficiency and to decrease the memory footprint. The original ALUGrid library is widely used within the DUNE community due to its good parallel performance for problems requiring local adaptivity and dynamic load balancing. Therefore, this new model will benefit a number of DUNE users. In addition we have added features to increase the range of problems for which the grid manager can be used, for example, introducing a 3d tetrahedral grid using a parallel newest vertex bisection algorithm for conforming grid refinement. In this paper we will discuss the new features, extensions to the DUNE interface, and explain for various examples how the code is used in parallel environments.

研究の動機と目的

• Duneエコシステム内でのALUGridライブラリの近代化と統合を図り、保守の負荷を軽減するとともに使いやすさを向上させること。
• 2Dグリッドに対しても3D空間への埋め込みを採用することで並列機能を拡張し、共通の機能セットとパフォーマンス向上を実現すること。
• 最新頂点二等分法を用いた3次元四面体メッシュにおける適合性を保つ適応的細分化をサポートすることで、並列グリッド上での適合性のあるFEMを可能にすること。
• ユーザー定義の分割戦略、通信と計算のオーバーラップ、およびメモリ使用量の削減を通じて並列効率を向上させること。
• Zoltanなどのツールとの統合を可能にする、Dune内での負荷バランシングおよびグリッド管理のための明確で拡張可能なインターフェースを提供すること。

提案手法

• 2Dグリッドを3次元空間に埋め込むことで、コードベースの統合と3D実装と共通の機能を実現する。
• ALUGridライブラリとDuneバインディングを統合し、1つのDune-ALUGridモジュールとして提供することで保守とデプロイメントを簡素化する。
• 通信と計算のオーバーラップを実現した並列グリッド構築を導入することで、スケーラビリティを向上させる。
• Zoltanバインディングとカスタム分割アルゴリズムを介してユーザー定義の負荷バランシングを実装し、固定要素分割のサポートを含む。
• マクログリッド・ビューデータ（例：重み、マスターランク）を外部の分割ツール向けに抽出可能な新しいアクセスメソッドをMacroGridView経由で提供する。
• 3次元空間への埋め込みにより、3次元の周期的境界条件と2次元の四角形および表面グリッドの取り扱いを改善する。

実験結果

リサーチクエスチョン

• RQ1 Duneフレームワーク内において、2次元および3次元問題の両方を対象とした、統合的でスケーラブルかつ保守性の高い並列適応グリッドマネージャーをどのように構築できるか？
• RQ2 ALUGridを3次元ベースの2次元サポートを共有する1つのモジュールとして再アーキテクチャングすることにより、どのようなパフォーマンス向上とメモリ使用量の削減が達成できるか？
• RQ3 Zoltanなどのツールを介したユーザー定義の負荷バランシングや高度な分割戦略が、パフォーマンスを損なわずにDuneインターフェースを通じて効果的に提供可能か？
• RQ4 最新頂点二等分法を用いた3次元四面体メッシュにおける適合性の保たれた細分化は、新しい実装によってどのようにサポートされているか？
• RQ5 極めて局所的な適応性に起因する負荷バランシングの主要なボトルネックは何か、今後の拡張においてどのように緩和できるか？

主な発見

• Dune-ALUGridモジュールは、強スケーリングおよび弱スケーリングのテストを通じて、大幅なメモリ使用量の削減と高い並列効率を実現している。
• Zoltanバインディングとカスタム分割インターフェースを通じて、ユーザー定義の負荷バランシングが実現され、アプリケーション固有の負荷分布が可能になっている。
• 2Dグリッドは3次元空間への埋め込みにより完全に並列化され、コードの重複が排除され、3Dグリッドと同等の機能を確保している。
• 最新頂点二等分法を用いた適合性を保つ3次元四面体メッシュの細分化が実装され、並列グリッド上での適合性のある有限要素法が可能になった。
• 通信と計算のオーバーラップをサポートしており、時間的に明示的なスキームにおいてパフォーマンスが向上している。
• マクログリッドベースの負荷バランシングアプローチは、やや局所的な適応性に対して効果的であるが、極めて局所的な細分化では失敗する可能性があるため、今後の拡張においてリーフレベルの分割サポートの必要性が示唆されている。