{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:35Z","timestamp":1750220255238,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T00:00:00Z","timestamp":1632268800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Sus-Aware","award":["398602212"],"award-info":[{"award-number":["398602212"]}]},{"name":"OneMemory","award":["405422836"],"award-info":[{"award-number":["405422836"]}]},{"name":"European Research Council"},{"name":"European Union\u2019s Horizon 2020 research and innovation programme","award":["865170"],"award-info":[{"award-number":["865170"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2021,10,31]]},"abstract":"<jats:p>Dynamic power management (DPM) reduces the power consumption of a computing system when it idles, by switching the system into a low power state for hibernation. When all processors in the system share the same component, e.g., a shared memory, powering off this component during hibernation is only possible when all processors idle at the same time. For a real-time system, the schedulability property has to be guaranteed on every processor, especially if idle intervals are considered to be actively introduced.<\/jats:p>\n          <jats:p>In this work, we consider real-time systems with hybrid shared-memory architectures, which consist of shared volatile memory (VM) and non-volatile memory (NVM). Energy-efficient execution is achieved by applying DPM to turn off all memories during the hibernation mode. Towards this, we first explore the hybrid memory architectures and suggest a task model, which features configurable hibernation overheads. We propose a multi-processor procrastination algorithm (HEART), based on partitioned earliest-deadline-first (pEDF) scheduling. Our algorithm facilitates reducing the energy consumption by actively enlarging the hibernation time. It enforces all processors to idle simultaneously without violating the schedulability condition, such that the system can enter the hibernation state, where shared memories are turned off. Throughout extensive evaluation of HEART, we demonstrate (1) the increase in potential hibernation time, respectively the decrease in energy consumption, and (2)\u00a0that our algorithm is not only more general but also has better performance than the state of the art with respect to energy efficiency in most cases.<\/jats:p>","DOI":"10.1145\/3477019","type":"journal-article","created":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T20:48:40Z","timestamp":1632343720000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["HEART:\n            <u>H<\/u>\n            ybrid Memory and\n            <u>E<\/u>\n            nergy-\n            <u>A<\/u>\n            ware\n            <u>R<\/u>\n            eal-\n            <u>T<\/u>\n            ime Scheduling for Multi-Processor Systems"],"prefix":"10.1145","volume":"20","author":[{"given":"Mario","family":"G\u00fcnzel","sequence":"first","affiliation":[{"name":"TU Dortmund University, Dortmund, Germany"}]},{"given":"Christian","family":"Hakert","sequence":"additional","affiliation":[{"name":"TU Dortmund University, Dortmund, Germany"}]},{"given":"Kuan-Hsun","family":"Chen","sequence":"additional","affiliation":[{"name":"TU Dortmund University, Dortmund, Germany"}]},{"given":"Jian-Jia","family":"Chen","sequence":"additional","affiliation":[{"name":"TU Dortmund University, Dortmund, Germany"}]}],"member":"320","published-online":{"date-parts":[[2021,9,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/05063787X"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109598"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75520-3_14"},{"key":"e_1_2_1_4_1","volume-title":"Baruah and Nathan Fisher","author":"Sanjoy","year":"2005","unstructured":"Sanjoy K. Baruah and Nathan Fisher . 2005 . The partitioned multiprocessor scheduling of sporadic task systems. In RTSS. 321\u2013329. Sanjoy K. Baruah and Nathan Fisher. 2005. The partitioned multiprocessor scheduling of sporadic task systems. In RTSS. 321\u2013329."},{"volume-title":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications. 153\u2013161","author":"Brad","key":"e_1_2_1_5_1","unstructured":"Brad D. Bingham and Mark R. Greenstreet. 2008. Energy optimal scheduling on multiprocessors with migration . In 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications. 153\u2013161 . Brad D. Bingham and Mark R. Greenstreet. 2008. Energy optimal scheduling on multiprocessors with migration. In 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications. 153\u2013161."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3131848"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2805337"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2013.42"},{"key":"e_1_2_1_10_1","article-title":"A note on the period enforcer algorithm for self-suspending tasks","volume":"4","author":"Chen Jian-Jia","year":"2017","unstructured":"Jian-Jia Chen and Bj\u00f6rn Brandenburg . 2017 . A note on the period enforcer algorithm for self-suspending tasks . Leibniz Transactions on Embedded Systems (LITES) 4 , 1 (2017), 01:1\u201301:22. DOI:https:\/\/doi.org\/10.4230\/LITES-v004-i001-a001 10.4230\/LITES-v004-i001-a001 Jian-Jia Chen and Bj\u00f6rn Brandenburg. 2017. A note on the period enforcer algorithm for self-suspending tasks. Leibniz Transactions on Embedded Systems (LITES) 4, 1 (2017), 01:1\u201301:22. DOI:https:\/\/doi.org\/10.4230\/LITES-v004-i001-a001","journal-title":"Leibniz Transactions on Embedded Systems (LITES)"},{"key":"e_1_2_1_11_1","volume-title":"Online dynamic power management with hard real-time guarantees. Theoretical Computer Science 595 (06","author":"Chen Jian-Jia","year":"2015","unstructured":"Jian-Jia Chen , Mong-Jen Kao , D. Lee , Ignaz Rutter , and Dorothea Wagner . 2015. Online dynamic power management with hard real-time guarantees. Theoretical Computer Science 595 (06 2015 ). DOI:https:\/\/doi.org\/10.1016\/j.tcs.2015.06.014 10.1016\/j.tcs.2015.06.014 Jian-Jia Chen, Mong-Jen Kao, D. Lee, Ignaz Rutter, and Dorothea Wagner. 2015. Online dynamic power management with hard real-time guarantees. Theoretical Computer Science 595 (06 2015). DOI:https:\/\/doi.org\/10.1016\/j.tcs.2015.06.014"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2016.31"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-018-9316-9"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2019.00035"},{"key":"e_1_2_1_15_1","volume-title":"Amin S. Sayedi-Roshkhar, and Morteza Zadimoghaddam.","author":"Demaine Erik D.","year":"2013","unstructured":"Erik D. Demaine , Mohammad Ghodsi , Mohammad Taghi Hajiaghayi , Amin S. Sayedi-Roshkhar, and Morteza Zadimoghaddam. 2013 . Scheduling to minimize gaps and power consumption. J. Scheduling ( 2013). DOI:https:\/\/doi.org\/10.1007\/s10951-012-0309-6 10.1007\/s10951-012-0309-6 Erik D. Demaine, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Amin S. Sayedi-Roshkhar, and Morteza Zadimoghaddam. 2013. Scheduling to minimize gaps and power consumption. J. Scheduling (2013). DOI:https:\/\/doi.org\/10.1007\/s10951-012-0309-6"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Vinay Devadas and Hakan Aydin. 2008. On the interplay of dynamic voltage scaling and dynamic power management in real-time embedded applications. In EMSOFT. ACM 99\u2013108.  Vinay Devadas and Hakan Aydin. 2008. On the interplay of dynamic voltage scaling and dynamic power management in real-time embedded applications. In EMSOFT. ACM 99\u2013108.","DOI":"10.1145\/1450058.1450073"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2008.21"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMRTS.2003.1212723"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630086"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2185930"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2017.2669973"},{"key":"e_1_2_1_22_1","volume-title":"Correspondence Article: Counterexample for suspension-aware schedulability analysis of EDF scheduling. Real-Time Systems Journal","author":"G\u00fcnzel Mario","year":"2020","unstructured":"Mario G\u00fcnzel and Jian-Jia Chen . 2020 . Correspondence Article: Counterexample for suspension-aware schedulability analysis of EDF scheduling. Real-Time Systems Journal (2020). Mario G\u00fcnzel and Jian-Jia Chen. 2020. Correspondence Article: Counterexample for suspension-aware schedulability analysis of EDF scheduling. Real-Time Systems Journal (2020)."},{"key":"e_1_2_1_23_1","volume-title":"A note on slack enforcement mechanisms for self-suspending tasks. Real-Time Systems Journal","author":"G\u00fcnzel Mario","year":"2021","unstructured":"Mario G\u00fcnzel and Jian-Jia Chen . 2021. A note on slack enforcement mechanisms for self-suspending tasks. Real-Time Systems Journal ( 2021 ). Mario G\u00fcnzel and Jian-Jia Chen. 2021. A note on slack enforcement mechanisms for self-suspending tasks. Real-Time Systems Journal (2021)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASI.2017.7988339"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/NVMSA51238.2020.9188136"},{"key":"e_1_2_1_26_1","volume-title":"25th Asia and South Pacific Design Automation Conference ASP-DAC","author":"Hakert Christian","year":"2020","unstructured":"Christian Hakert , Kuan-Hsun Chen , Mikail Yayla , Georg von der Br\u00fcggen, Sebastian Bloemeke, and Jian-Jia Chen. 2020. Software-based memory analysis environments for in-memory wear-leveling . In 25th Asia and South Pacific Design Automation Conference ASP-DAC 2020 . Beijing, China. Christian Hakert, Kuan-Hsun Chen, Mikail Yayla, Georg von der Br\u00fcggen, Sebastian Bloemeke, and Jian-Jia Chen. 2020. Software-based memory analysis environments for in-memory wear-leveling. In 25th Asia and South Pacific Design Automation Conference ASP-DAC 2020. Beijing, China."},{"volume-title":"2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC). IEEE, 651\u2013658","author":"Hakert Christian","key":"e_1_2_1_27_1","unstructured":"Christian Hakert , Kuan-Hsun Chen , Mikail Yayla , Georg von der Br\u00fcggen, Sebastian Bl\u00f6meke, and Jian-Jia Chen. 2020. Software-based memory analysis environments for in-memory wear-leveling . In 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC). IEEE, 651\u2013658 . Christian Hakert, Kuan-Hsun Chen, Mikail Yayla, Georg von der Br\u00fcggen, Sebastian Bl\u00f6meke, and Jian-Jia Chen. 2020. Software-based memory analysis environments for in-memory wear-leveling. In 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC). IEEE, 651\u2013658."},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Wen-Hung Huang and Jian-Jia Chen. 2016. Self-suspension real-time tasks under fixed-relative-deadline fixed-priority scheduling. In Design Automation and Test in Europe (DATE). 1078\u20131083.  Wen-Hung Huang and Jian-Jia Chen. 2016. Self-suspension real-time tasks under fixed-relative-deadline fixed-priority scheduling. In Design Automation and Test in Europe (DATE). 1078\u20131083.","DOI":"10.3850\/9783981537079_0244"},{"key":"e_1_2_1_29_1","volume-title":"Mehmet Meric Isgenc, and Diana Marculescu","author":"Inci Ahmet","year":"2020","unstructured":"Ahmet Inci , Mehmet Meric Isgenc, and Diana Marculescu . 2020 . DeepNVM++: Cross-layer modeling and optimization framework of non-volatile memories for deep learning. arXiv preprint arXiv:2012.04559 (2020). Ahmet Inci, Mehmet Meric Isgenc, and Diana Marculescu. 2020. DeepNVM++: Cross-layer modeling and optimization framework of non-volatile memories for deep learning. arXiv preprint arXiv:2012.04559 (2020)."},{"key":"e_1_2_1_30_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1295\u20131298","author":"Inci Ahmet Fatih","year":"2020","unstructured":"Ahmet Fatih Inci , Mehmet Meric Isgenc , and Diana Marculescu . 2020 . DeepNVM: A framework for modeling and analysis of non-volatile memory technologies for deep learning applications. In 2020 Design , Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1295\u20131298 . Ahmet Fatih Inci, Mehmet Meric Isgenc, and Diana Marculescu. 2020. DeepNVM: A framework for modeling and analysis of non-volatile memory technologies for deep learning applications. In 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1295\u20131298."},{"key":"e_1_2_1_31_1","unstructured":"Texas Instruments. 2017. MSP430FR58xx MSP430FR59xx and MSP430FR6xx Family User\u2019s Guide. (2017).  Texas Instruments. 2017. MSP430FR58xx MSP430FR59xx and MSP430FR6xx Family User\u2019s Guide. (2017)."},{"key":"e_1_2_1_32_1","unstructured":"Texas Instruments. 2018. AM654x EVM User\u2019s Guide. (2018).  Texas Instruments. 2018. AM654x EVM User\u2019s Guide. (2018)."},{"key":"e_1_2_1_33_1","volume-title":"Algorithms for power savings. ACM Trans. Algorithms","author":"Irani Sandy","year":"2007","unstructured":"Sandy Irani , Sandeep Shukla , and Rajesh Gupta . 2007. Algorithms for power savings. ACM Trans. Algorithms ( 2007 ), 23. DOI:https:\/\/doi.org\/10.1145\/1290672.1290678 10.1145\/1290672.1290678 Sandy Irani, Sandeep Shukla, and Rajesh Gupta. 2007. Algorithms for power savings. ACM Trans. Algorithms (2007), 23. DOI:https:\/\/doi.org\/10.1145\/1290672.1290678"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/997163.997173"},{"volume-title":"Design Automation Conference (DAC). ACM.","author":"Jejurikar Ravindra","key":"e_1_2_1_35_1","unstructured":"Ravindra Jejurikar , Cristiano Pereira , and Rajesh K. Gupta . 2004. Leakage aware dynamic voltage scaling for real-time embedded systems . In Design Automation Conference (DAC). ACM. Ravindra Jejurikar, Cristiano Pereira, and Rajesh K. Gupta. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. In Design Automation Conference (DAC). ACM."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2006.25"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1326073.1326132"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2010.38"},{"key":"e_1_2_1_39_1","volume-title":"15th Euromicro Conference on Real-Time Systems (ECRTS\u201903)","author":"Lee Yann-Hang","year":"2003","unstructured":"Yann-Hang Lee , Krishna P. Reddy , and C. Mani Krishna . 2003. Scheduling techniques for reducing leakage power in hard real-time systems . In 15th Euromicro Conference on Real-Time Systems (ECRTS\u201903) . DOI:https:\/\/doi.org\/10.1109\/EMRTS. 2003 .1212733 10.1109\/EMRTS.2003.1212733 Yann-Hang Lee, Krishna P. Reddy, and C. Mani Krishna. 2003. Scheduling techniques for reducing leakage power in hard real-time systems. In 15th Euromicro Conference on Real-Time Systems (ECRTS\u201903). DOI:https:\/\/doi.org\/10.1109\/EMRTS.2003.1212733"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_41_1","volume-title":"Real-Time Systems","author":"Liu Jane W. S.","unstructured":"Jane W. S. Liu . 2000. Real-Time Systems ( 1 st ed.). Prentice Hall PTR. Jane W. S. Liu. 2000. Real-Time Systems (1st ed.). Prentice Hall PTR.","edition":"1"},{"key":"e_1_2_1_42_1","volume-title":"LATICS: A Low-overhead adaptive task-based intermittent computing system","author":"Liu Songran","year":"2020","unstructured":"Songran Liu , Wei Zhang , Mingsong Lv , Qiulin Chen , and Nan Guan . 2020 . LATICS: A Low-overhead adaptive task-based intermittent computing system . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ( 2020), 1\u20131. Songran Liu, Wei Zhang, Mingsong Lv, Qiulin Chen, and Nan Guan. 2020. LATICS: A Low-overhead adaptive task-based intermittent computing system. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2020), 1\u20131."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2005.9"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2017.2940955"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2015.2402435"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.1996.507899"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/383082.383118"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-2744-3"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477019","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477019","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:46Z","timestamp":1750188646000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,22]]},"references-count":48,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2021,10,31]]}},"alternative-id":["10.1145\/3477019"],"URL":"https:\/\/doi.org\/10.1145\/3477019","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2021,9,22]]},"assertion":[{"value":"2021-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}