Geodesic
Estimate of locality of parallel algorithms implemented on GPUs
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 3, pp. 96-111

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

The problem of obtaining blocks of operations and threads of parallel algorithm resulting in a smaller number of accesses to global memory and resulting in the efficient use of caches and shared memory graphics processor is investigated. We formulated and proved statements to assess the volume of communication transactions generated by alternative sizing of blocks, as well as to minimize the number of cache misses due to the use of temporal and spatial locality of data. The research is constructive and allows software implementation for practical use.
Keywords: parallel computing, GPU, minimization of communications, temporal locality, spatial locality. 
@article{VYURV_2016_5_3_a6,
     author = {N. A. Likhoded and M. A. Paliashchuk},
     title = {Estimate of locality of parallel algorithms implemented on {GPUs}},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {96--111},
     publisher = {mathdoc},
     volume = {5},
     number = {3},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2016_5_3_a6/}
}
TY  - JOUR
AU  - N. A. Likhoded
AU  - M. A. Paliashchuk
TI  - Estimate of locality of parallel algorithms implemented on GPUs
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2016
SP  - 96
EP  - 111
VL  - 5
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2016_5_3_a6/
LA  - ru
ID  - VYURV_2016_5_3_a6
ER  - 
%0 Journal Article
%A N. A. Likhoded
%A M. A. Paliashchuk
%T Estimate of locality of parallel algorithms implemented on GPUs
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2016
%P 96-111
%V 5
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2016_5_3_a6/
%G ru
%F VYURV_2016_5_3_a6
N. A. Likhoded; M. A. Paliashchuk. Estimate of locality of parallel algorithms implemented on GPUs. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 3, pp. 96-111. http://geodesic.mathdoc.fr/item/VYURV_2016_5_3_a6/