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 (Full text available)

PDF
Download (97kB)	Preview
Postscript
Download (246kB)	Preview

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 > Science Technology and Medical Studies > School of Computing > Systems Architecture Group
Depositing User:	Mark Wheadon
Date Deposited:	25 Mar 2010 22:22
Last Modified:	04 May 2012 15:39
Resource URI:	https://kar.kent.ac.uk/id/eprint/21054 (The current URI for this page, for reference purposes)