Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Performance Evaluation of Apriori on Dual Core with Multiple Threads

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 50 - Number 16
Year of Publication: 2012
Authors:
Anuradha. T
Satya Pasad R
S. N. Tirumalarao
10.5120/7853-1088

Anuradha.t, Satya Pasad R and S N Tirumalarao. Article: Performance Evaluation of Apriori on Dual Core with Multiple Threads. International Journal of Computer Applications 50(16):9-16, July 2012. Full text available. BibTeX

@article{key:article,
	author = {Anuradha.t and Satya Pasad R and S. N. Tirumalarao},
	title = {Article: Performance Evaluation of Apriori on Dual Core with Multiple Threads},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {50},
	number = {16},
	pages = {9-16},
	month = {July},
	note = {Full text available}
}

Abstract

The complexity of handling the scalability problem of huge data can be reduced with parallel processing. The efficiency of parallel processing changes as the number of processors or number of threads change. Parallel processing is more appropriate for the field like data mining as it is the technique of analyzing large quantities of data to extract useful knowledge. Data mining is very much essential to the modern society as more and more data is being collected from various fields. Experiments are conducted to test the run time efficiency of the apriori algorithm on dual core processor by changing the number of threads for different databases at different support counts. This paper also present the comparison of real time, user time and system time with multiple threads on dual core compared to sequential implementation.

References

  • Jiawei Han and Micheline Kamber, Data Mining concepts and Techniques, Morgan Kaufmann Publishers, San Francisco 2006.
  • Fayyad, Usama,Gregory Piatetsky-Shapiro, and Padhraic Smyth, From Data Mining to Knowledge Discovery in Databases, AI Magazine Volume 17 Number 3(1996).
  • R Agrawal , T Imielinski ,A Swami , "Mining association rules between sets of items in large databases", In: Proceedings of the 1993ACM-SIGMOD international conference on management of data (SIGMOD'93), Washington, DC, pp 207–216.
  • R. Agrawal and J. Shafer, "Parallel mining of association rules", IEEE Trans. Knowl. Data Eng. , vol. 8, pp. 962–969, Dec. 1996
  • M. J. Zaki, "Parallel and distributed association mining:A survey", IEEE Concur, vol. 7, pp. 14–25, Dec. 1997.
  • JS Park , MS Chen MS,PS Yu , "Efficient parallel mining for association rules", In: Proceeding of the 4th international conference on information and knowledge management, Baltimore, MD, 1995, pp 31–36.
  • R Agrawal , JC Shafer , "Parallel mining of association rules: design, implementation, and experience", IEEE Trans Knowl Data Eng 8:962–969 1996.
  • DW Cheung , J Han , V Ng , A Fu , Y Fu , "A fast distributed algorithm for mining association rules", In: Proceeding of the 1996 international conference on parallel and distributed information systems, Miami Beach, FL, 1996 , pp 31–44 .
  • O. R Zaiane, M. El-Hajj, and P. Lu, " Fast parallel association rule mining without candidacy generation", in Proc. ICDM, 2001, [Online]. Available: citeseer. ist. psu. edu/474 621. html, pp. 665–668.
  • Herb Sutter, "The Free Lunch Is Over A Fundamental Turn Toward Concurrency in Software", This article appeared in Dr. Dobb's Journal, 30(3), March 2005.
  • N. Karmakar, "The New Trend in processor Making Multi-Core Architecture", www. scribd. com, 15th may2011.
  • R Agrawal , R Srikant , "Fast algorithms for mining association rules", In: Proceedings of the 1994 international conference on very large data bases (VLDB'94), Santiago, Chile, pp 487–499.
  • Jiawei Han, Hong Cheng, Dong Xin, Xifeng Yan, "Frequent pattern mining: current status and future directions", In the Journal of Data Min Knowl Disc (2007) 15:55–86,Springer Science+ Business Media, LLC 2007.
  • J Han , J Pei , Y Yin , "Mining frequent patterns without candidate generation", In: Proceeding of the 2000 ACM-SIGMOD international conference on management of data (SIGMOD'00),Dallas, TX, pp 1–12.
  • MJ Zaki , "Scalable algorithms for association mining", IEEE Trans Knowl Data Eng 12:372–390, 2000.
  • Shirish Tatikonda, Srinivasan Parthasarathy, "Mining Tree Structured Data on Multicore Systems", VLDB '08, August 2430, 2008, Auckland, New Zealand.
  • Li Liu, Eric Li, Yimin Zhang, Zhizhong Tang, "Optimization of Frequent Itemset Mining on Multiple-Core Processor", VLDB '07, September 23-28, 2007, Vienna, Austria.
  • T Anuradha , R Satya Prasad ,S. N. Tirumalarao, "Parallelizing Apriori on Dual Core using OpenMP" , International Journal of Computer Applications 43(24):33-39, April 2012.
  • Amdahl, Gene, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings (30): 483–485, 1967.
  • "Parallel Computing", CFD Online. [Online]. Available: http://www. cfdonline. com/Wiki/Parallel_computing. [Accessed: May24, 2012].
  • "Multi-core Processor", From wikipedia ,the free encyclopedia. Available:en. wikipedia. org/wiki/Multi-core_processor [Accessed: May 24,2012.
  • Jernej Barbic, "Multi-core architectures", ppt www-bcf. usc. edu/~jbarbic/multi-core-15213-sp07. ppt.
  • JOHN FRUEHE , "Planning Considerations for Multicore Processor Technology", Available:www. cefriel. it/brandole/pc/14-dell-multocore. pdf.
  • "OpenMP Architecture, OpenMP C and C++ Application Program Interface", Copyright © 1997-2002 OpenMP Architecture Review Board. http://www. openmp. org/.
  • Kent Milfeld, "Introduction to Programming with OpenMP", September 12th 2011, TACC .
  • Ruud van der pas, "An Overview of OpenMP", NTU Talk January 14 2009.
  • S. N. Tirumala Rao, E. V. Prasad, N. B. Venkateswarlu, "A Critical Performance Study of Memory Mapping on Multi-Core Processors: An Experiment with k-means Algorithm with Large Data Mining Data Sets", International Journal of Computer Applications number 9:211-358,2010.
  • K Geurts, G Wets, T. Brijs and K. Vanhoof, "Profiling High Frequency Accident Locations Using Association Rules", Electronic Proceedings of the 82th Annual Meeting of the Transportation Research Board, Washington, January 12-16, USA, 2003,18p.