Toggle Main Menu Toggle Search

Open Access padlockePrints

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


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


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.

Publication metadata

Author(s): Seo SG, Downie MJ, Hearn GE, Phillips C

Editor(s): JMLM Palma, J Dongarra and V Hernández

Publication type: Book Chapter

Publication status: Published

Book Title: Vector and Parallel Processing – VECPAR’98

Year: 1999

Volume: Chapter 4

Pages: 355-364

Edition: vol. 1573

Series Title: Lecture Notes in Computer Science

Publisher: Springer

Place Published: Berlin


DOI: 10.1007/10703040_27

Library holdings: Search Newcastle University Library for this item

ISBN: 3540662286