http://swrc.ontoware.org/ontology#Article
Parallel Poisson Solver FAGECR - Implementation and Performance Evaluation on PAX Computer
en
Institute of Engineering Mechanics University of Tsukuba
Toshiba Corp.
Fuji Photofi1m Co. Ltd.
Tsutomu Hoshino
Yoshiyuki Sato
Yukiko Asamoto
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.
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.
AA00700121
Journal of Information Processing
12
1
20-26
1989-03-31
1882-6652