Highly Parallel Sequential Pattern Mining on a Heterogeneous Platform

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2018-01-01

期刊名稱

2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM)

卷期與頁次

頁 1037–1042

ISSN

1550-4786

ISBN

978-1-5386-9159-5

語言

英文

摘要

Sequential pattern mining can be applied to various fields such as disease prediction and stock analysis. Many algorithms have been proposed for sequential pattern mining, together with acceleration methods. In this paper, we show that a heterogeneous platform with CPU and GPU is more suitable for sequential pattern mining than traditional CPU-based approaches since the support counting process is inherently succinct and repetitive. Therefore, we propose the PArallel SequenTial pAttern mining algorithm, referred to as PASTA, to accelerate sequential pattern mining by combining the merits of CPU and GPU computing. Explicitly, PASTA adopts the vertical bitmap representation of database to exploits the GPU parallelism. In addition, a pipeline strategy is proposed to ensure that both CPU and GPU on the heterogeneous platform operate concurrently to fully utilize the computing power of the platform. Furthermore, we develop a swapping scheme to mitigate the limited memory problem of the GPU hardware without decreasing the performance. Finally, comprehensive experiments are conducted to analyze PASTA with different baselines. The experiments show that PASTA outperforms the state-of-the-art algorithms by orders of magnitude on both real and synthetic datasets.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Hsieh, Y.-H., Chen, C.-C., Shuai, H.-H., & Chen, M.-S. (2018). Highly Parallel Sequential Pattern Mining on a Heterogeneous Platform. 2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 1037–1042. https://doi.org/10.1109/ICDM.2018.00131

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/151753