© University of Kent - Contact | Feedback | Legal | FOI | Cookies
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*}, }