{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:21:17Z","timestamp":1725571277105},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642175138"},{"type":"electronic","value":"9783642175145"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-17514-5_25","type":"book-chapter","created":{"date-parts":[[2010,12,3]],"date-time":"2010-12-03T20:09:23Z","timestamp":1291406963000},"page":"291-302","source":"Crossref","is-referenced-by-count":14,"title":["A Tighter Analysis of Work Stealing"],"prefix":"10.1007","author":[{"given":"Marc","family":"Tchiboukdjian","sequence":"first","affiliation":[]},{"given":"Nicolas","family":"Gast","sequence":"additional","affiliation":[]},{"given":"Denis","family":"Trystram","sequence":"additional","affiliation":[]},{"given":"Jean-Louis","family":"Roch","sequence":"additional","affiliation":[]},{"given":"Julien","family":"Bernard","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R.L. Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics\u00a017, 416\u2013429 (1969)","journal-title":"SIAM Journal on Applied Mathematics"},{"doi-asserted-by":"crossref","unstructured":"Hoffmann, R., Korch, M., Rauber, T.: Performance evaluation of task pools based on hardware synchronization. In: Proc. of Supercomputing (2004)","key":"25_CR2","DOI":"10.1109\/SC.2004.38"},{"doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the Cilk-5 multithreaded language. In: Proceedings of PLDI (1998)","key":"25_CR3","DOI":"10.1145\/277650.277725"},{"doi-asserted-by":"crossref","unstructured":"Robison, A., Voss, M., Kukanov, A.: Optimization via reflection on work stealing in TBB. In: Proceedings of IPDPS, pp. 1\u20138 (2008)","key":"25_CR4","DOI":"10.1109\/IPDPS.2008.4536188"},{"doi-asserted-by":"crossref","unstructured":"Gautier, T., Besseron, X., Pigeon, L.: KAAPI: A thread scheduling runtime system for data flow computations on cluster of multi-processors. In: Proceedings of PASCO, pp. 15\u201323 (2007)","key":"25_CR5","DOI":"10.1145\/1278177.1278182"},{"issue":"5","key":"25_CR6","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"R.D. Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. Journal of the ACM\u00a046(5), 720\u2013748 (1999)","journal-title":"Journal of the ACM"},{"issue":"2","key":"25_CR7","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s00224-001-0004-z","volume":"34","author":"N.S. Arora","year":"2001","unstructured":"Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. Theory of Computing Systems\u00a034(2), 115\u2013144 (2001)","journal-title":"Theory of Computing Systems"},{"issue":"5","key":"25_CR8","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1137\/S0097539701399551","volume":"32","author":"P. Berenbrink","year":"2003","unstructured":"Berenbrink, P., Friedetzky, T., Goldberg, L.A.: The natural work-stealing algorithm is stable. SIAM Journal of Computing\u00a032(5), 1260\u20131279 (2003)","journal-title":"SIAM Journal of Computing"},{"doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M.: Analyses of load stealing models based on differential equations. In: Proceedings of SPAA, pp. 212\u2013221 (1998)","key":"25_CR9","DOI":"10.1145\/277651.277687"},{"doi-asserted-by":"crossref","unstructured":"Hendler, D., Shavit, N.: Non-blocking steal-half work queues. In: Proceedings of PODC (2002)","key":"25_CR10","DOI":"10.1145\/571825.571876"},{"doi-asserted-by":"crossref","unstructured":"Gast, N., Gaujal, B.: A Mean Field Model of Work Stealing in Large-Scale Systems. In: Proceedings of SIGMETRICS (2010)","key":"25_CR11","DOI":"10.1145\/1811039.1811042"},{"issue":"4","key":"25_CR12","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1137\/060660345","volume":"37","author":"Petra Berenbrink","year":"2007","unstructured":"Berenbrink, P., Friedetzky, T., Goldberg, L.A., Goldberg, P.W., Hu, Z., Martin, R.: Distributed selfish load balancing. SIAM Journal on Computing\u00a037(4) (2007)","journal-title":"SIAM Journal on Computing"},{"key":"25_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1007\/978-3-540-85451-7_95","volume-title":"Euro-Par 2008 Parallel Processing","author":"D. Traor\u00e9","year":"2008","unstructured":"Traor\u00e9, D., Roch, J.L., Maillard, N., Gautier, T., Bernard, J.: Deque-free work-optimal parallel STL algorithms. In: Luque, E., Margalef, T., Ben\u00edtez, D. (eds.) Euro-Par 2008. LNCS, vol.\u00a05168, pp. 887\u2013897. Springer, Heidelberg (2008)"},{"key":"25_CR14","volume-title":"Markov Decision Processes\u00a0: Discrete Stochastic Dynamic Programming","author":"M.L. Puterman","year":"2005","unstructured":"Puterman, M.L.: Markov Decision Processes\u00a0: Discrete Stochastic Dynamic Programming. Wiley, Chichester (2005)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17514-5_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,12]],"date-time":"2018-10-12T05:14:00Z","timestamp":1539321240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17514-5_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175138","9783642175145"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17514-5_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}