Исследование производительности задачи поиска вширь в графе на сопроцессорах семейства Intel Xeon Phi

Е.А. Головина, А.С. Семенов, А.С. Фролов. Исследование производительности задачи поиска вширь в графе на сопроцессорах семейства Intel Xeon Phi. – “Вычислительные методы и программирование“, т. 15, 2014, с. 49-58.

В статье исследуются различные оптимизации алгоритма поиска вширь в графе (bread-first search) для сопроцессоров семейства Intel Xeon Phi. Максимально достигнутое ускорение на Intel Xeon Phi 7120P по сравнению с Intel Xeon E5-2660 составило 1.78 раза. Полученный результат вошел в ноябре 2013 в Graph500 и занял 89 место среди всех систем и 4 место среди исследовательских групп в классе одноузловых систем на базе платформы x86.
Статья рекомендована к публикации Программным комитетом Международной научной конференции «Научный сервис в сети Интернет: все грани параллелизма».