{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:18:24Z","timestamp":1771697904619,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T00:00:00Z","timestamp":1686096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Key-Area Research and Develop- ment of Guangdong Province","award":["2020B0101650001"],"award-info":[{"award-number":["2020B0101650001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,7]]},"DOI":"10.1145\/3575757.3593642","type":"proceedings-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T10:07:46Z","timestamp":1684836466000},"page":"177-187","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Cache-Aware Allocation of Parallel Jobs on Multi-cores based on Learned Recency"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0721-8021","authenticated-orcid":false,"given":"Shuai","family":"Zhao","sequence":"first","affiliation":[{"name":"Department of Computer Science, Sun Yat-sen University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6669-5234","authenticated-orcid":false,"given":"Xiaotian","family":"Dai","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, UK"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-8735-1071","authenticated-orcid":false,"given":"Benjamin","family":"Lesage","sequence":"additional","affiliation":[{"name":"DTIS, Onera, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2415-8219","authenticated-orcid":false,"given":"Iain","family":"Bate","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, UK"}]}],"member":"320","published-online":{"date-parts":[[2023,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"International Conference on Parallel, Distributed and Grid Computing. IEEE, 551\u2013556","author":"Alamdari Javanshir\u00a0Farzin","year":"2012","unstructured":"Javanshir\u00a0Farzin Alamdari and Kamran Zamanifar . 2012 . A reuse distance based precopy approach to improve live migration of virtual machines . In International Conference on Parallel, Distributed and Grid Computing. IEEE, 551\u2013556 . Javanshir\u00a0Farzin Alamdari and Kamran Zamanifar. 2012. A reuse distance based precopy approach to improve live migration of virtual machines. In International Conference on Parallel, Distributed and Grid Computing. IEEE, 551\u2013556."},{"key":"e_1_3_2_1_2_1","volume-title":"International Conference on Real-Time and Network Systems. 151\u2013160","author":"Bado Benjamin","year":"2012","unstructured":"Benjamin Bado , Laurent George , Pierre Courbin , and Jo\u00ebl Goossens . 2012 . A semi-partitioned approach for parallel real-time scheduling . In International Conference on Real-Time and Network Systems. 151\u2013160 . Benjamin Bado, Laurent George, Pierre Courbin, and Jo\u00ebl Goossens. 2012. A semi-partitioned approach for parallel real-time scheduling. In International Conference on Real-Time and Network Systems. 151\u2013160."},{"key":"e_1_3_2_1_3_1","volume-title":"IEEE International Parallel and Distributed Processing Symposium. IEEE, 179\u2013186","author":"Baruah Sanjoy","year":"2015","unstructured":"Sanjoy Baruah . 2015 . Federated scheduling of sporadic DAG task systems . In IEEE International Parallel and Distributed Processing Symposium. IEEE, 179\u2013186 . Sanjoy Baruah. 2015. Federated scheduling of sporadic DAG task systems. In IEEE International Parallel and Distributed Processing Symposium. IEEE, 179\u2013186."},{"key":"e_1_3_2_1_4_1","volume-title":"Real-Time Systems Symposium. 63\u201372","author":"Baruah Sanjoy","year":"2012","unstructured":"Sanjoy Baruah , Vincenzo Bonifaci , Alberto Marchetti-Spaccamela , Leen Stougie , and Andreas Wiese . 2012 . A generalized parallel task model for recurrent real-time processes . In Real-Time Systems Symposium. 63\u201372 . Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, and Andreas Wiese. 2012. A generalized parallel task model for recurrent real-time processes. In Real-Time Systems Symposium. 63\u201372."},{"key":"e_1_3_2_1_5_1","volume-title":"Conference on Parallel and Distributed Computing and Systems, Vol.\u00a014","author":"Beyls Kristof","year":"2001","unstructured":"Kristof Beyls and Erik D\u2019Hollander . 2001 . Reuse distance as a metric for cache behavior . In Conference on Parallel and Distributed Computing and Systems, Vol.\u00a014 . 350\u2013360. Kristof Beyls and Erik D\u2019Hollander. 2001. Reuse distance as a metric for cache behavior. In Conference on Parallel and Distributed Computing and Systems, Vol.\u00a014. 350\u2013360."},{"key":"e_1_3_2_1_6_1","volume-title":"Euromicro Conference on Real-Time Systems. IEEE, 299\u2013308","author":"Calandrino M","year":"2008","unstructured":"John\u00a0 M Calandrino and James\u00a0 H Anderson . 2008 . Cache-aware real-time scheduling on multicore platforms: Heuristics and a case study . In Euromicro Conference on Real-Time Systems. IEEE, 299\u2013308 . John\u00a0M Calandrino and James\u00a0H Anderson. 2008. Cache-aware real-time scheduling on multicore platforms: Heuristics and a case study. In Euromicro Conference on Real-Time Systems. IEEE, 299\u2013308."},{"key":"e_1_3_2_1_7_1","volume-title":"21st Euromicro conference on real-time systems. 194\u2013204","author":"Calandrino M","year":"2009","unstructured":"John\u00a0 M Calandrino and James\u00a0 H Anderson . 2009 . On the design and implementation of a cache-aware multicore real-time scheduler . In 21st Euromicro conference on real-time systems. 194\u2013204 . John\u00a0M Calandrino and James\u00a0H Anderson. 2009. On the design and implementation of a cache-aware multicore real-time scheduler. In 21st Euromicro conference on real-time systems. 194\u2013204."},{"key":"e_1_3_2_1_8_1","volume-title":"IEEE Real-Time Systems Symposium. IEEE, 421\u2013433","author":"Casini Daniel","year":"2018","unstructured":"Daniel Casini , Alessandro Biondi , Geoffrey Nelissen , and Giorgio Buttazzo . 2018 . Partitioned fixed-priority scheduling of parallel tasks without preemptions . In IEEE Real-Time Systems Symposium. IEEE, 421\u2013433 . Daniel Casini, Alessandro Biondi, Geoffrey Nelissen, and Giorgio Buttazzo. 2018. Partitioned fixed-priority scheduling of parallel tasks without preemptions. In IEEE Real-Time Systems Symposium. IEEE, 421\u2013433."},{"key":"e_1_3_2_1_9_1","volume-title":"ACM International Conference on Supercomputing 25th Anniversary Volume. 402\u2013412","author":"Chang Jichuan","year":"2007","unstructured":"Jichuan Chang and Gurindar\u00a0 S Sohi . 2007 . Cooperative cache partitioning for chip multiprocessors . In ACM International Conference on Supercomputing 25th Anniversary Volume. 402\u2013412 . Jichuan Chang and Gurindar\u00a0S Sohi. 2007. Cooperative cache partitioning for chip multiprocessors. In ACM International Conference on Supercomputing 25th Anniversary Volume. 402\u2013412."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1109\/TCAD.2016.2613933","article-title":"Memory-aware embedded control systems design","volume":"36","author":"Chang Wanli","year":"2016","unstructured":"Wanli Chang , Dip Goswami , Samarjit Chakraborty , Lei Ju , Chun\u00a0Jason Xue , and Sidharta Andalam . 2016 . Memory-aware embedded control systems design . Transactions on Computer-Aided Design of Integrated Circuits and Systems 36 , 4 (2016), 586 \u2013 599 . Wanli Chang, Dip Goswami, Samarjit Chakraborty, Lei Ju, Chun\u00a0Jason Xue, and Sidharta Andalam. 2016. Memory-aware embedded control systems design. Transactions on Computer-Aided Design of Integrated Circuits and Systems 36, 4 (2016), 586\u2013599.","journal-title":"Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_1_11_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 694\u2013699","author":"Chang Wanli","year":"2018","unstructured":"Wanli Chang , Debayan Roy , Xiaobo\u00a0Sharon Hu , and Samarjit Chakraborty . 2018 . Cache-aware task scheduling for maximizing control performance. In 2018 Design , Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 694\u2013699 . Wanli Chang, Debayan Roy, Xiaobo\u00a0Sharon Hu, and Samarjit Chakraborty. 2018. Cache-aware task scheduling for maximizing control performance. In 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 694\u2013699."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-016-9255-2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-010-9106-5"},{"key":"e_1_3_2_1_14_1","volume-title":"16th International Workshop on Worst-Case Execution Time Analysis. 2:1\u20132:10","author":"Falk Heiko","year":"2016","unstructured":"Heiko Falk , Sebastian Altmeyer , Peter Hellinckx , Bj\u00f6rn Lisper , Wolfgang Puffitsch , Christine Rochange , Martin Schoeberl , Rasmus\u00a0Bo S\u00f8rensen , Peter W\u00e4gemann , and Simon Wegener . 2016 . TACLeBench: A Benchmark Collection to Support Worst-Case Execution Time Research . In 16th International Workshop on Worst-Case Execution Time Analysis. 2:1\u20132:10 . Heiko Falk, Sebastian Altmeyer, Peter Hellinckx, Bj\u00f6rn Lisper, Wolfgang Puffitsch, Christine Rochange, Martin Schoeberl, Rasmus\u00a0Bo S\u00f8rensen, Peter W\u00e4gemann, and Simon Wegener. 2016. TACLeBench: A Benchmark Collection to Support Worst-Case Execution Time Research. In 16th International Workshop on Worst-Case Execution Time Analysis. 2:1\u20132:10."},{"key":"e_1_3_2_1_15_1","volume-title":"IEEE Symposium on Industrial Embedded Systems. IEEE, 1\u201310","author":"Fonseca Jos\u00e9","year":"2016","unstructured":"Jos\u00e9 Fonseca , Geoffrey Nelissen , Vincent Nelis , and Lu\u00eds\u00a0Miguel Pinho . 2016 . Response time analysis of sporadic DAG tasks under partitioned scheduling . In IEEE Symposium on Industrial Embedded Systems. IEEE, 1\u201310 . Jos\u00e9 Fonseca, Geoffrey Nelissen, Vincent Nelis, and Lu\u00eds\u00a0Miguel Pinho. 2016. Response time analysis of sporadic DAG tasks under partitioned scheduling. In IEEE Symposium on Industrial Embedded Systems. IEEE, 1\u201310."},{"key":"e_1_3_2_1_16_1","volume-title":"33rd Euromicro Conference on Real-Time Systems. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik.","author":"Ghaemi Golsana","year":"2021","unstructured":"Golsana Ghaemi , Dharmesh Tarapore , and Renato Mancuso . 2021 . Governing with insights: towards profile-driven cache management of Black-Box applications . In 33rd Euromicro Conference on Real-Time Systems. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik. Golsana Ghaemi, Dharmesh Tarapore, and Renato Mancuso. 2021. Governing with insights: towards profile-driven cache management of Black-Box applications. In 33rd Euromicro Conference on Real-Time Systems. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik."},{"key":"e_1_3_2_1_17_1","volume-title":"DNA: Dynamic Resource Allocation for Soft Real-Time Multicore Systems. In Real-Time and Embedded Technology and Applications Symposium. IEEE, 196\u2013209","author":"Gifford Robert","year":"2021","unstructured":"Robert Gifford , Neeraj Gandhi , Linh Thi\u00a0Xuan Phan , and Andreas Haeberlen . 2021 . DNA: Dynamic Resource Allocation for Soft Real-Time Multicore Systems. In Real-Time and Embedded Technology and Applications Symposium. IEEE, 196\u2013209 . Robert Gifford, Neeraj Gandhi, Linh Thi\u00a0Xuan Phan, and Andreas Haeberlen. 2021. DNA: Dynamic Resource Allocation for Soft Real-Time Multicore Systems. In Real-Time and Embedded Technology and Applications Symposium. IEEE, 196\u2013209."},{"key":"e_1_3_2_1_18_1","volume-title":"ACM international conference on Embedded software. 245\u2013254","author":"Guan Nan","year":"2009","unstructured":"Nan Guan , Martin Stigge , Wang Yi , and Ge Yu . 2009 . Cache-aware scheduling and analysis for multicores . In ACM international conference on Embedded software. 245\u2013254 . Nan Guan, Martin Stigge, Wang Yi, and Ge Yu. 2009. Cache-aware scheduling and analysis for multicores. In ACM international conference on Embedded software. 245\u2013254."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2910525"},{"key":"e_1_3_2_1_20_1","volume-title":"IEEE Real-Time Systems Symposium. IEEE, 80\u201391","author":"Jiang Xu","year":"2017","unstructured":"Xu Jiang , Nan Guan , Xiang Long , and Wang Yi . 2017 . Semi-federated scheduling of parallel real-time tasks on multiprocessors . In IEEE Real-Time Systems Symposium. IEEE, 80\u201391 . Xu Jiang, Nan Guan, Xiang Long, and Wang Yi. 2017. Semi-federated scheduling of parallel real-time tasks on multiprocessors. In IEEE Real-Time Systems Symposium. IEEE, 80\u201391."},{"key":"e_1_3_2_1_21_1","volume-title":"25th Euromicro Conference on Real-Time Systems. IEEE, 80\u201389","author":"Kim Hyoseung","year":"2013","unstructured":"Hyoseung Kim , Arvind Kandhalu , and Ragunathan Rajkumar . 2013 . A coordinated approach for practical OS-level cache management in multi-core real-time systems . In 25th Euromicro Conference on Real-Time Systems. IEEE, 80\u201389 . Hyoseung Kim, Arvind Kandhalu, and Ragunathan Rajkumar. 2013. A coordinated approach for practical OS-level cache management in multi-core real-time systems. In 25th Euromicro Conference on Real-Time Systems. IEEE, 80\u201389."},{"key":"e_1_3_2_1_22_1","volume-title":"Real-Time Systems Symposium. IEEE, 229\u2013230","author":"Kirk B","year":"1989","unstructured":"David\u00a0 B Kirk . 1989 . SMART (strategic memory allocation for real-time) cache design . In Real-Time Systems Symposium. IEEE, 229\u2013230 . David\u00a0B Kirk. 1989. SMART (strategic memory allocation for real-time) cache design. In Real-Time Systems Symposium. IEEE, 229\u2013230."},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 31th International Conference on Real-Time Networks and Systems.","author":"Lesage Benjamin","year":"2023","unstructured":"Benjamin Lesage , Xiaotian Dai , Shuai Zhao , and Iain Bate . 2023 . Reducing Loss of Service for Mixed-Criticality Systems through Cache- and Stress-Aware Scheduling . In Proceedings of the 31th International Conference on Real-Time Networks and Systems. Benjamin Lesage, Xiaotian Dai, Shuai Zhao, and Iain Bate. 2023. Reducing Loss of Service for Mixed-Criticality Systems through Cache- and Stress-Aware Scheduling. In Proceedings of the 31th International Conference on Real-Time Networks and Systems."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_2_1_25_1","volume-title":"International Conference on Embedded and Ubiquitous Computing. IEEE, 25\u201334","author":"Maia Cl\u00e1udio","year":"2015","unstructured":"Cl\u00e1udio Maia , Patrick\u00a0Meumeu Yomsi , Lu\u00eds Nogueira , and Luis\u00a0Miguel Pinho . 2015 . Semi-partitioned scheduling of fork-join tasks using work-stealing . In International Conference on Embedded and Ubiquitous Computing. IEEE, 25\u201334 . Cl\u00e1udio Maia, Patrick\u00a0Meumeu Yomsi, Lu\u00eds Nogueira, and Luis\u00a0Miguel Pinho. 2015. Semi-partitioned scheduling of fork-join tasks using work-stealing. In International Conference on Embedded and Ubiquitous Computing. IEEE, 25\u201334."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3108905.3108910"},{"key":"e_1_3_2_1_27_1","volume-title":"Semi-Federated Scheduling of Multiple Periodic Real-Time DAGs of Non-Preemptable Tasks. In International Conference on Computer and Knowledge Engineering. IEEE, 84\u201391","author":"Shariati Masoud","year":"2018","unstructured":"Masoud Shariati , Mahmoud Naghibzadeh , and Hamid Noori . 2018 . Semi-Federated Scheduling of Multiple Periodic Real-Time DAGs of Non-Preemptable Tasks. In International Conference on Computer and Knowledge Engineering. IEEE, 84\u201391 . Masoud Shariati, Mahmoud Naghibzadeh, and Hamid Noori. 2018. Semi-Federated Scheduling of Multiple Periodic Real-Time DAGs of Non-Preemptable Tasks. In International Conference on Computer and Knowledge Engineering. IEEE, 84\u201391."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190215.1190227"},{"key":"e_1_3_2_1_29_1","volume-title":"Real-Time and Embedded Technology and Applications Symposium. 226\u2013238","author":"Verucchi Micaela","year":"2020","unstructured":"Micaela Verucchi , Mirco Theile , Marco Caccamo , and Marko Bertogna . 2020 . Latency-Aware Generation of Single-Rate DAGs from Multi-Rate Task Sets . In Real-Time and Embedded Technology and Applications Symposium. 226\u2013238 . Micaela Verucchi, Mirco Theile, Marco Caccamo, and Marko Bertogna. 2020. Latency-Aware Generation of Single-Rate DAGs from Multi-Rate Task Sets. In Real-Time and Embedded Technology and Applications Symposium. 226\u2013238."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3277332.3277335"},{"key":"e_1_3_2_1_31_1","volume-title":"Semi-Federated Scheduling of Mixed-Criticality System for Sporadic DAG Tasks. In International Symposium on Real-Time Distributed Computing. IEEE, 163\u2013170","author":"Yang Tao","year":"2019","unstructured":"Tao Yang , Yue Tang , Xu Jiang , Qingxu Deng , and Nan Guan . 2019 . Semi-Federated Scheduling of Mixed-Criticality System for Sporadic DAG Tasks. In International Symposium on Real-Time Distributed Computing. IEEE, 163\u2013170 . Tao Yang, Yue Tang, Xu Jiang, Qingxu Deng, and Nan Guan. 2019. Semi-Federated Scheduling of Mixed-Criticality System for Sporadic DAG Tasks. In International Symposium on Real-Time Distributed Computing. IEEE, 163\u2013170."},{"key":"e_1_3_2_1_32_1","volume-title":"23rd International Conference on Parallel Architecture and Compilation Techniques. IEEE, 381\u2013392","author":"Ye Ying","year":"2014","unstructured":"Ying Ye , Richard West , Zhuoqun Cheng , and Ye Li . 2014 . Coloris: a dynamic cache partitioning system using page coloring . In 23rd International Conference on Parallel Architecture and Compilation Techniques. IEEE, 381\u2013392 . Ying Ye, Richard West, Zhuoqun Cheng, and Ye Li. 2014. Coloris: a dynamic cache partitioning system using page coloring. In 23rd International Conference on Parallel Architecture and Compilation Techniques. IEEE, 381\u2013392."},{"key":"e_1_3_2_1_33_1","volume-title":"DAG Scheduling and Analysis on Multi-core Systems by Modelling Parallelism and Dependency","author":"Zhao Shuai","year":"2022","unstructured":"Shuai Zhao , Xiaotian Dai , and Iain Bate . 2022. DAG Scheduling and Analysis on Multi-core Systems by Modelling Parallelism and Dependency . IEEE Transactions on Parallel and Distributed Systems ( 2022 ). Shuai Zhao, Xiaotian Dai, and Iain Bate. 2022. DAG Scheduling and Analysis on Multi-core Systems by Modelling Parallelism and Dependency. IEEE Transactions on Parallel and Distributed Systems (2022)."},{"key":"e_1_3_2_1_34_1","volume-title":"IEEE Real-Time Systems Symposium. IEEE, 128\u2013140","author":"Zhao Shuai","year":"2020","unstructured":"Shuai Zhao , Xiaotian Dai , Iain Bate , Alan Burns , and Wanli Chang . 2020 . DAG scheduling and analysis on multiprocessor systems: Exploitation of parallelism and dependency . In IEEE Real-Time Systems Symposium. IEEE, 128\u2013140 . Shuai Zhao, Xiaotian Dai, Iain Bate, Alan Burns, and Wanli Chang. 2020. DAG scheduling and analysis on multiprocessor systems: Exploitation of parallelism and dependency. In IEEE Real-Time Systems Symposium. IEEE, 128\u2013140."}],"event":{"name":"RTNS 2023: The 31st International Conference on Real-Time Networks and Systems","location":"Dortmund Germany","acronym":"RTNS 2023"},"container-title":["The 31st International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3575757.3593642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:20Z","timestamp":1750182680000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3575757.3593642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,7]]},"references-count":34,"alternative-id":["10.1145\/3575757.3593642","10.1145\/3575757"],"URL":"https:\/\/doi.org\/10.1145\/3575757.3593642","relation":{},"subject":[],"published":{"date-parts":[[2023,6,7]]},"assertion":[{"value":"2023-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}