{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:24:06Z","timestamp":1757543046248},"publisher-location":"Berlin, Heidelberg","reference-count":26,"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_38","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T02:16:03Z","timestamp":1437704163000},"page":"491-503","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Elastic Tasks: Unifying Task Parallelism and SPMD Parallelism with an Adaptive Runtime"],"prefix":"10.1007","author":[{"given":"Alina","family":"Sb\u00eerlea","sequence":"first","affiliation":[]},{"given":"Kunal","family":"Agrawal","sequence":"additional","affiliation":[]},{"given":"Vivek","family":"Sarkar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,25]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, K., et al.: Executing task graphs using work-stealing. In: IPDPS 2010 (2010)","DOI":"10.1109\/IPDPS.2010.5470403"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Arora, N.S., et al.: Thread scheduling for multiprogrammed multiprocessors. In: SPAA 1998 (1998)","DOI":"10.1145\/277651.277678"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Auerbach, J.S., Bacon, D.F., Cheng, P., Rabbah, R.M.: Lime: a java-compatible and synthesizable language for heterogeneous architectures. In: OOPSLA 2010 (2010)","DOI":"10.1145\/1869459.1869469"},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"RD Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM 46, 720\u2013748 (1999)","journal-title":"J. ACM"},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"Cav\u00e9, V., et al.: Habanero-java: the new adventures of old X10. In: PPPJ 2011 (2011)","DOI":"10.1145\/2093157.2093165"},{"key":"38_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Q., Guo, M., Guan, H.: Laws: locality-aware work-stealing for multi-socket multi-core architectures. In: ICS 2014 (2014)","DOI":"10.1145\/2597652.2597665"},{"key":"38_CR7","unstructured":"Cytron, R., et al.: A compiler-assisted approach to SPMD execution. In: SC 1990 (1990)"},{"issue":"1","key":"38_CR8","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0167-8191(88)90094-4","volume":"7","author":"F Darema","year":"1988","unstructured":"Darema, F., George, D., Norton, V., Pfister, G.: A single-program-multiple-data computational model for EPEX\/FORTRAN. Parallel Comput. 7(1), 11\u201324 (1988)","journal-title":"Parallel Comput."},{"key":"38_CR9","unstructured":"ExascaleHabanero: Habanero C, \n                      https:\/\/wiki.rice.edu\/confluence\/display\/HABANERO\/Habanero-C"},{"key":"38_CR10","doi-asserted-by":"crossref","unstructured":"Frigo, M., et al.: The implementation of the Cilk-5 multithreaded lang. In: PLDI 1998 (1998)","DOI":"10.1145\/277650.277725"},{"key":"38_CR11","doi-asserted-by":"crossref","unstructured":"Georges, A., et al.: Statistically rigorous java performance evaluation. In: OOPSLA 2007 (2007)","DOI":"10.1145\/1297027.1297033"},{"key":"38_CR12","doi-asserted-by":"crossref","unstructured":"Guo, Y., et al.: SLAW: scalable locality-aware adaptive work-stealing scheduler. In: IPDPS 2010 (2010)","DOI":"10.1109\/IPDPS.2010.5470425"},{"key":"38_CR13","unstructured":"Gupta, S., Nandivada, V.K.: IMSuite: A Benchmark Suite for Simulating Distributed Algorithms. ArXiv e-prints, October 2013"},{"key":"38_CR14","doi-asserted-by":"crossref","unstructured":"Imam, S., Sarkar, V.: Habanero-java library: a java 8 framework for multicore programming. In: PPPJ 2014 (2014)","DOI":"10.1145\/2647508.2647514"},{"key":"38_CR15","doi-asserted-by":"publisher","first-page":"45:1","DOI":"10.1145\/2400682.2400704","volume":"9","author":"K Kumar Pusukuri","year":"2013","unstructured":"Kumar Pusukuri, K., et al.: Adapt: a framework for coscheduling multithreaded programs. ACM Trans. Archit. Code Optim. 9, 45:1\u201345:24 (2013)","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"Luk, C.K., Hong, S., Kim, H.: Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping. In: MICRO 2009 (2009)","DOI":"10.1145\/1669112.1669121"},{"key":"38_CR17","unstructured":"Microsoft: \u201cMSDN Magazine: Task Parallel Library\u201d, Accessed 11 September 2014. \n                      http:\/\/msdn.microsoft.com\/en-us\/magazine\/cc163340.aspx"},{"key":"38_CR18","doi-asserted-by":"publisher","first-page":"3:1","DOI":"10.1145\/2450136.2450138","volume":"35","author":"VK Nandivada","year":"2013","unstructured":"Nandivada, V.K., et al.: A transformation framework for optimizing task-parallel programs. ACM Trans. Program. Lang. Syst. 35, 3:1\u20133:48 (2013)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"38_CR19","unstructured":"OpenMP Architecture Review Board: The OpenMP API specification for parallel programming, version 4.0, July 2013"},{"key":"38_CR20","doi-asserted-by":"crossref","unstructured":"Paudel, J., Tardieu, O., Amaral, J.N.: On the merits of distributed work-stealing on selective locality-aware tasks. In: ICPP 2013 (2013)","DOI":"10.1109\/ICPP.2013.19"},{"key":"38_CR21","volume-title":"Intel threading building blocks","author":"J Reinders","year":"2007","unstructured":"Reinders, J.: Intel threading building blocks, 1st edn. O\u2019Reilly and Associates Inc., Sebastopol (2007)","edition":"1"},{"key":"38_CR22","unstructured":"Sbirlea, A., et al.: Elastic Tasks: Unifying Task Parallelism and SPMD Parallelism with an Adaptive Runtime. Research Report TR15-02, Rice University (2015). \n                      http:\/\/engr.rice.edu\/uploadedFiles\/Tech_Reports\/TR15-02_Elastic_Tasks.pdf"},{"key":"38_CR23","doi-asserted-by":"crossref","unstructured":"Shirako, J., Peixotto, D.M., Sarkar, V., Scherer, W.N.: Phasers: a unified deadlock-free construct for collective and point-to-point synchronization. In: ICS 2008 (2008)","DOI":"10.1145\/1375527.1375568"},{"key":"38_CR24","doi-asserted-by":"crossref","unstructured":"Squillante, M.S., et al.: Modeling and analysis of dynamic coscheduling in parallel and distributed environments. In: SIGMETRICS 2002 (2002)","DOI":"10.1145\/511334.511341"},{"key":"38_CR25","doi-asserted-by":"crossref","unstructured":"Tsigas, P., Zhang, Y.: A simple, fast parallel implementation of quicksort and its performance evaluation on sun enterprise 10000. In: PDP 2003 (2003)","DOI":"10.1109\/EMPDP.2003.1183613"},{"key":"38_CR26","doi-asserted-by":"crossref","unstructured":"Wimmer, M., Tr\u00e4ff, J.L.: Work-stealing for mixed-mode parallelism by deterministic team-building. In: SPAA 2011 (2011)","DOI":"10.1145\/1989493.1989507"}],"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_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,19]],"date-time":"2020-04-19T20:35:48Z","timestamp":1587328548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48096-0_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662480953","9783662480960"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48096-0_38","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"}]}}