{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T17:31:36Z","timestamp":1725903096098},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319617558"},{"type":"electronic","value":"9783319617565"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-61756-5_2","type":"book-chapter","created":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T07:52:18Z","timestamp":1499759538000},"page":"22-45","source":"Crossref","is-referenced-by-count":0,"title":["On the Design and Implementation of an Efficient Lock-Free Scheduler"],"prefix":"10.1007","author":[{"given":"Florian","family":"Negele","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix","family":"Friedrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suwon","family":"Oh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernhard","family":"Egger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,12]]},"reference":[{"key":"2_CR1","unstructured":"Advanced Micro Devices, Inc. AMD64 Architecture Programmer\u2019s Manual Volume\u00a02: System Programming, May 2013. Revision 3.23"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Bl\u00e4ser, L.: A component language for pointer-free concurrent programming and its application to simulation. PhD thesis, ETH Zrich (2007)","DOI":"10.1007\/11860990_15"},{"issue":"7","key":"2_CR3","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1145\/366663.366704","volume":"6","author":"ME Conway","year":"1963","unstructured":"Conway, M.E.: Design of a separable transition-diagram compiler. Commun. ACM 6(7), 396\u2013408 (1963)","journal-title":"Commun. ACM"},{"key":"2_CR4","unstructured":"Fog, A.: The Microarchitecture of Intel. Technical University of Denmark, AMD and VIA CPUs (2014)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Cheriton, D.: The synergy between non-blocking synchronization and operating system structure. In: Second Symposium on Operating Systems Design and Implementation, OSDI 1996 (1996)","DOI":"10.1145\/238721.238767"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Herlihy, M.: A methodology for implementing highly concurrent data structures. In: Proceedings of the Second ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming, PPOPP 1990 (1990)","DOI":"10.1145\/99163.99185"},{"issue":"1","key":"2_CR7","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M Herlihy","year":"1991","unstructured":"Herlihy, M.: Wait-free synchronization. ACM Trans. Program. Lang. Syst. 13(1), 124\u2013149 (1991)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Luchangco, V., Martin, P., Moir, M.: Dynamic sized lockfree, data structures. Technical report (2002)","DOI":"10.1145\/571825.571847"},{"key":"2_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/3-540-36108-1_23","volume-title":"Distributed Computing","author":"M Herlihy","year":"2002","unstructured":"Herlihy, M., Luchangco, V., Moir, M.: The repeat offender problem: a mechanism for supporting dynamic-sized, lock-free data structures. In: Malkhi, D. (ed.) DISC 2002. LNCS, vol. 2508, pp. 339\u2013353. Springer, Heidelberg (2002). doi: 10.1007\/3-540-36108-1_23"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Luchangco, V., Moir, M.: Obstruction-free synchronization: double-ended queues as an example. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS 2003 (2003)","DOI":"10.1109\/ICDCS.2003.1203503"},{"key":"2_CR11","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann Elsevier Science (2008)"},{"key":"2_CR12","unstructured":"Hohmuth, M., H\u00e4rtig, H.: Pragmatic nonblocking synchronization for realtime systems. In: Proceedings of the 2001 USENIX Annual Technical Conference, USENIX 2001 (2001)"},{"issue":"2","key":"2_CR13","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/1243418.1243424","volume":"41","author":"GC Hunt","year":"2007","unstructured":"Hunt, G.C., Larus, J.R.: Singularity: rethinking the software stack. SIGOPS Oper. Syst. Rev. 41(2), 37\u201349 (2007)","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"2_CR14","volume-title":"Computer Architecture and Parallel Processing","author":"K Hwang","year":"1984","unstructured":"Hwang, K., Briggs, F.A.: Computer Architecture and Parallel Processing. McGraw-Hill, New York (1984)"},{"key":"2_CR15","unstructured":"IBM Corporation. IBM System\/370 Extended Architecture Principles of Operation. Publication Number SA22-7085-0 (1983)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Joukov, N., Iyer, R., Traeger, A., Wright, C.P., Zadok, E.: Versatile, portable, and efficient OS profiling via latency analysis. In: Proceedings of the Twentieth ACM Symposium on Operating Systems Principles, SOSP 2005, pp. 1\u201314. ACM, New York (2005)","DOI":"10.1145\/1095810.1118607"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Kulkarni, A., Lumsdaine, A., Lang, M., Ionkov, L.: Optimizing latency and throughput for spawning processes on massively multicore processors. In: Proceedings of the 2nd International Workshop on Runtime and Operating Systems for Supercomputers, ROSS 2012, pp. 6:1\u20136:7. ACM, New York (2012)","DOI":"10.1145\/2318916.2318924"},{"key":"2_CR18","unstructured":"Martin, P., Moir, M., Steele, G.: Dcas-based concurrent deques supporting bulk allocation. Technical report, Sun Microsystems Laboratories (2002)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Massalin, H., Pu, C.: A lock-free multiprocessor OS kernel. Technical report, Department of Computer Science, Columbia University (1991)","DOI":"10.1145\/142111.964561"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Mellor-Crummey, J.M., LeBlanc, T.J.: A software instruction counter. In: Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS III, pp. 78\u201386. ACM, New York (1989)","DOI":"10.1145\/70082.68189"},{"key":"2_CR21","unstructured":"Mellor-Crummey, J.M.: Concurrent queues: practical fetch-and- $$\\phi $$ algorithms. Technical report 229, Computer Science Deptartement, University of Rochester (1987)"},{"issue":"6","key":"2_CR22","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1109\/TPDS.2004.8","volume":"15","author":"MM Michael","year":"2004","unstructured":"Michael, M.M.: Hazard pointers: safe memory reclamation for lock-free objects. IEEE Trans. Parallel Distrib. Syst. 15(6), 491\u2013504 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Michael, M.M., Scott, M.L.: Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In: Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 1996 (1996)","DOI":"10.1145\/248052.248106"},{"key":"2_CR24","unstructured":"Molnar, I.: Modular scheduler core and completely fair scheduler [CFS] (1997). http:\/\/lwn.net\/Articles\/230501\/"},{"issue":"2","key":"2_CR25","first-page":"6:1","volume":"31","author":"ALD Moura","year":"2009","unstructured":"Moura, A.L.D., Ierusalimschy, R.: Revisiting coroutines. ACM Trans. Program. Lang. Syst. 31(2), 6:1\u20136:31 (2009)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"2_CR26","unstructured":"Muller, P.J.: The active object system design and multiprocessor implementation. Ph.d. thesis, Swiss Federal Institute of Technology Zurich (ETH Zurich) (2002)"},{"key":"2_CR27","unstructured":"Sun Microsystems. Multithreading in the Solaris(TM) Operating Environment (2002)"},{"key":"2_CR28","unstructured":"Valois, J.D.: Implementing lock-free queues. In: Proceedings of the Seventh International Conference on Parallel and Distributed Computing Systems, PDCS 1994 (1994)"},{"issue":"7","key":"2_CR29","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1002\/spe.4380180707","volume":"18","author":"N Wirth","year":"1988","unstructured":"Wirth, N.: The programming language Oberon. Softw. Pract. Exp. 18(7), 671\u2013690 (1988)","journal-title":"Softw. Pract. Exp."}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-61756-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,29]],"date-time":"2019-09-29T09:27:44Z","timestamp":1569749264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-61756-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319617558","9783319617565"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-61756-5_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}