Parallel Poisson Solver FAGECR-Implementation and Performance Evaluation on PAX Computer

スポンサーリンク

概要

• 論文の詳細を見る

• Fast Poisson equation solver "FAGECR" was implemented on the PAX computer, a nearest-neighbor-mesh connected parallel computer. The algorithm fol1ows basically the FACR, Fourier-Analysis-Cyclic-Reduction method, by R. W. Hockney. A special parallel algorithm was employed to solve the tridiagonal equations, that combines Gaussian elimination in each processor and cyclic reduction over all processors. Execution times were measured by the hardware timers. The computation speed is generally faster, by approximately 10 times, than that observed for optimally accelerated SOR method with odd-even ordering. The performance was analyzed to get "scaling law", expressing the time as a function of problem size and number of processors. The scaling law can be used to predict the performances that would be obtained in cases with larger number of processors and problem sizes.

• 一般社団法人情報処理学会の論文
• 1989-03-31

著者

• Sato Y

  Faculty Of Engineering Yamagata University

• Hoshino Tsutomu

  Institute Of Engineering Mechanics University Of Tsukuba

• SATO YOSHIYUKI

  Toshiba Corp.

• ASAMOTO YUKIKO

  Fuji Photofi1m Co., Ltd.

• Asamoto Yukiko

  Fuji Photofi1m Co. Ltd.

関連論文

• Monte Carlo Simulation of a Binary Mixture of Hard Rods and Hard Spheres
• Parallel Poisson Solver FAGECR-Implementation and Performance Evaluation on PAX Computer

スポンサーリンク