زمان‌بندی آگاه از انرژی مصرفی برای سیستم‌های بی‌درنگ تک‌پردازنده‌ای بحرانی- مختلط
محورهای موضوعی : مهندسی برق و کامپیوترسیدحسن صادق‌زاده 1 , یاسر صداقت 2 *
1 - دانشگاه فردوسی مشهد
2 - دانشگاه فردوسی مشهد
کلید واژه: تغيير پوياي ولتاژ و فرکانسزمان‌بندی آگاه از انرژی مصرفیسیستم‌های بحرانی- مختلطسيستم‌هاي بي‌درنگمصرف توان,
چکیده مقاله :
معماری پیمانه‌ای یکپارچه تحولی قابل توجه در صنعت هوافضا به وجود آورده است. در این معماری به دلیل کاهش اندازه، وزن، توان مصرفی و هزینه، وظایف با درجه بحرانیت متفاوت بر روی یک سخت‌افزار تجمیع شده و از منابع به صورت مشترك استفاده می‌کنند. علاقه صنعت به این یکپارچه‌سازی، منجر به معرفی سیستم‌های بحرانی- مختلط شده است. یکی از نیازهای اساسی این سیستمها، بی‌درنگی و اطمینان از اجراي به موقع وظایف بحرانی می‌باشد که البته تجمیع وظایف بحرانی و غیر بحرانی، زمان‌بندی اجراي وظايف را با مشکلاتی مواجه مي‌كند. همچنین به دلیل استفاده از باتری در این وسایل، کاهش انرژی مصرفی از دیگر نیازهای مهم می‌باشد. بنابراین در این مقاله به منظور دستیابی به نیازهای مطرح‌شده (زمان‌بندی بی‌درنگ و کاهش انرژی مصرفی)، یک روش زمان‌بندی ابتکاری آگاه به انرژی مصرفی در این سیستمها معرفی می‌شود. این الگوریتم ضمن تضمین اجرای به موقع وظایف بحرانی، انرژی مصرفی سیستم را با تغییر پویای ولتاژ و فرکانس (DVFS) کاهش خواهد داد. نتایج به دست آمده از شبیه‌سازی‌ها نشان مي‌دهد انرژي مصرفي الگوریتم پیشنهادی در مقايسه با روش‌هاي مشابه تا 14% بهبود مي‌يابد.
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.