{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:07Z","timestamp":1750220767108,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,16]]},"DOI":"10.1145\/3372799.3394367","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T15:04:12Z","timestamp":1590764652000},"page":"97-107","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["CITTA"],"prefix":"10.1145","author":[{"given":"Jun","family":"Xiao","sequence":"first","affiliation":[{"name":"University of Amsterdam, Amsterdam, Netherlands"}]},{"given":"Andy D.","family":"Pimentel","sequence":"additional","affiliation":[{"name":"University of Amsterdam, Amsterdam, Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2020,6,16]]},"reference":[{"volume-title":"Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004. 187--195","author":"Albers K.","key":"e_1_3_2_2_1_1","unstructured":"K. Albers and F. Slomka . 2004. An event stream driven approximation for the analysis of real-time systems . In Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004. 187--195 . K. Albers and F. Slomka. 2004. An event stream driven approximation for the analysis of real-time systems. In Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004. 187--195."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2005.32"},{"key":"e_1_3_2_2_3_1","volume-title":"Techniques for Multiprocessor Global Schedulability Analysis. In RTSS'07 (RTSS '07)","author":"Baruah Sanjoy","year":"2007","unstructured":"Sanjoy Baruah . 2007 . Techniques for Multiprocessor Global Schedulability Analysis. In RTSS'07 (RTSS '07) . IEEE Computer Society, Washington, DC, USA, 119--128. Sanjoy Baruah. 2007. Techniques for Multiprocessor Global Schedulability Analysis. In RTSS'07 (RTSS '07). IEEE Computer Society, Washington, DC, USA, 119--128."},{"key":"e_1_3_2_2_4_1","first-page":"329","volume-title":"26th IEEE International Real-Time Systems Symposium (RTSS'05)","author":"Baruah S.","unstructured":"S. Baruah and N. Fisher . 2005. The partitioned multiprocessor scheduling of sporadic task systems . In 26th IEEE International Real-Time Systems Symposium (RTSS'05) . 9 pp.-- 329 . S. Baruah and N. Fisher. 2005. The partitioned multiprocessor scheduling of sporadic task systems. In 26th IEEE International Real-Time Systems Symposium (RTSS'05). 9 pp.--329."},{"key":"e_1_3_2_2_5_1","volume-title":"Rosier","author":"Baruah Sanjoy K.","year":"1990","unstructured":"Sanjoy K. Baruah , Aloysius K. Mok , and Louis E . Rosier . 1990 . Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor. In In Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press , 182--190. Sanjoy K. Baruah, Aloysius K. Mok, and Louis E. Rosier. 1990. Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor. In In Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press, 182--190."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.23"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.129"},{"volume-title":"Near-Optimal Multiprocessor Real-Time Scheduling with Semi-Partitioned Reservations. In 2016 IEEE Real-Time Systems Symposium (RTSS). 99--110","author":"Brandenburg B. B.","key":"e_1_3_2_2_8_1","unstructured":"B. B. Brandenburg and M. G\u00fcl . 2016. Global Scheduling Not Required: Simple , Near-Optimal Multiprocessor Real-Time Scheduling with Semi-Partitioned Reservations. In 2016 IEEE Real-Time Systems Symposium (RTSS). 99--110 . B. B. Brandenburg and M. G\u00fcl. 2016. Global Scheduling Not Required: Simple, Near-Optimal Multiprocessor Real-Time Scheduling with Semi-Partitioned Reservations. In 2016 IEEE Real-Time Systems Symposium (RTSS). 99--110."},{"volume-title":"RTAS' 13 (RTAS '13)","author":"Caccamo Marco","key":"e_1_3_2_2_9_1","unstructured":"Marco Caccamo , Marco Cesati , Rodolfo Pellizzoni , Emiliano Betti , Roman Dudko , and Renato Mancuso . 2013. Real-time Cache Management Framework for Multi-core Architectures . In RTAS' 13 (RTAS '13) . IEEE Computer Society , Washington, DC, USA , 45--54. Marco Caccamo, Marco Cesati, Rodolfo Pellizzoni, Emiliano Betti, Roman Dudko, and Renato Mancuso. 2013. Real-time Cache Management Framework for Multi-core Architectures. In RTAS' 13 (RTAS '13). IEEE Computer Society, Washington, DC, USA, 45--54."},{"volume-title":"29th Euromicro Conference on Real-Time Systems (ECRTS 2017) (Leibniz International Proceedings in Informatics (LIPIcs))","author":"Casini Daniel","key":"e_1_3_2_2_10_1","unstructured":"Daniel Casini , Alessandro Biondi , and Giorgio Buttazzo . 2017. Semi-Partitioned Scheduling of Dynamic Real-Time Workload: A Practical Approach Based on Analysis-Driven Load Balancing . In 29th Euromicro Conference on Real-Time Systems (ECRTS 2017) (Leibniz International Proceedings in Informatics (LIPIcs)) , Marko Bertogna (Ed.), Vol. 76 . Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany , 13:1--13:23. Daniel Casini, Alessandro Biondi, and Giorgio Buttazzo. 2017. Semi-Partitioned Scheduling of Dynamic Real-Time Workload: A Practical Approach Based on Analysis-Driven Load Balancing. In 29th Euromicro Conference on Real-Time Systems (ECRTS 2017) (Leibniz International Proceedings in Informatics (LIPIcs)), Marko Bertogna (Ed.), Vol. 76. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 13:1--13:23."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/201019.201036"},{"key":"e_1_3_2_2_12_1","first-page":"44 pages. https","volume-title":"ACM Comput. Surv.","volume":"43","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. , Vol. 43 , 4, Article 35 ( Oct. 2011 ), bibinfonumpages 44 pages. https:\/\/doi.org\/10 .1145\/1978802.1978814 Robert I. Davis and Alan Burns. 2011. A Survey of Hard Real-time Scheduling for Multiprocessor Systems. ACM Comput. Surv., Vol. 43, 4, Article 35 (Oct. 2011), bibinfonumpages44 pages. https:\/\/doi.org\/10.1145\/1978802.1978814"},{"key":"e_1_3_2_2_13_1","volume-title":"14th International conference on real-time and network systems.","author":"Fisher Nathan","year":"2006","unstructured":"Nathan Fisher and Sanjoy Baruah . 2006 . The partitioned multiprocessor scheduling of non-preemptive sporadic task systems . In 14th International conference on real-time and network systems. Nathan Fisher and Sanjoy Baruah. 2006. The partitioned multiprocessor scheduling of non-preemptive sporadic task systems. In 14th International conference on real-time and network systems."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"G. Gracioli and A. A. Fr\u00f6hlich. 2013. An experimental evaluation of the cache partitioning impact on multicore real-time schedulers. In RTCSA' 03. 72--81.  G. Gracioli and A. A. Fr\u00f6hlich. 2013. An experimental evaluation of the cache partitioning impact on multicore real-time schedulers. In RTCSA' 03. 72--81.","DOI":"10.1109\/RTCSA.2013.6732205"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629335.1629369"},{"volume-title":"RTSS '09","author":"Hardy D.","key":"e_1_3_2_2_17_1","unstructured":"D. Hardy , T. Piquet , and I. Puaut . 2009. Using Bypass to Tighten WCET Estimates for Multi-Core Processors with Shared Instruction Caches . In RTSS '09 . 68--77. D. Hardy, T. Piquet, and I. Puaut. 2009. Using Bypass to Tighten WCET Estimates for Multi-Core Processors with Shared Instruction Caches. In RTSS '09. 68--77."},{"volume-title":"WCET Analysis of Multi-level Non-inclusive Set-Associative Instruction Caches. In RTSS'08","author":"Hardy D.","key":"e_1_3_2_2_18_1","unstructured":"D. Hardy and I. Puaut . 2008 . WCET Analysis of Multi-level Non-inclusive Set-Associative Instruction Caches. In RTSS'08 . 456--466. D. Hardy and I. Puaut. 2008. WCET Analysis of Multi-level Non-inclusive Set-Associative Instruction Caches. In RTSS'08. 456--466."},{"volume-title":"Proceedings Twelfth Real-Time Systems Symposium. 129--139","author":"Jeffay K.","key":"e_1_3_2_2_19_1","unstructured":"K. Jeffay , D. F. Stanat , and C. U. Martel . 1991. On non-preemptive scheduling of period and sporadic tasks . In Proceedings Twelfth Real-Time Systems Symposium. 129--139 . K. Jeffay, D. F. Stanat, and C. U. Martel. 1991. On non-preemptive scheduling of period and sporadic tasks. In Proceedings Twelfth Real-Time Systems Symposium. 129--139."},{"volume-title":"Semi-partitioned Fixed-Priority Scheduling on Multiprocessors. In 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium. 23--32","author":"Kato S.","key":"e_1_3_2_2_20_1","unstructured":"S. Kato and N. Yamasaki . 2009 . Semi-partitioned Fixed-Priority Scheduling on Multiprocessors. In 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium. 23--32 . S. Kato and N. Yamasaki. 2009. Semi-partitioned Fixed-Priority Scheduling on Multiprocessors. In 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium. 23--32."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"H. Kim A. Kandhalu and R. Rajkumar. 2013. A Coordinated Approach for Practical OS-Level Cache Management in Multi-core Real-Time Systems. In ECRTS' 13. 80--89.  H. Kim A. Kandhalu and R. Rajkumar. 2013. A Coordinated Approach for Practical OS-Level Cache Management in Multi-core Real-Time Systems. In ECRTS' 13. 80--89.","DOI":"10.1109\/ECRTS.2013.19"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2308183"},{"key":"e_1_3_2_2_23_1","volume-title":"Timing Analysis of Concurrent Programs Running on Shared Cache Multi-Cores. In 2009 30th IEEE Real-Time Systems Symposium. 57--67","author":"Li Y.","year":"2009","unstructured":"Y. Li , V. Suhendra , Y. Liang , T. Mitra , and A. Roychoudhury . 2009 . Timing Analysis of Concurrent Programs Running on Shared Cache Multi-Cores. In 2009 30th IEEE Real-Time Systems Symposium. 57--67 . https:\/\/doi.org\/10.1109\/RTSS. 2009 .32 Y. Li, V. Suhendra, Y. Liang, T. Mitra, and A. Roychoudhury. 2009. Timing Analysis of Concurrent Programs Running on Shared Cache Multi-Cores. In 2009 30th IEEE Real-Time Systems Symposium. 57--67. https:\/\/doi.org\/10.1109\/RTSS.2009.32"},{"key":"e_1_3_2_2_24_1","unstructured":"J. Liedtke H. Hartig and M. Hohmuth. 1997. OS-controlled cache predictability for real-time systems. In RTAS' 97. 213--224.  J. Liedtke H. Hartig and M. Hohmuth. 1997. OS-controlled cache predictability for real-time systems. In RTAS' 97. 213--224."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:TIME.0000033378.56741.14"},{"volume-title":"ECRTS' 12","author":"Shekhar Mayank","key":"e_1_3_2_2_26_1","unstructured":"Mayank Shekhar , Abhik Sarkar , Harini Ramaprasad , and Frank Mueller . 2012. Semi-Partitioned Hard-Real-Time Scheduling Under Locked Cache Migration in Multicore Systems . In ECRTS' 12 . IEEE Computer Society , Washington, DC, USA , 331--340. Mayank Shekhar, Abhik Sarkar, Harini Ramaprasad, and Frank Mueller. 2012. Semi-Partitioned Hard-Real-Time Scheduling Under Locked Cache Migration in Multicore Systems. In ECRTS' 12. IEEE Computer Society, Washington, DC, USA, 331--340."},{"key":"e_1_3_2_2_27_1","unstructured":"Roger Stafford. 2006. Random vectors with fixed sum. http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/9700  Roger Stafford. 2006. Random vectors with fixed sum. http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/9700"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391545"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"B. C. Ward J. L. Herman C. J. Kenna and J. H. Anderson. 2013. Making Shared Caches More Predictable on Multicore Platforms. In ECRTS' 13. 157--167.  B. C. Ward J. L. Herman C. J. Kenna and J. H. Anderson. 2013. Making Shared Caches More Predictable on Multicore Platforms. In ECRTS' 13. 157--167.","DOI":"10.1109\/ECRTS.2013.26"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347375.1347389"},{"key":"e_1_3_2_2_31_1","volume-title":"Schedulability Analysis of Non-preemptive Real-Time Scheduling for Multicore Processors with Shared Caches. In 2017 IEEE Real-Time Systems Symposium (RTSS). 199--208","author":"Xiao J.","year":"2017","unstructured":"J. Xiao , S. Altmeyer , and A. Pimentel . 2017 . Schedulability Analysis of Non-preemptive Real-Time Scheduling for Multicore Processors with Shared Caches. In 2017 IEEE Real-Time Systems Symposium (RTSS). 199--208 . https:\/\/doi.org\/10.1109\/RTSS. 2017 .00026 J. Xiao, S. Altmeyer, and A. Pimentel. 2017. Schedulability Analysis of Non-preemptive Real-Time Scheduling for Multicore Processors with Shared Caches. In 2017 IEEE Real-Time Systems Symposium (RTSS). 199--208. https:\/\/doi.org\/10.1109\/RTSS.2017.00026"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"J. Xiao S. Altmeyer and A. D. Pimentel. 2020. Schedulability Analysis of Global Scheduling for Multicore Systems with Shared Caches. IEEE Trans. Comput. (2020) 1--1. https:\/\/doi.org\/10.1109\/TC.2020.2974224  J. Xiao S. Altmeyer and A. D. Pimentel. 2020. Schedulability Analysis of Global Scheduling for Multicore Systems with Shared Caches. IEEE Trans. Comput. (2020) 1--1. https:\/\/doi.org\/10.1109\/TC.2020.2974224","DOI":"10.1109\/TC.2020.2974224"},{"key":"e_1_3_2_2_33_1","volume-title":"Holistic Resource Allocation for Multicore Real-Time Systems. In RTAS'19","author":"Xu M.","year":"2019","unstructured":"M. Xu , L. T. X. Pha , H. Choi , Y. Lin , H. Li , C. Lu , and I. Lee . [n. d.] . Holistic Resource Allocation for Multicore Real-Time Systems. In RTAS'19 . https:\/\/doi.org\/10.1109\/RTAS. 2019 .00036 M. Xu, L. T. X. Pha, H. Choi, Y. Lin, H. Li, C. Lu, and I. Lee. [n. d.]. Holistic Resource Allocation for Multicore Real-Time Systems. In RTAS'19. https:\/\/doi.org\/10.1109\/RTAS.2019.00036"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"M. Xu L. T. X. Phan H. Y. Choi and I. Lee. 2016. Analysis and Implementation of Global Preemptive Fixed-Priority Scheduling with Dynamic Cache Allocation. In RTAS. 1--12.  M. Xu L. T. X. Phan H. Y. Choi and I. Lee. 2016. Analysis and Implementation of Global Preemptive Fixed-Priority Scheduling with Dynamic Cache Allocation. In RTAS. 1--12.","DOI":"10.1109\/RTAS.2016.7461322"},{"key":"e_1_3_2_2_35_1","volume-title":"Resource-Oriented Partitioning for Multiprocessor Systems with Shared Resources","author":"Yang Maolin","year":"2018","unstructured":"Maolin Yang , Wen-Hung Huang , and Jian-Jia Chen . 2018. Resource-Oriented Partitioning for Multiprocessor Systems with Shared Resources . IEEE Trans. Comput ., Vol. PP ( 12 2018 ), 1--1. https:\/\/doi.org\/10.1109\/TC.2018.2889985 Maolin Yang, Wen-Hung Huang, and Jian-Jia Chen. 2018. Resource-Oriented Partitioning for Multiprocessor Systems with Shared Resources. IEEE Trans. Comput., Vol. PP (12 2018), 1--1. https:\/\/doi.org\/10.1109\/TC.2018.2889985"},{"volume-title":"Accurately Estimating Worst-Case Execution Time for Multi-core Processors with Shared Direct-Mapped Instruction Caches. In RTCSA '09","author":"Zhang W.","key":"e_1_3_2_2_36_1","unstructured":"W. Zhang and J. Yan . 2009 . Accurately Estimating Worst-Case Execution Time for Multi-core Processors with Shared Direct-Mapped Instruction Caches. In RTCSA '09 . 455--463. W. Zhang and J. Yan. 2009. Accurately Estimating Worst-Case Execution Time for Multi-core Processors with Shared Direct-Mapped Instruction Caches. In RTCSA '09. 455--463."}],"event":{"name":"LCTES '20: 21st ACM SIGPLAN\/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGBED ACM Special Interest Group on Embedded Systems"],"location":"London United Kingdom","acronym":"LCTES '20"},"container-title":["The 21st ACM SIGPLAN\/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372799.3394367","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372799.3394367","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:09Z","timestamp":1750200069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372799.3394367"}},"subtitle":["Cache Interference-aware Task Partitioning for Real-time Multi-core Systems"],"short-title":[],"issued":{"date-parts":[[2020,6,16]]},"references-count":35,"alternative-id":["10.1145\/3372799.3394367","10.1145\/3372799"],"URL":"https:\/\/doi.org\/10.1145\/3372799.3394367","relation":{},"subject":[],"published":{"date-parts":[[2020,6,16]]},"assertion":[{"value":"2020-06-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}