ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung In diesem Artikel entwickeln wir direkte und iterative Algorithmen für die Lösung von Differenzen-Approximationen der Poisson und Biharmonischen Gleichungen über einem Quadrat, wobei eine Anzahl paralleler Arithmetikeinheiten verwendet wird. Unter der Annahme eines [n, n] Netzes zeigen wir, daß direkte Algorithmen für die Poisson bzw. Biharmonischen Gleichungen 0(logn) bzw. 0(n) Schritte benötigen. Der entsprechende Gewinn über die sequentiellen Algorithmen beträgt 0(n 2) bzw. 0(n 2logn). Wir vergleichen außerdem die Effizienz dieser direkten Algorithmen mit parallelen SOR und ADI Algorithmen für die Poisson Gleichung, und mit einer parallelen halb-direkten Methode für die Behandlung der Biharmonischen Gleichung als eines gekoppelten Paares von Poisson Gleichungen.
Notes:
Abstract In this paper we develop direct and iterative algorithms for the solution of finite difference approximations of the Poisson and Biharmonic equations on a square, using a number of arithmetic units in parallel. Assuming ann×n grid of mesh points, we show that direct algorithms for the Poisson and Biharmonic equations require 0(logn) and 0(n) time steps, respectively. The corresponding speedup over the sequential algorithms are 0(n 2) and 0(n 2logn). We also compare the efficiency of these direct algorithms with parallel SOR and ADI algorithms for the Poisson equation, and a parallel semi-direct method for the Biharmonic equation treated as a coupled pair of Poisson equations.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02259647
Permalink