BFS, C++, MPI, Boost Graph Library: различия между версиями
Перейти к навигации
Перейти к поиску
[досмотренная версия] | [досмотренная версия] |
ASA (обсуждение | вклад) (Новая страница: «Основные авторы описания: И.В.Афанасьев == Программная реализация алгори...») |
ASA (обсуждение | вклад) |
||
Строка 3: | Строка 3: | ||
== Программная реализация алгоритма: C++, MPI, Boost Graph Library == | == Программная реализация алгоритма: C++, MPI, Boost Graph Library == | ||
− | Функция <code>[http://www.boost.org/libs/graph_parallel/doc/html/breadth_first_search.html breadth_first_search]</code> | + | Функция <code>[http://www.boost.org/libs/graph_parallel/doc/html/breadth_first_search.html breadth_first_search]</code>. |
=== Особенности реализации последовательного алгоритма === | === Особенности реализации последовательного алгоритма === |
Версия 12:02, 28 июня 2022
Основные авторы описания: И.В.Афанасьев
Содержание
- 1 Программная реализация алгоритма: C++, MPI, Boost Graph Library
- 1.1 Особенности реализации последовательного алгоритма
- 1.2 Локальность данных и вычислений
- 1.3 Возможные способы и особенности параллельной реализации алгоритма
- 1.4 Масштабируемость алгоритма и его реализации
- 1.5 Динамические характеристики и эффективность реализации алгоритма
- 1.6 Выводы для классов архитектур
1 Программная реализация алгоритма: C++, MPI, Boost Graph Library
Функция breadth_first_search
.