A Systolic Algorithm for the Factorisation of Matrices Arising in the Field of Hydrodynamics

Seo, SG; Downie, MJ; Hearn, GE; Phillips, C

doi:10.1007/10703040_27

A Systolic Algorithm for the Factorisation of Matrices Arising in the Field of Hydrodynamics

Lookup NU author(s): Emeritus Professor Martin Downie, Professor Grant Hearn

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

Systolic algorithms often present an attractive parallel programming paradigm. However, the unavailability of specialised hardware for efficient implementation means that such algorithms are often dismissed as being of theoretical interest only. In this paper we report on experience with implementing a systolic algorithm for matrix factorisation and present a modified version that is expected to lead to acceptable performance on a distributed memory multicomputer. The origin of the problem that generates the full complex matrix in the first place is in the field of hydrodynamics.