{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:27:31Z","timestamp":1750307251401,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004085","name":"Ministry of Education, Science and Technology","doi-asserted-by":"publisher","award":["2009-0080381"],"award-info":[{"award-number":["2009-0080381"]}],"id":[{"id":"10.13039\/501100004085","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>Many I\/O devices provide multiple power states known as the dynamic power management (DPM) feature. However, activating from sleep state requires significant transition time and this obstructs utilizing DPM in nonpreemptive real-time systems. This article suggests nonpreemptive real-time task scheduling schemes maximizing the effectiveness of the I\/O device DPM support. First, we introduce a runtime schedulability check algorithm for nonpreemptive real-time systems that can check whether a modification from a valid schedule is still valid. By using this, we suggest three heuristic algorithms. The first algorithm reorders the execution sequence of tasks according to the similarity of their required device sets. The second one gathers dispersed short idle periods into one long idle period to extend sleeping state of I\/O devices and the last one inserts an idle period between two consecutively scheduled tasks to prepare the required devices of a task right before the starting time of the task. The suggested schemes were evaluated for both the real-world task sets and the hypothetical task sets with simulation and the results showed that the suggested algorithms produced better energy efficiency than the existing comparative algorithms.<\/jats:p>","DOI":"10.1145\/1880050.1880059","type":"journal-article","created":{"date-parts":[[2011,1,5]],"date-time":"2011-01-05T16:59:17Z","timestamp":1294246757000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Dynamic alteration schemes of real-time schedules for I\/O device energy efficiency"],"prefix":"10.1145","volume":"10","author":[{"given":"Euiseong","family":"Seo","sequence":"first","affiliation":[{"name":"Ulsan National Institute of Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sangwon","family":"Kim","sequence":"additional","affiliation":[{"name":"Agency for Defense Development"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seonyeong","family":"Park","sequence":"additional","affiliation":[{"name":"Korea Advanced Institute of Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joonwon","family":"Lee","sequence":"additional","affiliation":[{"name":"Sungkyunkwan University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,1,7]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1109\/ECRTS.2005.32"},{"volume-title":"Proceedings of the 20th International Parallel and Distributed Processing Symposium. IEEE","author":"Baruah S. K.","unstructured":"Baruah , S. K. and Chakrabarty , S . 2006. Schedulability analysis of non-preemptive recurring real-time tasks . In Proceedings of the 20th International Parallel and Distributed Processing Symposium. IEEE , Los Alamitos, CA. Baruah, S. K. and Chakrabarty, S. 2006. Schedulability analysis of non-preemptive recurring real-time tasks. In Proceedings of the 20th International Parallel and Distributed Processing Symposium. IEEE, Los Alamitos, CA.","key":"e_1_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/43.766730"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1109\/ECRTS.2006.9"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe. ACM","author":"Cheng H.","unstructured":"Cheng , H. and Goddard , S . 2006b. Online energy-aware I\/O device scheduling for hard realtime systems . In Proceedings of the Conference on Design, Automation and Test in Europe. ACM , New York, 1055--1060. Cheng, H. and Goddard, S. 2006b. Online energy-aware I\/O device scheduling for hard realtime systems. In Proceedings of the Conference on Design, Automation and Test in Europe. ACM, New York, 1055--1060.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of the 1999 International Conference on Computer-Aided Design. IEEE","author":"Chung E.-Y.","unstructured":"Chung , E.-Y. , Benini , L. , and Micheli , G. D . 1999. Dynamic power management using adaptive learning tree . In Proceedings of the 1999 International Conference on Computer-Aided Design. IEEE , Los Alamitos, CA, 274--279. Chung, E.-Y., Benini, L., and Micheli, G. D. 1999. Dynamic power management using adaptive learning tree. In Proceedings of the 1999 International Conference on Computer-Aided Design. IEEE, Los Alamitos, CA, 274--279.","key":"e_1_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1023\/A:1008033411290"},{"volume-title":"Proceedings of the Winter Conference. USENIX","author":"Golding R. A., II, P. B.","unstructured":"Golding , R. A., II, P. B. , Staelin , C. , Sullivan , T. , and Wilkes , J . 1995. Idleness is not sloth . In Proceedings of the Winter Conference. USENIX , Berkley, CA, 201--212. Golding, R. A., II, P. B., Staelin, C., Sullivan, T., and Wilkes, J. 1995. Idleness is not sloth. In Proceedings of the Winter Conference. USENIX, Berkley, CA, 201--212.","key":"e_1_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1006\/inco.1995.1028"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/335043.335046"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe. IEEE","author":"Irani S.","unstructured":"Irani , S. , Gupta , R. , and Shukla , S . 2002. Competitive analysis of dynamic power management strategies for systems with multiple power savings states . In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE , Los Alamitos, CA, 117. Irani, S., Gupta, R., and Shukla, S. 2002. Competitive analysis of dynamic power management strategies for systems with multiple power savings states. In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE, Los Alamitos, CA, 117.","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of the Real-Time Systems Symposium. IEEE","author":"Jeffay K.","unstructured":"Jeffay , K. , Stanat , D. F. , and Martel , C. U . 1991. On non-preemptive scheduling of periodic and sporadic tasks . In Proceedings of the Real-Time Systems Symposium. IEEE , Los Alamitos, CA, 129--139. Jeffay, K., Stanat, D. F., and Martel, C. U. 1991. On non-preemptive scheduling of periodic and sporadic tasks. In Proceedings of the Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 129--139.","key":"e_1_2_1_12_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/1065579.1065612"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1109\/ECRTS.2005.13"},{"volume-title":"Proceedings of the Real-Time Systems Symposium. IEEE","author":"Kim N., M.","unstructured":"Kim , N., M. Ryu , Hong, S., Saksena , M. , Choi , C. , and Shin , H . 1996. Visual assessment of a real-time system design: Case study on a cnc controller . In Proceedings of the Real-Time Systems Symposium. IEEE , Los Alamitos, CA, 300--310. Kim, N., M.Ryu, Hong, S., Saksena, M., Choi, C., and Shin, H. 1996. Visual assessment of a real-time system design: Case study on a cnc controller. In Proceedings of the Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 300--310.","key":"e_1_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1016\/j.ipl.2005.10.010"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe. IEEE","author":"Kim W.","unstructured":"Kim , W. , Kim , J. , and Min , S . 2002. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis . In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE , Los Alamitos, CA, 788. Kim, W., Kim, J., and Min, S. 2002. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE, Los Alamitos, CA, 788.","key":"e_1_2_1_17_1"},{"volume-title":"Proceedings of the Real-Time Systems Symposium. IEEE","author":"Locke D.","unstructured":"Locke , D. , Vogel , D. , and Mesler , T. J . 1991. Building a predictable avionics platform in ada . In Proceedings of the Real-Time Systems Symposium. IEEE , Los Alamitos, CA, 181--189. Locke, D., Vogel, D., and Mesler, T. J. 1991. Building a predictable avionics platform in ada. In Proceedings of the Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 181--189.","key":"e_1_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/334012.334020"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/344166.344189"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1109\/54.914592"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1080\/095281300409856"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/502034.502044"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1002\/spe.v39:5"},{"volume-title":"Proceedings of the International Symposium on System Synthesis. IEEE","author":"Simunic T.","unstructured":"Simunic , T. , Micheli , G. D. , and Benini , L . 1999. Event-driven power management of portable systems . In Proceedings of the International Symposium on System Synthesis. IEEE , Los Alamitos, CA, 18--23. Simunic, T., Micheli, G. D., and Benini, L. 1999. Event-driven power management of portable systems. In Proceedings of the International Symposium on System Synthesis. IEEE, Los Alamitos, CA, 18--23.","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1109\/TCAD.2003.814245"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/1053271.1053277"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1880050.1880059","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1880050.1880059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:16Z","timestamp":1750243936000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1880050.1880059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1880050.1880059"],"URL":"https:\/\/doi.org\/10.1145\/1880050.1880059","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2008-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-01-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}