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. http://resolver.caltech.edu/CaltechAUTHORS:20120329-091102110
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120329-091102110
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.
|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.|
|Subject Keywords:||multigrid, parallel computing|
|Classification Code:||AMS Subject Headings: 65N20, 65W05|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||17 Apr 2012 21:11|
|Last Modified:||26 Dec 2012 15:00|
Repository Staff Only: item control page