SOR and MGR[ ] experiments on the Crystal multicomputer

DOI10.1016/0167-8191(87)90047-0MaRDI QIDQ1089764zbMATH OpenOpenAlexFDO

Authors David Kamowitz

Publication date 1987

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(87)90047-0

zbMATH Keywords

crystal multicomputerLaplace equationmultigrid algorithmrates of convergencered/black SOR algorithmsuccessive overrelaxation

Mathematics Subject Classification ID

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)

Review text

Betrachtet wird die Randwertaufgabe \(u_{xx}+u_{yy}=0\) im Einheitsquadrat mit \(u=0\) auf dem Rand. Das diskrete Analogon mit der Fünf-Punkte-Differenzapproximation wird mit der SOR-Methode auf Grund einer rot/schwarz Punkteeinteilung und auch mit dem Mehrgitterverfahren MGR[\(\psi\) ] von Braess gelöst. Dazu wird ein Crystal Computer, bestehend aus einem Netzwerk von bis 12 VAX 750 Rechnern, verwendet, dessen Eigenschaften besondere Maßnahmen für die Implementierung erfordern. Es wird über Experimente berichtet, und die Erfahrungswerte hinsichtlich beobachteter Konvergenz und dann insbesondere des Speedups und der Effizienz in Abhängigkeit der Zahl der verwendeten Prozessoren werden angegeben.

Recommendations

• A comparison of some standard elliptic solvers: CM-5 vs. Cray C-90
• scientific article; zbMATH DE number 4064410
• A multigrid method for multiprocessors
• scientific article; zbMATH DE number 3919773
• Parallel S.O.R. iterative methods

This page was built for publication: SOR and MGR[\(\nu\) ] experiments on the Crystal multicomputer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1089764)