Abstract
Reordering schemes associated with multicoloring and domain decomposition techniques have been introduced in recent years to obtain parallel and/or vectorized versions of recursive linear solvers such as the Gauss-Seidel SOR scheme (Ortega and Voigt, 1986; White, 1989). In this paper we give a brief account of the successfull implementation of a four-color Gauss-Seidel parallel algorithm for the solution of block-tridiagonal matrices resulting from the finite-element discretization of a two-dimensional advection-diffusion equation. Performance data referring to the implementation on the IBM 3090/400 vector multiprocessor are reported and commented on.
Similar content being viewed by others
References
Appert, K., Hellsten, T., Sauter, O., Succi, S., and Vaclavik, J. (1988). Computing of RF heating and current drive,Comput. Phys. Commun. 43, 125–141.
VSFortran Version 2: Language and Library Reference SC26-4221-1 (1986).
Gentzsch, W. (1984).Vectorization of Computer Programs with Application to Fluid Dynamics, Notes on Numerical Fluid Dynamics, Vol. 8, Wieveg & Sohn, Braunschweig.
IBM System 370: Vector Operations SA22-7125-0 (1986).
Ichimaru, S. (1972).Basic Principles of Plasma Physics, Academic, New York.
Ortega, J., and Voigt, R. G. (1988). Solution of partial differential equations on vector and parallel computers,SIAM Rev. 27, 149–240.
Radicati, G., Robert, Y., and Succi, S. (1989). Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence,.J. Comput. Phys. 80, 489–497.
Succi, S., Appert, K., and Vaclavik, J. (1986). ADLER: a 2D + 2D quasilinear code, in J. Nuhrberg (ed.),Europhys. Conf. Abs. 10D, Eibsee, Germany, pp. 113–116.
White, R. E. (1989). Multisplittings and parallel iterative methods, submitted toSIAM J. Numer. Anal.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Succi, S., Benassi, M. A four-color parallel algorithm for the solution of a two-dimensional advection-diffusion equation with the finite element method. J Sci Comput 4, 61–70 (1989). https://doi.org/10.1007/BF01061266
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01061266