BFS, Java, WebGraph: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [досмотренная версия] |
ASA (обсуждение | вклад) (Новая страница: «Основные авторы описания: И.В.Афанасьев == Программная реализация алгори...») |
ASA (обсуждение | вклад) |
||
| (не показаны 3 промежуточные версии этого же участника) | |||
| Строка 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:Java, WebGraph]] | + | [[En:BFS, Java, WebGraph]] |
Текущая версия на 10:49, 2 июля 2022
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Класс ParallelBreadthFirstVisit, многопоточная реализация.
