Résolution systolique de systèmes linéaires denses
Robert, Yves ; Tchuente, Maurice
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 19 (1985), p. 315-326 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1985-01-01
@article{M2AN_1985__19_2_315_0,
     author = {Robert, Yves and Tchuente, Maurice},
     title = {R\'esolution systolique de syst\`emes lin\'eaires denses},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {19},
     year = {1985},
     pages = {315-326},
     mrnumber = {802597},
     zbl = {0577.65024},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1985__19_2_315_0}
}

Robert, Yves; 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, Tome 19 (1985) pp. 315-326. http://gdmltest.u-ga.fr/item/M2AN_1985__19_2_315_0/

[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] F. André, P. Frison, P. Quinton, Algorithmes systoliques : de la théorie à la pratique, Rapport de Recherche INRIA n° 214, 1983.

[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. | Zbl 0586.68004

[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), | MR 720927 | Zbl 0529.68019

[5] J. M. Delosme, Algoritkms for finite shift-rank processes, Ph. D., Technical Report M735-22, September 1982, Stanford Electronics Laboratories.

[6] M. Flynn, Some computer organisations and their effectiveness, IEEE Trans. on Computers C21, 9 (1972), pp. 948-960. | Zbl 0241.68020

[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] W. M. Gentleman, Least squares computation by Givens transformations without square roots, J. Inst. Math. Appl. 12 (1973) pp. 329-336. | MR 329233 | Zbl 0289.65020

[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] D. Heller, A survey of parallel algorithms in numerical linear algebra, Siam Review 20, pp. 740-777, 1978. | MR 508381 | Zbl 0408.68033

[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] H. T. Kung, Why systolic architectures, IEEE Computer 15, 1 (January 1982), pp. 37-46.

[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. | MR 566379 | Zbl 0404.68037

[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. | MR 694482 | Zbl 0502.65017

[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. | MR 818534

[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] A. Sameh, D. Kuck, On stable parallel System solvers, J. ACM 25 (1), pp. 81-91, 1978. | MR 483334 | Zbl 0364.68051