Résolution systolique de systèmes linéaires denses

Yves Robert; Maurice Tchuente

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

  • Volume: 19, Issue: 2, page 315-326
  • ISSN: 0764-583X

How to cite

top

Robert, Yves, and Tchuente, Maurice. "Résolution systolique de systèmes linéaires denses." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 19.2 (1985): 315-326. <http://eudml.org/doc/193450>.

@article{Robert1985,
author = {Robert, Yves, Tchuente, Maurice},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {dense linear system; systolic arrays; Jordan diagonalisation; parallel computation},
language = {fre},
number = {2},
pages = {315-326},
publisher = {Dunod},
title = {Résolution systolique de systèmes linéaires denses},
url = {http://eudml.org/doc/193450},
volume = {19},
year = {1985},
}

TY - JOUR
AU - Robert, Yves
AU - Tchuente, Maurice
TI - Résolution systolique de systèmes linéaires denses
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1985
PB - Dunod
VL - 19
IS - 2
SP - 315
EP - 326
LA - fre
KW - dense linear system; systolic arrays; Jordan diagonalisation; parallel computation
UR - http://eudml.org/doc/193450
ER -

References

top
  1. [1] H. M. AHMED, J. M. DELOSME, M. MORF, Highly concurrent Computing structures for matrix arithmetic and signal processing. Computer magazine» January 1982, pp. 65-82. 
  2. [2] F. ANDRÉ, P. FRISON, P. QUINTON, Algorithmes systoliques : de la théorie à la pratique, Rapport de Recherche INRIA n° 214, 1983. 
  3. [3] A. BOSSAVIT, Préface des actes du colloque AFCET-GAMNI-ISINA, 17-18 mars 1983, Paris, Bulletin de la direction des études et recherches EDF, série C, vol 1, 1983. Zbl0586.68004
  4. [4] M. COSNARD, Y. ROBERT, Complexité de la factorisation QR en parallèle, C. R. Acad. Se. Paris, t. 297, Série I, pp. 137-139 (septembre 1983), Zbl0529.68019MR720927
  5. [5] J. M. DELOSME, Algoritkms for finite shift-rank processes, Ph. D., Technical Report M735-22, September 1982, Stanford Electronics Laboratories. Zbl0538.65019
  6. [6] M. FLYNN, Some computer organisations and their effectiveness, IEEE Trans. on Computers C21, 9 (1972), pp. 948-960. Zbl0241.68020
  7. [7] M. J. FOSTER, H. T. KUNG, The design of special-purpose VLSI chips, IEEE Com-puter 13, 1 (January 1980), pp. 26-40, 
  8. [8] W. M. GENTLEMAN, Least squares computation by Givens transformations without square roots, J. Inst. Math. Appl. 12 (1973) pp. 329-336. Zbl0289.65020MR329233
  9. [9] W. M. GENTLEMAN, H. T. KUNG, Matrix triangularisation by systolic arrays, Proc. SPIE 298, Real-time Signal Processing IV, San Diego, California, 1981. 
  10. [10] D. HELLER, A survey of parallel algorithms in numerical linear algebra, Siam Review 20, pp. 740-777, 1978. Zbl0408.68033MR508381
  11. [11] D. HELLER, I. IPSEN, Systolic networks for orthogonal equivalence transformations and their applications, Proc. 1982Conf. Advanced Research in VLSI, pp. 113-122, MIT 1982. 
  12. [12] H. T. KUNG, Why systolic architectures, IEEE Computer 15, 1 (January 1982), pp. 37-46. 
  13. [13] H. T. KUNG, C. E. LEISERSON, Systolic Arrays for (VLSI), in the proceedings of the Symposium on sparse matrix computations and their applications, Knoxville, 1978. Zbl0404.68037MR566379
  14. [14] R. E. LORD, S. P. KOWALIK, S. P. KUMAR, Solving linear algebraic equations on an MIMD computer, J. ACM 30 (1), pp. 103-117, 1983. Zbl0502.65017MR694482
  15. [15] L. MELKEMI, M. TCHUENTE, Systolic arrays for connectivity and triangularisation problems, to appear in Proc, « Dynamical Systems and Cellular Automata », J. Demongeot, E. Coles et M. Tchuente eds., Academic Press, 1985. Zbl0576.68029MR818534
  16. [16] A. SAMEH, Numerical parallel algorithms - a survey, in « High Speed Computer and Algorithm Organization », D. Kuck, D. Lawrie and A. Sameh eds., pp. 207-228, Academic Press, 1977. 
  17. [17] A. SAMEH, D. KUCK, On stable parallel System solvers, J. ACM 25 (1), pp. 81-91, 1978. Zbl0364.68051MR483334

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.