{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T15:57:43Z","timestamp":1780675063330,"version":"3.54.1"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T00:00:00Z","timestamp":1681948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CCF-1704859"],"award-info":[{"award-number":["CCF-1704859"]}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Korean government","award":["2022R1A2C1013197"],"award-info":[{"award-number":["2022R1A2C1013197"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>\n            The increasing computing demands of autonomous driving applications have driven the adoption of multicore processors in real-time systems, which in turn renders energy optimizations critical for reducing battery capacity and vehicle weight. A typical energy optimization method targeting traditional real-time systems finds a critical speed under a static deadline, resulting in conservative energy savings that are unable to exploit dynamic changes in the system and environment. We capture emerging dynamic deadlines arising from the vehicle\u2019s change in velocity and driving context for an additional energy optimization opportunity. In this article, we extend the preliminary work for uniprocessors\u00a0[\n            <jats:xref ref-type=\"bibr\">66<\/jats:xref>\n            ] to multicore processors, which introduces several challenges. We use the state-of-the-art real-time gang scheduling\u00a0[\n            <jats:xref ref-type=\"bibr\">5<\/jats:xref>\n            ] to mitigate some of the challenges. However, it entails an NP-hard combinatorial problem in that tasks need to be grouped into gangs of tasks, gang formation, which could significantly affect the energy saving result. As such, we present EASYR, an adaptive system optimization and reconfiguration approach that generates gangs of tasks from a given directed acyclic graph for multicore processors and dynamically adapts the scheduling parameters and processor speeds to satisfy dynamic deadlines while consuming as little energy as possible. The timing constraints are also satisfied between system reconfigurations through our proposed safe mode change protocol. Our extensive experiments with randomly generated task graphs show that our gang formation heuristic performs 32% better than the state-of-the-art one. Using an autonomous driving task set from Bosch and real-world driving data, our experiments show that EASYR achieves energy reductions of up to 30.3% on average in typical driving scenarios compared with a conventional energy optimization method with the current state-of-the-art gang formation heuristic in real-time systems, demonstrating great potential for dynamic energy optimization gains by exploiting dynamic deadlines.\n          <\/jats:p>","DOI":"10.1145\/3570503","type":"journal-article","created":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T12:21:33Z","timestamp":1670934093000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["EASYR:\n            <u>E<\/u>\n            nergy-Efficient\n            <u>A<\/u>\n            daptive\n            <u>Sy<\/u>\n            stem\n            <u>R<\/u>\n            econfiguration for Dynamic Deadlines in Autonomous Driving on Multicore Processors"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3856-0113","authenticated-orcid":false,"given":"Saehanseul","family":"Yi","sequence":"first","affiliation":[{"name":"University of California, Irvine, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2503-7569","authenticated-orcid":false,"given":"Tae-Wook","family":"Kim","sequence":"additional","affiliation":[{"name":"Kookmin University, Seoul, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5785-8732","authenticated-orcid":false,"given":"Jong-Chan","family":"Kim","sequence":"additional","affiliation":[{"name":"Kookmin University, Seoul, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3060-8119","authenticated-orcid":false,"given":"Nikil","family":"Dutt","sequence":"additional","affiliation":[{"name":"University of California, Irvine, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,4,20]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1261839"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS46320.2019.00048"},{"key":"e_1_3_1_4_2","article-title":"Virtual gang based scheduling of real-time tasks on multicore platforms","author":"Ali Waqar","year":"2020","unstructured":"Waqar Ali, Rodolfo Pellizzoni, and Heechul Yun. 2020. Virtual gang based scheduling of real-time tasks on multicore platforms. arXiv:1912.10959 [cs] (Feb.2020).","journal-title":"arXiv:1912.10959 [cs]"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE51398.2021.9474015"},{"key":"e_1_3_1_6_2","first-page":"143","volume-title":"Proceedings of the 25th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201919)","author":"Ali W.","year":"2019","unstructured":"W. Ali and H. Yun. 2019. RT-G: Real-time gang scheduling framework for safety-critical systems. In Proceedings of the 25th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201919). 143\u2013155."},{"key":"e_1_3_1_7_2","volume-title":"Specification of Timing Extensions. AUTOSAR Classic Platform 4.3.1","unstructured":"AUTOSAR. (n.d). Specification of Timing Extensions. AUTOSAR Classic Platform 4.3.1. AUTOSAR."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2011.17"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.48"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2003.1213225"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2014.7005108"},{"issue":"1","key":"e_1_3_1_12_2","first-page":"Article 7, 34 p","article-title":"Energy-aware scheduling for real-time systems: A survey","volume":"15","author":"Bambagini Mario","year":"2016","unstructured":"Mario Bambagini, Mauro Marinoni, Hakan Aydin, and Giorgio Buttazzo. 2016. Energy-aware scheduling for real-time systems: A survey. ACM Transactions on Embedded Computing Systems 15, 1 (Jan. 2016), Article 7, 34 pages.","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2808231"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEAC.2011.6136687"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/2208828.2208840"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.2985701"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3356401.3356410"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2005.29"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-007-9001-7"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2567935"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2006.25"},{"key":"e_1_3_1_22_2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/RTAS.2018.00021","volume-title":"Proceedings of the 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201918)","author":"Chen Tianyang","year":"2018","unstructured":"Tianyang Chen and Linh Thi Xuan Phan. 2018. SafeMC: A system for the design and evaluation of mode-change protocols. In Proceedings of the 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201918). IEEE, Los Alamitos, CA, 105\u2013116."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2013.14"},{"key":"e_1_3_1_24_2","unstructured":"Comma.ai. (n.d). Comma.ai Driving Dataset. Retrieved December 20 2022 from https:\/\/archive.org\/details\/comma-dataset."},{"key":"e_1_3_1_25_2","volume-title":"Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools\u201910)","author":"Cordeiro Daniel","year":"2010","unstructured":"Daniel Cordeiro, Gr\u00e9gory Mouni\u00e9, Swann Perarnau, Denis Trystram, Jean-Marc Vincent, and Fr\u00e9d\u00e9ric Wagner. 2010. Random graph generation for scheduling simulations. In Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools\u201910). Article 60, 10 pages."},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1665-6423(14)71663-3"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2004.1382539"},{"key":"e_1_3_1_28_2","unstructured":"Electric Vehicle Database. (n.d). Energy Consumption of Full Electric Vehicles. Retrieved December 20 2022 from https:\/\/ev-database.org\/cheatsheet\/energy-consumption-electric-car."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278553"},{"key":"e_1_3_1_30_2","volume-title":"Sartre-Safe Road Trains for the Environment Reducing Fuel Consumption Through Lower Aerodynamic Drag Coefficient","author":"D\u00e1vila Arturo","year":"2011","unstructured":"Arturo D\u00e1vila and Mario Nombela. 2011. Sartre-Safe Road Trains for the Environment Reducing Fuel Consumption Through Lower Aerodynamic Drag Coefficient. Technical Report. SAE."},{"issue":"40","key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1016\/j.physleta.2012.07.019","article-title":"Stability of adaptive cruise control systems taking account of vehicle response time and delay","volume":"376","author":"Davis L. C.","year":"2012","unstructured":"L. C. Davis. 2012. Stability of adaptive cruise control systems taking account of vehicle response time and delay. Physics Letters A 376, 40-41 (2012), 2658\u20132662.","journal-title":"Physics Letters A"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/GREENCOMP.2010.5598261"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-018-9318-7"},{"key":"e_1_3_1_34_2","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium","author":"Feiertag Nico","year":"2009","unstructured":"Nico Feiertag, Kai Richter, Johan Nordlander, and Jan Jonsson. 2009. A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE, Los Alamitos, CA."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(92)90014-E"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1021\/acs.est.7b04576"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.4230\/LITES-v003-i001-a004"},{"key":"e_1_3_1_38_2","unstructured":"Michael Grant and Stephen Boyd. 2014. CVX: Matlab Software for Disciplined Convex Programming version 2.1. Retrieved December 20 2022 from http:\/\/cvxr.com\/cvx."},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2019.00021"},{"key":"e_1_3_1_40_2","unstructured":"Arne Hamann Dakshina Dasari and Falk Wurst. 2019. WATERS Industrial Challenge. Retrieved December 20 2022 from https:\/\/www.ecrts.org\/forum\/download\/WATERS_Industrial_Challenge_2019_final.pdf."},{"key":"e_1_3_1_41_2","first-page":"174","volume-title":"Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201920)","author":"Heo Seonyeong","year":"2020","unstructured":"Seonyeong Heo, Sungjun Cho, Youngsok Kim, and Hanjun Kim. 2020. Real-time object detection system with multi-path neural networks. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201920). IEEE, Los Alamitos, CA, 174\u2013187."},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/1283780.1283790"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2021.3054754"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2009.5400034"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-011-9115-z"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/280756.280894"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065612"},{"key":"e_1_3_1_48_2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1109\/RTAS.2017.4","volume-title":"Proceedings of the 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201917)","author":"Kehr Sebastian","year":"2017","unstructured":"Sebastian Kehr, Eduardo Qui\u00f1ones, Dominik Langen, Bert B\u00f6ddeker, and G\u00fcnter Sch\u00e4fer. 2017. Parcus: Energy-aware and robust parallelization of AUTOSAR legacy applications. In Proceedings of the 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201917). IEEE, Los Alamitos, CA, 343\u2013352."},{"key":"e_1_3_1_49_2","volume-title":"Proceedings of the 10th International Workshop on Analysis Tools and Methodologies for Embedded and Realtime Systems (WATERS\u201919)","author":"Krawczyk Lukas","year":"2019","unstructured":"Lukas Krawczyk, Mahmoud Bazzal, Ram Prasath Govindarajan, and Carsten Wolff. 2019. An analytical approach for calculating end-to-end response times in autonomous driving applications. In Proceedings of the 10th International Workshop on Analysis Tools and Methodologies for Embedded and Realtime Systems (WATERS\u201919)."},{"key":"e_1_3_1_50_2","first-page":"15","volume-title":"Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201920)","author":"Lee Seulki","year":"2020","unstructured":"Seulki Lee and Shahriar Nirjon. 2020. SubFlow: A dynamic induced-subgraph strategy toward real-time DNN inference and training. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201920). IEEE, Los Alamitos, CA, 15\u201329."},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3173162.3173191"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2021.3066076"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477005"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/2660490"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS52674.2021.00014"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.4271\/12-02-03-0012"},{"key":"e_1_3_1_58_2","volume-title":"Proceedings of the 32nd Euromicro Conference on Real-Time Systems (ECRTS\u201920)","author":"Saifullah Abusayeed","year":"2020","unstructured":"Abusayeed Saifullah, Sezana Fahmida, Venkata P. Modekurthy, Nathan Fisher, and Zhishan Guo. 2020. CPU energy-aware parallel real-time scheduling. In Proceedings of the 32nd Euromicro Conference on Real-Time Systems (ECRTS\u201920)."},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3291387"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2886562"},{"key":"e_1_3_1_61_2","unstructured":"Niklas Ueter and Mario G\u00fcnzel. 2021. Hard real-time stationary GANG-scheduling. In Proceedings of the 33rd Euromicro Conference on Real-Time Systems (ECRTS\u201921) . 1\u201319."},{"key":"e_1_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1109\/LPE.2004.241299"},{"key":"e_1_3_1_63_2","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1145\/1278480.1278648","volume-title":"Proceedings of the 2007 44th ACM\/IEEE Design Automation Conference","author":"Xian Changjiu","year":"2007","unstructured":"Changjiu Xian, Yung-Hsiang Lu, and Zhiyuan Li. 2007. Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time. In Proceedings of the 2007 44th ACM\/IEEE Design Automation Conference. 664\u2013669."},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2854762"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2730876"},{"key":"e_1_3_1_66_2","doi-asserted-by":"publisher","DOI":"10.1109\/EMRTS.2003.1212733"},{"key":"e_1_3_1_67_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC52013.2021.00023"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2003.1253723"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2009.47"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3570503","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3570503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:17Z","timestamp":1750178777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3570503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,20]]},"references-count":68,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3570503"],"URL":"https:\/\/doi.org\/10.1145\/3570503","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,20]]},"assertion":[{"value":"2022-04-06","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-10-12","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}