Browsing 2022 by Author "Prihozhy, A. A."
Now showing items 1-1 of 1
-
Tuning block-parallel all-pairs shortest path algorithm for efficient multi-core implementation
Karasik, O. N.; Prihozhy, A. A. (БНТУ, 2022)Finding shortest paths in a weighted graph is one of the key problems in computer-science, which has numerous practical applications in multiple domains. This paper analyzes the parallel blocked all-pairs shortest path algorithm at the aim of evaluating the influence of the multi-core system and its hierarchical cache memory on the parameters of algorithm implementation depending ...2022-12-07