Parallélisation d'algorithmes avec un nombre fixe de processeurs
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990) no. 4, pp. 353-386.
@article{ITA_1990__24_4_353_0,
     author = {Delporte-Gallet, C. and Fauconnier, H. and Nivat, M.},
     title = {Parall\'elisation d'algorithmes avec un nombre fixe de processeurs},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {353--386},
     publisher = {EDP-Sciences},
     volume = {24},
     number = {4},
     year = {1990},
     mrnumber = {1079720},
     zbl = {0701.68024},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1990__24_4_353_0/}
}
TY  - JOUR
AU  - Delporte-Gallet, C.
AU  - Fauconnier, H.
AU  - Nivat, M.
TI  - Parallélisation d'algorithmes avec un nombre fixe de processeurs
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1990
SP  - 353
EP  - 386
VL  - 24
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1990__24_4_353_0/
LA  - fr
ID  - ITA_1990__24_4_353_0
ER  - 
%0 Journal Article
%A Delporte-Gallet, C.
%A Fauconnier, H.
%A Nivat, M.
%T Parallélisation d'algorithmes avec un nombre fixe de processeurs
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1990
%P 353-386
%V 24
%N 4
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1990__24_4_353_0/
%G fr
%F ITA_1990__24_4_353_0
Delporte-Gallet, C.; Fauconnier, H.; Nivat, M. Parallélisation d'algorithmes avec un nombre fixe de processeurs. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990) no. 4, pp. 353-386. http://www.numdam.org/item/ITA_1990__24_4_353_0/

[1] A. Borodin, On Relating Time and Space to Size and Depth, S.I.A.M. J. Comput, vol. 6, n° 4, décembre 1977. | MR | Zbl

[2] S. A. Cook, A Taxonimy of Problems with Fast Parallel Algorithms, Information and Control, vol. 64, p. 2-22. | MR | Zbl

[3] S. A. Cook, C. Dwork et R. Reischuk, Upper and Lower Time Bounds for Parallel Random Acces Machines without Simultaneous Writes, S.I.A.M. J. Comput, vol. 15, n°1 février 1986. | MR | Zbl

[4] W. D. Hillis, The Connection Machine, M.I.T., Artificial Intelligence Laboratory, Memo n° 646, septembre 1981.

[5] « IMS T424 transputer », INMOS (1984).

[6] J. Schwarz, Ultracomputers, TOPLAS 2, vol. 4, 1980, p. 454-521. | Zbl

[7] Introduction to Data Level Parallelism, Thinking Machine Technical Report 86.14, avril 1986.

[8] U. Vishkin, Synchronous Parallel. Computation, Asurvey, Courant Institut, New York University, avril 1983.

[9] U. Vishkin, A Parallel-Design Distributed-Implementation (PDDI) General-Purpose Computer, T.C.S. 32, 1984, p. 157-172. | MR | Zbl

[10] L. L. Welty et P. C. Patton, Hypercube Architectures, AFIP 85, vol. 54, 1985.