{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:48:23Z","timestamp":1760237303711,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61862049"],"award-info":[{"award-number":["61862049"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ningxia Key Research and Development Project (special talent)","award":["2018BEB04020"],"award-info":[{"award-number":["2018BEB04020"]}]},{"name":"Young Scholar in Western China of Chinese Academy of Sciences","award":["XAB2018AW12"],"award-info":[{"award-number":["XAB2018AW12"]}]},{"name":"Ningxia Higher Education Research Project","award":["NGY2018-229","NGY2017031"],"award-info":[{"award-number":["NGY2018-229","NGY2017031"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>As the limitation of energy consumption of real-time embedded systems becomes more and more strict, it has been difficult to ignore the time overhead and energy consumption of context switches for fixed-priority tasks with preemption scheduling (FPP) in multitasking environments. In addition, the scheduling for different types of tasks may disrupt each other and affect system reliability. A group-based energy-efficient dual priority scheduling (GEDP) is proposed in this paper. The GEDP isolates different types of tasks to avoid the disruption. Furthermore, it also reduces context switches effectively, thus decreasing system energy consumption. As many studies ignored the context switches\u2019 overhead in the worst-case response time (WCRT) model, and it will affect the accuracy of WCRT, thereby affecting the system schedulability. Consequently, the WCRT model is improved based on considering context switches\u2019 overhead. The GEDP is designed and implemented in Linux, and the time overhead and energy consumption of context switches is compared in different situations with GEDP and FPP. The experimental results show that GEDP can reduce context switches by about 1% and decrease energy consumption by about 0.6% for given tasks.<\/jats:p>","DOI":"10.3390\/info11040191","type":"journal-article","created":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T15:37:21Z","timestamp":1585755441000},"page":"191","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Group-Based Energy-Efficient Dual Priority Scheduling for Real-Time Embedded Systems"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0268-6168","authenticated-orcid":false,"given":"Yongqi","family":"Ge","sequence":"first","affiliation":[{"name":"School of Information Engineering, Ningxia University, Yinchuan 750021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5356-2275","authenticated-orcid":false,"given":"Rui","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Agriculture, Ningxia University, Yinchuan 750021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,4,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1016\/j.ast.2019.04.048","article-title":"Real time estimation of impaired aircraft flight envelope using feedforward neural networks","volume":"90","author":"Norouzi","year":"2019","journal-title":"Aerosp. Sci. Technol."},{"doi-asserted-by":"crossref","unstructured":"Kato, S., Tokunaga, S., Maruyama, Y., Maeda, S., Hirabayashi, M., Kitsukawa, Y., Monrroy, A., Ando, T., Fujii, Y., and Azumi, T. (2018, January 11\u201313). Autoware on board: Enabling autonomous vehicles with embedded systems. Proceedings of the ACM\/IEEE 9th International Conference on Cyber-Physical Systems, Porto, Portugal.","key":"ref_2","DOI":"10.1109\/ICCPS.2018.00035"},{"doi-asserted-by":"crossref","unstructured":"Ikura, M., Miyashita, L., and Ishikawa, M. (2020, January 12\u201315). Real-time Landing Gear Control System Based on Adaptive 3D Sensing for Safe Landing of UAV. Proceedings of the IEEE\/SICE International Symposium on System Integration (SII), Honolulu, HI, USA.","key":"ref_3","DOI":"10.1109\/SII46433.2020.9026177"},{"key":"ref_4","first-page":"893","article-title":"Review of battery powered embedded systems design for mission-critical low-power applications","volume":"105","author":"Malewski","year":"2018","journal-title":"Int. J. Electr."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.jpdc.2019.01.006","article-title":"Minimizing energy consumption with reliability goal on heterogeneous embedded systems","volume":"127","author":"Xu","year":"2019","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_6","first-page":"1","article-title":"Energy-Efficient Runtime Management of Heterogeneous Multicores using Online Projection","volume":"15","author":"Tzilis","year":"2019","journal-title":"ACM Trans. Archit. Code Optim. (TACO)"},{"unstructured":"W\u00e4gemann, P., Dietrich, C., Distler, T., Ulbrich, P., and Schroder-Preikschat, W. (2018, January 3\u20136). Whole-system worst-case energy-consumption analysis for energy-constrained real-time systems. Proceedings of the Leibniz International Proceedings in Informatics, Barcelona, Spain.","key":"ref_7"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/TSMCA.2012.2199305","article-title":"Energy-efficient scheduling in nonpreemptive systems with real-time constraints","volume":"43","author":"Li","year":"2012","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TCAD.2003.810745","article-title":"Analysis of power dissipation in embedded systems using real-time operating systems","volume":"22","author":"Dick","year":"2003","journal-title":"IEEE Trans. Computer-Aided Des. Integr. Circuit Syst."},{"key":"ref_10","first-page":"45","article-title":"An Efficient Fault-Tolerant Scheduling Approach with Energy Minimization for Hard Real-Time Embedded Systems","volume":"19","author":"Kada","year":"2019","journal-title":"Cybern. Inf. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.micpro.2018.09.008","article-title":"Autonomous power management in mobile devices using dynamic frequency scaling and reinforcement learning for energy minimization","volume":"64","author":"Carvalho","year":"2019","journal-title":"Microprocess. Microsyst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3095","DOI":"10.1109\/TCAD.2018.2801222","article-title":"Automatic application-specific calibration to enable dynamic voltage scaling in FPGAs","volume":"37","author":"Ahmed","year":"2018","journal-title":"IEEE Trans. Computer-Aided Des. Integr. Circ. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1950102","DOI":"10.1142\/S0218126619501020","article-title":"Peak Temperature Minimization for Hard Real-Time Systems Using DVS and DPM","volume":"28","author":"Zhou","year":"2019","journal-title":"J. Circuits Syst. Comp."},{"doi-asserted-by":"crossref","unstructured":"Khan, H., Bashir, Q., and Hashmi, M.U. (2019, January 16\u201319). Scheduling based energy optimization technique in multiprocessor embedded systems. Proceedings of the International Conference on Engineering and Emerging Technologies, Edinburgh, UK.","key":"ref_14","DOI":"10.1109\/ICEET1.2018.8338643"},{"doi-asserted-by":"crossref","unstructured":"Zuniga, A.F., Turner, M.F., and Rasky, D. (2017, January 12\u201314). Building an Economical and Sustainable Lunar Infrastructure to Enable Lunar Industrialization. Proceedings of the AIAA SPACE and Astronautics Forum and Exposition, Orlando, FL, USA.","key":"ref_15","DOI":"10.2514\/6.2017-5148"},{"unstructured":"Luhua, X., Xianfeng, C., and Yuan, X. (2012, January 11\u201315). The Operations of China\u2019s First Lunar Rover. Proceedings of the SpaceOps 2012 Conference, Stockholm, Sweden.","key":"ref_16"},{"unstructured":"Wang, Y., and Saksena, M. (1999, January 13\u201315). Scheduling fixed-priority tasks with preemption threshold. Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications, Hong Kong, China.","key":"ref_17"},{"doi-asserted-by":"crossref","unstructured":"Hosseinimotlagh, S., Khunjush, F., and Hosseinimotlagh, S. (2014, January 12\u201314). A cooperative two-tier energy-aware scheduling for real-time tasks in computing clouds. Proceedings of the 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, Turin, Italy.","key":"ref_18","DOI":"10.1109\/PDP.2014.91"},{"doi-asserted-by":"crossref","unstructured":"Davis, R.I., and Burns, A. (2009, January 1\u20134). Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Proceedings of the 30th IEEE Real-Time Systems Symposium, Washington, DC, USA.","key":"ref_19","DOI":"10.1109\/RTSS.2009.31"},{"unstructured":"Zhu, D., Melhem, R., and Moss\u00e9, D. (2004, January 7\u201311). The effects of energy management on reliability in real-time embedded systems. Proceedings of the IEEE\/ACM International conference on Computer-aided design, San Jose, CA, USA.","key":"ref_20"},{"doi-asserted-by":"crossref","unstructured":"Deepaksubramanyan, B.S., and Nunez, A. (2007, January 5\u20138). Analysis of subthreshold leakage reduction in CMOS digital circuits. Proceedings of the 50th Midwest Symposium on Circuits and Systems, Montreal, QC, Canada.","key":"ref_21","DOI":"10.1109\/MWSCAS.2007.4488809"},{"key":"ref_22","first-page":"69","article-title":"Survey on different method to improve performance of the round robin scheduling algorithm","volume":"6","author":"Fataniya","year":"2018","journal-title":"Int. J. Res. Sci. Eng. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1687-3963-2012-6","article-title":"Accurate energy characterization of OS services in embedded systems","volume":"2012","author":"Ouni","year":"2012","journal-title":"EURASIP J. Embedded Syst."},{"doi-asserted-by":"crossref","unstructured":"Liu, F., Guo, F., Solihin, Y., Kim, S., and Eker, A. (2008, January 25\u201329). Characterizing and modeling the behavior of context switch misses. Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques, Toronto, ON, Canada.","key":"ref_24","DOI":"10.1145\/1454115.1454130"},{"doi-asserted-by":"crossref","unstructured":"David, F.M., Carlyle, J.C., and Campbell, R.H. (2007, January 25\u201326). Context switch overheads for Linux on ARM platforms. Proceedings of the Workshop on Experimental Computer Science, San Diego, CA, USA.","key":"ref_25","DOI":"10.1145\/1281700.1281703"},{"doi-asserted-by":"crossref","unstructured":"Acquaviva, A., Benini, L., and Ricc\u00f3, B. (2003). Energy characterization of embedded real-time operating systems. Compilers and Operating Systems for Low Power, Springer.","key":"ref_26","DOI":"10.1007\/978-1-4419-9292-5_4"},{"doi-asserted-by":"crossref","unstructured":"Behera, H.S., Mohanty, R., and Nayak, D. (2011). A New Proposed Dynamic Quantum with Re-Adjusted Round Robin Scheduling Algorithm and Its Performance Analysis. arXiv.","key":"ref_27","DOI":"10.5120\/913-1291"},{"doi-asserted-by":"crossref","unstructured":"Raveendran, B.K., Prasad, K.D., Balasubramaniam, S., and Gurunarayanan, S. (2006, January 27\u201330). Variants of priority scheduling algorithms for reducing context-switches in real-time systems. Proceedings of the 8th International Conference on Distributed Computing and Networking, Guwahati, India.","key":"ref_28","DOI":"10.1007\/11947950_51"},{"unstructured":"Wang, Y., and Saksena, M. (2020, January 10). Scheduling Fixed-Priority Tasks with Preemption Threshold An Attractive Technology? Montreal: Concordia University. Available online: http:\/\/www.cs.utah.edu\/~regehr\/reading\/open_papers\/wang_saksena_attractive.pdf.","key":"ref_29"},{"unstructured":"John Burkardt (2020, January 12). C Software. Available online: https:\/\/people.sc.fsu.edu\/~jburkardt\/c_src\/.","key":"ref_30"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/4\/191\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:14:26Z","timestamp":1760174066000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/4\/191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,1]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,4]]}},"alternative-id":["info11040191"],"URL":"https:\/\/doi.org\/10.3390\/info11040191","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2020,4,1]]}}}