A Caltech Library Service

A Semicoarsening Multigrid Algorithm for SIMD Machines

Dendy, J. E., Jr. and Ida, M. P. and Rutledge, J. M. (1992) A Semicoarsening Multigrid Algorithm for SIMD Machines. SIAM Journal on Scientific and Statistical Computing, 13 (6). pp. 1460-1469. ISSN 0196-5204. doi:10.1137/0913082.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


A semicoarsening multigrid algorithm suitable for use on single instruction multiple data (SIMD) architectures has been implemented on the CM-2. The method performs well for strongly anisotropic problems and for problems with coefficients jumping by orders of magnitude across internal interfaces. The parallel efficiency of this method is analyzed, and its actual performance is compared with its performance on some other machines, both parallel and nonparallel.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1992 Society for Industrial and Applied Mathematics. Received by the editors March 25, 1991; accepted for publication (in revised form) October 25, 1991. The work of the first two authors was performed under the auspices of the U.S. Department of Energy under contract W-7405-ENG-36 and was partially supported by the Center for Research on Parallel Computation through National Science Foundation Cooperative Agreement CCR-8809615.
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-36
Subject Keywords:multigrid, parallel computing
Issue or Number:6
Classification Code:AMS Subject Headings: 65N20, 65W05
Record Number:CaltechAUTHORS:20120329-091102110
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29895
Deposited By: Tony Diaz
Deposited On:17 Apr 2012 21:11
Last Modified:09 Nov 2021 19:32

Repository Staff Only: item control page