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

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
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 1998: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1997: ¥1,700,000 (Direct Cost: ¥1,700,000)
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

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (28 results)

All Other

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 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. 241. 599-618 (1996)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Cai, D.: "Data parallel particle simulation" Proceedings of the fifth international school symposium for space simulations. 353-356 (1997)

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Li, Y.T., and D.-Cai: "Three-dimensional PIC code using High Perfrmance Fortran on Tsukuba PC Cluster" submitted to PaCT99. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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.,www.is.tsukuba.ac.jp/cai/publication.html. 1999(発表予定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 蔡 東生: "解適合画像分割を用いたフラクタル符号化法" 電子情報通信学会誌 www.is.tsukuba.ac.jp/cai/publication.html. 1998(発表予定). (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 宮崎 佳典 ほか: "Mathieu微分方程式の逆固有値問題" 応用数理、1998. 8. 199-222 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] N.Asai,et.al: "Matrix methods for the Numerical Solution of zJ^1v(z)+HJv(z)=0" Electronics and Communications in Japan. Vol.80,7. 44-54 (1997)

    • Related Report
      1998 Annual Research Report
  • [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)

    • Related Report
      1998 Annual Research Report
  • [Publications] 浅井 信吉 ほか: "行列算法によるzJ^1v(z)+HJv(z)=0の数値解法" 電子情報通信学会論文誌. J 79-A. 1256-1265 (1996)

    • Related Report
      1998 Annual Research Report
  • [Publications] 蔡 東生 ほか: "伝統的意匠および模様のデザインツールに関する研究" 情報処理学会研究報告 96-CH-30. 25-28 (1996)

    • Related Report
      1997 Annual Research Report
  • [Publications] 蔡 東生: "情報技術革新、革命:21世紀の情報、メディアゴールドラッシュ" 第12回 CG/Multimedia OSAKA '96シンポジウム プロシ-ディング. 1-7 (1996)

    • Related Report
      1997 Annual Research Report
  • [Publications] 浅井 信吉 ほか: "行列算法による zJ'v (z)+HJv (z)=0の数値解法" 電子情報通信学会論文誌 J79-A. 1256-1265 (1996)

    • Related Report
      1997 Annual Research Report
  • [Publications] Y. Ikebe, et. al.: "The Eigenvalue Problem for Infinite Complex symmetric Tridiagonal Matrices with Application" Linear Algebra Applications. 241. 599-618 (1996)

    • Related Report
      1997 Annual Research Report
  • [Publications] DongSheng Cai: "Data Parallel Particle simulation" Proceedings of the fifth interational school/symposium for space simulation. 353-356 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi