Premium
Reducing thread divergence in GPU‐based bees swarm optimization applied to association rule mining
Author(s) -
Djenouri Youcef,
Bendjoudi Ahcene,
Habbas Zineb,
Mehdi Malika,
Djenouri Djamel
Publication year - 2016
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3836
Subject(s) - computer science , thread (computing) , parallel computing , xeon , cuda , swarm behaviour , multithreading , association rule learning , graphics , data mining , operating system , artificial intelligence
Summary The association rules mining (ARM) problem is one of the most important problems in the area of data mining. It aims at finding all relevant association rules from transactional databases. It is CPU time intensive and requires a huge computing power when dealing with large transactional databases. To deal with this issue, Graphics Processing Units (GPUs) are a powerful tool to speed up the search process. However, their performance is closely subject to thread/branch divergence resulting from the single instruction multiple data parallel model of GPUs. In this paper, we propose three approaches based on database reorganization, aiming to reduce thread divergence in GPU‐based bees swarm optimization metaheuristic for ARM, respectively, named block‐based reordering, transactions‐based reordering, and transactions‐based reordering with median value. Theoretical and experimental studies have been carried out using well‐known large ARM instances. The experiments have been performed on an Intel Xeon 64 bit quad‐core processor E5520 coupled to Nvidia Tesla C2075 448 cores. The results show that the proposed approaches minimize considerably the number of thread divergence and improve the overall execution time. Indeed, the number of thread divergence occurrences has been reduced by up to eight times making the execution much faster. Copyright © 2016 John Wiley & Sons, Ltd.