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

1998 Fiscal Year Final Research Report Summary

Practicle Simulation using Data/Task prallel Binding

Research Project

Project/Area Number 09044132
Research Category

Grant-in-Aid for international Scientific Research

Allocation TypeSingle-year Grants
SectionJoint Research
Research Field 計算機科学
Research InstitutionUniversity of Tsukuba

Principal Investigator

CAI Dongsheng  Univ.of Tsukuba, Inst.of Information Sciences and Electronics, Assistant Professor, 電子・情報工学系, 助教授 (70202075)

Co-Investigator(Kenkyū-buntansha) デシック ビクター  UCLA, 理学部, 教授
ドーソン ジョン  UCLA, 理学部, 教授
NISHIKAWA Kenichi  Louisiana State Univ.Dept.of Physics and Astronomy Assitant Professor, 理学部, 助教授
ITO Toshiaki  Univ.of Tokushima, Faculty of Integrated Arts and Sciences Assistant Professor, 総合科学学部, 助教授 (60201927)
IKEBE Yasuhiko  Univ.of Aizu, School of Computer Science and Engineering Professor, コンピュータ理工学部, 教授 (10114034)
DAWSON John  UCLA,Dept.of Physics Prefessor
DECYK Victor K.  UCLA,Dept.of Physics Prefessor
Project Period (FY) 1997 – 1998
KeywordsHPF / Message passing / OpenMP / Task Parallel / Data Parallel / PC cluster / Scalability / Parallel Efficeincy
Research Abstract

Particle-in-Cell (PIC) or Particle-in-Mesh (PIM) code has been parallelized in many advanced parallel computers. On the other hand, many new high-performance PCs as those based on Pentium II or Alpha 21264 RISC processors have been introduced recently. In a due course, these high-performance PCs have a high potential for the high-performance-computing purposes. We are currently building a dual PentiumPro PC cluster for a space weather simulator. In this report, using a skeleton-PIG-code that is developed by Professor V.K.Decyk of UCLA for a testbed and benchmarking purposes, we have measured the performances of the Skelton PIC code using PVM, pgHPF, and OpenMP on these personal PC, after optimizing the code for PentiumPro. A skeleton-PLC-code has been proposed by Decyk as a testbed where new algorithms can be developed and tested, and new computer architecture can be evaluated. This code has been deliberately keptminimum, but they include all the essential pieces for which algorithms n … More eed to be developed.
The code contains the critical pieces needed for depositing charge, advancing particles, and solving thefield. The code moves only electrons, with periodic electrostatic forces obtained by solving Poisson's equation with the fast Fourier transforms. The code uses the electrostatic approximation, and magnetic fields are neglected. The only diagnostic is particle and field energy. In the present report, we build a PC cluster using 16 HP Vectras 61200 that are cheap PCs based (about \$ 3,500 each) on dual PentiumPro, and interconnect them through a cheap HP 10BaseT ethernet switch. We optimize the skeleton-PIG-code for PentiumPro using a common RISC optimization method. We benchmark the skeleton-PLC-code on the PC cluster and compare the performance with other commercial parallel computers. Since our PC cluster is the distributed shared memory system i.e.dual PentiumPro cluster, we use PVM message passing between PCs and use OpenMP within a PC for the communication for sending particle and field data in skeleton-PlC-code. Less

  • Research Products

    (17 results)

All Other

All Publications (17 results)

  • [Publications] 蔡 東生: "Topological magnetic field structures related to reconnections in the near-Earth magnetotail with southward IMF studied by three-dimensional electromagnetic particle code" Geophy Lett., 1999 www. is. tsukuba. ac. jp/cai/publication. html. 発表予定. (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 蔡 東生: "解適合画像分割を用いたフラクタル符号化法" 電子情報通信学会誌 1998 www. is. tsukuba. ac. jp/cai/publication. html. 発表予定. (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 宮崎佳典 ほか: "Mathieu微分方程式の逆固有値問題" 応用数理、1998. 8. 199-222 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Asai, et.al: "Matrix methods for the Numerical Solution of zJ'v (z) +HJv (z) =0" Electronics and Communications in Japan. Vol. 80, 7. 44-54 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Ikebe, et.al: "The Eigenvalue Problem for Infinite Complex symmetric Tridiagonal Matrices with Application" Linear Algebra and Its Applications. 241. 599-618 (1996)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 浅井 信吉 ほか: "行列算法によるzJ'v (z) +HJv (z) =0の数値解法" 電子情報通信学会論文誌. J 79-A. 1256-1265 (1996)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Ikebe, Y., N-Asai, Y.-miyazaki, and D.-Cai: "The eigenvalue problem for infinite complex symmetric tridiagonal matrices with application" Linear Algebra Appl.241-3. 599-618 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Asai, N., Y.-Miyazaki, D.-Cai, K.-Hirasawa, and Y.-Ikebe: "Matrix methods for the Numerical Solution of Jv^1 (z) + HJv (z)=0" Electronics and Communications in Japan (Selected Special Paper by Editor). Vol.80 7. 44-54 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Cai, D.: "Optimal Block Partitioning in Fractal Image Coding using Equidistribution Method" submitted to IEEE Trans.Image Processing, 1998 (www.jks.is.tsukuba.ac.jp/-cai/publication.html).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] "Topological magentic field structures related to reconnections in the near-Earth magnetotail with southward IMF studied by three-dimensional electromagnetic particle code" submitted to Geophy.Lett., 1999(www.jks.is.tsukuba.ac/jp/-cai/publication.html).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Cai, D.: "Data parallel particle simulation" Proceedings of the fifth international school symposium for space simulations. 353-356 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Cai, D.: "Adaptive block partitioning in Fractal Image Compression" Proceedings of IEEE TENCON'97 Fractal Image Compression. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Cai, D.: "Visualizing Magnetic Field Topology in the Magnetotail using TRISTAN code" Proceedings of International Conference of Numerical Simulation of Plasmas 98, pp-64-67, February, 1998 (www.is.tsukuba.ac.jp/-cai/publication.html). 1

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Ikeda, Y.Kikuchi, N.Asai, Y.Miyazaki, D.Cai: "The Eigenvalue Problem for Infinite Matrices : New Area of Application of Numerical Linear Aigebra" Proceedings of Fourth IMACS International Symposium on Scientific Computation (honoring Professor David M.Young) October, 1998.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Cai, D., and Q-M.Lu: "Optimizing Parallel Particle-in-Cell code using born PVM and OpenMP and its Performances on Tsukuba PC Cluster" submitted to JSPP. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Cai, D., and Q.M.Lu: "Scalability in Particle-in-Cell code using both PVM nd OpenMP on PC a Cluster" submitted to PaCT99. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Li, Y.T., and D.-Cai: "Three-dimensional PIC code using High Perfrmance Fortran on Tsukuba PC Cluster" submitted to PaCT99. (1999)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1999-12-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi