caa a22 4500 477074529 CHVBK 20180405111436.0 cr unu---uuuuu 170330e19961201xx s 000 0 eng 10.1007/BF02900906 doi (NATIONALLICENCE)springer-10.1007/BF02900906 Analysis of multigrid parallelization on message passing computers [Elektronische Daten] [Zheng-Quan Xu, Neng-Chao Wang] This paper studies the complexity of multigrid parallelization on message passing computers. Parallelization is by domain decomposition. An optimal strip decomposition is proposed. With natural ordering of the grid points, the strip decomposition leads to good processor utilization. The efficiency could be significantly improved. Better performances could be achieved by making use of Van der Vorst ordering. Springer, 1996 multigrid method nationallicence parallelization nationallicence complexity nationallicence efficiency nationallicence Xu Zheng-Quan Department of Computer Science, Huazhong University of Science and Technology, 430074, Wuhan, Hubei, People's Republic of China aut Wang Neng-Chao Department of Mathematics, Huazhong University of Science and Technology, 430074, Wuhan, Hubei, People's Republic of China aut Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 686-691 1007-1202 1:3-4<686 1996 1 11859 https://doi.org/10.1007/BF02900906 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02900906 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Xu Zheng-Quan Department of Computer Science, Huazhong University of Science and Technology, 430074, Wuhan, Hubei, People's Republic of China aut NATIONALLICENCE 700 1- Wang Neng-Chao Department of Mathematics, Huazhong University of Science and Technology, 430074, Wuhan, Hubei, People's Republic of China aut NATIONALLICENCE 773 0- Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 686-691 1007-1202 1:3-4<686 1996 1 11859 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer