Parallel Algorithms for Linear Algebra on a Shared Memory Multiprocessor

  1. Lookup NU author(s)
  2. Dr Kenneth Wright
Author(s)Kaya D, Wright K
Editor(s)Bainov, D. and Covachev, V.
Publication type Conference Proceedings (inc. Abstract)
Conference Name3rd International Colloquium on Numerical Analysis
Conference LocationPlovdiv, Bulgaria
Year of Conference1995
Source Publication DateAugust 1994
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
This paper describes a variety of parallel algorithms for linear algebra problems developed using shared memory Encore Multimax Multiprocessors. Algorithms using dynamic task allocation are compared with ones which do not. Problems considered include QR and LU decomposition, orthogonal reduction of General Matrices to upper Hessenberg form and symmetric matrices to tridiagonal form. The experimental results to be presented show that dynamic task allocation can be very effective on this machine, and that very high effciency is obtainable with careful construction of the parallel algorithms even for relatively small matrices.
PublisherVSP, Utrecht
ActionsLink to this publication
Library holdingsSearch Newcastle University Library for this item