{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:40:58Z","timestamp":1780994458720,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-140894,CCF-1527692,CCF-1629444,CCF-1725647,CCF-1733873,CCF-1901381,CCF-1910568"],"award-info":[{"award-number":["CCF-140894,CCF-1527692,CCF-1629444,CCF-1725647,CCF-1733873,CCF-1901381,CCF-1910568"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,6]]},"DOI":"10.1145\/3350755.3400236","type":"proceedings-article","created":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T15:56:12Z","timestamp":1594310172000},"page":"465-477","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Priority Scheduling for Interactive Applications"],"prefix":"10.1145","author":[{"given":"Kyle","family":"Singer","sequence":"first","affiliation":[{"name":"Washington University in St. Louis, St Louis, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Noah","family":"Goldstein","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan K.","family":"Muller","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kunal","family":"Agrawal","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"I-Ting Angelina","family":"Lee","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Umut A.","family":"Acar","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.11"},{"key":"e_1_3_2_1_2_1","volume-title":"2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 182--193","author":"Agrawal K.","unstructured":"K. Agrawal and S. Gilbert . 2018. The Power to Schedule a Parallel Program . In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 182--193 . K. Agrawal and S. Gilbert. 2018. The Power to Schedule a Parallel Program. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 182--193."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the Annual ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP).","author":"Agrawal Kunal","unstructured":"Kunal Agrawal , Yuxiong He , Wen Jing Hsu , and Charles E. Leiserson . 2006. Adaptive Task Scheduling with Parallelism Feedback . In Proceedings of the Annual ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP). Kunal Agrawal, Yuxiong He, Wen Jing Hsu, and Charles E. Leiserson. 2006. Adaptive Task Scheduling with Parallelism Feedback. In Proceedings of the Annual ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP)."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS)","author":"Agrawal Kunal","unstructured":"Kunal Agrawal , Yuxiong He , and Charles E. Leiserson . 2006. An Empirical Evaluation of Work Stealing with Parallelism Feedback . In Proceedings of the International Conference on Distributed Computing Systems (ICDCS) . Lisboa, Portugal. Kunal Agrawal, Yuxiong He, and Charles E. Leiserson. 2006. An Empirical Evaluation of Work Stealing with Parallelism Feedback. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS). Lisboa, Portugal."},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '07)","author":"Agrawal Kunal","unstructured":"Kunal Agrawal , Yuxiong He , and Charles E. Leiserson . 2007. Adaptive work stealing with parallelism feedback . In Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '07) . ACM,San Jose, California, USA, 112--120. Kunal Agrawal, Yuxiong He, and Charles E. Leiserson. 2007. Adaptive work stealing with parallelism feedback. In Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '07). ACM,San Jose, California, USA, 112--120."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884449"},{"key":"e_1_3_2_1_7_1","volume-title":"Thread Scheduling for Multiprogrammed Multiprocessors. In10th Annual ACM Symposium on Parallel Algorithms and Architectures. 119--129","author":"Arora Nimar S.","unstructured":"Nimar S. Arora , Robert D. Blumofe , and C. Greg Plaxton . 1998 . Thread Scheduling for Multiprogrammed Multiprocessors. In10th Annual ACM Symposium on Parallel Algorithms and Architectures. 119--129 . Nimar S. Arora, Robert D. Blumofe, and C. Greg Plaxton. 1998. Thread Scheduling for Multiprogrammed Multiprocessors. In10th Annual ACM Symposium on Parallel Algorithms and Architectures. 119--129."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Nimar S. Arora Robert D. Blumofe and C. Greg Plaxton. 2001. Thread Scheduling for Multiprogrammed Multiprocessors. Theory of Computing Systems(2001) 115--144.  Nimar S. Arora Robert D. Blumofe and C. Greg Plaxton. 2001. Thread Scheduling for Multiprogrammed Multiprocessors. Theory of Computing Systems(2001) 115--144.","DOI":"10.1007\/s002240011004"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science. 356--368","author":"Robert","unstructured":"Robert D. Blumofe and Charles E. Leiserson. 1994. Scheduling Multithreaded Computations by Work Stealing . In Proceedings of the IEEE Symposium on Foundations of Computer Science. 356--368 . Robert D. Blumofe and Charles E. Leiserson. 1994. Scheduling Multithreaded Computations by Work Stealing. In Proceedings of the IEEE Symposium on Foundations of Computer Science. 356--368."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/321812.321815"},{"key":"e_1_3_2_1_12_1","volume-title":"Davis and Alan Burns","author":"Robert","year":"2011","unstructured":"Robert I. Davis and Alan Burns . 2011 . A Survey of Hard Real-time Scheduling for Multiprocessor Systems. ACM Comput. Surv. 43, 4, Article 35 (Oct. 2011), 44 pages. https:\/\/doi.org\/10.1145\/1978802.1978814 10.1145\/1978802.1978814 Robert I. Davis and Alan Burns. 2011. A Survey of Hard Real-time Scheduling for Multiprocessor Systems. ACM Comput. Surv. 43, 4, Article 35 (Oct. 2011), 44 pages. https:\/\/doi.org\/10.1145\/1978802.1978814"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"e_1_3_2_1_14_1","volume-title":"opencilk.org. (2018). Accessed","author":"Hub Cilk","year":"2019","unstructured":"Cilk Hub . 2018. opencilk.org. (2018). Accessed in July 2019 . Cilk Hub. 2018. opencilk.org. (2018). Accessed in July 2019."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48096-0_18"},{"key":"e_1_3_2_1_16_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 .(1996). 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.(1996)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062341.3062370"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3236790"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385412.3386013"},{"key":"e_1_3_2_1_20_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. 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_1_21_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: Embed-ding 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. Tao B. Schardl, William S. Moses, and Charles E. Leiserson. 2017. Tapir: Embed-ding 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_1_22_1","volume-title":"Peter Baer Galvin, and Greg Gagne","author":"Silberschatz Abraham","year":"2013","unstructured":"Abraham Silberschatz , Peter Baer Galvin, and Greg Gagne . 2013 . Operating System Concepts (9th Edition). Wiley . Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne. 2013. Operating System Concepts (9th Edition). Wiley."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976021.11"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295735"},{"key":"e_1_3_2_1_25_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. 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_1_26_1","volume-title":"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 . Daniel John Spoonhower. 2009.Scheduling Deterministic Parallel Programs. Ph.D. Dissertation. School of Computer Science, Carnegie Mellon University."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295732"},{"key":"e_1_3_2_1_29_1","volume-title":"Jesper Larsson Tr\u00e4ff, and Philippas Tsigas","author":"Wimmer Martin","year":"2013","unstructured":"Martin Wimmer , Daniel Cederman , Jesper Larsson Tr\u00e4ff, and Philippas Tsigas . 2013 . Configurable Strategies for Work-stealing. CoRRabs\/ 1305.6474 (2013). arXiv:1305.6474 http:\/\/arxiv.org\/abs\/1305.6474 Martin Wimmer, Daniel Cederman, Jesper Larsson Tr\u00e4ff, and Philippas Tsigas. 2013. Configurable Strategies for Work-stealing. CoRRabs\/1305.6474 (2013). arXiv:1305.6474 http:\/\/arxiv.org\/abs\/1305.6474"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP '13)","author":"Wimmer Martin","unstructured":"Martin Wimmer , Daniel Cederman , Jesper Larsson Tr\u00e4ff , and Philippas Tsigas .2013. Work-stealing with Configurable Scheduling Strategies . In Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP '13) . ACM, Shenzhen, China, 315--316. Martin Wimmer, Daniel Cederman, Jesper Larsson Tr\u00e4ff, and Philippas Tsigas.2013. Work-stealing with Configurable Scheduling Strategies. In Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP '13). ACM, Shenzhen, China, 315--316."}],"event":{"name":"SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures","location":"Virtual Event USA","acronym":"SPAA '20","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 32nd ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400236","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3350755.3400236","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3350755.3400236","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:35Z","timestamp":1750202015000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400236"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":29,"alternative-id":["10.1145\/3350755.3400236","10.1145\/3350755"],"URL":"https:\/\/doi.org\/10.1145\/3350755.3400236","relation":{},"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"2020-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}