The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)
Aizu-Wakamatsu, Fukushima, Japan
Mar. 15, 1995 to Mar. 17, 1995
ISBN: 0-8186-7038-X
pp: 107
Y. Katsumata , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA
T. Ishigai , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA
J. Wang , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA
H. Lung , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA
ABSTRACT
Multigrid algorithms are well adopted by many engineering applications programs on the traditional sequential computers due to their good convergence behavior. In order to convert those existing resources to the field of parallel computing in a timely manner, an effective parallelization methodology should be set up to ease the conversion efforts and to take advantage of the power of parallel processing at the same time. We demonstrate how domain decomposition can be applied to the multigrid algorithm by means of a simple three-dimensional problem which is solved by a V-cycle scheme. The sequential code in FORTRAN provided by NASA NAS, known as the NAS multigrid parallel benchmark test, is being used in our current study. We have concluded that the parallelization methodology presented here would greatly reduce conversion efforts in the process of parallelization and would obtain very good performance and scalability on the Fujitsu's VPP500 computers.
INDEX TERMS
parallel algorithms; vector processor systems; parallel machines; performance evaluation; distributed memory systems; 3D multigrid algorithm; vector parallel supercomputer; engineering applications programs; sequential computers; convergence behavior; parallel computing; parallelization methodology; parallel processing; domain decomposition; multigrid algorithm; three-dimensional problem; V-cycle scheme; FORTRAN; NASA NAS; NAS multigrid parallel benchmark test; scalability; VPP500 computers; vector supercomputer; crossbar network
CITATION
Y. Katsumata, T. Ishigai, J. Wang, H. Lung, "Implementing a 3D multigrid algorithm on Fujitsu's vector parallel supercomputer", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 107, 1995, doi:10.1109/AISPAS.1995.401348
97 ms
(Ver 3.3 (11022016))