|
Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2019, том 8, выпуск 1, страницы 54–70
(Mi vyurv206)
|
|
|
|
Параллельный поиск частых наборов на многоядерных ускорителях Intel MIC
М. Л. Цымблер Южно-Уральский государственный университет (454080 Челябинск, пр. им. В.И. Ленина, д. 76)
Аннотация:
Поиск ассоциативных правил предполагает нахождение устойчивых корреляций между наборами элементов в больших базах транзакционных данных и является одной из основных задач интеллектуального анализа данных. Ассоциативные правила генерируются на основе множества всех наборов, в которых элементы часто встречаются совместно. Алгоритм DIC (Dynamic Itemset Counting) является модификацией классического алгоритма Apriori поиска частых наборов. В отличие от предшественника DIC пытается сократить количество проходов по базе транзакций и сохранить при этом относительно небольшое количество наборов, поддержка которых подсчитывается в рамках одного прохода. В статье рассмотрена проблема ускорения алгоритма DIC на многоядерной архитектуре Intel Many Integrated Core (MIC) для случая, когда база транзакций помещается в оперативную память. Разработанная с помощью технологии OpenMP параллельная реализация алгоритма DIC использует битовое представление транзакций и наборов, что позволяет ускорить и векторизовать подсчет поддержки наборов, реализуемый посредством логических побитовых операций. Проведенные эксперименты с синтетическими и реальными данными подтвердили хорошую производительность и масштабируемость предложенного алгоритма.
Ключевые слова:
интеллектуальный анализ данных, поиск ассоциативных правил, OpenMP, Intel Many Integrated Core.
DOI:
https://doi.org/10.14529/cmse190104
Полный текст:
PDF файл (735 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
Тип публикации:
Статья
УДК:
004.272.25, 004.421, 004.032.24 Поступила в редакцию: 26.12.2018
Образец цитирования:
М. Л. Цымблер, “Параллельный поиск частых наборов на многоядерных ускорителях Intel MIC”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 8:1 (2019), 54–70
Цитирование в формате AMSBIB
\RBibitem{Tsy19}
\by М.~Л.~Цымблер
\paper Параллельный поиск частых наборов на многоядерных ускорителях Intel MIC
\jour Вестн. ЮУрГУ. Сер. Выч. матем. информ.
\yr 2019
\vol 8
\issue 1
\pages 54--70
\mathnet{http://mi.mathnet.ru/vyurv206}
\crossref{https://doi.org/10.14529/cmse190104}
\elib{https://elibrary.ru/item.asp?id=37074208}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/vyurv206 http://mi.mathnet.ru/rus/vyurv/v8/i1/p54
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 87 | Полный текст: | 22 | Литература: | 3 |
|