Parallélisation d'algorithmes avec un nombre fixe de processeurs
Delporte-Gallet, C. ; Fauconnier, H. ; Nivat, M.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990), p. 353-386 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1990-01-01
@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},
     volume = {24},
     year = {1990},
     pages = {353-386},
     mrnumber = {1079720},
     zbl = {0701.68024},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/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) pp. 353-386. http://gdmltest.u-ga.fr/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 461984 | Zbl 0366.68039

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

[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 822194 | Zbl 0591.68049

[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 0468.68027

[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 761165 | Zbl 0545.68044

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