CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20120329-091102110

[img]
Preview
PDF - Published Version
See Usage Policy.

1397Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120329-091102110

Abstract

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
http://epubs.siam.org/sisc/resource/1/sjoce3/v13/i6/p1460_s1PublisherUNSPECIFIED
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.
Funders:
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-36
NSF Cooperative Agreement Center for Research on Parallel Computation CCR-8809615
Subject Keywords:multigrid, parallel computing
Classification Code:AMS Subject Headings: 65N20, 65W05
Record Number:CaltechAUTHORS:20120329-091102110
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20120329-091102110
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29895
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:17 Apr 2012 21:11
Last Modified:26 Dec 2012 15:00

Repository Staff Only: item control page