Подход к ускорению итеративных алгоритмов на модели MapReduce
Рассматривается метод выборочной обработки данных при исполнении итеративных алгоритмов на модели MapReduce. Предлагается метод выборочной обработки данных, основанный на приоритетах. Приводятся данные эксперимента на примере алгоритма поиска кратчайших путей в графе.
Авторы: А. В. Митяков, Ю. С. Татаринов
Направление: Информатика, управление и компьютерные технологии
Ключевые слова: MapReduce, итеративные алгоритмы, выборочная обработка данных
Открыть полный текст статьи