• 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