School of Computing

The parallel solution of systems of linear equations using iterative methods on transputer networks

Rudnei Dias da Cunha and Tim Hopkins

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

Abstract

We present a study of the implementational aspects of iterative methods to solve systems of linear equations on a transputer network. Both dense and sparse systems are considered.

First we discuss the implementation of a set of distributed linear algebra subroutines which are used as building blocks for implementing the iterative methods. We show that the use of loop-unrolling significantly increases the efficiency of these implementations. The effect of the sparsity of the matrices on the performance is analysed.

Finally, serial and parallel implementations of a polynomial preconditioned Conjugate Gradient method are presented.

Download publication 74 kbytes

Bibtex Record

@techreport{111,
author = {Rudnei Dias da Cunha and Tim Hopkins},
title = {The Parallel Solution of Systems of Linear Equations using Iterative Methods 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/111},
    address = {University of Kent, Canterbury, UK},
    hensa_abstractfilename = {pub/misc/ukc.reports/comp.sci/abstracts/16-92},
    hensa_ftpaddress = {unix.hensa.ac.uk},
    hensa_reportfilename = {pub/misc/ukc.reports/comp.sci/reports/16-92.ps.Z},
    institution = {University of Kent, Computing Laboratory},
    number = {16-92*},
}

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

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

Last Updated: 21/03/2014