{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:45:15Z","timestamp":1767339915993,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237157"},{"type":"electronic","value":"9783642237164"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23716-4_20","type":"book-chapter","created":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T02:46:59Z","timestamp":1314240419000},"page":"219-236","source":"Crossref","is-referenced-by-count":40,"title":["Highly Scalable Multi Objective Test Suite Minimisation Using Graphics Cards"],"prefix":"10.1007","author":[{"given":"Shin","family":"Yoo","sequence":"first","affiliation":[]},{"given":"Mark","family":"Harman","sequence":"additional","affiliation":[]},{"given":"Shmuel","family":"Ur","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","volume-title":"Software Engineering","author":"I. Sommerville","year":"2001","unstructured":"Sommerville, I.: Software Engineering, 6th edn. Addison-Wesley, Reading (2001)","edition":"6"},{"unstructured":"Pressman, R.: Software Engineering: A Practitioner???s Approach, 3rd edn. McGraw-Hill Book Company Europe, Maidenhead (1992); european adaptation (1994);","key":"#cr-split#-20_CR2.1"},{"unstructured":"Adapted by Darrel Ince","key":"#cr-split#-20_CR2.2"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1109\/WPC.2003.1199203","volume-title":"IEEE International Workshop on Program Comprehension (IWPC 2003)","author":"J.R. Cordy","year":"2003","unstructured":"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\u2013206. IEEE Computer Society, Los Alamitos (2003)"},{"doi-asserted-by":"crossref","unstructured":"Chau, P.Y.K., Tam, K.Y.: Factors affecting the adoption of open systems: An exploratory study. MIS Quarterly\u00a021(1) (1997)","key":"20_CR4","DOI":"10.2307\/249740"},{"issue":"2&3","key":"20_CR5","first-page":"105","volume":"26","author":"G. Premkumar","year":"1995","unstructured":"Premkumar, G., Potter, M.: Adoption of computer aided software engineering (CASE) technology: An innovation adoption perspective. Database\u00a026(2&3), 105\u2013124 (1995)","journal-title":"Database"},{"issue":"2-4","key":"20_CR6","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0045-7825(99)00385-0","volume":"186","author":"E. Cant\u00fa-Paz","year":"2000","unstructured":"Cant\u00fa-Paz, E., Goldberg, D.E.: Efficient parallel genetic algorithms: theory and practice. Computer Methods in Applied Mechanics and Engineering\u00a0186(2-4), 221\u2013238 (2000)","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1109\/WICSA.2001.948427","volume-title":"IEEE\/IFIP Proceedings of the Working Conference on Software Architecture (WICSA 2001)","author":"B.S. Mitchell","year":"2001","unstructured":"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\u2013190. IEEE Computer Society Press, Amsterdam (2001)"},{"key":"20_CR8","first-page":"315","volume-title":"IEEE International Conference on Software Maintenance","author":"K. Mahdavi","year":"2003","unstructured":"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\u2013324. IEEE Computer Society Press, Los Alamitos (2003)"},{"doi-asserted-by":"crossref","unstructured":"Asadi, F., Antoniol, G., Gu\u00e9h\u00e9neuc, Y.-G.: Concept locations with genetic algorithms: A comparison of four distributed architectures. In: Proceedings of 2nd International Symposium on Search based Software Engineering (SSBSE 2010). IEEE Computer Society Press, Benevento (2010) (to appear)","key":"20_CR9","DOI":"10.1109\/SSBSE.2010.26"},{"unstructured":"Zhang, Y.: SBSE repository (February 14, 2011), http:\/\/www.sebase.org\/sbse\/publications\/repository.html","key":"20_CR10"},{"key":"20_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-540-78671-9_7","volume-title":"Genetic Programming","author":"W.B. Langdon","year":"2008","unstructured":"Langdon, W.B., Banzhaf, W.: A SIMD interpreter for genetic programming on\u00a0GPU\u00a0graphics\u00a0cards. In: O\u2019Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alc\u00e1zar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol.\u00a04971, pp. 73\u201385. Springer, Heidelberg (2008)"},{"issue":"1","key":"20_CR12","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J.D. Owens","year":"2007","unstructured":"Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Kr\u00fcger, J., Lefohn, A.E., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum\u00a026(1), 80\u2013113 (2007)","journal-title":"Computer Graphics Forum"},{"doi-asserted-by":"crossref","unstructured":"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)","key":"20_CR13","DOI":"10.1109\/IPDPS.2009.5160984"},{"doi-asserted-by":"crossref","unstructured":"Govindaraju, N.K., Gray, J., Kumar, R., Manocha, D.: Gputerasort: High performance graphics coprocessor sorting for large database management. In: ACM SIGMOD (2006)","key":"20_CR14","DOI":"10.1145\/1142473.1142511"},{"key":"20_CR15","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1109\/ICSE.1994.296778","volume-title":"Proceedings of the 16th International Conference on Software Engineering (ICSE 1994)","author":"M. Hutchins","year":"1994","unstructured":"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\u2013200. IEEE Computer Society Press, Los Alamitos (1994)"},{"issue":"4","key":"20_CR16","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10664-005-3861-2","volume":"10","author":"H. Do","year":"2005","unstructured":"Do, H., Elbaum, S.G., Rothermel, G.: Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact. Empirical Software Engineering\u00a010(4), 405\u2013435 (2005)","journal-title":"Empirical Software Engineering"},{"issue":"2","key":"20_CR17","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1002\/stvr.256","volume":"4","author":"G. Rothermel","year":"2002","unstructured":"Rothermel, G., Harrold, M., Ronne, J., Hong, C.: Empirical studies of test suite reduction. Software Testing, Verification, and Reliability\u00a04(2), 219\u2013249 (2002)","journal-title":"Software Testing, Verification, and Reliability"},{"doi-asserted-by":"crossref","unstructured":"Yoo, S., Harman, M.: Regression testing minimisation, selection and prioritisation: A survey. Software Testing, Verification, and Reliability (2010) (to appear)","key":"20_CR18","DOI":"10.1002\/stvr.430"},{"key":"20_CR19","volume-title":"Computers and Intractability: A guide to the theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"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)"},{"key":"20_CR20","first-page":"111","volume-title":"Proceedings of the 12th International Conference on Testing Computer Software","author":"J. Offutt","year":"1995","unstructured":"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\u2013123. ACM Press, New York (1995)"},{"issue":"3","key":"20_CR21","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1145\/152388.152391","volume":"2","author":"M.J. Harrold","year":"1993","unstructured":"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\u00a02(3), 270\u2013285 (1993)","journal-title":"ACM Transactions on Software Engineering and Methodology"},{"unstructured":"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.\u00a02, pp. 415\u2013424 (1995)","key":"20_CR22"},{"unstructured":"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\u00f2sio Brasileiro de Pesquisa Operacional (SBPO 2009), pp. 1824\u20131835 (2009)","key":"20_CR23"},{"key":"20_CR24","first-page":"140","volume-title":"Proceedings of International Symposium on Software Testing and Analysis","author":"S. Yoo","year":"2007","unstructured":"Yoo, S., Harman, M.: Pareto efficient multi-objective test case selection. In: Proceedings of International Symposium on Software Testing and Analysis, pp. 140\u2013150. ACM Press, New York (2007)"},{"issue":"1","key":"20_CR25","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/1055626.1055646","volume":"33","author":"M. Ekman","year":"2005","unstructured":"Ekman, M., Warg, F., Nilsson, J.: An in-depth look at computer performance growth. SIGARCH Computer Architecture News\u00a033(1), 144\u2013147 (2005)","journal-title":"SIGARCH Computer Architecture News"},{"key":"20_CR26","doi-asserted-by":"publisher","first-page":"2523","DOI":"10.1145\/1570256.1570355","volume-title":"Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009)","author":"S. Tsutsui","year":"2009","unstructured":"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\u20132530. ACM Press, New York (2009)"},{"key":"20_CR27","doi-asserted-by":"publisher","first-page":"2531","DOI":"10.1145\/1570256.1570356","volume-title":"Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009)","author":"G. Wilson","year":"2009","unstructured":"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\u20132538. ACM Press, New York (2009)"},{"key":"20_CR28","doi-asserted-by":"publisher","first-page":"2515","DOI":"10.1145\/1570256.1570354","volume-title":"Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009)","author":"M.L. Wong","year":"2009","unstructured":"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\u20132522. ACM Press, New York (2009)"},{"key":"20_CR29","first-page":"89","volume-title":"Proceedings of ACM Conference on Programming Language Design and Implementation","author":"N. Nethercote","year":"2007","unstructured":"Nethercote, N., Seward, J.: Valgrind: A program supervision framework. In: Proceedings of ACM Conference on Programming Language Design and Implementation, pp. 89\u2013100. ACM Press, New York (2007)"},{"doi-asserted-by":"crossref","unstructured":"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\u00f3n, University of M\u00e1laga, E.T.S.I. Inform\u00e1tica, Campus de Teatinos, Tech. Rep. ITI-2006-10 (December 2006)","key":"20_CR30","DOI":"10.1109\/CEC.2010.5586354"},{"doi-asserted-by":"crossref","unstructured":"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\u20134325 (July 2010)","key":"20_CR31","DOI":"10.1109\/CEC.2010.5586354"},{"unstructured":"Chafik, O.: JavaCL: opensource Java wrapper for OpenCL library (2009), code.google.com\/p\/javacl\/ (accessed June 6, 2010)","key":"20_CR32"},{"unstructured":"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\u2013105 (2000)","key":"20_CR33"},{"unstructured":"ATI Stream Computing: OpenCL Programming Guide Rev. AMD Corp. (August 2010)","key":"20_CR34"},{"key":"20_CR35","first-page":"119","volume-title":"Proceedings of the 24th International Conference on Software Engineering","author":"J.-M. Kim","year":"2002","unstructured":"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\u2013129. ACM, New York (2002)"},{"key":"20_CR36","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/ICST.2010.40","volume-title":"Proceedings of the 3rd International Conference on Software Testing Verification and Validation (ICST 2010)","author":"E. Engstr\u00f6m","year":"2010","unstructured":"Engstr\u00f6m, 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\u201378. IEEE Computer Society Press, Los Alamitos (2010)"},{"key":"20_CR37","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/ICSTW.2009.10","volume-title":"Proceedings of the Interntional Conference on Software Testing, Verification and Validation Workshop (ICSTW 2009)","author":"S. Yoo","year":"2009","unstructured":"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\u2013110. IEEE Computer Society Press, Los Alamitos (2009)"},{"issue":"3","key":"20_CR38","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0020-0190(96)00135-4","volume":"60","author":"T.Y. Chen","year":"1996","unstructured":"Chen, T.Y., Lau, M.F.: Dividing strategies for the optimization of a test suite. Information Processing Letters\u00a060(3), 135\u2013141 (1996)","journal-title":"Information Processing Letters"},{"issue":"4","key":"20_CR39","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1002\/(SICI)1097-024X(19980410)28:4<347::AID-SPE145>3.0.CO;2-L","volume":"28","author":"W.E. Wong","year":"1998","unstructured":"Wong, W.E., Horgan, J.R., London, S., Mathur, A.P.: Effect of test set minimization on fault detection effectiveness. Software Practice and Experience\u00a028(4), 347\u2013369 (1998)","journal-title":"Software Practice and Experience"},{"issue":"2","key":"20_CR40","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0164-1212(99)00048-5","volume":"48","author":"W.E. Wong","year":"1999","unstructured":"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\u00a048(2), 79\u201389 (1999)","journal-title":"The Journal of Systems and Software"},{"key":"20_CR41","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1145\/581356.581358","volume-title":"Proceedings of the 24th International Conference on Software Engineering (ICSE 2002)","author":"G. Rothermel","year":"2002","unstructured":"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\u2013140. ACM Press, New York (2002)"}],"container-title":["Lecture Notes in Computer Science","Search Based Software Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23716-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T07:21:42Z","timestamp":1560496902000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23716-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237157","9783642237164"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23716-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}