A multigrid method for multiprocessors
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Parallel numerical computation (65Y05)
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.
- Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid Methods for Variational Problems: Further Results
- On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
- The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
- The multigrid method for semi-implicit hydrodynamics codes
- SOR and MGR[\(\nu\) ] experiments on the Crystal multicomputer
- Parallel implementation of a multigrid method on the experimental lCAP supercomputer
- A short note on standard parallel multigrid algorithm for 3D problems
- Additive and multiplicative multi-grid -- a comparison
- Distributed algebraic multigrid for finite element computations
- Multigrid calculation of subvortices
- Implementing the multigrid method on a massively parallel computer
- scientific article; zbMATH DE number 4064411 (Why is no real title available?)
- scientific article; zbMATH DE number 66092 (Why is no real title available?)
- Reducing communication in algebraic multigrid using additive variants.
- Downwind numbering: Robust multigrid for convection-diffusion problems
This page was built for publication: A multigrid method for multiprocessors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1821522)
