@techreport{oai:jaxa.repo.nii.ac.jp:00002150, author = {Yang, Choongmo and 青山, 剛史 and Yang, Choongmo and Aoyama, Takashi}, month = {Feb}, note = {ロータの回転や6自由度の機体運動などの複雑な動きのため、メイン/テールロータおよび胴体からなるヘリコプタの数値シミュレーションにおいて、正確で速い補間アルゴリズムの重要性が高まってきている。本報告では、直交格子と曲線格子で構成される移動重合格子を利用したCFD(Computational Fluid Dynamics)コードに対して、より正確で早い補間法を提案した。新しい補間法では、(1)直交格子の特性、(2)ヘリコプタ・ブレードの特殊な幾何学的配置、および(3)並列計算時の計算負荷バランスなどを十分有効に利用できるアルゴリズムが考案されている。第1章では、Alternating Index Searching(AIS)アルゴリズムを提案し、従来のLinear Searchingアルゴリズムに対し、2次元の簡単なケースと実際のヘリコプタを模擬した3次元計算のケースで補間計算の速度を比べた。第2章では、並列計算における各計算ノードの負荷バランスを考慮したReverse Index Searching(RIS)アルゴリズムを提案した。この補間法を利用することによって、ヘリコプタのより効果的な大型計算を実現することができた。, The importance of accurate and fast interpolation algorithm is growing up for multi-body configuration with arbitrary overlap. One of the critical cases can be a helicopter simulation because of the complex relative movement of rotor-rotation and body motion. In this paper, new searching algorithms are implemented for the interpolation between two different grids, Cartesian grid and curvilinear grid, of which the overlapped grid system consists for the massive computation of the full helicopter configuration. These searching algorithms are proposed to make full use of (1) the characteristics of Cartesian grid, (2) special geometric configuration of helicopter, and (3) load balancing in parallel computation. In the first stage, Alternating Index Searching (AIS) algorithm, which alternates a searching direction by jumping the grid index to the searching point, is constructed to compare the iteration speed with a conventional Linear Searching (LS) algorithm. Simple two dimensional problems and three dimensional helicopter simulations are conducted to compare the efficiency of these searching algorithms. The result shows a considerable enhancement in computing time for whole computation domain. In the second stage, Reverse Index Searching (RIS) algorithm, which is developed to consider the load balance among each Processing Element (PE) during parallel computation, is proposed. By applying these searching algorithms, efficient massive computation can be achieved for the helicopter configuration., 資料番号: AA0063881000, レポート番号: JAXA-RR-07-024E}, title = {Comprehensive study on interpolation methods for helicopter simulation: Interpolation between Cartesian and curvilinear grids in parallel computation}, year = {2008} }