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

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

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



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






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


Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2018, том 7, выпуск 3, страницы 65–82 (Mi vyurv195)  

Вычислительная математика

Параллельный алгоритм вычисления матрицы Евклидовых расстояний для многоядерного процессора Intel Xeon Phi поколения Knights Landing

Т. В. Речкалов, М. Л. Цымблер

Южно-Уральский государственный университет (454080 Челябинск, пр. им. В.И. Ленина, д. 76)

Аннотация: Вычисление матрицы Евклидовых расстояний требуется в широком спектре задач, связанных с интеллектуальным анализом данных. В настоящее время большое количество параллельных алгоритмов решения этой задачи реализовано для графических процессоров. Однако данные разработки не могут быть просто перенесены на многоядерные системы архитектуры Intel Many Integrated Core. В статье предлагается параллельный алгоритм вычисления матрицы Евклидовых расстояний на многоядерном процессоре Intel Xeon Phi поколения Knights Landing для случая, когда входные данные могут быть размещены в оперативной памяти. Данный алгоритм использует блочно-ориентированную схему организации вычислений, которая позволяет эффективно использовать возможности векторизации вычислений Intel Xeon Phi. В алгоритме применена нетривиальная компоновка данных в оперативной памяти для уменьшения количества кэш-промахов процессора во время вычислений. Эксперименты на реальных и синтетических наборах данных показали, что предложенный алгоритм хорошо масштабируется и опережает аналоги в случае прямоугольных матриц с данными малой размерности.

Ключевые слова: матрица Евклидовых расстояний, компоновка данных в памяти, векторизация вычислений.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-07-00463
Министерство образования и науки Российской Федерации 02.A03.21.0011
2.7905.2017/8.9
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (грант № 17-07-00463), Правительства РФ в соответствии с Постановлением № 211 от 16.03.2013 (соглашение № 02.A03.21.0011) и Министерства образования и науки РФ (государственное задание 2.7905.2017/8.9).


DOI: https://doi.org/10.14529/cmse180305

Полный текст: PDF файл (1215 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 004.272.25, 004.421, 004.032.24
Поступила в редакцию: 06.05.2018

Образец цитирования: Т. В. Речкалов, М. Л. Цымблер, “Параллельный алгоритм вычисления матрицы Евклидовых расстояний для многоядерного процессора Intel Xeon Phi поколения Knights Landing”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 7:3 (2018), 65–82

Цитирование в формате AMSBIB
\RBibitem{RecTsy18}
\by Т.~В.~Речкалов, М.~Л.~Цымблер
\paper Параллельный алгоритм вычисления матрицы Евклидовых расстояний для многоядерного процессора Intel Xeon Phi поколения Knights Landing
\jour Вестн. ЮУрГУ. Сер. Выч. матем. информ.
\yr 2018
\vol 7
\issue 3
\pages 65--82
\mathnet{http://mi.mathnet.ru/vyurv195}
\crossref{https://doi.org/10.14529/cmse180305}
\elib{https://elibrary.ru/item.asp?id=35451530}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyurv195
  • http://mi.mathnet.ru/rus/vyurv/v7/i3/p65

    ОТПРАВИТЬ: 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
  • Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика»
    Просмотров:
    Эта страница:79
    Полный текст:21
    Литература:7
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021