Energy-Aware Scheduling for Real-Time Unicore Mixed-Criticality Systems
Subject Areas : electrical and computer engineeringS. H. Sadeghzadeh 1 , yasser sedaghat 2 *
1 - Ferdosi University
2 - Ferdosi University
Keywords: DVFSenergy-aware schedulingmixed-criticalityreal-time systemspower consumption,
Abstract :
Integrated modular avionics (IMA) has significantly evolved avionic industry. In this architecture, tasks with different criticality have been integrated into a share hardware in order to reduce the size, weight, power consumption and cost so they commonly use the resources. The industry’s interest in integrating tasks has resulted in introducing mixed-criticality systems. Real time and assurance of executing critical tasks are considered of the two basic needs for these kinds of systems. However, integration of critical and non-critical tasks makes some problems for scheduling executing tasks. On the other hand, reducing energy consumption is another important need as these devices run by batteries. Therefore, the present study aims at satisfying the above mentions needs (real time scheduling and reducing energy consumption) by introducing an innovative energy- aware scheduling approach. The proposed algorithm guarantees executing critical tasks as well as reducing energy consumption by dynamic voltage and frequency scaling (DVFS). The results of simulation showed that energy consumption of the proposed algorithm improved up to 14% in comparison with the similar approaches.
[1] C. B. Watkins and R. Walter, "Transitioning from federated avionics architectures to integrated modular avionics," in Proc. IEEE/AIAA 26th Digital Avionics Systems Conf., DASC'07, 10 pp., Dallas, TX, USA, 21-25 Oct. 2007.
[2] R. Ramaker, W. Krug, and W. Phebus, "Application of a civil integrated modular architecture to military transport aircraft," in Proc. IEEE/AIAA 26th Digital Avionics Systems Conf., DASC'07, 10 pp., Dallas, TX, USA, 21-25 Oct. 2007.
[3] J. Chen, C. Du, and P. Han, "Scheduling independent partitions in integrated modular avionics systems," PloS one 11, 2016.
[4] S. K. Baruah, V. Bonifaci, G. D. Angelo, H. Li, A. Marchettispaccamela, N. Megow, and L. Stougie, "Scheduling real-time mixed-criticality jobs," IEEE Trans. Comput., vol. 61, no. 8, pp. 1140-1152, Aug. 2012.
[5] F. Santy, L. George, P. Thierry, and J. Goossens, "Relaxing mixed-criticality scheduling strictness for task sets scheduled with FP," Proc. 24th Euromicro Conf. on Real-Time Systems Real-Time Systems, ECRTS'12, pp. 155-165, Pisa, Italy, 11-13 Jul. 2012.
[6] S. Baruah, V. Bonifaci, G. DAngelo, H. Li, A. Marchetti-Spaccamela, S. Van Der Ster, and L. Stougie, "The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems," in Proc. Euromicro Conf. on Real-Time Systems, ECRTS'12, pp. 145-154, Pisa, Italy, 11-13 Jul. 2012.
[7] T. Park and S. Kim, "Dynamic scheduling algorithm and its schedulability analysis for certifiable dual-criticality systems," in Proc. Int. Conf. on Embedded Software, EMSOFT'11, pp. 253-262, Taipei, Taiwan, 9-14 Oct. 2011.
[8] S. Baruah, H. Li, and L. Stougie, "Towards the design of certifiable mixed-criticality systems," in Proc. Real-Time and Embedded Technology and Applications Symp., RTAS'10, pp. 13-22, Stockholm, Sweden, 12-15 Apr. 2010
[9] S. Baruah and S. Vestal, "Schedulability analysis of sporadic tasks with multiple criticality specifications," in Proc. Euromicro Conf. on Real-Time Systems, ECRTS'08, pp. 147-155, Prague, Czech Republic, 2-4 Jul. 2008.
[10] A. Taherin, M. Salehi, and A. Ejlali, "Stretch: exploiting service level degradation for energy management in mixed-criticality systems," in Proc. Real-Time and Embedded Systems and Technologies, RTEST'15, 8 pp., Tehran, Iran, 2-7 Oct. 2015.
[11] S. Schreiner, K. Gruttner, S. Rosinger, and A. Rettberg, "Autonomous flight control meets custom payload processing: a mixed-critical avionics architecture approach for civilian UAVs," in Proc. IEEE 17th Int. Symp. on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC'14, pp. 348-357, Reno, NV, USA, 10-12 Jun. 2014.
[12] J. Huang, et al., "Analysis and optimization of fault-tolerant task scheduling on multiprocessor embedded systems," in Proc. of the 9th IEEE Int. Conf. on Hardware/ Software Codesign and System Synthesis, CODES+ISSS'11, pp. 247-256, Taipei, Taiwan, 9-14 Oct. 2011.
[13] Y. Zhang and K. Chakrabarty, "Dynamic adaptation for fault tolerance and power management in embedded real-time systems," ACM Trans. on Embedded Computing Systems, vol. 3, no. 2, pp. 336-360, May 2004.
[14] P. Marwedel, Embedded System Design, Vol. 1, New York: Springer, 2006.
[15] N. H. Weste and K. Eshraghian, Principles of CMOS VLSI Design: A Systems Perspective, 2nd Edition, Addision-Wesley Publishing, California, l994.
[16] A. Ejlali, B. M. Al-Hashimi, and P. Eles, "Low-energy standby-sparing for hard real-time systems," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 31, no. 3, pp. 329-342, Mar. 2012.
[17] D. Zhu, R. Melhem, and D. Mosse, "The effects of energy management on reliability in real-time embedded systems," in Proc. IEEE/ACM Int. Conf. on Computer-Aided Design, ICCAD'04, pp. 35-40, San Jose, CA, USA, 7-11 Nov.2004.
[18] D. Zhu, "Reliability-aware dynamic energy management in dependable embedded real-time systems," in Proc. Real-Time and Embedded Technology and Applications Symp., pp. 397-407, San Jose, CA, USA, 4-7 Apr. 2006.
[19] S. Hua, P. R. Pari, and G. Qu, "Dual-processor design of energy efficient fault-tolerant system," in Proc. IEEE 17th Int. Conf. on Application-specific Systems, Architectures and Processors, ASAP'06, pp. 42-54, Steamboat Springs, CO, USA, 11-13 Sept. 2006.
[20] Y. Zhang and K. Chakrabarty, "Energy-aware adaptive checkpointing in embedded real-time systems," in Proc. of the Conf. on Design, Automation and Test in Europe, vol. 1, pp. 10918-10929, Munich, Germany, 7-7 Mar. 2003.
[21] A. Ziv and J. Bruck, An Online Algorithm for Checkpointing Placement, 1995.
[22] H. Lee, H. Shin, and S. L. Min, "Worst case timing requirement of real-time tasks with tim. on Real-Time Computing Systems and Applications. RTCSA'99, pp. 410-421, Hong Kong, China,13-15 Dec. 1999.
[23] A. Duda, "The effects of checkpointing on program execution time," Information Processing Letters, vol. 16, no. 5, pp. 221-229, Jun. 1983. [24] D. Zhu and H. Aydin, "Energy management for real-time embedded systems with reliability requirements," in Proc. of the IEEE/ACM Inte. Conf. on Computer-Aided Design, ACM, pp. 528-534, San Jose, CA, USA, 5-9 Nov, 2008.
[25] M. A. Haque, H. Aydin, and D. Zhu, "Energy-aware standby-sparing for fixed-priority real-time task sets," Sustainable Computing: Informatics and Systems, vol. 6, no. 16, pp. 81-93, Jun. 2015.
[26] R. Davis and A. Wellings, "Dual priority scheduling," in Proc. 16th IEEE Real-Time Systems Symp., pp. 100-109, Pisa, Italy, 5-7 Dec. 1995.
[27] P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," ACM SIGOPS Operating Systems Review, vol. 35, no. 5, pp. 89-102, Dec. 2001.
[28] X. Qi, D. Zhu, and H. Aydin, "Global scheduling based reliability-aware power management for multiprocessor real-time systems," Real-Time Systems, vol. 47, no. 2, pp. 109-142, Mar. 2011.
[29] P. Huang, P. Kumar, G. Giannopoulou, and L. Thiele, "Energy efficient dvfs scheduling for mixed-criticality systems," in Proc. of the 14th Int. Conf. on Embedded Software, pp. 11-23, Jaypee Greens, India, 12-17 Oct. 2014.
[30] V. Legout, J. Mathieu, and P. Laurent, "Mixed-criticality multiprocessor real-time systems: energy consumption vs deadline misses," in Proc. 1st Workshop on Real-Time Mixed Criticality Systems, ReTiMiCS'13, 6 pp., Taipei, Taiwan, Aug. 2013.
[31] M. Volp, M. Hahnel, and A. Lackorzynski, "Has energy surpassed timeliness? scheduling energy-constrained mixed-criticality systems," Proc. IEEE 20th Real-Time and Embedded Technology and Applications Symp. RTAS'14, pp. 275-284, Berlin, Germany, 15-17 Apr. 2014.
[32] H. Kopetz, "Real-time systems: design principles for distributed embedded applications," Springer Science & Business Media, 2011.
[33] A. Burns and R. I. Davis, Mixed-Criticality Systems-A Review, Dep. Comput. Sci. Univ. York, Tech. Rep, pp. 1-61, 2016.
[34] B. Zhao, A. Hakan, and D. Zhu, "Enhanced reliability-aware power management through shared recovery technique," in Proc. of the Inte. Conf. on Computer-Aided Design, pp. 63-70, New York, NY, USA, 2-5 Nov. 2009.
[35] M. A. Haque, H. Aydin, and D. Zhu, "On reliability management of energy-aware real-time systems through task replication," IEEE Trans. on Parallel and Distributed Systems, vol. 28, no. 3, pp. 813-825, Mar. 2017.
[36] V. Moghaddas, M. Fazeli, and A. Patooghy, "Reliability-oriented scheduling for static-priority real-time tasks in standby-sparing systems," Microprocessors and Microsystems, vol. 45, no. 1, pp. 208-215, Aug. 2016.
[37] F. Zhang and A. Burns, "Schedulability analysis for real-time systems with EDF scheduling," IEEE Trans. on Computers, vol. 58, no. 9, pp. 1250-1258, Sept. 2009.
[38] S. Pagani and J. J. Chen, "Energy efficient task partitioning based on the single frequency approximation scheme," in Proc. IEEE 34th Real-Time Systems Symp, RTSS'13, Vancouver, BC, Canada, 3-6 Dec. 2013.
[39] L. Niu, "System-level energy-efficient scheduling for hard real-time embedded systems," in Proc. IEEE Design, Automation & Test in Europe Conf. & Exhibition, DATE'11, 4 pp., Grenoble, France, 14-18 Mar. 2011.
[40] S. Narayana, P. Huang, G. Giannopoulou, L. Thiele, and R. V. Prasad, "Exploring energy saving for mixed-criticality systems on multi-cores," in Proc. IEEE Real-Time and Embedded Technology and Applications Symp, RTAS'16, 12 pp., Vienna, Austria, 11-14 Apr. 2016.
[41] Z. Li, C. Guo, X. Hua, and S. Ren, "Reliability guaranteed energy minimization on mixed-criticality systems," J. Syst. Softw., vol. 112, no. 8, pp. 1-10, Feb. 2016.