School of Computing

The parallel solution of partial differential equations on transputer networks

Rudnei Dias da Cunha and Tim Hopkins

Technical Report 17-92*, University of Kent, Computing Laboratory, University of Kent, Canterbury, UK, June 1992.

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.

Download publication 89 kbytes

Bibtex Record

@techreport{112,
author = {Rudnei Dias da Cunha and Tim Hopkins},
title = {The Parallel Solution of Partial Differential Equations on Transputer Networks},
month = {June},
year = {1992},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1992/112},
    address = {University of Kent, Canterbury, UK},
    hensa_abstractfilename = {pub/misc/ukc.reports/comp.sci/abstracts/17-92},
    hensa_ftpaddress = {unix.hensa.ac.uk},
    hensa_reportfilename = {pub/misc/ukc.reports/comp.sci/reports/17-92.ps.Z},
    institution = {University of Kent, Computing Laboratory},
    number = {17-92*},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014