データ構造を考慮した実数型格子ガス法の並列計算の実装と評価

• Item type: Trans(1)
• 公開日: 2004-05-15
• タイトル: データ構造を考慮した実数型格子ガス法の並列計算の実装と評価
• タイトル / 言語: en
• タイトル: Data -structure Oriented Parallel Computation for Continuous velocity Lattice - gas Model and Its Implementation and Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値シミュレーション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学センター
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
• 著者所属(英): en
• 著者所属(英): Center for Information Science, Japan Advanced Institute of Science and Technology (JAIST)
• 著者名: 寺井, 優晃; 松澤, 照男
• 著者名(英): Masaaki, Terai; Teruo, Matsuzawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 実数型格子ガス法は非圧縮性流体解析の手法である．従来の粒子法と同様に微視的な粒子運動を用いて，巨視的な流体運動を格子点から得ることができる．その特徴から，アルゴリズム中に粒子と格子点がデータとして定義される．本稿では，格子点上でのみ粒子が衝突を起こすというスキームの抽象性を利用し，粒子法に特有の粒子データと格子点データの関連性を検討した．1つ目のデータ構造は粒子データを計算の主体ととらえ，粒子分割法を実装する．2つ目のデータ構造は格子点データを計算の主体ととらえ，領域分割法を実装する．キャビティを用いた計算の結果，格子点データをノード分散させた領域分割法を用いることによって，高い速度向上比が達成できた．これにより，これまで明確化されていない実数型格子ガス法に関する並列アルゴリズムとデータ構造の関係について示すことができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Continuous-velocity Lattice-gas model is an analysis approach to solve the incompressible flow. Just like the conventional particle method, this approach can obtain the macroscopic properties of fluid according to the motion of microscopic particles. This approach is featured with two physical objects as particle and lattice-point. In the present study, the authors investigated the relationship between the physical objects and the lattice-gas algorithm utilizing the abstraction of collision rule since particles collide only on lattice-points. Firstly, the data-structure with the particle as the primary calculation value was constructed with particle decomposite method. Secondly, the data-structure with the lattice-point as the primary calculation value was constructed with the domain decomposite method. As an experimental study, flow in cavty was simulated and high speed up ratio was obtained with domain decomposite method utilizing lattice data-structure. The relationship between the parallel-algorithm and data-structure in Continuous-velocity Lattice-gas model was shown.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 45, 号 SIG06(ACS6), p. 151-160, 発行日 2004-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会