Research on Parallel Association Rules Mining on GPU: CUD A

摘要：

In this paper, general-purpose computation on graphics processing unit (GPGPU) is playing an important role in super-computing, we proposed a parallel association mining solution based on GPU using CUDA--CudaApriori. The support-counting step for candidate frequent item-sets is off-loaded from CPU to GPU.Firstly, candidate frequent item sets and transactions are partitioned in the pattern of thread block and grid of thread blocks of GPU.Secondly, the task of support counting is performed in parallel by massive threads with the simple matching computation, suitable to stream access model of GPU.In our experimental work, we simulated transactions on both our CudaApriori and the standard Apriori.

关键词： Association Rule data mining GPU Support Counting

作者: CUI Qingmin GUO Xiaobo

作者单位: School of Computer Science and Engineering,Henan Institute of Engineering,Zhenzhou,451191China

会议类型: 国际会议

会议名称: 2011 3rd International Conference on Education Technology and Computer(2011第三届教育技术与计算机国际会议 ICETC2011)

会议地点: 成都

会议语种:英文

页码: 1740-1744

在线出版日期: 2011-07-15（万方平台首次上网日期，不代表论文的发表时间）