{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:49:02Z","timestamp":1767340142124},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642397417"},{"type":"electronic","value":"9783642397424"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39742-4_10","type":"book-chapter","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T11:32:08Z","timestamp":1376652728000},"page":"111-125","source":"Crossref","is-referenced-by-count":30,"title":["A Fine-Grained Parallel Multi-objective Test Case Prioritization on GPU"],"prefix":"10.1007","author":[{"given":"Zheng","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Bian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruilian","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"10_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1002\/stvr.430","volume":"22","author":"S. Yoo","year":"2012","unstructured":"Yoo, S., Harman, M.: Regression testing minimization, selection and prioritization: a survey. Software Testing, Verification and Reliability\u00a022(2), 67\u2013120 (2012)","journal-title":"Software Testing, Verification and Reliability"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Test case prioritization: An empirical study. In: Proceedings of the IEEE International Conference on Software Maintenance, Los Alamitos, California, USA, pp. 179\u2013188. IEEE Computer Society Press (1999)","DOI":"10.1109\/ICSM.1999.792604"},{"issue":"10","key":"10_CR3","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1109\/32.962562","volume":"27","author":"G. Rothermel","year":"2001","unstructured":"Rothermel, G., Untch, R., Chu, C., Harrold, M.J.: Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering\u00a027(10), 929\u2013948 (2001)","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"2","key":"10_CR4","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/32.988497","volume":"28","author":"S. Elbaum","year":"2002","unstructured":"Elbaum, S., Malishevsky, A., Rothermel, G.: Test case prioritization: a family of empirical studies. IEEE Transactions on Software Engineering\u00a028(2), 159\u2013182 (2002)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10_CR5","unstructured":"Wong, W.E., Horgan, J.R., London, S., Bellcore, H.A.: A study of effective regression testing in practice. In: Proceedings of the Eighth International Symposium on Software Reliability Engineering (ISSRE 1997), vol.\u00a0264. IEEE Computer Society (1997)"},{"key":"10_CR6","doi-asserted-by":"crossref","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, ICSE 2002, pp. 119\u2013129 (2002)","DOI":"10.1145\/581339.581357"},{"issue":"4","key":"10_CR7","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/TSE.2007.38","volume":"33","author":"Z. Li","year":"2007","unstructured":"Li, Z., Harman, M., Hierons, R.: Meta-heuristic search algorithms for regression test case prioritization. IEEE Transactions on Software Engineering\u00a033(4), 225\u2013237 (2007)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10_CR8","volume-title":"Evolutionary algorithms for multiobjective optimization: Methods and applications","author":"E. Zitzler","year":"1999","unstructured":"Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications, vol.\u00a063. Shaker, Ithaca (1999)"},{"key":"10_CR9","unstructured":"Knowles, J., Corne, D.: The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol.\u00a01, p. 105 (1999)"},{"key":"10_CR10","unstructured":"Rudolph, G.: Evolutionary search under partially ordered fitness sets. HT014601767 (2001)"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K. Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation\u00a06(2), 182\u2013197 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Yoo, S., Harman, M.: Pareto efficient multi-objective test case selection. In: International Symposium on Software Testing and Analysis (ISSTA 2007), London, United Kingdom, pp. 140\u2013150. Association for Computer Machinery (July 2007)","DOI":"10.1145\/1273463.1273483"},{"issue":"1","key":"10_CR13","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.infsof.2012.03.007","volume":"55","author":"Y. Zhang","year":"2013","unstructured":"Zhang, Y., Harman, M., Lim, S.L.: Empirical evaluation of search based requirements interaction management. Information and Software Technology\u00a055(1), 126\u2013152 (2013)","journal-title":"Information and Software Technology"},{"key":"10_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-642-23716-4_20","volume-title":"Search Based Software Engineering","author":"S. Yoo","year":"2011","unstructured":"Yoo, S., Harman, M., Ur, S.: Highly scalable multi objective test suite minimisation using graphics cards. In: Cohen, M.B., \u00d3 Cinn\u00e9ide, M. (eds.) SSBSE 2011. LNCS, vol.\u00a06956, pp. 219\u2013236. Springer, Heidelberg (2011)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Luong, T.V., Melab, N., Talbi, E.G.: GPU-based island model for evolutionary algorithms. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, GECCO 2010. ACM, New York (2010)","DOI":"10.1145\/1830483.1830685"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Tsutsui, S., Fujimoto, N.: Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study. In: GECCO, vol.\u00a09, pp. 2523\u20132530 (2009)","DOI":"10.1145\/1570256.1570355"},{"issue":"4","key":"10_CR17","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10710-009-9091-4","volume":"10","author":"A. Munawar","year":"2009","unstructured":"Munawar, A., Wahib, M., Munetomo, M., Akama, K.: Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework. Genetic Programming and Evolvable Machines\u00a010(4), 391\u2013415 (2009)","journal-title":"Genetic Programming and Evolvable Machines"},{"issue":"2","key":"10_CR18","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1162\/106365600568158","volume":"8","author":"D.A.V. Veldhuizen","year":"2000","unstructured":"Veldhuizen, D.A.V., Lamont, G.B.: Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation\u00a08(2), 125\u2013147 (2000)","journal-title":"Evolutionary Computation"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Cantu-Paz, E.: Designing efficient master-slave parallel genetic algorithms (1997)","DOI":"10.1201\/9781420050080.ch3"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Makinen, R., Neittaanmaki, P., Periaux, J., Sefrioui, M., Toivanen, J.: Parallel genetic solution for multiobjective mdo. In: Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers, pp. 352\u2013359 (1997)","DOI":"10.1016\/B978-044482327-4\/50111-X"},{"key":"10_CR21","unstructured":"Horii, H., Miki, M., Koizumi, T., Tsujiuchi, N.: Asynchronous migration of island parallel ga for multi-objective optimization problem. In: Asia-Pacific Conference on Simulated Evolution and Learning, vol.\u00a01, pp. 86\u201390 (2002)"},{"issue":"1","key":"10_CR22","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., Krger, 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"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Antoniol, G., Penta, M.D., Harman, M.: Search-based techniques applied to optimization of project planning for a massive maintenance project. In: 21st IEEE International Conference on Software Maintenance, Los Alamitos, California, USA, pp. 240\u2013249. IEEE Computer Society Press (2005)","DOI":"10.1109\/ICSM.2005.79"},{"issue":"2","key":"10_CR24","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1006529012972","volume":"13","author":"P. Larraaga","year":"1999","unstructured":"Larraaga, P., Kuijpers, C., Murga, R., Inza, I., Dizdarevic, S.: Genetic algorithms for the travelling salesman problem: A review of representations and operators. Artificial Intelligence Review\u00a013(2), 129\u2013170 (1999)","journal-title":"Artificial Intelligence Review"},{"issue":"39","key":"10_CR25","first-page":"851","volume":"3","author":"M. Harris","year":"2007","unstructured":"Harris, M., Sengupta, S., Owens, J.D.: Parallel prefix sum (scan) with CUDA. GPU Gems\u00a03(39), 851\u2013876 (2007)","journal-title":"GPU Gems"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Harman, M.: Making the case for morto: Multi objective regression test optimization. In: 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops (ICSTW), pp. 111\u2013114 (2011)","DOI":"10.1109\/ICSTW.2011.60"},{"key":"10_CR27","unstructured":"Antoniol, G., Di Penta, M., Harman, M.: A robust search-based approach to project management in the presence of abandonment, rework, error and uncertainty. In: Proceedings of the 10th International Symposium on Software Metrics, pp. 172\u2013183 (2004)"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Islam, M.M., Marchetto, A., Susi, A., Scanniello, G.: A multi-objective technique to prioritize test cases based on latent semantic indexing. In: Proceedings of the 2012 16th European Conference on Software Maintenance and Reengineering, CSMR 2012, Washington, DC, pp. 21\u201330. IEEE Computer Society (2012)","DOI":"10.1109\/CSMR.2012.13"},{"key":"10_CR29","doi-asserted-by":"crossref","unstructured":"Kromer, P., Platos, J., Snasel, V.: Genetic algorithm for clustering accelerated by the CUDA platform. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1005\u20131010 (2012)","DOI":"10.1109\/ICSMC.2012.6377860"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Tan, Y.: GPU-based parallel particle swarm optimization. In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1493\u20131500 (2009)","DOI":"10.1109\/CEC.2009.4983119"},{"key":"10_CR31","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1145\/2330163.2330301","volume-title":"Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, GECCO 2012","author":"A.K. Qin","year":"2012","unstructured":"Qin, A.K., Raimondo, F., Forbes, F., Ong, Y.S.: An improved CUDA-based implementation of differential evolution on GPU. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, GECCO 2012, pp. 991\u2013998. ACM, New York (2012)"}],"container-title":["Lecture Notes in Computer Science","Search Based Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39742-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T00:04:08Z","timestamp":1646352248000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39742-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642397417","9783642397424"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39742-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}