BFS, Ligra: различия между версиями
Перейти к навигации
Перейти к поиску
[досмотренная версия] | [досмотренная версия] |
ASA (обсуждение | вклад) |
ASA (обсуждение | вклад) (→Ссылки) |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 1: | Строка 1: | ||
+ | {{level-i}} | ||
+ | |||
Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]] | ||
− | == | + | = Ссылки = |
− | + | ||
− | + | http://jshun.github.io/ligra/ | |
− | + | ||
− | + | = Локальность данных и вычислений = | |
− | + | == Локальность реализации алгоритма == | |
− | + | === Структура обращений в память и качественная оценка локальности === | |
− | + | === Количественная оценка локальности === | |
− | + | = Масштабируемость алгоритма и его реализации = | |
− | + | == Масштабируемость алгоритма == | |
+ | == Масштабируемость реализации алгоритма == | ||
+ | = Динамические характеристики и эффективность реализации алгоритма = | ||
+ | = Результаты прогонов = | ||
{{Buttonlinkimp|39}} | {{Buttonlinkimp|39}} | ||
Текущая версия на 15:51, 4 июля 2022
Основные авторы описания: И.В.Афанасьев