The Parallel Solution of Partial Differential Equations on Transputer Networks

da Cunha, Rudnei Dias and Hopkins, Tim (1992) The Parallel Solution of Partial Differential Equations on Transputer Networks. Technical report. UKC, University of Kent, Canterbury, UK

Abstract

We present an implementation of a finite-difference approximation for the solution of partial differential equations on transputer networks. The grid structure associated with the finite-difference approximation is exploited by using geometric partitioning of the data among the processors. This provides a very low degree of communication between the processors. The resultant system of linear equations is then solved by a variety of Conjugate Gradient methods. Care has been taken to ensure that the basic linear algebra operations are implemented as efficiently as possible for the particular geometric partitioning used.

Item Type:	Monograph (Technical report)
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions:	Faculties > Sciences > School of Computing > Systems Architecture Group
Depositing User:	Mark Wheadon
Date Deposited:	25 Mar 2010 22:22 UTC
Last Modified:	28 May 2019 14:00 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/21054 (The current URI for this page, for reference purposes)