DocumentCode
3564284
Title
Efficient implementation of apriori algorithm on HDFS using GPU
Author
Tiwary, Mayank ; Sahoo, Abhaya Kumar ; Misra, Rachita
Author_Institution
Dept. of Inf. Technol., C.V. Raman Coll. of Eng., Bhubaneswar, India
fYear
2014
Firstpage
1
Lastpage
7
Abstract
A very efficient distributed processing framework is provided by Hadoop. For processing big data, Hadoop uses map-reduce programming model. The proposed technique uses parallel apriori mapreduce algorithm using high performance GPU. The computationally intensive operations of mapping phase are offloaded to GPU. Apriori is a very basic data mining algorithm which is used to determine the frequent item sets in the transactional database. In Hadoop, big transactional database are stored in structured form. When the size of transactional database is big, very fast apriori technique is required to solve the problem. Past researches show a clear view of solving data mining operations in heterogeneous environment which increase the performance with a very high rate than older serial execution techniques. This paper introduces integration of GPU in mapreduce programming model to solve the apriori data mining technique in a very time efficient manner. For our experimental implementation, we use NVIDIA´s GPU and for the integration process, we use JCUDA and JNI.
Keywords
Big Data; data integration; data mining; graphics processing units; parallel architectures; parallel programming; transaction processing; Hadoop; JCUDA; JNI; Mapreduce programming model; NVIDIA´s GPU; apriori data mining technique; big data processing; big transactional database; data mining algorithm; data mining operations; distributed processing framework; heterogeneous environment; high performance GPU; mapping phase; parallel apriori Mapreduce algorithm; Acceleration; Computer architecture; Databases; Graphics processing units; Integrated circuits; Kernel; Apriori; CUDA; GPU; Hadoop; Map-reduce;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing and Applications (ICHPCA), 2014 International Conference on
Print_ISBN
978-1-4799-5957-0
Type
conf
DOI
10.1109/ICHPCA.2014.7045323
Filename
7045323
Link To Document