石田大地, 安東遼一

GPUによる大規模煙シミュレーションとその高速化手法

第18回ビジュアル情報処理研究合宿(VIP2018), 3-1 A

https://vipcamp.org/

コンピュータグラフィックスの分野において,煙などの流体の数値シミュレーションの高速化は未だ課題として残っている Download vmware unlocker. Fedkiwらによる格子法を用いた煙シミュレーションではシミュレーション領域をグリッドに分割しn×nの格子それぞれに対してNavier-Stokes方程式の外力項,圧力項,移流項の計算を行う mathematica 다운로드. したがってこれらの計算ステップはグリッド数に比例して増えていく. 特に圧力の計算においては,線形方程式を反復法で解くことになるため,多くのグリッドを要する大規模なシーンでは計算対象となる格子が増えることによる計算時間の増加だけでなく,線形方程式の解の収束に必要な反復数も増え,結果,計算に長い時間がかかってしまう.この問題の解決のため,従来からGPUによる並列処理を用いて計算高速化を行う試みもなされてきたが,大規模な格子分割に対しては計算に要求されるメモリが非常に大きくなり,GPUメモリの制約で計算することができないという問題点があった 에펠프로세션맨.
そこで本稿ではGPUによる大規模なシーンのシミュレーションを可能にするため,煙シミュレーションに必要なメモリの効率的な圧縮法を提案する Download vmware server. さらにその手法を用いて計算時間の大部分を占めている圧力計算の計算アルゴリズムの改良も行った.