School of Computing

Parallel preconditioned conjugate-gradients methods on transputer networks

Rudnei Dias da Cunha and Tim Hopkins

Technical Report 5-93*, University of Kent, Computing Laboratory, University of Kent, Canterbury, UK, April 1993.

Abstract

We show how highly efficient parallel implementations of basic linear algebra routines may be used as building blocks to implement efficient higher level algorithms. We discuss the solution of systems of linear equations using a preconditioned Conjugate-Gradients iterative method on a network of transputers. Results are presented for the solution of both dense and sparse systems; the latter being derived from the finite-difference approximation of partial differential equations.

Download publication 93 kbytes

Bibtex Record

@techreport{94,
author = {Rudnei Dias da Cunha and Tim Hopkins},
title = {Parallel Preconditioned Conjugate-Gradients Methods on Transputer Networks},
month = {April},
year = {1993},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1993/94},
    address = {University of Kent, Canterbury, UK},
    hensa_abstractfilename = {pub/misc/ukc.reports/comp.sci/abstracts/5-93},
    hensa_ftpaddress = {unix.hensa.ac.uk},
    hensa_reportfilename = {pub/misc/ukc.reports/comp.sci/reports/5-93.ps.Z},
    institution = {University of Kent, Computing Laboratory},
    number = {5-93*},
}

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

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

Last Updated: 21/03/2014