Efficient FORTRAN implementation of the gaussian elimination and Householder reduction algorithms on the IBM 3090 vector multiprocessor

P. Carnevali; G. Radicati; Y. Robert; P. Sguazzero

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (1989)

  • Volume: 23, Issue: 1, page 63-86
  • ISSN: 0764-583X

How to cite

top

Carnevali, P., et al. "Efficient FORTRAN implementation of the gaussian elimination and Householder reduction algorithms on the IBM 3090 vector multiprocessor." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 23.1 (1989): 63-86. <http://eudml.org/doc/193554>.

@article{Carnevali1989,
author = {Carnevali, P., Radicati, G., Robert, Y., Sguazzero, P.},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {vectorization; parallel implementation; vector multiprocessor; matrix- matrix modules; rank-r LU update scheme; Gaussian elimination; block-r QR update scheme; Householder reduction},
language = {eng},
number = {1},
pages = {63-86},
publisher = {Dunod},
title = {Efficient FORTRAN implementation of the gaussian elimination and Householder reduction algorithms on the IBM 3090 vector multiprocessor},
url = {http://eudml.org/doc/193554},
volume = {23},
year = {1989},
}

TY - JOUR
AU - Carnevali, P.
AU - Radicati, G.
AU - Robert, Y.
AU - Sguazzero, P.
TI - Efficient FORTRAN implementation of the gaussian elimination and Householder reduction algorithms on the IBM 3090 vector multiprocessor
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1989
PB - Dunod
VL - 23
IS - 1
SP - 63
EP - 86
LA - eng
KW - vectorization; parallel implementation; vector multiprocessor; matrix- matrix modules; rank-r LU update scheme; Gaussian elimination; block-r QR update scheme; Householder reduction
UR - http://eudml.org/doc/193554
ER -

References

top
  1. [BGH 86] M. BERRY, K. GALLIVAN, W. HARROD, W. JALBY, S. Lo, U. MEIER, B. PHILIPPE and A. H. SAMEH, Parallel algorithms on the CEDAR System, in CONPAR 86 (G. Goos and J. Hartmanis eds.) pp. 25-39, Lecture Notes in Computer Science 237, Springer Verlag (1986). 
  2. [BV 85] C. BiSCHOFF and C. VAN LOAN, The WY représentationfor products of Householder matrices, Cornell University, Report DCS-85-681 (1985). Zbl0628.65033
  3. [Buc 86] W. BUCHHOLZ, The IBM System/370 vector architecture, IBM Systems Journal 25, 1 (1986) pp. 51-62. 
  4. [CMRT 86] M. COSNARD, M. MARRAKCHI, Y. ROBERT and D. TRYSTRAM, Gaussian élimination algorithms for MIMD computers, in CONPAR 86 (G.Goos and J. Hartmanis eds.) pp. 247-254, Lecture Notes in Computer Science 237, Springer Verlag (1986). Zbl0608.65017
  5. [DD 85] C. DALY and J. J. DUCROZ, Performance of a subroutine library on vector processing machines, Computer Physics Communications 37 (1985) pp. 181-186. MR817064
  6. [Don 84] J. J. DONGARRA, Performance of various computers using Standard linear equations software in a Fortran environment, Argonne National Laboratory Report MCA-TM-23 (1984, updated December 1986). 
  7. [DE 84] J. J. DONGARRAand S. C. EISENSTAT, Squeezing the most out of an algorithm in Cray Fortran, ACM Trans. Math. Software 10, 3 (1984) pp. 221-230. MR791988
  8. [DGK 84] J. J. DONGARRA, F. G. GUSTAVSON and A. KARP, Implementing linear algebra algorithms for dense matrices on a vector pipeline machine, SI AM Review 12, 1 (1984) pp. 91-112. Zbl0539.65009MR735077
  9. [DH 79] J. J. DONGARRA and A. R. HINDS, Unrolling loops in Fortran, Software -Practice and Expérience 9 (1979) pp. 219-229. Zbl0393.68011
  10. [DS 86] J. J. DONGARRA and D. C. SORENSEN, Linear algebra on high-performance computers, in Parallel Computing 85 (M. Feilmeier et al. eds.), pp. 221-230, Elsevier Science Publishers B. V. (1986). Zbl0628.65016MR852444
  11. [ESSL 86] Engineering and Scientific Subroutine Library, Order No. SC23-0184-0, available through IBM branch offices (1986). 
  12. [FORT 86] VS FORTRAN Version 2 Programming Guide (Release 1.1), Order No. SC26-4222-1, available through IBM branch offices (1986). 
  13. [GV 83] G. H. GOLUB and C. F. VAN LOAN, Matrix computations, The John Hopkins University Press (Baltimore, MA, 1983). Zbl0559.65011MR733103
  14. [LHKK 79] C. LAWSON, R. HANSON, D. KINCAID and F. KROGH, Basic linear algebras subprograms for Fortran usage, ACM Trans. Math. Software 5 (1979)algebras subp pp. 308-371. Zbl0412.65022
  15. [LKK 83] R. E. LORD, J. S. KOWALIK and S. P. KUMAR, Solving linear algebraic equations on an MIMD computer, J. ACM 30, 1 (1983) pp. 103-117. Zbl0502.65017MR694482
  16. [RS 86] Y. ROBERT and P. SGUAZZERO, The LU décomposition algorithm and its efficient FORTRAN implementation on the IBM 3090 vector multiprocessor, IBM ECSEC Technical Report (March 1987). 
  17. [Tuc 86] S. G. TUCKER, The IBM 3090 system : an overview, IBM Systems Journal 25, 1 (1986) pp. 4-19. 
  18. [VECT 86] IBM System/370 Vector Opérations, Order No. SA22-7125-0, available through IBM branch offices (1986). 

NotesEmbed ?

top

You must be logged in to post comments.