A semicoarsening multigrid algorithm for SIMD machines

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. Th...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIAM journal on scientific and statistical computing 1992-11, Vol.13 (6), p.1460-1469
Hauptverfasser:	DENDY, J. E, IDA, M. P, RUTLEDGE, J. M
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Exact sciences and technology Mathematics Methods Numerical analysis Numerical analysis. Scientific computation Partial differential equations, boundary value problems Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	0196-5204 1064-8275 2168-3417 1095-7197
DOI:	10.1137/0913082