{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T05:49:51Z","timestamp":1774590591168,"version":"3.50.1"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319951706","type":"print"},{"value":"9783319951713","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-95171-3_8","type":"book-chapter","created":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T15:49:47Z","timestamp":1530632987000},"page":"91-102","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Staccato: Cache-Aware Work-Stealing Task Scheduler for Shared-Memory Systems"],"prefix":"10.1007","author":[{"given":"Ruslan","family":"Kuchumov","sequence":"first","affiliation":[]},{"given":"Andrey","family":"Sokolov","sequence":"additional","affiliation":[]},{"given":"Vladimir","family":"Korkhov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,4]]},"reference":[{"issue":"4","key":"8_CR1","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Yu-Kwong Kwok","year":"1999","unstructured":"Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31(4) (1999). https:\/\/doi.org\/10.1145\/344588.344618","journal-title":"ACM Computing Surveys"},{"key":"8_CR2","doi-asserted-by":"publisher","unstructured":"Beaumont, O., Carter, L., Ferrante, J., Legrand, A., Marchal, L., Robert, Y.: Centralized versus distributed schedulers for multiple bag-of-task applications. In: 20th IEEE International Parallel & Distributed Processing Symposium (2006). https:\/\/doi.org\/10.1109\/IPDPS.2006.1639262","DOI":"10.1109\/IPDPS.2006.1639262"},{"key":"8_CR3","doi-asserted-by":"publisher","unstructured":"Hendler, D., Shavit, N.: Work dealing (extended abstract). In: Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002, pp. 164\u2013172 (2002). https:\/\/doi.org\/10.1145\/564870.564900","DOI":"10.1145\/564870.564900"},{"issue":"8","key":"8_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1145\/2517327.2442538","volume":"48","author":"Umut A. Acar","year":"2013","unstructured":"Acar, U.A., Chargueraud, A., Rainey, M.: Scheduling parallel programs by work stealing with private deques. In: PPoPP 2013, pp. 219\u2013228. ACM, New York (2013). https:\/\/doi.org\/10.1145\/2442516.2442538","journal-title":"ACM SIGPLAN Notices"},{"key":"8_CR5","doi-asserted-by":"publisher","unstructured":"Hendler, D., Shavit, N.: Non-blocking steal-half work queues. In: Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing, pp. 280\u2013289. https:\/\/doi.org\/10.1145\/571825.571876","DOI":"10.1145\/571825.571876"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. In: Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 119\u2013129 (1998)","DOI":"10.1145\/277651.277678"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. In: Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 119\u2013129 (1999)","DOI":"10.1145\/324133.324234"},{"key":"8_CR8","volume-title":"Intel Threading Building Blocks","author":"J Reinders","year":"2007","unstructured":"Reinders, J.: Intel Threading Building Blocks. O\u2019Reilly & Associates Inc., Sebastopol (2007)"},{"key":"8_CR9","volume-title":"Concurrent Programming on Windows","author":"J Duffy","year":"2008","unstructured":"Duffy, J.: Concurrent Programming on Windows. Addison-Wesley, Upper Saddle River (2008)"},{"issue":"5","key":"8_CR10","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1137\/S0097539701399551","volume":"32","author":"Petra Berenbrink","year":"2003","unstructured":"Berenbrink, P., Friedetzky, T., Goldberg, L.A.: The natural work-stealing algorithm is stable. In: Proceedings of 42nd IEEE Symposium on Foundations of Computer Science, pp. 1260\u20131279 (2001). https:\/\/doi.org\/10.1137\/S0097539701399551","journal-title":"SIAM Journal on Computing"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M.: Analyses of load stealing models based on differential equations. In: SPAA 1998 Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures","DOI":"10.1145\/277651.277687"},{"key":"8_CR12","doi-asserted-by":"publisher","unstructured":"Aksenova, E.A., Sokolov, A.V.: Modeling of the memory management process for dynamic work-stealing schedulers. In: Ivannikov ISPRAS Open Conference (ISPRAS), Moscow, pp. 12\u201315 (2017). https:\/\/doi.org\/10.1109\/ISPRAS.2017.00009","DOI":"10.1109\/ISPRAS.2017.00009"},{"key":"8_CR13","first-page":"20","volume":"12","author":"RI Kuchumov","year":"2016","unstructured":"Kuchumov, R.I.: Implementation and analysis of work-stealing task scheduler. Stochastic Optim. Comput. Sci. 12, 20\u201339 (2016)","journal-title":"Stochastic Optim. Comput. Sci."},{"key":"8_CR14","volume-title":"Java Concurrency in Practice","author":"T Peierls","year":"2006","unstructured":"Peierls, T., Bloch, J., Bowbeer, J., Lea, D., Holmes, D.: Java Concurrency in Practice. Addison-Wesley Professional, Reading (2006)"},{"issue":"10","key":"8_CR15","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1145\/1103845.1094852","volume":"40","author":"Philippe Charles","year":"2005","unstructured":"Charles, P., Grothoff, C., Saraswat, V., Donawa, C., Kielstra, A., Ebcioglu, K., von Praun, C., Sarkar, V.: X10: an object-oriented approach to non-uniform cluster computing. In: Proceedings of the 20th Annual ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications, pp. 519\u2013538 (2005). https:\/\/doi.org\/10.1145\/1094811.1094852","journal-title":"ACM SIGPLAN Notices"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Guo, Y.: A scalable locality-aware adaptive work-stealing scheduler for multi-core task parallelism. Rice University Houston, TX, USA (2010)","DOI":"10.1109\/IPDPS.2010.5470425"},{"key":"8_CR17","unstructured":"Robison, A.: A primer on scheduling fork-join parallelism with work stealing (2014)"},{"issue":"3","key":"8_CR18","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s00446-005-0144-5","volume":"18","author":"Danny Hendler","year":"2005","unstructured":"Hendler, D., Lev, Y., Moir, M., Shavit, N.: A dynamic-sized nonblocking work stealing deque. Distrib. Comput. 18(3), 189\u2013207 (2005)","journal-title":"Distributed Computing"},{"key":"8_CR19","doi-asserted-by":"publisher","unstructured":"Chase, D., Lev Y.: Dynamic circular work-stealing deque. In: SPAA 2005 Proceedings of the Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 21\u201328 (2005). https:\/\/doi.org\/10.1145\/1073970.1073974","DOI":"10.1145\/1073970.1073974"},{"key":"8_CR20","doi-asserted-by":"publisher","unstructured":"Le, N.M., Pop, A., Cohen, A., Nardelli, F.Z.: Correct and efficient work-stealing for weak memory models. In: PPoPP 2013 Proceedings of the 18th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, pp. 69\u201380 (2013). https:\/\/doi.org\/10.1145\/2442516.2442524","DOI":"10.1145\/2442516.2442524"},{"key":"8_CR21","doi-asserted-by":"publisher","unstructured":"Chen, Q., Guo, M., Guan, H.: LAWS: Locality-aware work-stealing for multi-socket multi-core architectures. In: ICS 2014 Proceedings of the 28th ACM International Conference on Supercomputing (2014). https:\/\/doi.org\/10.1145\/2597652.2597665","DOI":"10.1145\/2597652.2597665"},{"key":"8_CR22","doi-asserted-by":"publisher","unstructured":"Chen, Q., Guo, M.: Contention and locality-aware work-stealing for iterative applications in multi-socket computers. IEEE Trans. Comput. https:\/\/doi.org\/10.1109\/TC.2017.2783932","DOI":"10.1109\/TC.2017.2783932"},{"key":"8_CR23","doi-asserted-by":"publisher","unstructured":"Wang, K., Zhou, X., Li, T., Zhao, D., Lang, M., Raicu, I.: Optimizing load balancing and data-locality with data-aware scheduling In.: 2014 IEEE International Conference on Big Data (Big Data). https:\/\/doi.org\/10.1109\/BigData.2014.7004220","DOI":"10.1109\/BigData.2014.7004220"},{"issue":"4","key":"8_CR24","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"Michael Armbrust","year":"2010","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50\u201358 (2010). https:\/\/doi.org\/10.1145\/1721654.1721672","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2018"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-95171-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,20]],"date-time":"2019-10-20T05:13:23Z","timestamp":1571548403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-95171-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319951706","9783319951713"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-95171-3_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}