{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T21:28:52Z","timestamp":1773523732266,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,12,28]],"date-time":"2005-12-28T00:00:00Z","timestamp":1135728000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2006,2]]},"DOI":"10.1007\/s00446-005-0144-5","type":"journal-article","created":{"date-parts":[[2005,12,22]],"date-time":"2005-12-22T09:26:06Z","timestamp":1135243566000},"page":"189-207","source":"Crossref","is-referenced-by-count":36,"title":["A dynamic-sized nonblocking work stealing deque"],"prefix":"10.1007","volume":"18","author":[{"given":"Danny","family":"Hendler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yossi","family":"Lev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Moir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nir","family":"Shavit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,12,28]]},"reference":[{"key":"144_CR1","unstructured":"Lev, Y.: A Dynamic-Sized Nonblocking Work Stealing Deque. MS thesis, Tel-Aviv University, Tel-Aviv, Israel (2004)"},{"key":"144_CR2","doi-asserted-by":"crossref","unstructured":"Rudolph, L., Slivkin-Allalouf, M., Upfal, E.: A simple load balancing scheme for task allocation in parallel machines. In Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 237\u2013245. ACM Press (1991)","DOI":"10.1145\/113379.113401"},{"key":"144_CR3","doi-asserted-by":"crossref","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 34, 115\u2013144 (2001)","journal-title":"Theory of Computing Systems"},{"key":"144_CR4","doi-asserted-by":"crossref","unstructured":"Acar, U.A., Blelloch, G.E., Blumofe, R.D.: The data locality of work stealing. In: ACM Symposium on Parallel Algorithms and Architectures, pp. 1\u201312 (2000)","DOI":"10.1145\/341800.341801"},{"key":"144_CR5","unstructured":"Flood, C., Detlefs, D., Shavit, N., Zhang, C.: Parallel garbage collection for shared memory multiprocessors. In: Usenix Java Virtual Machine Research and Technology Symposium (JVM '01), Monterey, CA (2001)"},{"key":"144_CR6","doi-asserted-by":"crossref","unstructured":"Leiserson, P.: Programming parallel applications in cilk. SINEWS: SIAM News 31 (1998)","DOI":"10.1007\/3-540-63138-0_6"},{"key":"144_CR7","doi-asserted-by":"crossref","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 46, 720\u2013748 (1999)","journal-title":"Journal of the ACM"},{"key":"144_CR8","unstructured":"Knuth, D.: The Art of Computer Programming: Fundamental Algorithms. 2nd edn. Addison-Wesley (1968)"},{"key":"144_CR9","doi-asserted-by":"crossref","unstructured":"Hendler, D., Shavit, N.: Non-blocking steal-half work queues. In: Proceedings of the 21st Annual ACM Symposium on Principles of Distributed Computing (2002)","DOI":"10.1145\/571825.571876"},{"key":"144_CR10","doi-asserted-by":"crossref","unstructured":"Detlefs, D., Flood, C., Heller, S., Printezis, T.: Garbage-first garbage collection. Technical report, Sun Microsystems \u2013 Sun Laboratories (2004) To appear.","DOI":"10.1145\/1029873.1029879"},{"key":"144_CR11","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s00224-002-1058-2","volume":"35","author":"O. Agesen","year":"2002","unstructured":"Agesen, O., Detlefs, D., Flood, C., Garthwaite, A., Martin, P., Moir, M., Shavit, N., Steele, G.: DCAS-based concurrent deques. Theory of Computing Systems 35, 349\u2013386 (2002)","journal-title":"Theory of Computing Systems"},{"key":"144_CR12","unstructured":"Martin, P., Moir, M., Steele, G.: Dcas-based concurrent deques supporting bulk allocation. Technical Report TR-2002-111, Sun Microsystems Laboratories (2002)"},{"key":"144_CR13","doi-asserted-by":"crossref","unstructured":"Greenwald, M.B., Cheriton, D.R.: The synergy between non-blocking synchronization and operating system structure. In: 2nd Symposium on Operating Systems Design and Implementation, pp. 123\u2013136. Seattle, WA (1996)","DOI":"10.1145\/238721.238767"},{"key":"144_CR14","doi-asserted-by":"crossref","unstructured":"Blumofe, R.D., Papadopoulos, D.: The performance of work stealing in multiprogrammed environments (extended abstract). In: Measurement and Modeling of Computer Systems, pp. 266\u2013267 (1998)","DOI":"10.1145\/277858.277939"},{"key":"144_CR15","doi-asserted-by":"crossref","unstructured":"Arnold, J.M., Buell, D.A., Davis, E.G.: Splash 2. In: Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 316\u2013322. ACM Press (1992)","DOI":"10.1145\/140901.141896"},{"key":"144_CR16","unstructured":"Papadopoulos, D.: Hood: A user-level thread library for multiprogrammed multiprocessors. In: Master's thesis, Department of Computer Sciences, University of Texas at Austin (1998)"},{"key":"144_CR17","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1109\/12.280802","volume":"43","author":"S. Prakash","year":"1994","unstructured":"Prakash, S., Lee, Y., Johnson, T.: A non-blocking algorithm for shared queues using compare-and-swap. IEEE Transactions on Computers 43, 548\u2013559 (1994)","journal-title":"IEEE Transactions on Computers"},{"key":"144_CR18","unstructured":"Scott, M.L.: Personal communication: Code for a lock-free memory management pool (2003)"},{"key":"144_CR19","doi-asserted-by":"crossref","unstructured":"Hendler, D., Lev, Y., Moir, M., Shavit, N.: A dynamic-sized nonblocking work stealing deque. Technical Report TR-2005-144, Sun Microsystems Laboratories (2005)","DOI":"10.1007\/s00446-005-0144-5"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-005-0144-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-005-0144-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-005-0144-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T18:59:58Z","timestamp":1586631598000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-005-0144-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12,28]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["144"],"URL":"https:\/\/doi.org\/10.1007\/s00446-005-0144-5","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12,28]]}}}