{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:45:19Z","timestamp":1742978719242,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319099668"},{"type":"electronic","value":"9783319099675"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09967-5_4","type":"book-chapter","created":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T15:10:04Z","timestamp":1412089804000},"page":"55-86","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Near Optimal Work-Stealing Tree Scheduler for Highly Irregular Data-Parallel Workloads"],"prefix":"10.1007","author":[{"given":"Aleksandar","family":"Prokopec","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Odersky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,1]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Arora, N.S, Blumofe, R.D., Plaxton, C.G: Thread scheduling for multiprogrammed multiprocessors. In: Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA \u201998, pp. 119\u2013129. ACM, New York (1998)","DOI":"10.1145\/277651.277678"},{"issue":"1","key":"4_CR2","doi-asserted-by":"publisher","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."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Buss, A., Harshvardhan, Papadopoulos, I., Pearce, O., Smith, T., Tanase, G., Thomas, N., Xu, X., Bianco, M., Amato, N.M., Rauchwerger, L.: STAPL: standard template adaptive parallel library. In: Proceedings of the 3rd Annual Haifa Experimental Systems Conference, SYSTOR \u201910, pp. 14:1\u201314:10. ACM, New York (2010)","DOI":"10.1145\/1815695.1815713"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Chakravarty, M.M.T., Leshchinskiy, R., Peyton Jones, S., Keller, G., Marlow, S.: Data parallel Haskell: a status report. In: Proceedings of the 2007 Workshop on Declarative Aspects of Multicore Programming, DAMP \u201907, pp. 10\u201318. ACM, New York (2007)","DOI":"10.1145\/1248648.1248652"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Chambers, C., Raniwala, A., Perry, F., Adams, S., Henry, R.R., Bradshaw, R., Weizenbaum, N.: FlumeJava: easy, efficient data-parallel pipelines. In: Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI \u201910, pp. 363\u2013375. ACM, New York (2010)","DOI":"10.1145\/1809028.1806638"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Chase, D., Lev, Y.: Dynamic circular work-stealing deque. In: Proceedings of the Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA \u201905, pp. 21\u201328. ACM, New York (2005)","DOI":"10.1145\/1073970.1073974"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Cong, G., Kodali, S.B., Krishnamoorthy, S., Lea, D., Saraswat, V.A., Wen, T.: Solving large, irregular graph problems using adaptive work-stealing. In: ICPP, pp. 536\u2013545 (2008)","DOI":"10.1109\/ICPP.2008.88"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the Cilk-5 multithreaded language. In: Proceedings of the ACM SIGPLAN 1998 Conference on Programming Language Design and Implementation, PLDI \u201998, pp. 212\u2013223. ACM, New York (1998)","DOI":"10.1145\/277650.277725"},{"key":"4_CR9","volume-title":"The Art of Multiprocessor Programming","author":"M Herlihy","year":"2008","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann Publishers, San Francisco (2008)"},{"issue":"8","key":"4_CR10","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/135226.135232","volume":"35","author":"SF Hummel","year":"1992","unstructured":"Hummel, S.F., Schonberg, E., Flynn, L.E.: Factoring: a method for scheduling parallel loops. Commun. ACM 35(8), 90\u2013101 (1992)","journal-title":"Commun. ACM"},{"key":"4_CR11","unstructured":"Intel Software Network. Intel Cilk Plus. http:\/\/cilkplus.org\/"},{"key":"4_CR12","volume-title":"An Introduction to Parallel Algorithms","author":"J J\u00e1J\u00e1","year":"1992","unstructured":"J\u00e1J\u00e1, J.: An Introduction to Parallel Algorithms. Addison-Wesley, Reading (1992)"},{"issue":"4","key":"4_CR13","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1109\/71.97901","volume":"2","author":"C Koelbel","year":"1991","unstructured":"Koelbel, C., Mehrotra, P.: Compiling global name-space parallel loops for distributed execution. IEEE Trans. Parallel Distrib. Syst. 2(4), 440\u2013451 (1991)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"10","key":"4_CR14","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1109\/TSE.1985.231547","volume":"11","author":"CP Kruskal","year":"1985","unstructured":"Kruskal, C.P., Weiss, A.: Allocating independent subtasks on parallel processors. IEEE Trans. Softw. Eng. 11(10), 1001\u20131016 (1985)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Lea, D.: A java fork\/join framework. In: Java Grande, pp. 36\u201343 (2000)","DOI":"10.1145\/337449.337465"},{"issue":"12","key":"4_CR16","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"36","author":"CD Polychronopoulos","year":"1987","unstructured":"Polychronopoulos, C.D., Kuck, D.J.: Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans. Comput. 36(12), 1425\u20131439 (1987)","journal-title":"IEEE Trans. Comput."},{"key":"4_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-642-23397-5_14","volume-title":"Euro-Par 2011 Parallel Processing","author":"A Prokopec","year":"2011","unstructured":"Prokopec, A., Bagwell, P., Rompf, T., Odersky, M.: A generic parallel collection framework. In: Jeannot, E., Namyst, R., Roman, J. (eds.) Euro-Par 2011, Part II. LNCS, vol. 6853, pp. 136\u2013147. Springer, Heidelberg (2011)"},{"key":"4_CR18","volume-title":"Intel Threading Building Blocks","author":"J Reinders","year":"2007","unstructured":"Reinders, J.: Intel Threading Building Blocks, 1st edn. O\u2019Reilly & Associates, Sebastopol (2007)","edition":"1"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Sarkar, V.: Optimized unrolling of nested loops. In: Proceedings of the 14th International Conference on Supercomputing, ICS \u201900, pp. 153\u2013166. ACM, New York (2000)","DOI":"10.1145\/335231.335246"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Tardieu, O., Wang, H., Lin, H.: A work-stealing scheduler for x10\u2019s task parallelism with suspension. In: Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP \u201912, pp. 267\u2013276. ACM, New York (2012)","DOI":"10.1145\/2145816.2145850"},{"issue":"1","key":"4_CR21","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 practical scheduling scheme for parallel compilers. IEEE Trans. Parallel Distrib. Syst. 4(1), 87\u201398 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09967-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T11:00:30Z","timestamp":1676890830000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-09967-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319099668","9783319099675"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09967-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"1 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}