Параллельный алгоритм решения задачи анализа рыночной корзины на процессорах Cell

Abstract

В работе рассматривается задача глубинного анализа данных —задача нахождения часто втречающихся наборов товаров. Предложен параллельный алгоритм, адаптированный для вычислительных систем на базе процессоров с архитектурой Cell Broadband Engine. Представлены результаты вычислительных экспериментов, показывающие эффективность предложенного алгоритма. The paper is devoted to solving market-basket analysis problem of data mining. We describe a parallel algorithm adapted for the Cell Broadband Engine architecture. The experimental results demonstrate the effectiveness of the proposed algorithm.