コンテンツにスキップ

AMR

英語 | 日本語

« Home

OpenRheo は、格子をブロックフォレストで細かくします。計算領域を、どれも同じ数のセルを持つブロックに分け、細かくするブロックは、大きさが半分のブロック 2 × 2 × 2 個に置き換えます。隣り合うブロックのレベルの差は 1 以下(2:1 バランス)で、細かいレベルは粗いレベルの 1 ステップのあいだに 2 ステップ進みます。このページでは、フォレストの作り方、レベルの間のデータのやりとり、どこを細かくするか、測った結果、残っている課題を説明します。もとになった設計の記録は、最後に並べています。

ブロックフォレスト(2 次元の模式図)

フォレスト

木の構造は CPU 側に置きます(forest_topology.hpp の OctForest。細分化、粗大化、2:1 バランス、Morton 順)。セルのデータは、GPU 上の 1 本の配列にまとめて置きます(forest_field.hpp の ForestField)。ブロックの一辺のセル数はドライバごとに決めていて、D3Q19 のフォレストのドライバ(forest_ahmed_body.cpp)では 4、D3Q27 の Ahmed のドライバでは既定で 8(KNB)、複数 GPU のチャネルのドライバでは既定で 16 です。

葉のブロックは Morton 曲線の順に並べ、重みが等しくなるように切り分けて MPI のランクに配ります(forest_partition.hpp。ブロックの重みは 2^level)。

フォレストより前に作った、密な格子の AMR(block_forest.hpp。粗い格子の上に、壁の帯と内部の箱の細かいパッチを重ねるもの)も残っていて、テストも続けています。壁の帯の静的な AMR を最初に測ったのは、こちらです(下の表)。

レベルの間のデータのやりとり

いちばん苦労したのはここです。2026 年 7 月に 3 通りの結合を作りました。ドライバ forest_ahmed_body.cpp では、いまも 3 通りとも選べます(引数 coupling)。

coupling 方法 結果
0、partition 粗い葉ブロックを細かい子ブロックに置き換える。レベルの境目では、コピー、explosion(3 線形補間)、coalescence(2³ 個の平均)でデータを渡し、時間は 1 ステップ遅れて合わせる Ahmed body は max_level >= 1 で発散した(200〜600 ステップあたりで NaN)。12 回直しても治らず、細分化しない max_level = 0 だけが安定した(2026-07-13)
1、overlap(「影のブロック」) 粗いレベルを全域で解き、その上に細かいレベルを重ねる。細かいレベルの内部の値を粗いレベルに戻す 安定したが、作りの上で質量が保存されない。遠方での abs(ρ − 1) の平均は、細分化なしの 0.00037 から 3 レベルで 0.00095 に増えた(2026-07-13)。2 層のバッファと正則化した衝突(RR)を加えると、深いレベルの推奨の設定になったが、レベル 3〜4 の力は正しくならなかった(2026-07-14)
2、partition2 もう一度 partition にし、explosion を保存型にした。細かいレベルの分布関数を、覆っている粗いセルの密度に合わせて補正する 保存と安定性の 4 つの関門をすべて通った。質量の誤差は約 100 分の 1 になった(図)。D3Q27 の経路は、2 層のバッファと組み合わせて、いつもこの結合を使う(2026-07-14)

質量の誤差(2 レベルの周期境界の試験)

forest_ahmed_body.cpp の既定値は coupling = 0 でした。同じファイルのコメントに max_level >= 1 で発散すると書かれている結合です。2026-11-02 から、D3Q27 の経路と同じ 2 にしました。

どこを細かくするか

  • 静的に決める: 表面のまわりの帯、入れ子の箱(OFBOX)、後流を囲む箱、表面に沿った殻(SURFBAND)、CSV ファイルから読むレベルの分布(LEVEL_MAP)。forest_mesh_spec.hpp は、外接する箱から入れ子の箱を作ります。
  • センサーで決める: 分布関数の非平衡の部分、渦度、τ-pass センサー(forest_taupass)。τ-pass は、2 つのレベルの解から局所の誤差を見積もり(Richardson 外挿)、壁のための表面の成分も持ちます。
  • 計算中に作り直す: forest_regrid と forest_regrid_lat が、REGRID_EVERY ステップごとにフォレストを作り直します。バッファと最低の滞在時間で、ブロックが細かくなったり粗くなったりを繰り返すのを防ぎます。新しい細かいブロックには、勾配を制限した(minmod)保存型の補間で値を入れます。保護の床(protection floor)は、動く境目を物体から離しておき、作り直しの影響が力に入らないようにします。自由表面のソルバーは界面に沿って細かくし、作り直しのあいだも液体の量を保ちます。

動的な Ahmed のケース(forest-ahmed-dynamic)では、細かいブロックの数が流れに合わせて変わります。

forest-ahmed-dynamic:細かいブロックと葉ブロックの数の推移

物体の内部。 BAND_SOLID=<n> を指定すると、いちばん細かいレベルに残す固体を表面から n セルだけにし、それより奥の固体のブロックは粗いままにします。Ahmed body(nh16、4 レベル)では、固体のセルが 43 % 減り(6,967,754 → 3,985,754)、GPU のメモリが 1.6 GB 減りました。抗力は 400 ステップのあいだ同じ値でした。既定では使いません。

測った結果

内容 結果 記録
キャビティ流れ Re = 1000、MRT、壁の帯の AMR 細かい格子に対する中心線の誤差は 0.0407。粗い一様格子は 0.0523 で、AMR が 22 % よい(2026-07-10) native-amr-backend.md
同じ計算を CPU(x86、GCC)と GPU(GH200、nvc++)で ビット単位で一致 native-amr-backend.md
partition2、2 レベルの周期境界の試験 質量の誤差 4.9e-6 / 5.3e-6(従来の方法は 5.75e-4) forest-partition2-design.md
MPI、一様な 3 次元の試験、GH200 1 台と 2 台 逐次の計算とビット単位で一致。弱スケーリングで 1577 → 2660 MLUPS(約 84 %、2026-07-17) mpi-amr-design.md
物体の内部を粗くする、Ahmed nh16 固体のセル −43 %、メモリ −1.6 GB、抗力は 400 ステップのあいだ同じ solid-interior-coarsening.md

結合と同じくらい、衝突演算子の選び方も結果を左右します。TRT は AMR と組み合わせると発散するので、AMR では MRT を標準にしています。深いレベルでは、正則化した衝突 RR がいちばんよい結果でした。

残っている課題

  • 深いレベル(3〜4)で物体にかかる力は、まだ信用できません。
  • GPU 3 台以上での計算は、まだ測っていません。
  • BAND_SOLID は既定で使わない設定のままです。使う設定にする予定でした。
  • センサーの設計で決めた関門(誤差との順位相関、計算量あたりの誤差の減り方)の結果は、記録にありません。

設計の記録

凍結した記録です。更新せず、日本語にも訳しません。