Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2014, том 15, выпуск 1, страницы 49–58 (Mi vmp229)  

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

Е. А. Головина, А. С. Семенов, А. С. Фролов

Научно-исследовательский центр электронной вычислительной техники (ОАО ``НИЦЭВТ'')

Аннотация: Одним из важнейших алгоритмов обработки графов является поиск вширь, лежащий в основе рейтинга суперкомпьютеров Graph500. Графовые задачи характеризуются интенсивным нерегулярным доступом к памяти и обычно решаются на современных процессорах с низкой эффективностью. В статье представлены результаты исследования выполнения поиска вширь в графе на новых сопроцессорах семейства Intel Xeon Phi. Для получения высокой производительности применен потоковый подход с эффективным использованием пропускной способности памяти при последовательном доступе с сохранением нерегулярного доступа к памяти, при этом необходимо выполнение ручной развертки цикла и преднакачки данных в кэш. В сравнении с Intel Xeon E5-2660 для разных графов Intel Xeon Phi 7120P оказался в среднем быстрее на 37%, в лучшем случае – на 78%; Intel Xeon Phi 5110P быстрее Intel Xeon E5-2660 в лучшем случае на 34%, медленнее в худшем случае на 29%, в среднем производительность приблизительно одинаковая. Полученный на Intel Xeon Phi 7120P результат в 4366 миллионов пройденных дуг в секунду вошел в ноябрьскую редакцию рейтинга Graph500 (2013 г.) и занял 89-е место среди всех систем и 4-ое место среди исследовательских групп в классе одноузловых систем на базе платформы x86. Авторы благодарят компанию “Свет Компьютерс” за предоставленную расчетную систему IntellectDigital SciPhi 470 с сопроцессором Intel Xeon Phi 7120P.

Ключевые слова: поиск вширь в графе, , BFS, Intel Xeon Phi.

Полный текст: PDF файл (521 kB)
Тип публикации: Статья
УДК: 004.021
Поступила в редакцию: 12.12.2013

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

Цитирование в формате AMSBIB
\RBibitem{GolSemFro14}
\by Е.~А.~Головина, А.~С.~Семенов, А.~С.~Фролов
\paper Исследование производительности задачи поиска вширь в графе на сопроцессорах семейства Intel Xeon Phi
\jour Выч. мет. программирование
\yr 2014
\vol 15
\issue 1
\pages 49--58
\mathnet{http://mi.mathnet.ru/vmp229}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp229
  • http://mi.mathnet.ru/rus/vmp/v15/i1/p49

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:116
    Полный текст:60
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021