Исследование производительности задачи поиска вширь в графе на сопроцессорах семейства Intel Xeon Phi
14 сентября 2018
298
| Предметная область | — |
| Выходные данные | — |
| Ключевые слова | — |
| Вид публикации | Статья |
| Контактные данные автора публикации | Е.А. Головина, А.С. Семенов, А.С. Фролов |
| Ссылка на публикацию в интернете | www.nicevt.ru/publications/item/255-125163 |
Аннотация
В статье исследуются различные оптимизации алгоритма поиска вширь в графе (bread-first search) для сопроцессоров семейства Intel Xeon Phi. Максимально достигнутое ускорение на Intel Xeon Phi 7120P по сравнению с Intel Xeon E5-2660 составило 1.78 раза. Полученный результат вошел в ноябре 2013 в Graph500 и занял 89 место среди всех систем и 4 место среди исследовательских групп в классе одноузловых систем на базе платформы x86. Статья рекомендована к публикации Программным комитетом Международной научной конференции «Научный сервис в сети Интернет: все грани параллелизма».
ПодробнееДля того чтобы оставить комментарий необходимо авторизоваться.