Intelligent mapping between GPU and cluster computing for discovering big association rules
| Autor: | Youcef Djenouri, Djamel Djenouri, Zineb Habbas |
|---|---|
| Přispěvatelé: | Centre de recherche sur l'Information Scientifique et Technique (CERIST), Ministère de l'Education nationale, de l’Enseignement supérieur et de la Recherche (M.E.N.E.S.R.), Department of Mathematics and Computer Science [Odense] (IMADA), University of Southern Denmark (SDU), OPTImisation Methods for Integrated SysTems (OPTIMIST), Department of Networks, Systems and Services (LORIA - NSS), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS) |
| Rok vydání: | 2018 |
| Předmět: |
020203 distributed computing
Speedup Association rule learning Computer science Swarm behaviour [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] 02 engineering and technology computer.software_genre HPC computing BSO Task (computing) Computer cluster 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Data mining Big data mining computer Host (network) ComputingMilieux_MISCELLANEOUS Software |
| Zdroj: | Applied Soft Computing Applied Soft Computing, Elsevier, 2018, 65, pp.387-399. ⟨10.1016/j.asoc.2018.01.031⟩ Applied Soft Computing, 2018, 65, pp.387-399. ⟨10.1016/j.asoc.2018.01.031⟩ Djenouri, Y, Djenouri, D & Habbas, Z 2018, ' Intelligent mapping between GPU and cluster computing for discovering big association rules ', Applied Soft Computing, vol. 65, pp. 387-399 . https://doi.org/10.1016/j.asoc.2018.01.031 |
| ISSN: | 1568-4946 |
| DOI: | 10.1016/j.asoc.2018.01.031 |
| Popis: | This paper deals with the discovery of association rules from transactional database and explores the combination of GPU and cluster-based parallel computing techniques. Four HPC-based bees swarm optimization approaches are proposed. The first and the second approaches called respectively BSOMW (Bees Swarm Optimization based on Master-Workers) and MWBSO (Master-Workers based on Bees Swarm Optimization) benefit from the cluster intensive computing in the generation and the evaluation steps. Given that the evaluation step is the most time consuming task, the third and fourth approaches, BSOMW-SEGPU (Bees Swarm Optimization based on Master-Workers and Single Evaluation on GPU) and MWBSO-MEGPU (Master-Workers based on Bees Swarm Optimization and Multiple Evaluation on GPU) use the GPU host in the evaluation of the generated rules. The proposed approaches are analyzed, empirically evaluated in comparison with state-of-the-art solutions. The results reveal that MWBSO-MEGPU outperforms the other proposed approaches in terms of speed up. Moreover, MWBSO-MEGPU outperforms the HPC-based ARM approaches when exploring Webdocs instance (the largest instance available on the web). The scalability of this approach is demonstrated when dealing with big transactional database (for more than 6 millions of transactions and 1 millions of items). To our knowledge, this is the first work that explores the combination of GPU and cluster-based parallel computing in association rule mining. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect