BFS, C++, MPI, Boost Graph Library: различия между версиями
Перейти к навигации
Перейти к поиску
ASA (обсуждение | вклад) |
ASA (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
+ | {{level-i}} | ||
+ | |||
Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | ||
− | == | + | = Ссылки = |
− | |||
Функция <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>. | ||
− | + | = Локальность данных и вычислений = | |
− | + | == Локальность реализации алгоритма == | |
− | + | === Структура обращений в память и качественная оценка локальности === | |
− | + | === Количественная оценка локальности === | |
− | + | = Масштабируемость алгоритма и его реализации = | |
− | + | == Масштабируемость алгоритма == | |
− | + | == Масштабируемость реализации алгоритма == | |
− | + | = Динамические характеристики и эффективность реализации алгоритма = | |
− | + | = Результаты прогонов = | |
{{Buttonlinkimp|11}} | {{Buttonlinkimp|11}} | ||
Текущая версия на 10:43, 2 июля 2022
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Функция breadth_first_search
.