An architectural characterization study of data mining and bioinformatics workloads

Proceedings of the 2006 IEEE International Symposium on Workload Characterization, IISWC - 2006

Volumn , Issue , 2006, Pages 61-70

  Özisikyilmaz, Berkin ^a   Narayanan, Ramanathan ^a   Zambreno, Joseph ^b   Memik, Gokhan ^a   Choudhary, Alok ^a  

^a Northwestern University   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATIONS; ASSOCIATIVE PROCESSING; BENCHMARKING; BIOINFORMATICS; INFORMATION MANAGEMENT; MICROPROCESSOR CHIPS; SHAPE MEMORY EFFECT;

ASSOCIATION RULE MININGS; BENCHMARK SUITES; BRANCH MISPREDICTION; DATA EXTRACTIONS; DATA MINING APPLICATIONS; DATA MINING SYSTEMS; INPUT DATUMS; L2 CACHES; MODERN ARCHITECTURES; PERFORMANCE CHARACTERISTICS; SHARED MEMORIES;

DATA MINING;

EID: 48449087685     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IISWC.2006.302730     Document Type: Conference Paper

References (41)

1. Intel Corporation. "Architecting the era of tera - technical white paper," Available at http://www.intel.com, 2005.
2. Standard Performance Evaluation Corporation, "SPEC CPU2000 V1.2, CPU Benchmarks," Available at http://www.spec.org, 2001.
3. C. Lee, M. Potkonjak, and W. H. Mangione-Smith, "MediaBench: A tool for evaluating and synthesizing multimedia and communications systems," in Proceedings of 30th Annual International Symposium on Microarchitecture (MICRO), Dec. 1997, pp. 330-335.
4. Transaction Processing Performance Council, "TPC-H Benchmark Revision 2.0.0," 2004.
5. L. Eeckhout. H. Vandierendonck, and K. D. Bosschere, "Quantifying the impact of input data sets on program behavior and its applications." The Journal of Instruction-Level Parallelism. vol. 5, pp. 1-33, Feb. 2003.
6. S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta, "The SPLASH-2 programs: Characterization and methodological considerations," in Proceedings of the 22nd International Symposium on Computer Architecture (ISCA), June 1995, pp. 24-36.
7. R. Hankins, T. Diep, M. Annavaram, B. Hirano, H. Eric. H. Nueckel, and J. Shen. "Scaling and characterizing database workloads: Bridging the gap between research and practice." in Pioceedings of the 36th International Symposium on Microarchitecture. Dec. 2003, pp. 76-87.
8. K. Keeton, D. Patterson, Y. Q. He, R. Raphael, and W. Baker, "Performance characterization of a quad Pentium Pro SMP using OLTP workloads," in Proceedings of the 25th International Symposium on Computer Architecture (ISCA). June 1998, pp. 15-26.
9. P. Ranganathan, K. Gharachorloo, S. Adve, and L. Barroso, "Performance of database workloads on shared-memory systems with out-of-order processors." in Proceedings of the 8th International Conference on Airhitectural Support for Progmmming Languages and Operating Systems (ASPLOS-VIII). Oct. 1998, pp. 307-318.
10. P. Trancoso, J. Larriba-Pey, Z. Zhang, and J. Torreias. 'The memory performance of DSS commercial workloads in shared-memory multiprocessors." in Proceedings of the 3rd International Symposium on HighPerformance Computer Architecture (HPCA), Feb. 1997, pp. 250-261.
11. J. Bradford and J. Fortes, "Performance and memory-access characterization of data mining applications." in Workload Characterization: Methodology and Case Studies, Nov. 1998, pp. 49-59.
12. J. Kim, X. Qin. and Y. Hsu. "Memory characterization of a parallel data mining workload," in Workload Characterization: Methodology and Case Studies, Nov. 1998, pp. 60-70.
13. Y. Chen, Q. Diao, C. Dulong, W. Hu, C. Lai, E. Li, W. Li, T. Wang, and Y. Zhang, "Performance scalability of data-mining workloads in bioinformatics," Intel Technology Journal, vol. 09, no. 12, pp. 131-142, May 2005.
14. 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 Proceedings of the 12th Intemational Symposium on High Perfonnance Computer Airhitecture (HPCA), Feb. 2006.
15. Y. Li, T. Li, T. Kahveci, and J. Fortes, "Workload characterization of bioinformatics applications," in Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Sept. 2005, pp. 15-22.
16. K. Albayraktaroglu. A. Jaleel, X. Wu, M. Franklin, B. Jacob, C. Tseng, and D. Yeung, "BioBench: A benchmark suite of bioinformatics applications," in Proceedings of The 5th International Symposium on Performance Analysis of Systems and Software (ISPASS). Mar. 2005.
17. D. Bader. V. Sachdeva, V. Agarwal. G. Goel, and A. Singh, "BioSPLASH: A sample workload for bioinformatics and computational biology for optimizing next-generation performance computer systems," University of New Mexico, Tech. Rep., May 2005.
18. D. Bader, Y. Li, T. Li, and V. Sachdeva, "BioPerf: A benchmark suite to evaluate high-performance computer architecture on bioinformatics applications." in Proceedings of the IEEE International Symposium on Workload Characterization (IISWC). Oct. 2005.
19. U. Srinivasan, P. Chen, Q. Diao, C. Lim, E. Li, Y. Chen, R.Ju, and Y. Zhang, "Characterization and analysis of HMMER and SVMRFE parallel bioinformatics applications," in Proceedings of the IEEE International Symposium on Workload Characterization (IISWC), Oct. 2005.
20. F. Sanchez. E. Salami, A. Ramirez, and M. Valero, "Parallel processing in biological sequence comparison using general purpose processors," in Proceedings of the IEEE International Symposium on Workload Characterization (IISWC). Oct. 2005.
21. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, Aug. 2000.
22. M. Joshi, G. Karypis, and V. Kumar, "ScalParC: A new scalable and efficient parallel classification algorithm for mining large datasets," in Proceedings of the 11th International Parallel Processing Symposium (IPPS). 1998.
23. P. Domingos and M. Pazzani, "Beyond independence: Conditions for optimality of the simple bayesian classifier," in Proceedings of the International Conference on Machine Learning, 1996.
24. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability, 1967.
25. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, 1981.
26. D. Eisenstein and P. Hut, "Hop: A new group finding algorithm for N-body simulations," Journal of Astrophysics, no. 498, pp. 137-142, 1998.
27. T. Zhang. R. Ramakrishnan. and M. Livny, "BIRCH: an efficient data clustering method for very large databases," in SIGMOD, 1996.
28. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. Verkamo. "Fast discovery of association rules." Advances in Knowledge Discovery and Data Mining, pp. 307-328, 1996.
29. Y. Liu. W. Liao, and A. Choudhary. "A two-phase algorithm for fast discovery of high utility itemsets," in Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), May 2005.
30. M. Zaki, "Parallel and distributed association mining: A survey," IEEE Concurrency, Special Issue, on Parallel Mechanisms for Data Mining. vol. 7, no. 4. pp. 14-25, Dec. 1999.
31. Intel Cotporation. "Intel VTune performance analyzer 7.2," Available at http://www.intel.com, 2005.
32. R. Agrawal, A. Arning, T. Bollinger, M. Mehta, J. Shafer, and R. Srikant, "The Quest data mining system." in Proceedings of the 2nd International Conference on Knowledge Discoveiy in Databases and Data Mining. Aug. 1996.
33. M. Norman, J. Shalf, S. Levy, and G. Daues, "Diving deep: Data management and visualization strategies for adaptive mesh refinement simulations." Computing in Science and Engineering, vol. 1, no. 4, pp. 36-47, 1999.
34. A. Brookes, H. Lehvaslaiho. M. Siegfried, J. Boehm, Y. Yuan, C. Sarkar. P. Bork, and F. Ortigao, "HGBASE: a database of SNPs and other variations in and around human genes," Nucleic Acids Research, vol. 28. no. 1, pp. 356-360, Jan. 2000.
35. P. Spellman, G. Sherlock. M. Zhang, V. Iyer, K. Anders, M. Eisen, P. Brown. D. Botstein. and B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization." Molecular Biology of the Cell, vol. 9. no. 12, pp. 3273-3297. 1998.
36. A. Bateman, L. Coin. R. Durbin, R. Finn, V. Hollich, S. Griffiths-Jones. A. Khanna, M. Marshall, S. Moxon, E. Sonnhammer. D. Studholme, C. Yeats, and S. Eddy., "The Pfam protein families database." Nucleic Acids Research, vol. 32, no. Database, pp. D138-D41, 2004.
37. Sean Eddy's Lab, "Rsearch software repository," Available at http://www.genetics.wustl.edu/eddy, 2005.
38. C. Ambroise and G. J. McLachlan, "Selection bias in gene extraction on the basis of microarray gene-expression data," Proceedings of the National Academy of Sciences, vol. 99, no. 10. pp. 6562-6566, 2002.
39. J. Zambreno, B. Ozisikyilmaz, J. Pisharath, G. Memik, and A. Choudhary, "Performance characterization of data mining applications using MineBench." in 9th Workshop on Computer Architecture Evaluation using Commercial Workloads (CAECW), Feb. 2006.
40. R. Narayanan, B. Ozisikyilmaz, J. Zambreno, G. Memik. and A. Choudhary, "MineBench: A benchmark suite for data miningworkloads." in To Appear in Proceedings of the International Symposium on Workload Characterization (IISWC) (Benchmark Submission), Oct. 2006.
41. The Center for Ultra-scale Computing and Information Security (CUCIS) at Northwestern University, "NU-Minebench version 2.0," Available at http://cucis.ece.northwestern.edu, 2006.