9
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction

, &
Pages 107-122 | Received 18 Sep 1992, Accepted 11 Jan 1993, Published online: 30 Mar 2007
 

Abstract

A comparison of the performance of the Buneman's version of the block cyclic reduction (BCR) algorithm based on a) polynomial factorization and b) partial fraction expansion for separable elliptic equations with Dirichlet boundary conditions is presented. This study was initiated by an interest in mesoscale atmospheric modeling and the parallel computing techniques that can be used to increase the computational efficiency of these models. Examples cited are taken from the field of meteorology. Varying the numbering scheme during the discretization process of separable elliptic equations changes the form of the coefficient matrix. It was determined serendipitously that for certain classes of separable problems found in meteorology, choosing a particular numbering scheme can save computational time by allowing a Poisson solver to be used in place of a more computationally demanding separable solver. Timings are based on the University of Oklahoma's eight processor Alliant FX/80 computer.

1Acknowledgement: This research was supported in part by a grant from the Center for the Analysis and Prediction of Storms (CAPS) which is an NSF Science and Technology Center (STC) at the University of Oklahoma.

1Acknowledgement: This research was supported in part by a grant from the Center for the Analysis and Prediction of Storms (CAPS) which is an NSF Science and Technology Center (STC) at the University of Oklahoma.

Notes

1Acknowledgement: This research was supported in part by a grant from the Center for the Analysis and Prediction of Storms (CAPS) which is an NSF Science and Technology Center (STC) at the University of Oklahoma.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.