Dijkstra, C++, MPI: Parallel Boost Graph Library, 2: различия между версиями
Перейти к навигации
Перейти к поиску
[досмотренная версия] | [досмотренная версия] |
ASA (обсуждение | вклад) (Новая страница: «{{level-i}} Основные авторы описания: И.В.Афанасьев = Ссылки = [http://www.boost.org/libs/gr...») |
ASA (обсуждение | вклад) |
||
Строка 19: | Строка 19: | ||
{{Buttonlink|http://top53.parallel.ru/algo_results/implementation/14}} | {{Buttonlink|http://top53.parallel.ru/algo_results/implementation/14}} | ||
− | = Литература | + | = Литература = |
<references /> | <references /> |
Текущая версия на 12:09, 14 июля 2022
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Parallel Boost Graph Library: функция crauser_et_al_shortest_paths
– реализация алгоритма Дейкстры в виде алгоритма из статьи Краузера и др.[1]
2 Локальность данных и вычислений
2.1 Локальность реализации алгоритма
2.1.1 Структура обращений в память и качественная оценка локальности
2.1.2 Количественная оценка локальности
3 Масштабируемость алгоритма и его реализации
3.1 Масштабируемость алгоритма
3.2 Масштабируемость реализации алгоритма
4 Динамические характеристики и эффективность реализации алгоритма
5 Результаты прогонов
6 Литература
- ↑ Crauser, A, K Mehlhorn, U Meyer, and P Sanders. “A Parallelization of Dijkstra's Shortest Path Algorithm,” Proceedings of Mathematical Foundations of Computer Science / Lecture Notes in Computer Science, 1450:722–31, Berlin, Heidelberg: Springer, 1998. doi:10.1007/BFb0055823.