{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T17:40:05Z","timestamp":1748540405069,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662480953"},{"type":"electronic","value":"9783662480960"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48096-0_11","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T06:16:03Z","timestamp":1437718563000},"page":"135-146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Moody Scheduling for Speculative Parallelization"],"prefix":"10.1007","author":[{"given":"Alvaro","family":"Estebanez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego R.","family":"Llanos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Orden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Belen","family":"Palop","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,25]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Aldea, S., Estebanez, A., Llanos, D.R., Gonzalez-Escribano, A.: An OpenMP extension that supports thread-level speculation. IEEE Trans. Parallel Distrib. Syst. (2015, to appear)","DOI":"10.1109\/TPDS.2015.2393870"},{"key":"11_CR2","unstructured":"Barnes, J.E.: Institute for Astronomy, University of Hawaii. ftp:\/\/ftp.ifa.hawaii.edu\/pub\/barnes\/treecode\/"},{"issue":"3","key":"11_CR3","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/PL00008262","volume":"24","author":"GE Blelloch","year":"1999","unstructured":"Blelloch, G.E., Miller, G.L., Hardwick, J.C., Talmor, D.: Design and implementation of a practical parallel delaunay algorithm. Algorithmica 24(3), 243\u2013269 (1999)","journal-title":"Algorithmica"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Cintra, M., Llanos, D.R.: Toward efficient and robust software speculative parallelization on multiprocessors. In: Proceedings of the PPoPP 2003, pp. 13\u201324. ACM (2003)","DOI":"10.1145\/966049.781501"},{"issue":"6","key":"11_CR5","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1109\/TPDS.2005.69","volume":"16","author":"M Cintra","year":"2005","unstructured":"Cintra, M., Llanos, D.R.: Design space exploration of a software speculative parallelization scheme. IEEE Trans. Parallel Distrib. Syst. 16(6), 562\u2013576 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"11_CR6","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0925-7721(93)90009-U","volume":"3","author":"KL Clarkson","year":"1993","unstructured":"Clarkson, K.L., Mehlhorn, K., Seidel, R.: Four results on randomized incremental constructions. Comput. Geom. Theor. Appl. 3(4), 185\u2013212 (1993)","journal-title":"Comput. Geom. Theor. Appl."},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Dang, F.H., Yu, H., Rauchwerger, L.: The R-LRPD test: speculative parallelization of partially parallel loops. In: Proceedings of the 16th IPDPS, pp. 20\u201329. IEEE Computer Society (2002)","DOI":"10.1109\/IPDPS.2002.1015493"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Estebanez, A., Llanos, D., Gonzalez-Escribano, A.: New data structures to handle speculative parallelization at runtime. International Journal of Parallel Programming pp. 1\u201320 (2015)","DOI":"10.1007\/s10766-014-0347-0"},{"issue":"7","key":"11_CR9","doi-asserted-by":"publisher","first-page":"1826","DOI":"10.1109\/TC.2013.46","volume":"63","author":"A Garc\u00eda-Y\u00e1g\u00fcez","year":"2014","unstructured":"Garc\u00eda-Y\u00e1g\u00fcez, A., Llanos, D.R., Gonzalez-Escribano, A.: Squashing alternatives for software-based speculative parallelization. IEEE Trans. Comput. 63(7), 1826\u20131839 (2014)","journal-title":"IEEE Trans. Comput."},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Gupta, M., Nim, R.: Techniques for speculative run-time parallelization of loops. In: Proceedings of the ICS 1998, pp. 1\u201312. IEEE Computer Society (1998)","DOI":"10.1109\/SC.1998.10053"},{"issue":"2","key":"11_CR11","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1006\/jpdc.1997.1411","volume":"47","author":"T Hagerup","year":"1997","unstructured":"Hagerup, T.: Allocating independent tasks to parallel processors: an experimental study. J. Parallel Distrib. Comput. 47(2), 185\u2013197 (1997)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"10","key":"11_CR12","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1109\/TSE.1985.231547","volume":"11","author":"C Kruskal","year":"1985","unstructured":"Kruskal, C., Weiss, A.: Allocating independent subtasks on parallel processors. IEEE Trans. SE- Softw. Eng. 11(10), 1001\u20131016 (1985)","journal-title":"IEEE Trans. SE- Softw. Eng."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Kulkarni, M., Carribault, P., Pingali, K., Ramanarayanan, G., Walter, B., Bala, K., Chew, L.P.: Scheduling strategies for optimistic parallel execution of irregular programs. In: Proceedings of the 20th SPAA, pp. 217\u2013228. ACM (2008)","DOI":"10.1145\/1378533.1378575"},{"issue":"3","key":"11_CR14","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"D Lee","year":"1980","unstructured":"Lee, D., Schachter, B.: Two algorithms for constructing a delaunay triangulation. Int. J. Comput. Inf. Sci. 9(3), 219\u2013242 (1980)","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"11_CR15","unstructured":"Li, X.F., Du, Z., Yang, C., Lim, C.C., Ngai, T.F.: Speculative parallel threading architecture and compilation. In: Proceedings of the ICPPW 2005, pp. 285\u2013294. IEEE Computer Society (2005)"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Llanos, D.R., Orden, D., Palop, B.: Meseta: a new scheduling strategy for speculative parallelization of randomized incremental algorithms. In: HPSEC-05 Workshop (ICPP 2005), pp. 121\u2013128. IEEE Computer Society, Oslo, June 2005","DOI":"10.1109\/ICPPW.2005.49"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Llanos, D.R., Orden, D., Palop, B.: Just-in-time scheduling for loop-based speculative parallelization. In: PDP 2008, pp. 334\u2013342 (2008)","DOI":"10.1109\/PDP.2008.13"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Oancea, C.E., Mycroft, A., Harris, T.: A lightweight in-place implementation for software thread-level speculation. In: Proceedings of the SPAA 2009, pp. 223\u2013232. ACM (2009)","DOI":"10.1145\/1583991.1584050"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Ottoni, G., August, D.: Global multi-threaded instruction scheduling. In: Proceedings of the MICRO 40, pp. 56\u201368. IEEE Computer Society, Washington, DC, USA (2007)","DOI":"10.1109\/MICRO.2007.32"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Rauchwerger, L., Padua, D.: The LRPD test: speculative run-time parallelization of loops with privatization and reduction parallelization. In: Proceedings of the PLDI 1995, pp. 218\u2013232. ACM (1995)","DOI":"10.1145\/223428.207148"},{"issue":"3","key":"11_CR21","first-page":"1","volume":"2001","author":"P Rundberg","year":"2001","unstructured":"Rundberg, P., Stenstr\u00f6m, P.: An all-software thread-level data dependence speculation system for multiprocessors. J. Instr.-Level Parallelism 2001(3), 1\u201326 (2001)","journal-title":"J. Instr.-Level Parallelism"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Tian, C., Feng, M., Gupta, R.: Speculative parallelization using state separation and multiple value prediction. In: Proceedings of the 2010 International Symposium on Memory Management, ISMM 2010, pp. 63\u201372. ACM, New York (2010)","DOI":"10.1145\/1806651.1806663"},{"issue":"1","key":"11_CR23","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1109\/71.205655","volume":"4","author":"TH Tzen","year":"1993","unstructured":"Tzen, T.H., Ni, L.M.: Trapezoid self-scheduling: a pratical scheduling scheme for parallel compilers. IEEE Trans. Parallel Distrib. Syst. 4(1), 87\u201398 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"11_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BFb0038202","volume-title":"New Results and New Trends in Computer Science","author":"E Welzl","year":"1991","unstructured":"Welzl, E.: Smallest enclosing disks (balls and ellipsoids). In: Maurer, H.A. (ed.) New Results and New Trends in Computer Science. LNCS, vol. 555, pp. 359\u2013370. Springer, Heidelberg (1991)"},{"issue":"1","key":"11_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1369396.1369399","volume":"5","author":"A Zhai","year":"2008","unstructured":"Zhai, A., Steffan, J.G., Colohan, C.B., Mowry, T.C.: Compiler and hardware support for reducing the synchronization of speculative threads. ACM Trans. Archit. Code Optim. 5(1), 3\u201333 (2008)","journal-title":"ACM Trans. Archit. Code Optim."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2015: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48096-0_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T16:59:46Z","timestamp":1748537986000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48096-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662480953","9783662480960"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48096-0_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}