Résolution systolique de systèmes linéaires denses
- Volume: 19, Issue: 2, page 315-326
- ISSN: 0764-583X
Access Full Article
topHow to cite
topRobert, 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] 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. Zbl0586.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), Zbl0529.68019MR720927
- [5] J. M. DELOSME, Algoritkms for finite shift-rank processes, Ph. D., Technical Report M735-22, September 1982, Stanford Electronics Laboratories. Zbl0538.65019
- [6] M. FLYNN, Some computer organisations and their effectiveness, IEEE Trans. on Computers C21, 9 (1972), pp. 948-960. Zbl0241.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. Zbl0289.65020MR329233
- [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. Zbl0408.68033MR508381
- [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. Zbl0404.68037MR566379
- [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] 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] 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. Zbl0364.68051MR483334
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.