{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:35:26Z","timestamp":1743114926451,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319558486"},{"type":"electronic","value":"9783319558493"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-55849-3_49","type":"book-chapter","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T10:34:17Z","timestamp":1490351657000},"page":"757-772","source":"Crossref","is-referenced-by-count":1,"title":["Evolving Cut-Off Mechanisms and Other Work-Stealing Parameters for Parallel Programs"],"prefix":"10.1007","author":[{"given":"Alcides","family":"Fonseca","sequence":"first","affiliation":[]},{"given":"Nuno","family":"Louren\u00e7o","sequence":"additional","affiliation":[]},{"given":"Bruno","family":"Cabral","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,25]]},"reference":[{"issue":"1","key":"49_CR1","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1006\/jpdc.1996.0107","volume":"37","author":"RD Blumofe","year":"1996","unstructured":"Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., Randall, K.H., Zhou, Y.: Cilk: an efficient multithreaded runtime system. J. Parallel Distrib. Comput. 37(1), 55\u201369 (1996)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"49_CR2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"1998","unstructured":"Dagum, L., Menon, R.: Openmp: an industry standard api for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46\u201355 (1998)","journal-title":"IEEE Comput. Sci. Eng."},{"key":"49_CR3","doi-asserted-by":"crossref","unstructured":"Lea, D.: A java fork\/join framework. In: Proceedings of the ACM 2000 Conference on Java Grande, pp. 36\u201343. ACM (2000)","DOI":"10.1145\/337449.337465"},{"key":"49_CR4","doi-asserted-by":"crossref","unstructured":"Charles, P., Grothoff, C., Saraswat, V., Donawa, C., Kielstra, A., Ebcioglu, K., Von Praun, C., Sarkar, V.: X10: an object-oriented approach to non-uniform cluster computing. In: ACM Sigplan Notices, vol. 40, pp. 519\u2013538. ACM (2005)","DOI":"10.1145\/1094811.1094852"},{"issue":"1","key":"49_CR5","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/2543920","volume":"36","author":"S Stork","year":"2014","unstructured":"Stork, S., Naden, K., Sunshine, J., Mohr, M., Fonseca, A., Marques, P., Aldrich, J.: \u00c6minium: a permission-based concurrent-by-default programming language approach. ACM Trans. Program. Lang. Syst. (TOPLAS) 36(1), 2 (2014)","journal-title":"ACM Trans. Program. Lang. Syst. (TOPLAS)"},{"key":"49_CR6","doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the cilk-5 multithreaded language. In: ACM Sigplan Notices, vol. 33, pp. 212\u2013223. ACM (1998)","DOI":"10.1145\/277650.277725"},{"issue":"3","key":"49_CR7","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1109\/71.86103","volume":"2","author":"E Mohr","year":"1991","unstructured":"Mohr, E., Kranz, D.A., Halstead, R.H.: Lazy task creation: a technique for increasing the granularity of parallel programs. IEEE Trans. Parallel Distrib. Syst. 2(3), 264\u2013280 (1991)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"49_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/978-3-540-79561-2_9","volume-title":"OpenMP in a New Era of Parallelism","author":"A Duran","year":"2008","unstructured":"Duran, A., Corbal\u00e1n, J., Ayguad\u00e9, E.: Evaluation of OpenMP task scheduling strategies. In: Eigenmann, R., Supinski, B.R. (eds.) IWOMP 2008. LNCS, vol. 5004, pp. 100\u2013110. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-79561-2_9"},{"key":"49_CR9","doi-asserted-by":"crossref","unstructured":"Duran, A., Corbal\u00e1n, J., Ayguad\u00e9, E.: An adaptive cut-off for task parallelism. In: Proceedings of the 2008 ACM\/IEEE Conference on Supercomputing, p. 36. IEEE Press (2008)","DOI":"10.1109\/SC.2008.5213927"},{"key":"49_CR10","doi-asserted-by":"crossref","unstructured":"Fonseca, A., Cabral, B.: Evaluation of runtime cut-off approaches for parallel programs. In: VECPAR 2016 Proceedings (2016)","DOI":"10.1007\/978-3-319-61982-8_13"},{"issue":"3","key":"49_CR11","first-page":"193","volume":"9","author":"BL Miller","year":"1995","unstructured":"Miller, B.L., Goldberg, D.E.: Genetic algorithms, tournament selection, and the effects of noise. Complex Syst. 9(3), 193\u2013212 (1995)","journal-title":"Complex Syst."},{"key":"49_CR12","unstructured":"DeJong, K.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Thesis, University of Michigan (1975)"},{"key":"49_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/978-3-642-02303-3_6","volume-title":"Evolving OpenMP in an Age of Extreme Parallelism","author":"SL Olivier","year":"2009","unstructured":"Olivier, S.L., Prins, J.F.: Evaluating OpenMP 3.0 run time systems on unbalanced task graphs. In: M\u00fcller, M.S., Supinski, B.R., Chapman, B.M. (eds.) IWOMP 2009. LNCS, vol. 5568, pp. 63\u201378. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-02303-3_6"},{"key":"49_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-642-21878-1_13","volume-title":"Euro-Par 2010 Parallel Processing Workshops","author":"M Tchiboukdjian","year":"2011","unstructured":"Tchiboukdjian, M., Danjean, V., Gautier, T., Mentec, F., Raffin, B.: A work stealing scheduler for parallel loops on shared cache multicores. In: Guarracino, M.R., et al. (eds.) Euro-Par 2010. LNCS, vol. 6586, pp. 99\u2013107. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-21878-1_13"},{"key":"49_CR15","doi-asserted-by":"crossref","unstructured":"Cong, G., Kodali, S., Krishnamoorthy, S., Lea, D., Saraswat, V., Wen, T.: Solving large, irregular graph problems using adaptive work-stealing. In: 2008 37th International Conference on Parallel Processing, pp. 536\u2013545. IEEE (2008)","DOI":"10.1109\/ICPP.2008.88"},{"key":"49_CR16","doi-asserted-by":"crossref","unstructured":"Wang, L., Cui, H., Duan, Y., Lu, F., Feng, X., Yew, P.C.: An adaptive task creation strategy for work-stealing scheduling. In: Proceedings of the 8th Annual IEEE\/ACM International Symposium on Code Generation and Optimization, pp. 266\u2013277. ACM (2010)","DOI":"10.1145\/1772954.1772992"},{"key":"49_CR17","doi-asserted-by":"crossref","unstructured":"Chen, S., Gibbons, P.B., Kozuch, M., Liaskovitis, V., Ailamaki, A., Blelloch, G.E., Falsafi, B., Fix, L., Hardavellas, N., Mowry, T.C., et al.: Scheduling threads for constructive cache sharing on cmps. In: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 105\u2013115. ACM (2007)","DOI":"10.1145\/1248377.1248396"},{"issue":"3","key":"49_CR18","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0167-8191(95)00068-2","volume":"22","author":"I Ahmad","year":"1996","unstructured":"Ahmad, I., Dhodhi, M.K.: Multiprocessor scheduling in a genetic paradigm. Parallel Comput. 22(3), 395\u2013406 (1996)","journal-title":"Parallel Comput."},{"issue":"1","key":"49_CR19","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1006\/jpdc.1997.1395","volume":"47","author":"YK Kwok","year":"1997","unstructured":"Kwok, Y.K., Ahmad, I.: Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm. J. Parallel Distrib. Comput. 47(1), 58\u201377 (1997)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"49_CR20","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1006\/jpdc.1997.1392","volume":"47","author":"L Wang","year":"1997","unstructured":"Wang, L., Siegel, H.J., Roychowdhury, V.P., Maciejewski, A.A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47(1), 8\u201322 (1997)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"8","key":"49_CR21","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1109\/71.790600","volume":"10","author":"RC Corr\u00eaa","year":"1999","unstructured":"Corr\u00eaa, R.C., Ferreira, A., Rebreyend, P.: Scheduling multiprocessor tasks with genetic algorithms. IEEE Trans. Parallel Distrib. Syst. 10(8), 825\u2013837 (1999)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"49_CR22","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.jpdc.2009.09.009","volume":"70","author":"FA Omara","year":"2010","unstructured":"Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70(1), 13\u201322 (2010)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"11","key":"49_CR23","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1016\/j.jpdc.2011.04.007","volume":"71","author":"M Mezmaz","year":"2011","unstructured":"Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y.C., Talbi, E.G., Zomaya, A.Y., Tuyttens, D.: A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J. Parallel Distrib. Comput. 71(11), 1497\u20131508 (2011)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"3","key":"49_CR24","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1109\/TPDS.2015.2421352","volume":"27","author":"HF Sheikh","year":"2016","unstructured":"Sheikh, H.F., Ahmad, I., Fan, D.: An evolutionary technique for performance-energy-temperature optimized scheduling of parallel tasks on multi-core processors. IEEE Trans. Parallel Distrib. Syst. 27(3), 668\u2013681 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"49_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-662-44303-3_8","volume-title":"Genetic Programming","author":"WB Langdon","year":"2014","unstructured":"Langdon, W.B., Harman, M.: Genetically improved CUDA C++ software. In: Nicolau, M., Krawiec, K., Heywood, M.I., Castelli, M., Garc\u00eda-S\u00e1nchez, P., Merelo, J.J., Rivas Santos, V.M., Sim, K. (eds.) EuroGP 2014. LNCS, vol. 8599, pp. 87\u201399. Springer, Heidelberg (2014). doi: 10.1007\/978-3-662-44303-3_8"},{"issue":"1","key":"49_CR26","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/TSE.2011.104","volume":"38","author":"C Goues Le","year":"2012","unstructured":"Le Goues, C., Nguyen, T., Forrest, S., Weimer, W.: Genprog: a generic method for automatic software repair. IEEE Trans. Software Eng. 38(1), 54\u201372 (2012)","journal-title":"IEEE Trans. Software Eng."},{"key":"49_CR27","unstructured":"Ryan, C., Ivan, L., Koza, J.R., Banzhaf, W.: Automatic parallelization of loops in sequential programs using genetic programming. In: Genetic Programming 1998: Proceedings of the Third, pp. 344\u2013349. Morgan Kaufmann (1998)"},{"key":"49_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/3-540-48885-5_21","volume-title":"Genetic Programming","author":"C Ryan","year":"1999","unstructured":"Ryan, C., Ivan, L.: Automatic parallelization of arbitrary programs. In: Poli, R., Nordin, P., Langdon, W.B., Fogarty, T.C. (eds.) EuroGP 1999. LNCS, vol. 1598, pp. 244\u2013254. Springer, Heidelberg (1999). doi: 10.1007\/3-540-48885-5_21"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55849-3_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:55:38Z","timestamp":1568940938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55849-3_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319558486","9783319558493"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55849-3_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}