BFS, Java, WebGraph: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [досмотренная версия] |
ASA (обсуждение | вклад) Нет описания правки |
ASA (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
{{level-i}} | |||
Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | ||
== | = Ссылки = | ||
Класс <code>[http://webgraph.di.unimi.it/docs/it/unimi/dsi/webgraph/algo/ParallelBreadthFirstVisit.html ParallelBreadthFirstVisit]</code>, многопоточная реализация. | Класс <code>[http://webgraph.di.unimi.it/docs/it/unimi/dsi/webgraph/algo/ParallelBreadthFirstVisit.html ParallelBreadthFirstVisit]</code>, многопоточная реализация. | ||
= Локальность данных и вычислений = | |||
== Локальность реализации алгоритма == | |||
=== Структура обращений в память и качественная оценка локальности === | |||
=== Количественная оценка локальности === | |||
= Масштабируемость алгоритма и его реализации = | |||
== Масштабируемость алгоритма == | |||
== Масштабируемость реализации алгоритма == | |||
= Динамические характеристики и эффективность реализации алгоритма = | |||
= Результаты прогонов = | |||
[[Категория:Статьи в работе]] | [[Категория:Статьи в работе]] | ||
[[En:BFS, Java, WebGraph]] | [[En:BFS, Java, WebGraph]] | ||
Текущая версия от 07:49, 2 июля 2022
Основные авторы описания: И.В.Афанасьев
Ссылки
Класс ParallelBreadthFirstVisit, многопоточная реализация.