Highly scalable multi objective test suite minimisation using graphics cards

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6956 LNCS, Issue , 2011, Pages 219-236

  Yoo, Shin ^a   Harman, Mark ^a   Ur, Shmuel ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BENCH-MARK PROBLEMS; CRITICAL SUCCESS FACTOR; GENERAL-PURPOSE COMPUTING; GRAPHICAL PROCESSING UNITS; GRAPHICS CARD; MULTI OBJECTIVE; MULTI-OBJECTIVE TESTS; OPTIMISATIONS; PROBLEM INSTANCES; REAL-WORLD PROBLEM; REGRESSION TESTS; SEARCH-BASED; STRONG CORRELATION;

ALGORITHMS; PROGRAM PROCESSORS; SCALABILITY; SOFTWARE ENGINEERING;

OPTIMIZATION;

EID: 80052882577     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23716-4_20     Document Type: Conference Paper

References (41)

1. Sommerville, I.: Software Engineering, 6th edn. Addison-Wesley, Reading (2001)
2. Pressman, R.: Software Engineering: A Practitioner's Approach, 3rd edn. McGraw-Hill Book Company Europe, Maidenhead (1992); european adaptation (1994); Adapted by Darrel Ince
3. Cordy, J.R.: Comprehending reality - practical barriers to industrial adoption of software maintenance automation. In: IEEE International Workshop on Program Comprehension (IWPC 2003), pp. 196-206. IEEE Computer Society, Los Alamitos (2003)
4. Chau, P.Y.K., Tam, K.Y.: Factors affecting the adoption of open systems: An exploratory study. MIS Quarterly 21(1) (1997)
5. Premkumar, G., Potter, M.: Adoption of computer aided software engineering (CASE) technology: An innovation adoption perspective. Database 26(2&3), 105-124 (1995)
6. Cantú-Paz, E., Goldberg, D.E.: Efficient parallel genetic algorithms: theory and practice. Computer Methods in Applied Mechanics and Engineering 186(2-4), 221-238 (2000)
7. Mitchell, B.S., Traverso, M., Mancoridis, S.: An architecture for distributing the computation of software clustering algorithms. In: IEEE/IFIP Proceedings of the Working Conference on Software Architecture (WICSA 2001), pp. 181-190. IEEE Computer Society Press, Amsterdam (2001)
8. Mahdavi, K., Harman, M., Hierons, R.M.: A multiple hill climbing approach to software module clustering. In: IEEE International Conference on Software Maintenance, pp. 315-324. IEEE Computer Society Press, Los Alamitos (2003)
9. ndInternational Symposium on Search based Software Engineering (SSBSE 2010). IEEE Computer Society Press, Benevento (2010) (to appear)
10. Zhang, Y.: SBSE repository (February 14, 2011), http://www.sebase.org/ sbse/publications/repository.html
11. Langdon, W.B., Banzhaf, W.: A SIMD interpreter for genetic programming on GPU graphics cards. In: O'Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol. 4971, pp. 73-85. Springer, Heidelberg (2008)
12. Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A.E., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26(1), 80-113 (2007)
13. Boyer, M., Tarjan, D., Acton, S.T., Skadron, K.: Accelerating leukocyte tracking using cuda: A case study in leveraging manycore coprocessors. In: Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS) (May 2009)
14. Govindaraju, N.K., Gray, J., Kumar, R., Manocha, D.: Gputerasort: High performance graphics coprocessor sorting for large database management. In: ACM SIGMOD (2006)
15. Hutchins, M., Foster, H., Goradia, T., Ostrand, T.: Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria. In: Proceedings of the 16th International Conference on Software Engineering (ICSE 1994), pp. 191-200. IEEE Computer Society Press, Los Alamitos (1994)
16. Do, H., Elbaum, S.G., Rothermel, G.: Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact. Empirical Software Engineering 10(4), 405-435 (2005)
17. Rothermel, G., Harrold, M., Ronne, J., Hong, C.: Empirical studies of test suite reduction. Software Testing, Verification, and Reliability 4(2), 219-249 (2002)
18. Yoo, S., Harman, M.: Regression testing minimisation, selection and prioritisation: A survey. Software Testing, Verification, and Reliability (2010) (to appear)
19. Garey, M.R., Johnson, D.S.: Computers and Intractability: A guide to the theory of NP-Completeness. W. H. Freeman and Company, New York (1979)
20. Offutt, J., Pan, J., Voas, J.: Procedures for reducing the size of coverage-based test sets. In: Proceedings of the 12th International Conference on Testing Computer Software, pp. 111-123. ACM Press, New York (1995)
21. Harrold, M.J., Gupta, R., Soffa, M.L.: A methodology for controlling the size of a test suite. ACM Transactions on Software Engineering and Methodology 2(3), 270-285 (1993)
22. Chen, T., Lau, M.: Heuristics towards the optimization of the size of a test suite. In: Proceedings of the 3rd International Conference on Software Quality Management, vol. 2, pp. 415-424 (1995)
23. Maia, C.L.B., do Carmo, R.A.F., De Freitas, F.G., De Campos, G.A.L., De Souza, J.T.: A multi-objective approach for the regression test case selection problem. In: Proceedings of Anais do XLI Simpòsio Brasileiro de Pesquisa Operacional (SBPO 2009), pp. 1824-1835 (2009)
24. Yoo, S., Harman, M.: Pareto efficient multi-objective test case selection. In: Proceedings of International Symposium on Software Testing and Analysis, pp. 140-150. ACM Press, New York (2007)
25. Ekman, M., Warg, F., Nilsson, J.: An in-depth look at computer performance growth. SIGARCH Computer Architecture News 33(1), 144-147 (2005)
26. Tsutsui, S., Fujimoto, N.: Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 2523-2530. ACM Press, New York (2009)
27. Wilson, G., Banzhaf, W.: Deployment of cpu and gpu-based genetic programming on heterogeneous devices. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 2531-2538. ACM Press, New York (2009)
28. Wong, M.L.: Parallel multi-objective evolutionary algorithms on graphics processing units. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 2515-2522. ACM Press, New York (2009)
29. Nethercote, N., Seward, J.: Valgrind: A program supervision framework. In: Proceedings of ACM Conference on Programming Language Design and Implementation, pp. 89-100. ACM Press, New York (2007)
30. Durillo, J.J., Nebro, A.J., Luna, F., Dorronsoro, B., Alba, E.: jMetal: A Java Framework for Developing Multi-Objective Optimization Metaheuristics. Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, E.T.S.I. Informática, Campus de Teatinos, Tech. Rep. ITI-2006-10 (December 2006)
31. Durillo, J.J., Nebro, A.J., Alba, E.: The jmetal framework for multi-objective optimization: Design and architecture. In: Proceedings of Congress on Evolutionary Computation 2010, Barcelona, Spain, pp. 4138-4325 (July 2010)
32. Chafik, O.: JavaCL: opensource Java wrapper for OpenCL library (2009), code.google.com/p/javacl/ (accessed June 6, 2010)
33. Bull, J.M., Westhead, M.D., Kambites, M.E., Obrzalek, J.: Towards OpenMP for java. In: Proceedings of the European Workshop on OpenMP, pp. 98-105 (2000)
34. ATI Stream Computing: OpenCL Programming Guide Rev. AMD Corp. (August 2010)
35. Kim, J.-M., Porter, A.: A history-based test prioritization technique for regression testing in resource constrained environments. In: Proceedings of the 24th International Conference on Software Engineering, pp. 119-129. ACM, New York (2002)
36. Engström, E., Runeson, P., Wikstrand, G.: An empirical evaluation of regression testing based on fix-cache recommendations. In: Proceedings of the 3rd International Conference on Software Testing Verification and Validation (ICST 2010), pp. 75-78. IEEE Computer Society Press, Los Alamitos (2010)
37. Yoo, S., Harman, M., Ur, S.: Measuring and improving latency to avoid test suite wear out. In: Proceedings of the Interntional Conference on Software Testing, Verification and Validation Workshop (ICSTW 2009), pp. 101-110. IEEE Computer Society Press, Los Alamitos (2009)
38. Chen, T.Y., Lau, M.F.: Dividing strategies for the optimization of a test suite. Information Processing Letters 60(3), 135-141 (1996)
39. Wong, W.E., Horgan, J.R., London, S., Mathur, A.P.: Effect of test set minimization on fault detection effectiveness. Software Practice and Experience 28(4), 347-369 (1998)
40. Wong, W.E., Horgan, J.R., Mathur, A.P., Pasquini, A.: Test set size minimization and fault detection effectiveness: A case study in a space application. The Journal of Systems and Software 48(2), 79-89 (1999)
41. Rothermel, G., Elbaum, S., Malishevsky, A., Kallakuri, P., Davia, B.: The impact of test suite granularity on the cost-effectiveness of regression testing. In: Proceedings of the 24th International Conference on Software Engineering (ICSE 2002), pp. 130-140. ACM Press, New York (2002)