{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:16:16Z","timestamp":1761621376449,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T00:00:00Z","timestamp":1523836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Feedback-based mechanisms can be employed to monitor the performance of Multiprocessor Systems-on-Chips (MPSoCs) and steer the task execution even if the exact knowledge of the workload is unknown a priori. In particular, traditional proportional-integral controllers can be used with firm real-time tasks to either admit them to the processing cores or reject in order not to violate the timeliness of the already admitted tasks. During periods with a lower computational power demand, dynamic voltage and frequency scaling (DVFS) can be used to reduce the dissipation of energy in the cores while still not violating the tasks\u2019 time constraints. Depending on the workload pattern and weight, platform size and the granularity of DVFS, energy savings can reach even 60% at the cost of a slight performance degradation.<\/jats:p>","DOI":"10.3390\/computers7020026","type":"journal-article","created":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T12:40:26Z","timestamp":1523882426000},"page":"26","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Feedback-Based Admission Control for Firm Real-Time Task Allocation with Dynamic Voltage and Frequency Scaling"],"prefix":"10.3390","volume":"7","author":[{"given":"Piotr","family":"Dziurzanski","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of York, York YO10 5GH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit Kumar","family":"Singh","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, Colchester CO4 3SQ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,4,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Davis, R.I., and Burns, A. (2011). A survey of hard real-time scheduling for multiprocessor systems. ACM Comput. Surv., 43.","DOI":"10.1145\/1978802.1978814"},{"key":"ref_2","unstructured":"Casini, D., Biondi, A., and Buttazzo, G. (2017, January 28\u201330). Semi-partitioned scheduling of dynamic real-time workload: A practical approach based on analysis-driven load balancing. Proceedings of the 29th Euromicro Conference on Real-Time Systems (ECRTS 2017), Dubrovnik, Croatia."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Kiasari, A.E., Jantsch, A., and Lu, Z. (2013). Mathematical formalisms for performance evaluation of networks-on-chip. ACM Comput. Surv., 45.","DOI":"10.1145\/2480741.2480755"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cheveresan, R., Ramsay, M., Feucht, C., and Sharapov, I. (2007, January 17\u201321). Characteristics of workloads used in high performance and technical computing. Proceedings of the 21st Annual International Conference on Supercomputing (ICS\u201907), Seattle, WA, USA.","DOI":"10.1145\/1274971.1274984"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/A:1015398403337","article-title":"Feedback control real-time scheduling: Framework, modeling, and algorithms","volume":"23","author":"Lu","year":"2002","journal-title":"Real-Time Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Carta, S., Alimonda, A., Pisano, A., Acquaviva, A., and Benini, L. (2007). A control theoretic approach to energy-efficient pipelined computation in MPSoCs. ACM Trans. Embed. Comput. Syst., 6.","DOI":"10.1145\/1274858.1274865"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1164050.1164053","article-title":"Conclusions of the ARTIST2 roadmap on control of computing systems","volume":"3","author":"Arzen","year":"2006","journal-title":"SIGBED Rev."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1145\/502059.502044","article-title":"Real-time dynamic voltage scaling for low-power embedded operating systems","volume":"35","author":"Pillai","year":"2001","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ghazzawi, H.A., Bate, I., and Indrusiak, L.S. (2012, January 18\u201320). A control theoretic approach for workflow management. Proceedings of the 2012 17th International Conference on Engineering of Complex Computer Systems (ICECCS), Paris, France.","DOI":"10.1109\/ICECCS20050.2012.6299223"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Dziurzanski, P., Singh, A.K., and Indrusiak, L.S. (2016, January 4\u20137). Feedback-based admission control for hard real-time task allocation under dynamic workload on many-core systems. Proceedings of the 29th International Conference on Architecture of Computing Systems (ARCS 2016), Nuremberg, Germany.","DOI":"10.1007\/978-3-319-30695-7_12"},{"key":"ref_11","unstructured":"Tavana, M.K., Salehi, M., and Ejlali, A. (December, January 29). Feedback-based energy management in a standby-sparing scheme for hard real-time systems. Proceedings of the 32nd IEEE Real-Time Systems Symposium (RTSS\u201911), Vienna, Austria."},{"key":"ref_12","unstructured":"Kidd, T. (2014). Power Management States: P-States, C-States, and Package C-States, Intel Software Developer Zone."},{"key":"ref_13","unstructured":"Lu, C., Stankovic, J.A., Abdelzaher, T.F., Tao, G., and Son, S. (2000, January 27\u201330). Performance specifications and metrics for adaptive real-time systems. Proceedings of the 21st IEEE Conference on Real-Time Systems Symposium (RTSS\u201900), Orlando, FL, USA."},{"key":"ref_14","unstructured":"Kumar, P., Nguyen, H.T., Houghton, C., and Biermann, D.A. (2016). Providing per Core Voltage and Frequency Control. (9032226), U.S. Patent."},{"key":"ref_15","unstructured":"Singh, A.K., Shafique, M., Kumar, A., and Henkel, J. (June, January 29). Mapping on multi\/many-core systems: survey of current and emerging trends. Proceedings of the 50th Annual Design Automation Conference (DAC\u201913), Austin, TX, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lin, B., Mallik, A., Dinda, P.A., Memik, G., and Dick, R.P. (2007, January 12\u201326). Power reduction through measurement and modeling of users and CPUs: Summary. Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201907), San Diego, CA, USA.","DOI":"10.1145\/1254882.1254931"},{"key":"ref_17","unstructured":"Pallipadi, V., and Starikovskiy, A. (2006, January 19\u201322). The ondemand governor: Past, present, and future. Proceedings of the Linux Symposium, Ottawa, ON, Canada."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wonyoung, K., Gupta, M.S., Gu-Yeon, W., and Brooks, D. (2008, January 16\u201320). System level analysis of fast, per-core DVFS using on-chip switching regulators. Proceedings of the 14th IEEE International Symposium on High Performance Computer Architecture (HPCA\u201908), Salt Lake City, UT, USA.","DOI":"10.1109\/HPCA.2008.4658633"},{"key":"ref_19","unstructured":"Gelas, J.D. (2010). Dynamic Power Management: A Quantitative Approach, AnandTech. Available online: http:\/\/www.anandtech.com\/show\/2919."},{"key":"ref_20","unstructured":"Indrusiak, L.S., Dziurzanski, P., and Singh, A.K. (2016). Dynamic Resource Allocation in Embedded, High-Performance and Cloud Computing, River Publishers."},{"key":"ref_21","unstructured":"Moreira, O., Mol, J.D., Bekooij, M., and van Meerbergen, J. (2005, January 7\u201310). Multiprocessor resource allocation for hard-real-time streaming with a dynamic job-mix. Proceedings of the Real Time and Embedded Technology and Applications Symposium (RTAS\u20192005), San Francisco, CA, USA."},{"key":"ref_22","unstructured":"Giannopoulou, G., Stoimenov, N., Huang, P., and Thiele, L. (October, January 29). Scheduling of mixed-criticality applications on resource-sharing multicore systems. Proceedings of the International Conference on Embedded Software (EMSOFT\u201913), Montreal, QC, Canada."},{"key":"ref_23","unstructured":"Lee, Y.-H., Daeyoung, K., Younis, M., Zhou, J., and McElroy, J. (2000, January 25\u201328). Resource scheduling in dependable integrated modular avionics. Proceedings of the International Conference on Dependable Systems and Networks (DSN\u20192000), New York, NY, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s100090100054","article-title":"Worst-case execution-time analysis for embedded real-time systems","volume":"4","author":"Engblom","year":"2003","journal-title":"Int. J. Softw. Tools Technol. Transf."},{"key":"ref_25","unstructured":"Varma, A., Ganesh, B., Sen, M., Choudhury, S.R., Srinivasan, L., and Jacob, B. (November, January 30). A control-theoretic approach to dynamic voltage scheduling. Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES\u201903), San Jose, CA, USA."},{"key":"ref_26","unstructured":"Zhu, Y., and Mueller, F. (2004, January 28). Feedback EDF scheduling exploiting dynamic voltage scaling. Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201904), Toronto, ON, Canada."},{"key":"ref_27","unstructured":"Soria-Lopez, A., Mejia-Alvarez, P., and Cornejo, J. (2005, January 26\u201330). Feedback scheduling of power-aware soft real-time tasks. Proceedings of the 6th Mexican International Conference on Computer Science, Puebla, Mexico."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Alimonda, A., Acquaviva, A., Carta, S., and Pisano, A. (2006, January 6\u201310). A control theoretic approach to run-time energy optimization of pipelined processing in MPSoCs. Proceedings of the Design, Automation and Test in Europe (DATE\u201906), Munich, Germany.","DOI":"10.1109\/DATE.2006.243772"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/1037187.1024423","article-title":"Formal online methods for voltage\/frequency control in multiple clock domain microprocessors","volume":"39","author":"Wu","year":"2004","journal-title":"SIGPLAN Not."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Garg, S., Marculescu, D., and Marculescu, R. (2010, January 18\u201320). Custom feedback control: Enabling truly scalable on-chip power management for MPSoCs. Proceedings of the 16th ACM\/IEEE International Symposium on Low Power Electronics and Design (ISLPED\u201910), Austin, TX, USA.","DOI":"10.1145\/1840845.1840939"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ogras, U.Y., Marculescu, R., and Marculescu, D. (2008, January 8\u201313). Variation-adaptive feedback control for networks-on-chip with multiple clock domains. Proceedings of the 45th ACM\/IEEE Design Automation Conference (DAC\u201908), Anaheim, CA, USA.","DOI":"10.1145\/1391469.1391627"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Bogdan, P., Marculescu, R., Jain, S., and Gavila, R.T. (2012, January 9\u201311). An optimal control approach to power management for multi-voltage and frequency islands multiprocessor platforms under highly variable workloads. Proceedings of the 6th IEEE\/ACM International Symposium on Networks on Chip (NoCS\u201912), Copenhagen, Denmark.","DOI":"10.1109\/NOCS.2012.32"},{"key":"ref_33","unstructured":"Astrom, K., and Hagglund, T. (1995). PID Controllers: Theory, Design and Tuning, The Instrumentation, Systems and Automation Society (ISA)."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.L., Diao, Y., Parekh, S., and Tilbury, D.M. (2004). Feedback Control of Computing Systems, Wiley-IEEE Press.","DOI":"10.1002\/047166880X"},{"key":"ref_35","unstructured":"Janert, P.K. (2013). Feedback Control for Computer Systems, O\u2019Reilly Media, Inc."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Dziurzanski, P., Ghazzawi, H.A., and Indrusiak, L.S. (2014, January 26\u201328). Feedback-based admission control for task allocation. Proceedings of the 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC), Montpellier, France.","DOI":"10.1109\/ReCoSoC.2014.6861364"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Devi, B.B. (2009, January 7\u201314). Aggregated equivalency for on-off models. Proceedings of the IEEE Aerospace Conference, Big Sky, MT, USA.","DOI":"10.1109\/AERO.2009.4839410"},{"key":"ref_38","unstructured":"Burkimsher, A., Bate, I., and Indrusiak, L.S. (2014, January 13\u201316). A characterisation of the workload on an engineering design grid. Proceedings of the High Performance Computing Symposium (HPC \u201914), Tampa, FL, USA."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/2\/26\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:00:55Z","timestamp":1760194855000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/2\/26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,16]]},"references-count":38,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["computers7020026"],"URL":"https:\/\/doi.org\/10.3390\/computers7020026","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2018,4,16]]}}}