{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T14:58:15Z","timestamp":1778511495065,"version":"3.51.4"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T00:00:00Z","timestamp":1749081600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of Fujian Province of China","award":["2023J01139"],"award-info":[{"award-number":["2023J01139"]}]},{"name":"NSFFJ"},{"name":"Fundamental Research Funds for the Central Universities FRFCU","award":["ZQN-1009 FRFCU"],"award-info":[{"award-number":["ZQN-1009 FRFCU"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2025,7,31]]},"abstract":"<jats:p>Shared resources and energy consumption are important factors to consider in the design of mixed-criticality systems. Existing works have studied these two factors separately. In this article, we simultaneously focus on shared resources and energy consumption on multiprocessor platforms. Firstly, we address the problem of energy-aware scheduling for the fixed-priority imprecise mixed-criticality tasks with shared resources and propose a schedulability test based on the Multiprocessor Priority Ceiling Protocol for a given task-to-processor mapping. Secondly, we calculate the energy-efficient speed of each processor based on the schedulability test and propose the corresponding task-to-processor mapping algorithm, called IMCPA. Finally, we conduct experiments on a real-world case and synthetic tasksets. The experimental results show that IMCPA can improve the schedulability ratio by about 13.76% and save energy consumption by about 34.89% compared to the existing algorithms.<\/jats:p>","DOI":"10.1145\/3728641","type":"journal-article","created":{"date-parts":[[2025,4,5]],"date-time":"2025-04-05T10:54:10Z","timestamp":1743850450000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Energy-Efficient Partitioned-RM Scheduling for Shared Resources Imprecise Mixed-Criticality Tasks"],"prefix":"10.1145","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0522-0454","authenticated-orcid":false,"given":"Yi-Wen","family":"Zhang","sequence":"first","affiliation":[{"name":"Colledge of computer science and technology, Huaqiao University, Quanzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6057-0492","authenticated-orcid":false,"given":"Rong-Kun","family":"Chen","sequence":"additional","affiliation":[{"name":"Colledge of computer science and technology, Huaqiao University, Quanzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2025,6,5]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00365393"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2012.42"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10617-019-09232-3"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2007.8"},{"key":"e_1_3_1_6_2","first-page":"7","article-title":"The application of the original priority ceiling protocol to mixed criticality systems","author":"Burns Alan","year":"2013","unstructured":"Alan Burns. 2013. The application of the original priority ceiling protocol to mixed criticality systems. In Proceedings of the ReTiMiCS, RTCSA . 7\u201311.","journal-title":"Proceedings of the ReTiMiCS, RTCSA"},{"key":"e_1_3_1_7_2","article-title":"Mixed Criticality Systems-A Review (13th ed.)","author":"Burns Alan","year":"2022","unstructured":"Alan Burns and Robert Ian Davis. 2022. Mixed Criticality Systems-A Review (13th ed.). Technical Report, Department of Computer Science, University of York. Retrieved fromhttps:\/\/eprints.whiterose.ac.uk\/183619\/. .","journal-title":"Retrieved fromhttps:\/\/eprints.whiterose.ac.uk\/183619\/."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534879.3534883"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534879.3534895"},{"key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1109\/RTTAS.2003.1203051","volume-title":"Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003.","author":"Gai Paolo","year":"2003","unstructured":"Paolo Gai, Marco Di Natale, Giuseppe Lipari, Alberto Ferrari, Claudio Gabellini, and Paolo Marceca. 2003. A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform. In Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. IEEE, 189\u2013198."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2001.990598"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2017.06.008"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2017.00010"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2697955"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.136"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.302"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2656045.2656057"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TrustCom.2011.144"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2789879"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2016.7461336"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.1990.89257"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2017.7926989"},{"key":"e_1_3_1_24_2","first-page":"102524","volume-title":"Proceedings of the Workshop on Mixed Criticality Systems","author":"Rodriguez Paul","year":"2013","unstructured":"Paul Rodriguez, Laurent George, Yasmina Abdedda\u00efm, and Jo\u00ebl Goossens. 2013. Multicriteria evaluation of partitioned EDF-VD for mixed-criticality systems upon identical processors. In Proceedings of the Workshop on Mixed Criticality Systems. 102524."},{"key":"e_1_3_1_25_2","first-page":"259","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium","author":"Sha L.","year":"1988","unstructured":"L. Sha, R. Rajkumar, and J. Lehoczky. 1988. Real-time synchronization protocol for multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium. 259\u2013269."},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534879.3534897"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/21.286385"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2022.3197078"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.35"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigDataSecurity.2017.37"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2021.103563"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-016-9261-4"},{"key":"e_1_3_1_34_2","first-page":"2246","article-title":"Synchronization analysis for hard real-time multicore systems","volume":"241","author":"Yang Mao Lin","year":"2013","unstructured":"Mao Lin Yang, Hang Lei, Yong Liao, and Lin Hui Hu. 2013. Synchronization analysis for hard real-time multicore systems. Applied Mechanics and Materials 241 (2013), 2246\u20132252.","journal-title":"Applied Mechanics and Materials"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2018.06.004"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2992999"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3120326"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2023.102849"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.suscom.2022.100840"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102246"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2022.102524"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2022.103671"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2023.102980"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2023.3246926"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2024.3433411"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2023.3318512"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2025.103332"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2025.103361"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2024.103141"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2024.103269"},{"key":"e_1_3_1_51_2","article-title":"Slack time management for imprecise mixed-criticality systems with reliability constraints","author":"Zhang Yi-Wen","year":"2025","unstructured":"Yi-Wen Zhang and Hui Zheng. 2025. Slack time management for imprecise mixed-criticality systems with reliability constraints. IEEE Transactions on Computers 74, 5 (2025), 1577\u20131588.","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2023.3321970"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3632749"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783440"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2017.03.007"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3506703"},{"key":"e_1_3_1_57_2","first-page":"397","volume-title":"Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201906)","author":"Zhu Dakai","year":"2006","unstructured":"Dakai Zhu. 2006. Reliability-aware dynamic energy management in dependable embedded real-time systems. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201906). IEEE, 397\u2013407."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3728641","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3728641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:36Z","timestamp":1750295916000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3728641"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,5]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,7,31]]}},"alternative-id":["10.1145\/3728641"],"URL":"https:\/\/doi.org\/10.1145\/3728641","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,5]]},"assertion":[{"value":"2024-04-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-02","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}