Difference between revisions of "BFS, RCC for GPU"
Jump to navigation
Jump to search
[checked revision] | [checked revision] |
(Created page with "Primary author of this description: I.V.Afanasyev. == Software implementation of the algorithm: RCC for GPU == === Implementation peculiariti...") |
|||
Line 2: | Line 2: | ||
== Software implementation of the algorithm: RCC for GPU == | == Software implementation of the algorithm: RCC for GPU == | ||
− | |||
− | |||
=== Locality of data and computations === | === Locality of data and computations === | ||
==== Locality of implementation ==== | ==== Locality of implementation ==== | ||
===== Structure of memory access and a qualitative estimation of locality ===== | ===== Structure of memory access and a qualitative estimation of locality ===== | ||
− | |||
===== Quantitative estimation of locality ===== | ===== Quantitative estimation of locality ===== | ||
− | |||
− | |||
=== Scalability of the algorithm and its implementations === | === Scalability of the algorithm and its implementations === | ||
Line 18: | Line 13: | ||
=== Dynamic characteristics and efficiency of the algorithm implementation === | === Dynamic characteristics and efficiency of the algorithm implementation === | ||
− | === | + | === Run results === |
[[Category:Articles in progress]] | [[Category:Articles in progress]] | ||
[[Ru:Реализация RCC для GPU]] | [[Ru:Реализация RCC для GPU]] |
Revision as of 15:59, 28 June 2022
Primary author of this description: I.V.Afanasyev.