{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:54Z","timestamp":1750307214627,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Hunan Provincial Innovation Foundation","award":["CX2010B026"],"award-info":[{"award-number":["CX2010B026"]}]},{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"crossref","award":["2.01E+13"],"award-info":[{"award-number":["2.01E+13"]}],"id":[{"id":"10.13039\/501100001321","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003395","name":"Shanghai Municipal Education Commission","doi-asserted-by":"publisher","award":["12ZZ182"],"award-info":[{"award-number":["12ZZ182"]}],"id":[{"id":"10.13039\/501100003395","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2.01E+19"],"award-info":[{"award-number":["2.01E+19"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["6.09E+39"],"award-info":[{"award-number":["6.09E+39"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Foundation of National University of Defense Technology","award":["JC10-05-01"],"award-info":[{"award-number":["JC10-05-01"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>As the energy consumption of multi-core systems becomes increasingly prominent, it's a challenge to design an energy-efficient real-time scheduling algorithm in multi-core systems for reducing the system energy consumption while guaranteeing the feasibility of real-time tasks. In this paper, we focus on multi-core processors, with the global Dynamic Voltage Frequency Scaling (DVFS) and Dynamic Power Management (DPM) technologies. In this setting, we propose an energy-efficient real-time scheduling algorithm, the Time Local remaining execution plane based Dynamic Voltage Frequency Scaling (TL-DVFS). TL-DVFS utilizes the concept of Time Local remaining execution (TL) plane to dynamically scale the voltage and frequency of a processor at the initial time of each TL plane as well as at the release time of a sporadic task in each TL plane. Consequently, TL-DVFS can obtain a reasonable tradeoff between the real-time constraint and the energy-saving while realizing the optimal feasibility of sporadic tasks. Mathematical analysis and extensive simulations demonstrate that TL-DVFS always saves more energy than existing algorithms, especially in the case of high workloads, and guarantees the optimal feasibility of sporadic tasks at the same time.<\/jats:p>","DOI":"10.1145\/2086696.2086726","type":"journal-article","created":{"date-parts":[[2012,1,24]],"date-time":"2012-01-24T16:47:14Z","timestamp":1327423634000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks"],"prefix":"10.1145","volume":"8","author":[{"given":"Dongsong","family":"Zhang","sequence":"first","affiliation":[{"name":"National Laboratory of Parallel and Distributed Processing, National University of Defense Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deke","family":"Guo","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangyuan","family":"Chen","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Wu","sequence":"additional","affiliation":[{"name":"Shanghai University of Engineering Science, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tong","family":"Wu","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Cao","sequence":"additional","affiliation":[{"name":"Australian National University, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiyao","family":"Jin","sequence":"additional","affiliation":[{"name":"National Laboratory of Parallel and Distributed Processing, National University of Defense Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,1,26]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ACPI 2011. ACPI. http:\/\/www.acpi.info.  ACPI 2011. ACPI. http:\/\/www.acpi.info."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2005.20"},{"volume-title":"Proceedings of the 17th IEEE International Parallel and Distributed Processing Symposium. IEEE","author":"Aydin H.","key":"e_1_2_1_3_1","unstructured":"Aydin , H. and Yang , Q . 2003. Energy-aware partitioning for multiprocessor real-time systems . In Proceedings of the 17th IEEE International Parallel and Distributed Processing Symposium. IEEE , Los Alamitos, CA, 22--26. Aydin, H. and Yang, Q. 2003. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of the 17th IEEE International Parallel and Distributed Processing Symposium. IEEE, Los Alamitos, CA, 22--26."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.88"},{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'08)","author":"Bautista D.","key":"e_1_2_1_5_1","unstructured":"Bautista , D. , Sahuquillo , J. , Hassan , H. , Petit , S. , and Duato , J . 2008. A simple power-aware scheduling for multicore systems when running real-time applications . In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'08) . IEEE, Los Alamitos, CA, 1--7. Bautista, D., Sahuquillo, J., Hassan, H., Petit, S., and Duato, J. 2008. A simple power-aware scheduling for multicore systems when running real-time applications. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'08). IEEE, Los Alamitos, CA, 1--7."},{"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.1109\/4.126534"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2006.25"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.10"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2009.31"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/GREENCOMP.2010.5598261"},{"volume-title":"Proceedings of the IEEE International Workshop Hardware\/Software Codesign. IEEE","author":"Dick R.","key":"e_1_2_1_12_1","unstructured":"Dick , R. , Rhodes , D. , and Wolf , W . 1998. Tgff: Task graphs for free . In Proceedings of the IEEE International Workshop Hardware\/Software Codesign. IEEE , Los Alamitos, CA, 97--101. Dick, R., Rhodes, D., and Wolf, W. 1998. Tgff: Task graphs for free. In Proceedings of the IEEE International Workshop Hardware\/Software Codesign. IEEE, Los Alamitos, CA, 97--101."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2007.373608"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-010-9092-7"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2008.19"},{"volume-title":"Proceedings of the Symposium on Real-Time and Network Systems (RTNS'09)","author":"Funk S.","key":"e_1_2_1_16_1","unstructured":"Funk , S. and Nadadur , V . 2009. Lre-tl: An optimal multiprocessor algorithm for sporadic task sets . In Proceedings of the Symposium on Real-Time and Network Systems (RTNS'09) . 159--168. Funk, S. and Nadadur, V. 2009. Lre-tl: An optimal multiprocessor algorithm for sporadic task sets. In Proceedings of the Symposium on Real-Time and Network Systems (RTNS'09). 159--168."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1283780.1283790"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1233791.1233800"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151074.1151078"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03095-6_14"},{"key":"e_1_2_1_21_1","unstructured":"Intel 2011. Intel i7 processor specifications. http:\/\/www.intel.com\/products\/processor\/corei7\/specifications. htm.  Intel 2011. Intel i7 processor specifications. http:\/\/www.intel.com\/products\/processor\/corei7\/specifications. htm."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996650"},{"volume-title":"Proceedings of the IEEE 14th International Symposium on High Performance Computer Architecture (HPCA'08)","author":"Kim W.","key":"e_1_2_1_23_1","unstructured":"Kim , W. , Gupta , M. , Wei , G. , and Brooks , D . 2008. System level analysis of fast, per-core dvfs using on-chip switching regulators . In Proceedings of the IEEE 14th International Symposium on High Performance Computer Architecture (HPCA'08) . IEEE, Los Alamitos, CA, 123--134. Kim, W., Gupta, M., Wei, G., and Brooks, D. 2008. System level analysis of fast, per-core dvfs using on-chip switching regulators. In Proceedings of the IEEE 14th International Symposium on High Performance Computer Architecture (HPCA'08). IEEE, Los Alamitos, CA, 123--134."},{"volume-title":"Proceedings of the IEEE International Solid State Circuits Conference (ISSCC'09)","author":"Kumar R.","key":"e_1_2_1_24_1","unstructured":"Kumar , R. and Hinton , G . 2009. A family of 45nm ia processors . In Proceedings of the IEEE International Solid State Circuits Conference (ISSCC'09) . IEEE, Los Alamitos, CA, 58--59. Kumar, R. and Hinton, G. 2009. A family of 45nm ia processors. In Proceedings of the IEEE International Solid State Circuits Conference (ISSCC'09). IEEE, Los Alamitos, CA, 58--59."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.38"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/774572.774678"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.516.0775"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2005.859902"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of CARTS.","author":"Mosley L.","year":"2008","unstructured":"Mosley , L. 2008 . Power delivery challenges for multicore processors . In Proceedings of CARTS. Mosley, L. 2008. Power delivery challenges for multicore processors. In Proceedings of CARTS."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1535\/itj.1002.03"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502044"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2007.69"},{"key":"e_1_2_1_33_1","series-title":"Lecture Notes in Computer Science","volume-title":"Optimizing static power dissipation by functional units in superscalar processors","author":"Rele S.","unstructured":"Rele , S. , Pande , S. , Onder , S. , Optimizing static power dissipation by functional units in superscalar processors . In Lecture Notes in Computer Science , vol. 2304 . Springer , 85--100. Rele, S., Pande, S., Onder, S., et al. 2002. Optimizing static power dissipation by functional units in superscalar processors. In Lecture Notes in Computer Science, vol. 2304. Springer, 85--100."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.104"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.51"},{"volume-title":"Proceedings of the ACM\/IEEE Conference of Design, Automation, and Test in Europe (DATE). ACM\/IEEE, 694--699","author":"Yang C.","key":"e_1_2_1_36_1","unstructured":"Yang , C. , Chen , J. , Kuo , T. , and Thiele , L . 2009. An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems . In Proceedings of the ACM\/IEEE Conference of Design, Automation, and Test in Europe (DATE). ACM\/IEEE, 694--699 . Yang, C., Chen, J., Kuo, T., and Thiele, L. 2009. An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems. In Proceedings of the ACM\/IEEE Conference of Design, Automation, and Test in Europe (DATE). ACM\/IEEE, 694--699."}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2086696.2086726","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2086696.2086726","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:43Z","timestamp":1750241203000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2086696.2086726"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1145\/2086696.2086726"],"URL":"https:\/\/doi.org\/10.1145\/2086696.2086726","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2011-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-01-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}