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

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

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



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






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


Выч. мет. программирование, 2019, том 20, выпуск 2, страницы 104–115 (Mi vmp952)  

Параллельный алгоритм кластеризации данных для многоядерных ускорителей Intel MIC

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

Южно-Уральский государственный университет, г. Челябинск

Аннотация: Алгоритм PAM (Partitioning Around Medoids) представляет собой разделительный алгоритм кластеризации, в котором в качестве центров кластеров выбираются только кластеризуемые объекты (медоиды). Кластеризация на основе техники медоидов применяется в широком спектре приложений: сегментирование медицинских и спутниковых изображений, анализ ДНК-микрочипов и текстов и др. На сегодня имеются параллельные реализации PAM для систем GPU и FPGA, но отсутствуют таковые для многоядерных ускорителей архитектуры Intel Many Integrated Core (MIC). В настоящей статье предлагается новый параллельный алгоритм кластеризации PhiPAM для ускорителей Intel MIC. Вычисления распараллеливаются с помощью технологии OpenMP. Алгоритм предполагает использование специализированной компоновки данных в памяти и техники тайлинга, позволяющих эффективно векторизовать вычисления на системах Intel MIC. Эксперименты, проведенные на реальных наборах данных, показали хорошую масштабируемость алгоритма.

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

DOI: https://doi.org/10.26089/NumMet.v20r211

Полный текст: PDF файл (580 kB)

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

УДК: 004.272.25; 004.421; 004.032.24
Поступила в редакцию: 26.02.2019

Образец цитирования: Т. В. Речкалов, М. Л. Цымблер, “Параллельный алгоритм кластеризации данных для многоядерных ускорителей Intel MIC”, Выч. мет. программирование, 20:2 (2019), 104–115

Цитирование в формате AMSBIB
\RBibitem{RecTsy19}
\by Т.~В.~Речкалов, М.~Л.~Цымблер
\paper Параллельный алгоритм кластеризации данных для многоядерных ускорителей Intel MIC
\jour Выч. мет. программирование
\yr 2019
\vol 20
\issue 2
\pages 104--115
\mathnet{http://mi.mathnet.ru/vmp952}
\crossref{https://doi.org/10.26089/NumMet.v20r211}
\elib{https://elibrary.ru/item.asp?id=38239261}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp952
  • http://mi.mathnet.ru/rus/vmp/v20/i2/p104

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