{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T03:16:54Z","timestamp":1782875814620,"version":"3.54.5"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CCF-0963996, CNS-0810906, CCF-0905509, and CSR-0912850"],"award-info":[{"award-number":["CCF-0963996, CNS-0810906, CCF-0905509, and CSR-0912850"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0963996, CNS-0810906, CCF-0905509, and CSR-0912850"],"award-info":[{"award-number":["CCF-0963996, CNS-0810906, CCF-0905509, and CSR-0912850"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0963996, CNS-0810906, CCF-0905509, and CSR-0912850"],"award-info":[{"award-number":["CCF-0963996, CNS-0810906, CCF-0905509, and CSR-0912850"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>Since multicore systems offer greater performance via parallelism, future computing is progressing towards use of multicore machines with large number of cores. However, the performance of emerging multithreaded programs often does not scale to fully utilize the available cores. Therefore, simultaneously running multiple multithreaded applications becomes inevitable to fully exploit the computing potential of such machines. However, maximizing the performance and throughput on multicore machines in the presence of multiple multithreaded programs is a challenge for the OS. We have observed that the state-of-the-art contention management algorithms fail to effectively coschedule multithreaded programs on multicore machines. To address the above challenge, we present ADAPT, a scheduling framework that continuously monitors the resource usage of multithreaded programs and adaptively coschedules them such that they interfere with each other's performance as little as possible. In addition, ADAPT selects appropriate memory allocation and scheduling policies according to the workload characteristics. We have implemented ADAPT on a 64-core Supermicro server running Solaris 11 and evaluated it using 26 multithreaded programs including the TATP database application, SPECjbb2005, and programs from Phoenix, PARSEC, and SPEC OMP suites. The experimental results show that ADAPT substantially improves total turnaround time and system utilization relative to the default Solaris 11 scheduler.<\/jats:p>","DOI":"10.1145\/2400682.2400704","type":"journal-article","created":{"date-parts":[[2013,1,22]],"date-time":"2013-01-22T15:28:56Z","timestamp":1358868536000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["ADAPT"],"prefix":"10.1145","volume":"9","author":[{"given":"Kishore","family":"Kumar Pusukuri","sequence":"first","affiliation":[{"name":"University of California, Riverside, C.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rajiv","family":"Gupta","sequence":"additional","affiliation":[{"name":"University of California, Riverside, C.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laxmi N.","family":"Bhuyan","sequence":"additional","affiliation":[{"name":"University of California, Riverside, C.A"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,1,20]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Constellation: Automated discovery of service and host dependencies in networked systems. Tech. rep. (MSR-TR-2008-67), Microsoft Research.","author":"Barham P.","year":"2008","unstructured":"Barham , P. , Black , R. , Goldszmidt , M. , Isaacs , R. , MacCormick , J. , Mortier , R. , and Simma ., A. 2008 . Constellation: Automated discovery of service and host dependencies in networked systems. Tech. rep. (MSR-TR-2008-67), Microsoft Research. Barham, P., Black, R., Goldszmidt, M., Isaacs, R., MacCormick, J., Mortier, R., and Simma., A. 2008. Constellation: Automated discovery of service and host dependencies in networked systems. Tech. rep. (MSR-TR-2008-67), Microsoft Research."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810085.1810113"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIXATC'11)","author":"Blagodurov S.","unstructured":"Blagodurov , S. , Zhuravlev , S. , Dashti , M. , and Fedorova , A . 2011. A case for numa-aware contention management on multicore systems . In Proceedings of the USENIX Annual Technical Conference (USENIXATC'11) . USENIX Association, 1. Blagodurov, S., Zhuravlev, S., Dashti, M., and Fedorova, A. 2011. A case for numa-aware contention management on multicore systems. In Proceedings of the USENIX Annual Technical Conference (USENIXATC'11). USENIX Association, 1."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 12th Conference on Hot Topics in Operating Systems (HotOS'09)","author":"Boyd-Wickizer S.","unstructured":"Boyd-Wickizer , S. , Morris , R. , and Kaashoek , M. F . 2009. Reinventing scheduling for multicore systems . In Proceedings of the 12th Conference on Hot Topics in Operating Systems (HotOS'09) . USENIX Association, 1. Boyd-Wickizer, S., Morris, R., and Kaashoek, M. F. 2009. Reinventing scheduling for multicore systems. In Proceedings of the 12th Conference on Hot Topics in Operating Systems (HotOS'09). USENIX Association, 1."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the USENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems","volume":"4","author":"Brecht T.","year":"1993","unstructured":"Brecht , T. 1993 . On the importance of parallel application placement in numa multiprocessors . In Proceedings of the USENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems Vol. 4 . Sedms'93. USENIX Association, 1. Brecht, T. 1993. On the importance of parallel application placement in numa multiprocessors. In Proceedings of the USENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems Vol. 4. Sedms'93. USENIX Association, 1."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC'04)","author":"Cantrill B. M.","unstructured":"Cantrill , B. M. , Shapiro , M. W. , and Leventhal , A. H . 2004. Dynamic instrumentation of production systems . In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC'04) . USENIX Association, 2. Cantrill, B. M., Shapiro, M. W., and Leventhal, A. H. 2004. Dynamic instrumentation of production systems. In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC'04). USENIX Association, 2."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/195473.195485"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 4th Symposium on Operating System Design & Implementation.","volume":"4","author":"Corbal\u00e1n J.","unstructured":"Corbal\u00e1n , J. , Martorell , X. , and Labarta , J . 2000. Performance-driven processor allocation . In Proceedings of the 4th Symposium on Operating System Design & Implementation. Vol. 4 . (OSDI'00). USENIX Association, 5. Corbal\u00e1n, J., Martorell, X., and Labarta, J. 2000. Performance-driven processor allocation. In Proceedings of the 4th Symposium on Operating System Design & Implementation. Vol. 4. (OSDI'00). USENIX Association, 5."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/782814.782833"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2008.44"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99)","author":"Gamsa B.","unstructured":"Gamsa , B. , Krieger , O. , Appavoo , J. , and Stumm , M . 1999. Tornado: Maximizing locality and concurrency in a shared memory multiprocessor operating system . In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99) . USENIX Association, Berkeley, 87--100. Gamsa, B., Krieger, O., Appavoo, J., and Stumm, M. 1999. Tornado: Maximizing locality and concurrency in a shared memory multiprocessor operating system. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99). USENIX Association, Berkeley, 87--100."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/107972.107985"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Hastie T. Tibshirani R. and Friedman J. H. 2009. The Elements of Statistical Learning: Data Mining Inference and Prediction 2nd ed. Springer Series in Statistics.  Hastie T. Tibshirani R. and Friedman J. H. 2009. The Elements of Statistical Learning: Data Mining Inference and Prediction 2nd ed. Springer Series in Statistics.","DOI":"10.1007\/978-0-387-84858-7"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.21"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736035"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2008.48"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.180624"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362694"},{"key":"e_1_2_1_20_1","unstructured":"McDougall R. and Mauro J. 2006. Solaris Internals 2nd Ed. Prentice Hall.   McDougall R. and Mauro J. 2006. Solaris Internals 2nd Ed. Prentice Hall."},{"key":"e_1_2_1_21_1","unstructured":"McDougall R. Mauro J. and Gregg B. 2006. Solaris Performance and Tools: DTrace and MDB Techniques for Solaris 10 and OpenSolaris. Prentice Hall.   McDougall R. Mauro J. and Gregg B. 2006. Solaris Performance and Tools: DTrace and MDB Techniques for Solaris 10 and OpenSolaris. Prentice Hall."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.390"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755930"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2012.6189220"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066116.1189041"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519068"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273026"},{"key":"e_1_2_1_28_1","unstructured":"Pekhimenko G. and Brown A. D. 2008. Machine learning algorithms for choosing compiler heuristics. Tech. rep. MSc. Thesis CS Department University of Toronto.  Pekhimenko G. and Brown A. D. 2008. Machine learning algorithms for choosing compiler heuristics. Tech. rep. MSc. Thesis CS Department University of Toronto."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 2nd USENIX Conference on Hot Topics in Parallelism (HotPar'10)","author":"Peter S.","unstructured":"Peter , S. , Sch\u00fcpbach , A. , Barham , P. , Baumann , A. , Isaacs , R. , Harris , T. , and Roscoe , T . 2010. Design principles for end-to-end multicore schedulers . In Proceedings of the 2nd USENIX Conference on Hot Topics in Parallelism (HotPar'10) . USENIX Association, 10. Peter, S., Sch\u00fcpbach, A., Barham, P., Baumann, A., Isaacs, R., Harris, T., and Roscoe, T. 2010. Design principles for end-to-end multicore schedulers. In Proceedings of the 2nd USENIX Conference on Hot Topics in Parallelism (HotPar'10). USENIX Association, 10."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2011.6114208"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.8"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2086696.2086725"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2016604.2016647"},{"key":"e_1_2_1_34_1","unstructured":"R. lm() stepaic() prune() vif() rpart() kknn(). http:\/\/www.statmethods.net\/.  R. lm() stepaic() prune() vif() rpart() kknn(). http:\/\/www.statmethods.net\/."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 11th International Symposium on Parallel Processing (IPPS'97)","author":"Severance C.","unstructured":"Severance , C. and Enbody , R. J . 1997. Comparing gang scheduling with dynamic space sharing on symmetric multiprocessors using automatic self-allocating threads (asat) . In Proceedings of the 11th International Symposium on Parallel Processing (IPPS'97) . IEEE Computer Society, 288. Severance, C. and Enbody, R. J. 1997. Comparing gang scheduling with dynamic space sharing on symmetric multiprocessors using automatic self-allocating threads (asat). In Proceedings of the 11th International Symposium on Parallel Processing (IPPS'97). IEEE Computer Society, 288."},{"key":"e_1_2_1_36_1","unstructured":"solidDB. IBM soliddb 6.5 (build 2010-10-04). https:\/\/www-304.ibm.com\/support\/docview.wss&quest;uid=swg24028071.  solidDB. IBM soliddb 6.5 (build 2010-10-04). https:\/\/www-304.ibm.com\/support\/docview.wss&quest;uid=swg24028071."},{"key":"e_1_2_1_37_1","unstructured":"SPECjbb. 2005. http:\/\/www.spec.org\/jbb2005.  SPECjbb. 2005. http:\/\/www.spec.org\/jbb2005."},{"key":"e_1_2_1_38_1","unstructured":"SPECOMP. 2001. http:\/\/www.spec.org\/omp.  SPECOMP. 2001. http:\/\/www.spec.org\/omp."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273004"},{"key":"e_1_2_1_40_1","unstructured":"TATP. 2003. IBM telecom application transaction processing benchmark description. http:\/\/tatpbench-mark.sourceforge.net.  TATP. 2003. IBM telecom application transaction processing benchmark description. http:\/\/tatpbench-mark.sourceforge.net."},{"key":"e_1_2_1_41_1","unstructured":"vif. Multicollinearity. http:\/\/en.wikipedia.org\/wiki\/Multicollinearity.  vif. Multicollinearity. http:\/\/en.wikipedia.org\/wiki\/Multicollinearity."},{"key":"e_1_2_1_42_1","unstructured":"VMware. 2005. Vmware esx server 2 numa support. white paper. Tech. rep. http:\/\/www.vmware.com\/pdf\/esx2_NUMA.pdf.  VMware. 2005. Vmware esx server 2 numa support. white paper. Tech. rep. http:\/\/www.vmware.com\/pdf\/esx2_NUMA.pdf."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306783"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736036"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2400682.2400704","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2400682.2400704","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:52Z","timestamp":1750234732000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2400682.2400704"}},"subtitle":["A framework for coscheduling multithreaded programs"],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1145\/2400682.2400704"],"URL":"https:\/\/doi.org\/10.1145\/2400682.2400704","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"2012-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}