Skip to main content

The Parallel Solution of Systems of Linear Equations using Iterative Methods on Transputer Networks

da Cunha, Rudnei Dias and Hopkins, Tim (1992) The Parallel Solution of Systems of Linear Equations using Iterative Methods on Transputer Networks. Technical report. , University of Kent, Canterbury, UK (KAR id:21053)

PDF
Language: English
Download (181kB) Preview
[thumbnail of content.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Postscript
Language: English
Download (185kB) Preview
[thumbnail of content.ps]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format

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.

Item Type: Monograph (Technical report)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 25 Mar 2010 22:30 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21053 (The current URI for this page, for reference purposes)
  • Depositors only (login required):