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

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

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



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






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


Выч. мет. программирование, 2019, том 20, выпуск 3, страницы 211–223 (Mi vmp961)  

Параллельный алгоритм поиска диссонансов временного ряда для многоядерных ускорителей

М. Л. Цымблер

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

Аннотация: Диссонанс является уточнением понятия аномальной подпоследовательности (существенно непохожей на остальные подпоследовательности) временного ряда. Задача поиска диссонанса встречается в широком спектре предметных областей, связанных с временными рядами: медицина, экономика, моделирование климата и др. В работе предложен новый параллельный алгоритм поиска диссонанса во временном ряде на платформе многоядерного ускорителя для случая, когда входные данные могут быть размещены в оперативной памяти. Алгоритм использует возможность независимого вычисления евклидовых расстояний между подпоследовательностями ряда. Алгоритм состоит из двух этапов: подготовка данных и поиск. На этапе подготовки выполняется построение вспомогательных матричных структур данных, обеспечивающих распараллеливание и векторизацию вычислений. На стадии поиска осуществляется нахождение диссонанса с помощью построенных структур данных. Выполнена реализация алгоритма для ускорителей архитектур Intel MIC (Many Integrated Core) и NVIDIA GPU, распараллеливание выполнено с помощью технологий программирования OpenMP и OpenAcc соответственно. Представлены результаты вычислительных экспериментов, подтверждающих масштабируемость разработанного алгоритма.

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

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

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

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

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

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

Цитирование в формате AMSBIB
\RBibitem{Tsy19}
\by М.~Л.~Цымблер
\paper Параллельный алгоритм поиска диссонансов временного ряда для многоядерных ускорителей
\jour Выч. мет. программирование
\yr 2019
\vol 20
\issue 3
\pages 211--223
\mathnet{http://mi.mathnet.ru/vmp961}
\crossref{https://doi.org/10.26089/NumMet.v20r320}
\elib{https://elibrary.ru/item.asp?id=39540775}


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

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