|
Выч. мет. программирование, 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 75 | Полный текст: | 26 |
|