{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:46:59Z","timestamp":1750308419253,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"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":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2021,3,31]]},"abstract":"<jats:p>The increasing demand for mapping diverse embedded features onto shared electronic control units has brought about novel ways to co-design control tasks and their schedules. These techniques replace traditional implementations of control with new methods, such as pattern-based scheduling of control tasks and adaptive sharing of bandwidth among control loops through orchestration of their execution patterns. In the current practice of control design, once the static execution schedule is prepared for control tasks, no further control-related optimization is attempted for improving the control performance. We introduce, for the first time, an algorithmic mechanism that re-engineers a recurrent control task by enforcing switching between multiple control laws, which are designed for compensating the non-uniform gaps between successive executions of the control task. We establish that such post-processing of control task schedules may potentially help in improving the combined control performance of the co-scheduled control loops that are executing on a shared platform.<\/jats:p>","DOI":"10.1145\/3421505","type":"journal-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T22:05:02Z","timestamp":1603145102000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Performance-Driven Post-Processing of Control Loop Execution Schedules"],"prefix":"10.1145","volume":"26","author":[{"given":"Sumana","family":"Ghosh","sequence":"first","affiliation":[{"name":"Indian Institute of Technology, Kharagpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soumyajit","family":"Dey","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Kharagpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pallab","family":"Dasgupta","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Kharagpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. http:\/\/www.ibm.com\/software\/integration\/optimization\/cplex\/.  [n.d.]. http:\/\/www.ibm.com\/software\/integration\/optimization\/cplex\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2163873"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2008.13"},{"volume-title":"Computer-Controlled Systems","author":"\u00c5str\u00f6m Karl J.","key":"e_1_2_1_4_1","unstructured":"Karl J. \u00c5str\u00f6m and Bj\u00f6rn Wittenmark . 1997. Computer-Controlled Systems . Prentice-Hall, Inc. Karl J. \u00c5str\u00f6m and Bj\u00f6rn Wittenmark. 1997. Computer-Controlled Systems. Prentice-Hall, Inc."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.919277"},{"volume-title":"Proceedings of the Conference on Decision and Control. 7510--7515","author":"Blind R.","key":"e_1_2_1_6_1","unstructured":"R. Blind and F. Allg\u00f6wer . 2015. Towards networked control systems with guaranteed stability: Using weakly hard real-time constraints to model the loss process . In Proceedings of the Conference on Decision and Control. 7510--7515 . R. Blind and F. Allg\u00f6wer. 2015. Towards networked control systems with guaranteed stability: Using weakly hard real-time constraints to model the loss process. In Proceedings of the Conference on Decision and Control. 7510--7515."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"S. Boyd L. El Ghaoui E. Feron and V. Balakrishnan. 1994. Linear Matrix Inequalities in System and Control Theory. Society for Industrial and Applied Mathematics.  S. Boyd L. El Ghaoui E. Feron and V. Balakrishnan. 1994. Linear Matrix Inequalities in System and Control Theory. Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611970777"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems. 10--pp.","author":"\u00a0al Rosa Castan\u00e9","year":"2006","unstructured":"Rosa Castan\u00e9 et \u00a0al . 2006 . Resource management for control tasks based on the transient dynamics of closed-loop systems . In Proceedings of the Euromicro Conference on Real-Time Systems. 10--pp. Rosa Castan\u00e9 et\u00a0al. 2006. Resource management for control tasks based on the transient dynamics of closed-loop systems. In Proceedings of the Euromicro Conference on Real-Time Systems. 10--pp."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015394302429"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2010.2053205"},{"key":"e_1_2_1_12_1","first-page":"4","article-title":"OS-aware automotive controller design using non-uniform sampling","volume":"2","author":"Chang Wanli","year":"2018","unstructured":"Wanli Chang , Dip Goswami , Samarjit Chakraborty , and Arne Hamann . 2018 . OS-aware automotive controller design using non-uniform sampling . ACM Transactions on Cyberphysical Systems 2 , 4 (July 2018), 26:1--26:22. Wanli Chang, Dip Goswami, Samarjit Chakraborty, and Arne Hamann. 2018. OS-aware automotive controller design using non-uniform sampling. ACM Transactions on Cyberphysical Systems 2, 4 (July 2018), 26:1--26:22.","journal-title":"ACM Transactions on Cyberphysical Systems"},{"volume-title":"Proceedings of the Conference on Decision and Control and European Control Conference. 5248--5253","author":"D\u2019Innocenzo A.","key":"e_1_2_1_13_1","unstructured":"A. D\u2019Innocenzo , M. D. Di Benedetto , and E. Serra . 2011. Link failure detection in multi-hop control networks . In Proceedings of the Conference on Decision and Control and European Control Conference. 5248--5253 . A. D\u2019Innocenzo, M. D. Di Benedetto, and E. Serra. 2011. Link failure detection in multi-hop control networks. In Proceedings of the Conference on Decision and Control and European Control Conference. 5248--5253."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0967-0661(00)00086-1"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Conference on Emerging Technologies and Factory Automation. 908--915","author":"\u00a0al Felicioni Flavia","year":"2008","unstructured":"Felicioni Flavia et \u00a0al . 2008 . Optimal on-line (m, k)-firm constraint assignment for real-time control tasks based on plant state information . In Proceedings of the Conference on Emerging Technologies and Factory Automation. 908--915 . Felicioni Flavia et\u00a0al. 2008. Optimal on-line (m, k)-firm constraint assignment for real-time control tasks based on plant state information. In Proceedings of the Conference on Emerging Technologies and Factory Automation. 908--915."},{"key":"e_1_2_1_16_1","volume-title":"Autosar the next generation--the adaptive platform. CARS@ EDCC2015","author":"F\u00fcrst Simon","year":"2015","unstructured":"Simon F\u00fcrst . 2015. Autosar the next generation--the adaptive platform. CARS@ EDCC2015 ( 2015 ). Simon F\u00fcrst. 2015. Autosar the next generation--the adaptive platform. CARS@ EDCC2015 (2015)."},{"key":"e_1_2_1_17_1","volume-title":"Johnson","author":"Garey Michael","year":"1979","unstructured":"Michael Garey and David S . Johnson . 1979 . Computers and Intractability. W. H. Freeman and Company , New York. Michael Garey and David S. Johnson. 1979. Computers and Intractability. W. H. Freeman and Company, New York."},{"key":"e_1_2_1_18_1","unstructured":"Maximilian Gaukler Tim Rheinfels Peter Ulbrich and G\u00fcnter Roppenecker. 2019. Convergence Rate Abstractions for Weakly-Hard Real-Time Control. arxiv:1912.09871  Maximilian Gaukler Tim Rheinfels Peter Ulbrich and G\u00fcnter Roppenecker. 2019. Convergence Rate Abstractions for Weakly-Hard Real-Time Control. arxiv:1912.09871"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/LES.2017.2777506"},{"key":"e_1_2_1_20_1","volume-title":"Performance and energy aware robust specification of control execution patterns under dropped samples. IET Computers 8 Digital Techniques (June","author":"Ghosh Sumana","year":"2019","unstructured":"Sumana Ghosh , Soumyajit Dey , and Pallab Dasgupta . 2019. Performance and energy aware robust specification of control execution patterns under dropped samples. IET Computers 8 Digital Techniques (June 2019 ). Sumana Ghosh, Soumyajit Dey, and Pallab Dasgupta. 2019. Performance and energy aware robust specification of control execution patterns under dropped samples. IET Computers 8 Digital Techniques (June 2019)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126514"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.7873\/DATE.2013.235"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2005.1582866"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3182\/20020721-6-ES-1901.00975"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302504.3311811"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3182\/20051114-2-MX-3901.00010"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Florian Kluge Markus Neuerburg and Theo Ungerer. 2015. Utility-based scheduling of (m k)-firm real-time task sets. In Architecture of Computing Systems (ARCS'15). 201--211.  Florian Kluge Markus Neuerburg and Theo Ungerer. 2015. Utility-based scheduling of ( m k )-firm real-time task sets. In Architecture of Computing Systems (ARCS'15). 201--211.","DOI":"10.1007\/978-3-319-16086-3_16"},{"volume-title":"Linear Algebra","author":"Kwak Jin Ho","key":"e_1_2_1_28_1","unstructured":"Jin Ho Kwak and Sungpyo Hong . 2004. Linear Algebra . Springer . Jin Ho Kwak and Sungpyo Hong. 2004. Linear Algebra. Springer."},{"volume-title":"Switching in Systems and Control","author":"Liberzon Daniel","key":"e_1_2_1_29_1","unstructured":"Daniel Liberzon . 2003. Switching in Systems and Control . Springer . Daniel Liberzon. 2003. Switching in Systems and Control. Springer."},{"volume-title":"Proceedings of the Conference on Decision and Control. 4765--4770","author":"Linsenmayer S.","key":"e_1_2_1_30_1","unstructured":"S. Linsenmayer and F. Allgower . 2017. Stabilization of networked control systems with weakly hard real-time dropout description . In Proceedings of the Conference on Decision and Control. 4765--4770 . S. Linsenmayer and F. Allgower. 2017. Stabilization of networked control systems with weakly hard real-time dropout description. In Proceedings of the Conference on Decision and Control. 4765--4770."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038642.2038689"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.136"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2007.893002"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6579830"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2007.7068702"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems","volume":"106","author":"Pazzaglia Paolo","year":"2018","unstructured":"Paolo Pazzaglia , Luigi Pannocchi , Alessandro Biondi , and Marco Di Natale . 2018 . Beyond the weakly hard model: Measuring the performance cost of deadline misses . In Proceedings of the Euromicro Conference on Real-Time Systems , Vol. 106 . 10:1--10:22. Paolo Pazzaglia, Luigi Pannocchi, Alessandro Biondi, and Marco Di Natale. 2018. Beyond the weakly hard model: Measuring the performance cost of deadline misses. In Proceedings of the Euromicro Conference on Real-Time Systems, Vol. 106. 10:1--10:22."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.774906"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2016.7461344"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Indranil Saha Sanjoy Baruah and Rupak Majumdar. 2015. Dynamic scheduling for networked control systems. In Hybrid Systems: Computation and Control. ACM 98--107.  Indranil Saha Sanjoy Baruah and Rupak Majumdar. 2015. Dynamic scheduling for networked control systems. In Hybrid Systems: Computation and Control. ACM 98--107.","DOI":"10.1145\/2728606.2728636"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00205-6"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2002.1025245"},{"volume-title":"Proceedings of the Real-Time Systems Symposium. 13--21","author":"Seto Danbing","key":"e_1_2_1_43_1","unstructured":"Danbing Seto , John P. Lehoczky , Lui Sha , and Kang G. Shin . 1996. On task schedulability in real-time control systems . In Proceedings of the Real-Time Systems Symposium. 13--21 . Danbing Seto, John P. Lehoczky, Lui Sha, and Kang G. Shin. 1996. On task schedulability in real-time control systems. In Proceedings of the Real-Time Systems Symposium. 13--21."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the International Conference on Cyber-Physical Systems. 129--140","author":"\u00a0al Damoon Soudbakhsh","year":"2013","unstructured":"Damoon Soudbakhsh et \u00a0al . 2013 . Co-design of control and platform with dropped signals . In Proceedings of the International Conference on Cyber-Physical Systems. 129--140 . Damoon Soudbakhsh et\u00a0al. 2013. Co-design of control and platform with dropped signals. In Proceedings of the International Conference on Cyber-Physical Systems. 129--140."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71493-4_46"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44878-7_6"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3421505","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3421505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:21Z","timestamp":1750268961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3421505"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3,31]]}},"alternative-id":["10.1145\/3421505"],"URL":"https:\/\/doi.org\/10.1145\/3421505","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}