A multigrid method for multiprocessors
type: Item
instance of: scholarly article
title: A multigrid method for multiprocessors
zbMATH Open document ID: 0616.65094
DOI: 10.1016/0096-3003(86)90097-4
published in: Applied Mathematics and Computation
publication date: 1986-01-01T00:00:00Z
review text: Der Autor beschreibt ein modifiziertes Multigrid-Verfahren für lineare partielle Differentialgleichungen. Die Abänderung erlaubt die gleichzeitige Relaxation auf allen Gittern. Der Unterschied zur Standardmethode besteht darin, daß die rechten Seiten der Korrekturgleichungen für alle gröberen Gitter direkt aus den Residuen im feinsten Gitter abgeleitet werden. Außerdem wird aus den durch simultane Relaxation gewonnenen Korrekturen aller gröberen Gitter unmittelbar eine Korrektur für den Lösungsvektor im feinsten Gitter bestimmt. Der Autor zeigt, daß die Konvergenz schwächer ist als beim üblichen Verfahren. Er macht aber plausibel, daß der Verlust nicht zu groß ist. Unter anderem erwähnt er, daß die Anzahl der Zyklen weiterhin unabhängig von der Gitterweite ist. Es werden zwei Möglichkeiten zur Implementierung auf Parallelrechnern vorgestellt. In beiden Fällen wird ein globaler Speicher wegen der notwendigen Berechnung globaler Größen - anders als bei der Standardmethode - vorausgesetzt. Sicher läßt sich der Algorithmus aber auch auf Systeme mit verteilten Speichern abbilden, wenn auch mit Effizienzverlusten. Weiterhin sind beide Versionen in der angegebenen Form nicht für massiv parallele Systeme geeignet. Dies läßt sich allerdings durch die übliche Aufteilung der Gitter auf mehrere Prozessoren erreichen. Die als vollparallelisiert bezeichnete Implementierung ist wegen der notwendigen Synchronisationen nicht empfehlenswert. Dies zeigt sich bei den angegebenen Ergebnissen auf der CRAY XMP. Die zweite sogenannte teilweise parallelisierte Version ist deutlich besser. Auf der CRAY XMP- 48 wurde im günstigsten Fall ein Speedup von 2.9 gemessen. Der verbleibende Effizienzverlust liegt zu einem großen Teil in dem hohen Preis, den das benutzte Multitasking der CRAY XMP dem Benutzer abverlangt. Bei der Verwendung einfacher Synchronisationsmechanismen, die der Autor erwähnt, dürften die Ergebnisse deutlich besser werden.
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 35J05
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 3999191
zbMATH Keywords: multigrid method
zbMATH Keywords: multiprocessor
zbMATH Keywords: convergence
zbMATH Keywords: numerical results
zbMATH Keywords: finite- element
zbMATH Keywords: relaxation
author: Anne Greenbaum
reviewed by: Fridolin Hofmann
MaRDI profile type: Publication
full work available at URL: 0096-3003(86)90097-4
OpenAlex ID: W2039606983
cites work: The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
cites work: Multi-Level Adaptive Solutions to Boundary-Value Problems
cites work: The multigrid method for semi-implicit hydrodynamics codes
cites work: Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
cites work: Multigrid Methods for Variational Problems: Further Results
cites work: On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
Wikidata QID: Q128118376
description: scientific article; zbMATH DE number 3999191