{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:40:59Z","timestamp":1780994459280,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["CCF-2107280"],"award-info":[{"award-number":["CCF-2107280"]}]},{"name":"National Science Foundation","award":["CCF-1943456"],"award-info":[{"award-number":["CCF-1943456"]}]},{"name":"National Science Foundation","award":["CCF-1910568"],"award-info":[{"award-number":["CCF-1910568"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,17]]},"DOI":"10.1145\/3558481.3591092","type":"proceedings-article","created":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T22:22:03Z","timestamp":1685571723000},"page":"27-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Scheduler for Task-Parallel Interactive Applications"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3588-2215","authenticated-orcid":false,"given":"Kyle","family":"Singer","sequence":"first","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5882-6647","authenticated-orcid":false,"given":"Kunal","family":"Agrawal","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0687-5508","authenticated-orcid":false,"given":"I-Ting Angelina","family":"Lee","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,17]]},"reference":[{"key":"e_1_3_2_3_1_1","volume-title":"libevent -- an event notification library. https:\/\/libevent.org\/ Accessed","year":"2023","unstructured":"2002. libevent -- an event notification library. https:\/\/libevent.org\/ Accessed in January 2023."},{"key":"e_1_3_2_3_2_1","volume-title":"https:\/\/memcached.org\/ Accessed","year":"2019","unstructured":"2009. Memcached. https:\/\/memcached.org\/ Accessed in July 2019."},{"key":"e_1_3_2_3_3_1","volume-title":"https:\/\/github.com\/memcached\/memcached\/wiki\/ConfiguringServer#threading Accessed","year":"2020","unstructured":"2019. ConfiguringServer. https:\/\/github.com\/memcached\/memcached\/wiki\/ConfiguringServer#threading Accessed in November 2020."},{"key":"e_1_3_2_3_4_1","volume-title":"Other Built-in Functions Provided by GCC. https:\/\/gcc.gnu.org\/onlinedocs\/gcc\/Other-Builtins.html. Accessed","author":"Year","year":"2023","unstructured":"Year not available. Other Built-in Functions Provided by GCC. https:\/\/gcc.gnu.org\/onlinedocs\/gcc\/Other-Builtins.html. Accessed in January 2023."},{"key":"e_1_3_2_3_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2014.75"},{"key":"e_1_3_2_3_6_1","volume-title":"Thread Scheduling for Multiprogrammed Multiprocessors. Theory of Computing Systems","author":"Arora Nimar S.","year":"2001","unstructured":"Nimar S. Arora, Robert D. Blumofe, and C. Greg Plaxton. 2001. Thread Scheduling for Multiprogrammed Multiprocessors. Theory of Computing Systems (2001), 115--144."},{"key":"e_1_3_2_3_7_1","article-title":"The IX Operating System: Combining Low Latency, High Throughput, and Efficiency in a Protected Dataplane","volume":"34","author":"Belay Adam","year":"2016","unstructured":"Adam Belay, George Prekas, Mia Primorac, Ana Klimovic, Samuel Grossman, Christos Kozyrakis, and Edouard Bugnion. 2016. The IX Operating System: Combining Low Latency, High Throughput, and Efficiency in a Protected Dataplane. ACM Trans. Comput. Syst. 34, 4, Article 11 (Dec. 2016), 39 pages.","journal-title":"ACM Trans. Comput. Syst."},{"key":"e_1_3_2_3_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_3_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_3_10_1","volume-title":"Principles of Distributed Systems","author":"Dechev Damian","unstructured":"Damian Dechev, Peter Pirkelbauer, and Bjarne Stroustrup. 2006. Lock-Free Dynamically Resizable Arrays. In Principles of Distributed Systems. Springer Berlin Heidelberg, Berlin, Heidelberg, 142--156."},{"key":"e_1_3_2_3_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556583"},{"key":"e_1_3_2_3_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541941"},{"key":"e_1_3_2_3_13_1","volume-title":"Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques (PACT '07)","author":"Fedorova Alexandra","unstructured":"Alexandra Fedorova, Margo Seltzer, and Michael D. Smith. 2007. Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler. In Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques (PACT '07). IEEE Computer Society, Washington, DC, USA, 25--38."},{"key":"e_1_3_2_3_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2417887"},{"key":"e_1_3_2_3_15_1","volume-title":"Practical lock-freedom. Ph. D. Dissertation. Computer Laboratory","author":"Fraser Keir","unstructured":"Keir Fraser. 2004. Practical lock-freedom. Ph. D. Dissertation. Computer Laboratory, University of Cambridge, Cambridge, Massachusetts. No. UCAM-CL-TR-579."},{"key":"e_1_3_2_3_16_1","volume-title":"Caladan: Mitigating Interference at Microsecond Timescales","author":"Fried Joshua","year":"2020","unstructured":"Joshua Fried, Zhenyuan Ruan, Amy Ousterhout, and Adam Belay. 2020. Caladan: Mitigating Interference at Microsecond Timescales. USENIX Association, USA."},{"key":"e_1_3_2_3_17_1","volume-title":"Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation. ACM, 212--223","author":"Frigo Matteo","unstructured":"Matteo Frigo, Charles E. Leiserson, and Keith H. Randall. 1998. The Implementation of the Cilk-5 Multithreaded Language. In Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation. ACM, 212--223."},{"key":"e_1_3_2_3_18_1","volume-title":"Efficient Workstealing for Multicore Event-Driven Systems. In 2010 IEEE 30th International Conference on Distributed Computing Systems. 516--525","author":"Gaud Fabien","year":"2010","unstructured":"Fabien Gaud, Sylvain Genev\u00e8s, Renaud Lachaize, Baptiste Lepers, Fabien Mottet, Gilles Muller, and Vivien Qu\u00e9ma. 2010. Efficient Workstealing for Multicore Event-Driven Systems. In 2010 IEEE 30th International Conference on Distributed Computing Systems. 516--525."},{"key":"e_1_3_2_3_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/4472.4478"},{"key":"e_1_3_2_3_20_1","volume-title":"Yuxiong He, Sameh Elnikety, Ricardo Bianchini, and Kathryn S McKinley.","author":"Haque Md E","year":"2015","unstructured":"Md E Haque, hun Yong Eom, Yuxiong He, Sameh Elnikety, Ricardo Bianchini, and Kathryn S McKinley. 2015. Few-to-Many: Incremental Parallelism for Reducing Tail Latency in Interactive Services. In ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 161--175."},{"key":"e_1_3_2_3_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2048066.2048134"},{"key":"e_1_3_2_3_22_1","volume-title":"Information Technology - Portable Operating System Interface (POSIX) - Part 1: System Application Program Interface (API) [C Language]","author":"Institute of Electrical and Electronic Engineers. 1996.","year":"1996","unstructured":"Institute of Electrical and Electronic Engineers. 1996. Information Technology - Portable Operating System Interface (POSIX) - Part 1: System Application Program Interface (API) [C Language]. IEEE Standard 1003.1, 1996 Edition."},{"key":"e_1_3_2_3_23_1","volume-title":"Adaptive Parallelism for Web Search. In ACM European Conference on Computer Systems (EuroSys). 155--168","author":"Jeon Myeongjae","year":"2013","unstructured":"Myeongjae Jeon, Yuxiong He, Sameh Elnikety, Alan L. Cox, and Scott Rixner. 2013. Adaptive Parallelism for Web Search. In ACM European Conference on Computer Systems (EuroSys). 155--168."},{"key":"e_1_3_2_3_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609572"},{"key":"e_1_3_2_3_25_1","doi-asserted-by":"crossref","unstructured":"Saehoon Kim Yuxiong He Seung-won Hwang Sameh Elnikety and Seungjin Choi. 2015. Delayed-Dynamic-Selective (DDS) Prediction for Reducing Extreme Tail Latency in Web Search. In WSDM. 7--16.","DOI":"10.1145\/2684822.2685289"},{"key":"e_1_3_2_3_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2749475"},{"key":"e_1_3_2_3_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155650"},{"key":"e_1_3_2_3_28_1","volume-title":"Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing. ACM, 267--276","author":"Maged","unstructured":"Maged M. Michael and Michael L. Scott. 1996. Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms. In Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing. ACM, 267--276."},{"key":"e_1_3_2_3_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062341.3062370"},{"key":"e_1_3_2_3_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3236790"},{"key":"e_1_3_2_3_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385412.3386013"},{"key":"e_1_3_2_3_32_1","volume-title":"Proceedings of the 24th ACM SIGPLAN International Conference on Functional Programming (to Appear) (ICFP '19)","author":"Muller Stefan K.","unstructured":"Stefan K. Muller, Sam Westrick, and Umut A. Acar. 2019. Fairness in Responsive Parallelism. In Proceedings of the 24th ACM SIGPLAN International Conference on Functional Programming (to Appear) (ICFP '19). ACM, Berlin, Germany."},{"key":"e_1_3_2_3_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755938"},{"key":"e_1_3_2_3_34_1","volume-title":"Proceedings of the 2013 USENIX Conference on Annual Technical Conference (USENIX ATC'13). USENIX Association","author":"Novakovi Dejan","year":"2013","unstructured":"Dejan Novakovi, Nedeljko Vasi, Stanko Novakovic, Dejan Kostic, and Ricardo Bianchini. 2013. DeepDive: Transparently Identifying and Managing Performance Interference in Virtualized Environments. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference (USENIX ATC'13). USENIX Association, San Jose, CA, 219--230. http:\/\/dl.acm.org\/citation.cfm?id=2535461.2535489"},{"key":"e_1_3_2_3_35_1","volume-title":"Shenango: Achieving High CPU Efficiency for Latency-sensitive Datacenter Workloads. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19)","author":"Ousterhout Amy","year":"2019","unstructured":"Amy Ousterhout, Joshua Fried, Jonathan Behrens, Adam Belay, and Hari Balakrishnan. 2019. Shenango: Achieving High CPU Efficiency for Latency-sensitive Datacenter Workloads. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). USENIX Association, Boston, MA, 361--378. https:\/\/www.usenix.org\/conference\/nsdi19\/presentation\/ousterhout"},{"key":"e_1_3_2_3_36_1","volume-title":"2016 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). 122--132","author":"Palit T.","unstructured":"T. Palit, Yongming Shen, and M. Ferdman. 2016. Demystifying cloud benchmarking. In 2016 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). 122--132."},{"key":"e_1_3_2_3_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132780"},{"key":"e_1_3_2_3_38_1","volume-title":"Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '17)","author":"Schardl Tao B.","unstructured":"Tao B. Schardl, William S. Moses, and Charles E. Leiserson. 2017. Tapir: Embedding Fork-Join Parallelism into LLVM's Intermediate Representation. In Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '17). ACM, Austin, Texas, USA, 249--265."},{"key":"e_1_3_2_3_39_1","volume-title":"https:\/\/github.com\/wustl-pctg\/I-Cilk. Accessed","author":"Singer Kyle","year":"2023","unstructured":"Kyle Singer. 2020. https:\/\/github.com\/wustl-pctg\/I-Cilk. Accessed in January 2023."},{"key":"e_1_3_2_3_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976021.11"},{"key":"e_1_3_2_3_41_1","volume-title":"Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM, 465--477","author":"Singer Kyle","unstructured":"Kyle Singer, Noah Goldstein, Stefan K. Muller, Kunal Agrawal, I-Ting Angelina Lee, and Umut A. Acar. 2020. Priority Scheduling for Interactive Applications. In Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM, 465--477."},{"key":"e_1_3_2_3_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295735"},{"key":"e_1_3_2_3_43_1","volume-title":"Proceedings of the 13th ACM SIGPLAN International Conference on Functional Programming (ICFP '08)","author":"Spoonhower Daniel","unstructured":"Daniel Spoonhower, Guy E. Blelloch, Robert Harper, and Phillip B. Gibbons. 2008. Space Profiling for Parallel Functional Programs. In Proceedings of the 13th ACM SIGPLAN International Conference on Functional Programming (ICFP '08). ACM, Victoria, BC, Canada, 253--264."},{"key":"e_1_3_2_3_44_1","volume-title":"Scheduling Deterministic Parallel Programs. Ph. D. Dissertation. School of Computer Science","author":"Spoonhower Daniel John","unstructured":"Daniel John Spoonhower. 2009. Scheduling Deterministic Parallel Programs. Ph. D. Dissertation. School of Computer Science, Carnegie Mellon University."},{"key":"e_1_3_2_3_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851168"},{"key":"e_1_3_2_3_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485974"},{"key":"e_1_3_2_3_47_1","volume-title":"Multiprocessor Support for Event-Driven Programs. In 2003 USENIX Annual Technical Conference (USENIX ATC 03)","author":"Zeldovich Nickolai","year":"2003","unstructured":"Nickolai Zeldovich, Alexander Yip, Frank Dabek, Robert T. Morris, and David Mazi\u00e8res. 2003. Multiprocessor Support for Event-Driven Programs. In 2003 USENIX Annual Technical Conference (USENIX ATC 03). USENIX Association, San Antonio, TX. https:\/\/www.usenix.org\/conference\/2003-usenix-annual-technical-conference\/multiprocessor-support-event-driven-programs"}],"event":{"name":"SPAA '23: 35th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Orlando FL USA","acronym":"SPAA '23","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3558481.3591092","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3558481.3591092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:06Z","timestamp":1750178826000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3558481.3591092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,17]]},"references-count":47,"alternative-id":["10.1145\/3558481.3591092","10.1145\/3558481"],"URL":"https:\/\/doi.org\/10.1145\/3558481.3591092","relation":{},"subject":[],"published":{"date-parts":[[2023,6,17]]},"assertion":[{"value":"2023-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}