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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hearn, G.E., Yaakob, O., Hills, W.: Seakeeping for design: identification of hydrodynamically optimal hull forms for high speed catamarans. In: Proc. RINA Int. Symp. High Speed Vessels for Transport and Defence, London, p. 15 (1995) Paper 4
Hardy, N., Downie, M.J., Bettess, P., Graham, J.M.: The calculation of wave forces on offshore structures using parallel computers. Int. J. Num. Meth. Engng. 36, 1765–1783 (1993)
Hardy, N., Downie, M.J., Bettess, P.: Calculation of fluid loading on offshore structures using parallel distributed memory MIMD computers. In: Proceedings, Parallel CFD, Paris (1993)
Quinton, P., Craig, I.: Systolic Algorithms & Architectures. Prentice Hall International, Englewood Cliffs (1991)
Megson, G.M. (ed.): Transformational Approaches to Systolic Design. Chapman and Hall, Boca Raton (1994)
Kung, H.T., Leiserson, C.E.: Systolic Arrays for VLSI, Sparse Matrix Proceedings. In: Duff, I.S., Stewart, G.W. (eds.) Society for Industrial and Applied Mathematics, pp. 256–282 (1979)
Applegarth, I., Barbier, C., Bettess, P.: A parallel equation solver for unsymmetric systems of linear equations. Comput. Sys. Engng. 4, 99–115 (1993)
MPI: A Message-Passing Interface Standard. Message Passing Interface Forum (May 1994)
Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference. MIT Press, Cambridge (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seo, S.G., Downie, M.J., Hearn, G.E., Phillips, C. (1999). A Systolic Algorithm for the Factorisation of Matrices Arising in the Field of Hydrodynamics. In: Hernández, V., Palma, J.M.L.M., Dongarra, J.J. (eds) Vector and Parallel Processing – VECPAR’98. VECPAR 1998. Lecture Notes in Computer Science, vol 1573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703040_27
Download citation
DOI: https://doi.org/10.1007/10703040_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66228-0
Online ISBN: 978-3-540-48516-2
eBook Packages: Springer Book Archive