Performance issues in parallelizing data-intensive applications on a multi-core cluster

2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009

Volumn , Issue , 2009, Pages 308-315

  Ravi, Vignesh T ^a   Agrawal, Gagan ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ANALYSIS; DATA MINING APPLICATIONS; DATA-INTENSIVE APPLICATION; MULTI CORE; MULTI-CORE CLUSTER; PARALLEL EXECUTIONS; PARALLELIZATIONS; PARALLELIZING; PERFORMANCE ISSUES; PERFORMANCE STUDY; PROGRAMMABILITY; RUNTIME SYSTEMS; RUNTIMES; SHARED MEMORIES;

CLUSTER COMPUTING; COMPUTER SCIENCE; EMBEDDED SYSTEMS; MICROPROCESSOR CHIPS;

GRID COMPUTING;

EID: 70349729825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2009.83     Document Type: Conference Paper

References (20)

1. R. Agrawal and J. Shafer. Parallel mining of association rules. IEEE Transactions on Knowledge and Data Engineering, 8(6):962 - 969, June 1996.
2. R. E. Bryant. Data-Intensive Supercomputing: The Case for DISC. Technical Report CMU-CS-07-128, School of Computer Science, Carnegie Mellon University, 2007.
3. G. Buehrer, Y.-K. Chen, S. Parthasarathy, A. Nguyen, A. Ghoting, and D. Kim. Efficient pattern mining on shared memory systems: implications for chip multiprocessor architectures. In MSPC '06: Proceedings of the 2006 workshop on Memory system performance and correctness, pages 31-40, New York, NY, USA, 2006. ACM Press.
4. G. Buehrer and S. Parthasarathy. The potential of cell broadband engine for data mining. ftp://ftp.cse.ohio-state.edu/pub/techreport/ 2007/TR22.pdf, 2007.
5. G. Buehrer, S. Parthasarathy, and Y.-K. Chen. Adaptive parallel graph mining for cmp architectures. In ICDM '06: Proceedings of the Sixth International Conference on Data Mining, pages 97-106, Washington, DC, USA, 2006. IEEE Computer Society.
6. G. Buehrer, S. Parthasarathy, D. Kim, Y.Chen, A. Nguyen, and P. Dubey. Towards data mining on emerging architectures. In Proceedings of 9th Workshop on High Performance and Distributed Mining (HPDM) at SIAM DM, 2006.
7. P. Cheeseman and J. Stutz. Bayesian classification (autoclass): Theory and practice. In Advanced in Knowledge Discovery and Data Mining, pages 61 - 83. AAAI Press / MIT Press, 1996.
8. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, pages 137-150, 2004.
9. P. Dubey. Teraflops for the masses:killer apps for tomorrow. In Workshop on Edge Computing Using New Commodity Architectures, UNC 23 May 2006, 2006.
10. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, 2000.
11. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
12. A. Jaleel, M. Mattina, and B. Jacob. Last level cache (llc) performance of data mining workloads on a cmp a case study of parallel bioinformatics workloads. In Twelth International Symposium on High-Performance Computer Architecture, pages 88 - 98, 2006.
13. R. Jin and G. Agrawal. A middleware for developing parallel data mining implementations. In Proceedings of the first SIAM conference on Data Mining, Apr. 2001.
14. R. Jin and G. Agrawal. Shared Memory Parallelization of Data Mining Algorithms: Techniques, Programming Interface, and Performance. In Proceedings of the second SIAM conference on Data Mining, Apr. 2002.
15. R. Jin and G. Agrawal. Shared Memory Parallelization of Data Mining Algorithms: Techniques, Programming Interface, and Performance. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2005.
16. W. Li, E. Li, A. Jaleel, J. Shan, Y. Chen, Q. Wang, R. Iyer, R. Illikka, Y. Zhang, D. Liu, M. Liao, W. Wei, and J. Du. Using hardware-software co-simulation to understand the memory performance of parallel data-mining workloads on small, medium, and large-scale cmps. In Proceedings of the 7th International Symposium on Performance Analysis of Systems and Software (ISPASS), 2007.
17. S. K. Murthy. Automatic construction of decision trees from data: A multi-disciplinary survey. Data Mining and Knowledge Discovery, 2(4):345-389, 1998.
18. N. Nethercote and J. Seward. Valgrind: A framework for heavyweight dynamic binary instrumentation. In Proceedings of ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation (PLDI 2007), San Diego, California, USA, June 2007, pages 89-100, 2007.
19. X. Qiu, G. Fox, H. Yuan, S.-H. Bae, G. Chrysanthakopoulos, and H. Nielsen. Parallel datamining on multicore clusters. In Seventh International Conference on Grid and Cooperative Computing, 2008. GCC '08, pages 41-49, 2008.
20. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis. Evaluating mapreduce for multi-core and multiprocessor systems. In In the proceedings of International Symposium on High Performance Computer Architecture, 2007, pages 13-24, 2007.