{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:23:21Z","timestamp":1774121001964,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,3,24]],"date-time":"2022-03-24T00:00:00Z","timestamp":1648080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"crossref","award":["CNS-1319353, CNS-1618497, and CNS-1900803"],"award-info":[{"award-number":["CNS-1319353, CNS-1618497, and CNS-1900803"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Google Faculty Research Award"},{"DOI":"10.13039\/100016746","name":"Futurewei","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100016746","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2022,6,30]]},"abstract":"<jats:p>State-of-the-art systems, whether in servers or desktops, provide ample computational and storage resources to allow multiple simultaneously executing potentially parallel applications. However, performance tends to be unpredictable, being a function of algorithmic design, resource allocation choices, and hardware resource limitations.<\/jats:p>\n          <jats:p>\n            In this article, we introduce MAPPER, a manager of application performance via parallel efficiency regulation. MAPPER uses a privileged daemon to monitor (using hardware performance counters) and coordinate all participating applications by making two coupled decisions: the degree of parallelism to allow each application to improve system efficiency while guaranteeing quality of service (QoS), and which specific CPU cores to schedule applications on. The QoS metric may be chosen by the application and could be in terms of execution time, throughput, or tail latency, relative to the maximum performance achievable on the machine. We demonstrate that using a normalized parallel efficiency metric allows comparison across and cooperation among applications to guarantee their required QoS. While MAPPER may be used without application or runtime modification, use of a simple interface to communicate application-level knowledge improves MAPPER\u2019s efficacy. Using a QoS guarantee of 85% of the IPC achieved with a fair share of resources on the machine, MAPPER achieves up to 3.3\n            <jats:inline-formula content-type=\"math\/tex\">\n              <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\( \\times \\)<\/jats:tex-math>\n            <\/jats:inline-formula>\n            speedup relative to unmodified Linux and runtime systems, with an average improvement of 17% in our test cases. At the same time, MAPPER violates QoS for only 2% of the applications (compared to 23% for Linux), while placing much tighter bounds on the worst case. MAPPER relieves hardware bottlenecks via task-to-CPU placement and allocates more CPU contexts to applications that exhibit higher parallel efficiency while guaranteeing QoS, resulting in both individual application performance predictability and overall system efficiency.\n          <\/jats:p>","DOI":"10.1145\/3501767","type":"journal-article","created":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T06:51:19Z","timestamp":1648191079000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["MAPPER: Managing Application Performance via Parallel Efficiency Regulation"],"prefix":"10.1145","volume":"19","author":[{"given":"Sharanyan","family":"Srikanthan","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Rochester, Rochester, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8773-5808","authenticated-orcid":false,"given":"Sayak","family":"Chakraborti","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Rochester, Rochester, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Princeton","family":"Ferro","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Rochester, Rochester, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandhya","family":"Dwarkadas","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Rochester, Rochester, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,3,24]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.2200\/S00774ED1V01Y201704DTM045"},{"key":"e_1_3_2_3_2","doi-asserted-by":"crossref","DOI":"10.1145\/146941.146944","article-title":"Scheduler activations: Effective kernel support for the user-level management of parallelism","volume":"10","author":"Anderson T. E.","year":"1992","unstructured":"T. E. Anderson, B. N. Berchad, E. D. Lazowska, and H. M. Levy. 1992. Scheduler activations: Effective kernel support for the user-level management of parallelism. ACM Trans. Comput. Syst. 10 1 (1992), 53\u201379.","journal-title":"ACM Trans. Comput. Syst."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1177\/109434209100500306"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/859618.859650"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056061"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/1810085.1810113"},{"key":"e_1_3_2_8_2","volume-title":"Benchmarking Modern Multiprocessors","author":"Bienia Christian","year":"2011","unstructured":"Christian Bienia. 2011. Benchmarking Modern Multiprocessors. Ph.D. Dissertation. Princeton University."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851159"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3243176.3243199"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/2768405.2768407"},{"key":"e_1_3_2_13_2","volume-title":"Intel 64 and IA-32 Architectures Software Developer\u2019s Manual","author":"Corporation Intel","year":"2016","unstructured":"Intel Corporation. 2016. Intel 64 and IA-32 Architectures Software Developer\u2019s Manual. Retrieved from https:\/\/software.intel.com\/en-us\/articles\/intel-sdm."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541941"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/2555289.2555298"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2005.41"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2016.81"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2749246.2749277"},{"key":"e_1_3_2_19_2","article-title":"Clearing the clouds: A study of emerging scale-out workloads on modern hardware","author":"Ferdman Michael","year":"2012","unstructured":"Michael Ferdman, Almutaz Adileh, Onur Kocberber, Stavros Volos, Mohammad Alisafaee, Djordje Jevdjic, Cansu Kaynak, Adrian Daniel Popescu, Anastasia Ailamaki, and Babak Falsafi. 2012. Clearing the clouds: A study of emerging scale-out workloads on modern hardware. In Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems.","journal-title":"Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems"},{"key":"e_1_3_2_20_2","first-page":"323","volume-title":"Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI\u201911)","author":"Ghodsi Ali","year":"2011","unstructured":"Ali Ghodsi, Matei Zaharia, Benjamin Hindman, Andy Konwinski, Scott Shenker, and Ion Stoica. 2011. Dominant resource fairness: Fair allocation of multiple resource types. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI\u201911). USENIX Association, Berkeley, CA, USA, 323\u2013336. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1972457.1972490."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064177"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592807"},{"key":"e_1_3_2_23_2","first-page":"295","volume-title":"Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI\u201911)","author":"Hindman Benjamin","year":"2011","unstructured":"Benjamin Hindman, Andy Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D. Joseph, Randy Katz, Scott Shenker, and Ion Stoica. 2011. Mesos: A platform for fine-grained resource sharing in the data center. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI\u201911). USENIX Association, 295\u2013308. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1972457.1972488."},{"key":"e_1_3_2_24_2","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/978-3-642-35289-8_32","volume-title":"Neural Networks: Tricks of the Trade - Second Edition","author":"Hinton Geoffrey E.","year":"2012","unstructured":"Geoffrey E. Hinton. 2012. A practical guide to training restricted Boltzmann machines. In Neural Networks: Tricks of the Trade - Second Edition. Springer, 599\u2013619."},{"key":"e_1_3_2_25_2","first-page":"519","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201918)","author":"Iorgulescu C\u0103lin","year":"2018","unstructured":"C\u0103lin Iorgulescu, Reza Azimi, Youngjin Kwon, Sameh Elnikety, Manoj Syamala, Vivek Narasayya, Herodotos Herodotou, Paulo Tomita, Alex Chen, Jack Zhang, and Junhua Wang. 2018. PerfIso: Performance isolation for commercial latency-sensitive services. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201918). USENIX Association, 519\u2013531. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=3277355.3277406."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503263"},{"key":"e_1_3_2_27_2","unstructured":"Linux kernel manpages. 2018. perf_event_open - set up Performance Monitoring. Retrieved from http:\/\/man7.org\/linux\/man-pages\/man2\/perf_event_open.2.html."},{"key":"e_1_3_2_28_2","article-title":"OS and Runtime Support for Efficiently Managing Cores in Parallel Applications","author":"Klues K. A.","year":"2015","unstructured":"K. A. Klues. 2015. OS and Runtime Support for Efficiently Managing Cores in Parallel Applications. PhD thesis. University of California, Berkeley.","journal-title":"PhD thesis. University of California, Berkeley"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401944"},{"key":"e_1_3_2_30_2","first-page":"31","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912)","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. GraphChi: Large-scale graph computation on just a PC. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912). USENIX, 31\u201346. Retrieved from https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/kyrola."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2749475"},{"key":"e_1_3_2_32_2","volume-title":"Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI)","author":"Low Yucheng","year":"2010","unstructured":"Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M. Hellerstein. 2010. GraphLab: A new parallel framework for machine learning. In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI)."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155650"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755938"},{"issue":"374","key":"e_1_3_2_35_2","article-title":"Parallelization of gene differential association analysis","volume":"12","author":"Needham M.","year":"2011","unstructured":"M. Needham, R. Hui, S. Dwarkadas, and X. Qiu. 2011. Parallelization of gene differential association analysis. BMC Bioinf. 12, 374 (Sept. 2011).","journal-title":"BMC Bioinf."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2016.7482080"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19129-4_14"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132780"},{"key":"e_1_3_2_39_2","first-page":"145","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201918)","author":"Qin Henry","year":"2018","unstructured":"Henry Qin, Qian Li, Jacqueline Speiser, Peter Kraft, and John Ousterhout. 2018. Arachne: Core-aware thread management. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201918). USENIX Association, 145\u2013160. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=3291168.3291180."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.49"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390267"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465386"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3046537"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/2594291.2594292"},{"key":"e_1_3_2_45_2","first-page":"529","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201915)","author":"Srikanthan Sharanyan","year":"2015","unstructured":"Sharanyan Srikanthan, Sandhya Dwarkadas, and Kai Shen. 2015. Data sharing or resource contention: Toward performance transparency on multicore systems. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201915). USENIX Association, 529\u2013540. Retrieved from https:\/\/www.usenix.org\/conference\/atc15\/technical-session\/presentation\/srikanthan."},{"key":"e_1_3_2_46_2","first-page":"323","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201916)","author":"Srikanthan Sharanyan","year":"2016","unstructured":"Sharanyan Srikanthan, Sandhya Dwarkadas, and Kai Shen. 2016. Coherence stalls or latency tolerance: Informed CPU scheduling for socket and core sharing. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201916). USENIX Association, 323\u2013336. Retrieved from https:\/\/www.usenix.org\/conference\/atc16\/technical-sessions\/presentation\/srikanthan."},{"key":"e_1_3_2_47_2","volume-title":"Poster Presented at PPoPP 2019, Washington, DC, United States","author":"Srikanthan Sharanyan","year":"2019","unstructured":"Sharanyan Srikanthan, Princeton Ferro, Sandhya Dwarkadas, and Sayak Chakraborti. 2019. Managing application parallelism via parallel efficiency regulation. In Poster Presented at PPoPP 2019, Washington, DC, United States. DOI:DOI:https:\/\/doi.org\/details\/PPoPP-2019-Posters\/4\/Managing-Application-Parallelism-via-Parallel-Efficiency-Regulation"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1346281.1346317"},{"key":"e_1_3_2_49_2","volume-title":"Proceedings of the 2nd International Workshop on Performance Analysis of Workload Optimized Systems, FastPath","author":"Weaver Vincent M.","year":"2013","unstructured":"Vincent M. Weaver. 2013. Linux perf_event features and overhead. In Proceedings of the 2nd International Workshop on Performance Analysis of Workload Optimized Systems, FastPath. Retrieved from http:\/\/web.eece.maine.edu\/vweaver\/projects\/perf_events\/overhead\/fastpath2013_perfevents.pdf."},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2980024.2872375"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68880-8_32"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3501767","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3501767","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:45Z","timestamp":1750191105000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3501767"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,24]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6,30]]}},"alternative-id":["10.1145\/3501767"],"URL":"https:\/\/doi.org\/10.1145\/3501767","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,24]]},"assertion":[{"value":"2021-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}