Dijkstra, C++, MPI: Parallel Boost Graph Library, 1

Материал из Алговики

Перейти к навигации Перейти к поиску

Основные авторы описания: И.В.Афанасьев

Ссылки

Parallel Boost Graph Library: функция eager_dijkstra_shortest_paths – непосредственная реализация алгоритма Дейкстры.

Локальность данных и вычислений

Локальность реализации алгоритма

Структура обращений в память и качественная оценка локальности

Количественная оценка локальности

Масштабируемость алгоритма и его реализации

Масштабируемость алгоритма

Масштабируемость реализации алгоритма

Динамические характеристики и эффективность реализации алгоритма

Результаты прогонов

Источник — https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=Dijkstra,_C%2B%2B,_MPI:_Parallel_Boost_Graph_Library,_1&oldid=28913

Категории: