Geodesic
Survey of parallel computation models
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 8 (2019) no. 3, pp. 58-91

Voir la notice de l'article provenant de la source Math-Net.Ru

This survey aims to present the state of the art in analytic parallel computation models, providing sufficiently detailed descriptions of particularly noteworthy efforts. Such models allow predicting the computation time, speedup, efficiency and scalability of parallel algorithms for various target multiprocessor platforms. Modeling the cost of computations and communications in multiprocessor systems is an important and challenging problem. It provides insights into the design of the parallel algorithms for optimization of their deployment in the increasingly complex high-performance computing. The survey shows the evolution of parallel computing models inspired by the evolution of multiprocessor systems, from single-level models with shared memory to multi-level hierarchical models with distributed memory, which correspond to multicore clusters. The review concludes with prospective directions for further research in the area of developing mathematical models for parallel computing.
Keywords: computing model, survey, parallel programming, multiprocessor systems, performance evaluation, execution time prediction. 
@article{VYURV_2019_8_3_a3,
     author = {N. A. Ezhova and L. B. Sokolinskii},
     title = {Survey of parallel computation models},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {58--91},
     publisher = {mathdoc},
     volume = {8},
     number = {3},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2019_8_3_a3/}
}
TY  - JOUR
AU  - N. A. Ezhova
AU  - L. B. Sokolinskii
TI  - Survey of parallel computation models
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2019
SP  - 58
EP  - 91
VL  - 8
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2019_8_3_a3/
LA  - ru
ID  - VYURV_2019_8_3_a3
ER  - 
%0 Journal Article
%A N. A. Ezhova
%A L. B. Sokolinskii
%T Survey of parallel computation models
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2019
%P 58-91
%V 8
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2019_8_3_a3/
%G ru
%F VYURV_2019_8_3_a3
N. A. Ezhova; L. B. Sokolinskii. Survey of parallel computation models. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 8 (2019) no. 3, pp. 58-91. http://geodesic.mathdoc.fr/item/VYURV_2019_8_3_a3/