26
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

A systolic array for the parallel solution of block trid1agonal linear systems (Sats)

Pages 57-70 | Received 10 Dec 1997, Published online: 20 Mar 2007
 

Abstract

In this paper the parallel solution of block tridiagonal linear systems derived from the finite difference/element discretisation of 2D/3D elliptic partial differential equations which occur frequently in scientific and engineering applications is presented. The direct solution by the Gaussian elimination algorithm is used and a parallel architecture designed employing a systolic array (SATS) which comprises of triangular and rectangular systolic arrays to perform the block triangularisation of the system. The block triangular system is then solved by a pipeline using local memory systems. The results show that when the system order is > 10 then the speedup of the parallel system is significant

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.