• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Parallel Algorithm for 3D Particle Simulation using CM-2

Research Project

Project/Area Number 05044078
Research Category

Grant-in-Aid for international Scientific Research

Allocation TypeSingle-year Grants
SectionJoint Research
Research InstitutionUniversity of Aizu (1995)
University of Tsukuba (1993-1994)

Principal Investigator

IKEBE Yasuhiko  Univ.of Aizu, Professor, コンピュータ理工学部, 教授 (10114034)

Co-Investigator(Kenkyū-buntansha) NISHIKAWA Ken-ichi  Rice University, 物理学部, 上級研究員
NEUBERT Torsten  Univ.0f Michigan, 工学部, 上級研究員
BUNEMAR Oscar  Stanford University, 工学部, 名誉教授
ITOH Toshiaki  Univ.of Tokushima, 総合科学部, 助教授 (60201927)
蔡 東生  筑波大学, 電子・情報工学系, 講師 (70202075)
CAI Dong sheng  Univ.of Tsukuba
KENICHI Nish  アイオワ大学, 宇宙物理工学科, 助手
TORSTEN Neub  ミシガン大学, 工学部, 助手
OSCAR Bunema  スタンフォード大学, 工学部, 名誉教授
Project Period (FY) 1993 – 1995
Project Status 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)
KeywordsSIMD / MIMD / HPF / MPI / PIC code / HPC / data parallel model / message passing model / 超並列 / 粒子シミュレーション / データパラレル / スケーラビリティ / 局所性 / 粒子コード / 並列処理 / プラズマ / TRISTAN / Eulerian / Lagrangian / Modified Lagrangian
Research Abstract

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.

Report

(3 results)
  • 1995 Final Research Report Summary
  • 1994 Annual Research Report
  • 1993 Annual Research Report
  • Research Products

    (29 results)

All Other

All Publications (29 results)

  • [Publications] Y.Ikebe,et.al.: "The Eigenvalue Problem for Infinite Compact Complex Symmetric Matrices with Application to the Numerical Computation of Complex Zeros of Jo (z)-iJ_1 (z)=0 and of Bessel Functions J_m (z) of Any Real Orderm" Linear Algebra and Its Applications. 194. 35-70 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Ikebe,et.al.: "The Eigenvalue Problem for Infinite Complex Symmetric Tridiagonal Matrices with Application" Linear Algebra and Its Applications. (to appear).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] D.Cai,T.Itoh,et.al.: "Data Parallelization of Particle-in Cell Code" JSPP'94. 265-270 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] O.Buneman,et al: "Solar wind-magnetosphere interaction as simulated by a 3-D EM particle code" IEEE TRANSACTIONS ON PLASMA SCIENCE. 20. 810-816 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Neubert,et al.: "The SEPAC artificial aurora" EOPHYSICAL RESEARCH LETTERS. 22. 2469-72 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] K.Nishikawa,et al.: "New aspects of whistler waves driven by an electron beam studied by a 3-D electromagnetic code" D4.1 Symposium of COSPAR Scientific Commision D Which was held during the Thirtieth COSPAR Scientific Assembly. 15. 17-20 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 池辺 八洲彦,他: "数値解析入門" 昭晃堂, 188 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 蔡 東生,他: "マルチメディアフラクタル画像圧縮" アジソンウェスレイ-トッパン, 500 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Ikebe, et.al.: "The Eigenvalue Problem for Infinite Compact Complex Symmetric Mctrices with Application to the Numerial Computation of Complex Zeros of Ju(Z)-iJ(Z)=0 and of Bessel Functions Jm(Z) of Any Rcal Orolor m" Linear Algebra and Its Applications. 194. 35-70 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Ikebe, et.al.: "The Eigenvalue Problem for Infinite Complex Symmetric Tridiagonal Matrices with Application" Linear Algebra and Its Applications. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] D.Cai, T.Itoh, et.al.: "Data Parallelization of Particle-in-Cell Code" JSPP'94. 265-270 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] O.Buneman, et.al.: "Solar wind-magnatosphere interadion as simulated by a 3-D EM particle code" IEEE Transactions on Plasma Science. 20. 810-816 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Neubert, et.al.: "The SEPAC artificial aurora" EOPHYSICAL RESEARCH LETTERS. 22. 2469-2472 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] K.Nishikawa, et.al.: "New aspects of whistler wavesdriven by an electron beam studied by a 3-D electro magnetic code" D4.1 Symposium of COSPAR Scientific Commision D which was held during the Thirtieth COSPAR Scientific Assembly. 15. 17-20 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Yasuhiko Ikebe, et al.: Shoko-doh. Introduction to Nemerical Analysis, 1-188 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Dong Sheng Cai: Addisun Welesly Toppan. Fractal Image Compression, 1-500 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Ikebe et al.: "The Eigen value Problem for Infirite Compact Complex Symmetric Matrices with Application to the Numerical Computation of Complex Zeros of J_0(Z)-iJ_1(Z) and of Oessel Functons Jn(Z) of any Real Order m" Linear Algebra and its Applications. 194. 35-70 (1993)

    • Related Report
      1994 Annual Research Report
  • [Publications] 菊池 靖,池辺八州彦 他: "非負実数階第1種ベッセル関数の零点計算アルゴリズム" 日本応用数理学会論文誌. 3. 425-437 (1993)

    • Related Report
      1994 Annual Research Report
  • [Publications] O.Buneman et al.: "Solar wind-magnetu sphere in teraction as Rimulated by a 3-D EM particle code" IEEE Trans.on Plasma Science. 20. 810-816 (1992)

    • Related Report
      1994 Annual Research Report
  • [Publications] O.Buneman: "Internal dvnamics of a plasma pro pelled across a magnetic-field" IEEE Trans.on Plasma Science. 20. 672-7 (1992)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Neubert et al.: "The dynamics of low beta plasma clunds as simulater by a three-dimension a electro magnetic particle code" J.Geophy.Res.97. 12057-12072 (1992)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Itoh et al: "Symplecuc Integrable Mapping and Discrete Painleie Equations" Phy.Letl.A. 189. 19-24 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Y.Ikebe et al.: "The Eigen value Problem for Infinite Compact Complex Symmetric Matrices with Application to the Numerical Computation of Complex Zeros of J_0(Z)-iJ_1(Z) and of Bessel Functions Jm(Z) of any Real Order M" Linear Algebra and its Applications. 194. 35-70 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 菊池靖,池辺八洲彦 他: "非負実数階第1種ベッセル関数の零点計算アルゴリズム" 日本応用数理学会論文誌. 3. 425-437 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] O.Buneman et al.: "Solar wind-magnetosphere interaction as simulated by a 3-D EM particle code" IEEE Trans.on Plasma Science. 20. 810-816 (1992)

    • Related Report
      1993 Annual Research Report
  • [Publications] O.Buneman: "Internal dynamics of a plasma propelled across a magnetic field" IEEE Trans.on Plasma Science. 20. 672-7 (1992)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Neubert et al.: "The dynamics of low beta plasma clouds as simulated by a three-dimensional electro magnetic particle code" J.Geophy.Res. 97. 12057-12072 (1992)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Itoh et al: "Symplectic Integrable Mapping and Discrete Painleve Equations" Phy.Lett.A. (accepted).

    • Related Report
      1993 Annual Research Report
  • [Publications] 池辺八洲彦,稲垣敏之: "数値解析入門" 昭晃堂, 188 (1994)

    • Related Report
      1993 Annual Research Report

URL: 

Published: 1993-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi