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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.