Grant-in-Aid for International Scientific Research.
|Research Institution||University of Aizu|
IKEBE Yasuhiko Univ.of Aizu, Professor, コンピュータ理工学部, 教授 (10114034)
KENICHI Nish アイオワ大学, 宇宙物理工学科, 助手
TORSTEN Neub ミシガン大学, 工学部, 助手
OSCAR Bunema スタンフォード大学, 工学部, 名誉教授
伊藤 利明 徳島大学, 総合科学部, 助教授 (60201927)
蔡 東生 筑波大学, 電子・情報工学系, 講師 (70202075)
NISHIKAWA Ke ライス大学, 物理学部, 上級研究員
NEUBERT Tors ミシガン大学, 工学部, 上級研究員
BUNEMAN Osca スタンフォード大学, 工学部, 名誉教授
BUNEMAR Oscar Stanford University
NEUBERT Torsten Univ.0f Michigan
CAI Dong sheng Univ.of Tsukuba
ITOH Toshiaki Univ.of Tokushima
NISHIKAWA Ken-ichi Rice University
|Project Fiscal Year
1993 – 1995
Completed(Fiscal Year 1995)
|Budget Amount *help
¥4,500,000 (Direct Cost : ¥4,500,000)
Fiscal Year 1995 : ¥1,500,000 (Direct Cost : ¥1,500,000)
Fiscal Year 1994 : ¥1,500,000 (Direct Cost : ¥1,500,000)
Fiscal Year 1993 : ¥1,500,000 (Direct Cost : ¥1,500,000)
|Keywords||SIMD / MIMD / HPF / MPI / PIC code / HPC / data parallel model / message passing model / データ並列 / メッセージパッシング / 超並列 / 粒子シミュレーション / データパラレル / スケーラビリティ / 局所性 / 粒子コード / 並列処理 / プラズマ / TRISTAN / Eulerian / Lagrangian / Modified Lagrangian|
This report presents some new data parallel implementations of a plasma particle-in-cell (PIC) simulation code using a scan vector model, which is a strictly data parallel.
Ever since the emergence of parallel computers, particle-in-cell (PIC) particle simulation has been recognized as a practical tool that scientists in disciplines such as fluid dynamics and plasma sciences can use to study the complex dynamics of such particles as air molecules or sub-atomic ions and electrons. Noted as one of the 'Grand Challenge' problems by U.S.Government agencies, the parallelizations of PIC codes have been promoted because PIC codes are assumed to possess inherent parallelism.
A usual PIC code maps a spatial simulation domain onto a grid. Particles are represented as moving within the grid, while both the properties that are tracked by the grid points and by the particles are updated. On a parallel computer, one can embed either the particles or the grids onto the processors as the primary data structure. In the first case, each processor is responsible for tracing the properties associated with the assigned particles, which we will call the particle data. The properties tracked at the grid points, which we will call the grid data, are made available to the particles, which is so-called a 'gather' part of the computation. On the other hand, if the grid is chosen as the primary data structure, each processor is responsible for keeping track of a subsection of the simulation domain, and the particle data are made available to the grid points, which is so-called a 'scatter' part of the computation. In both the grid and particle processors, the load-balance and the communication costs should be carefully considered. We have successfully implemented a SPMD version of Scan Vector model PIC code in our research.