Visalakshi PALANISAMY, Vasanthamani KANNAIAN

Energy optimized scheduling for non-preemptive real-time systems

Embedded systems have geared up their applications in the field of smart phones, mobile devices, automobiles, and medical instrumentation. Along with the growth of technology, the functional requirements of the systems have also grown multifold. To accommodate these ever increasing functional requirements, the hardware should be designed to include the maximum capability, which in turn increases power consumption. Thus this has to be dynamically managed using software techniques. The dynamic voltage and frequency scaling (DVFS) feature provided in most of the recent processors has enabled power optimization through software. With this feature the processor operating frequency can be reduced on the fly through software. This paper proposes two approaches. In the first one, the hyper period-based method (HPBM), the slow down factor is calculated for the hyper period and the second method involves applying uniform slow down with frequency inheritance (USFI) with a hyper plane exact test (HET). Both approaches aim to calculate slow down factors for the tasks to be executed in the processors with the DVFS feature. The main objective of this work is to provide energy optimized scheduling as well as to minimize the overheads in slow down factor calculations.

PDF

___

[1] Marwedel P. Embedded System Design: Embedded Systems Foundations of Cyber-Physical Systems. 2nd ed. New York, NY, USA: Springer, 2010.
[2] Vahid F, Givargis T. Embedded System Design A Unified Hardware/Software Introduction. 3rd ed. New Delhi, India: Wiley, 2009.
[3] Bhatti K, Belleudy C, Auguin M. Power management in real time embedded systems through online and adaptive interplay of DPM and DVFS policies. In: IEEE Embedded and Ubiquitous Computing Conference; 1113 December 2010; Hong Kong: IEEE. pp. 184-191.
[4] Mittal S. A survey of techniques for improving energy efficiency in embedded computing systems. Int J Comp A Eng Technol 2014; 6: 440-459.
[5] Liu C, Layland J. Scheduling algorithms for multiprogramming in a hard real-time environment. ACM J 1973; 20: 46-61.
[6] Lehoczky J, Sha L, Ding Y. The rate monotonic scheduling algorithm: exact characterization and average case behaviour. In: IEEE Real Time Systems Symposium; 57 December 1989; Santa Monica, CA: IEEE. pp. 166-171.
[7] Shin Y, Choi K, Sakurai T. Power optimization of real-time embedded systems on variable speed processors. In: IEEE/ACM Computer-aided design conference; 59 November 2000; San Jose, CA, USA: IEEE. pp. 365-368.
[8] Aydin H, Melhem R, Moss´e D, Mejs´ıa-Alvarez P. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In: IEEE Real-Time Systems Euromicro Conference; 1315 June 2001; Delft: IEEE. pp. 225-232.
[9] Aydin H, Melhem R, Moss´e D, Mejs´ıa-Alvarez P. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In: IEEE Real-Time Systems Symposium; 3-6 December 2001; London, UK: IEEE. pp. 95-105.
[10] Pillai P, Shin KG. Real-time dynamic voltage scaling for low power embedded operating systems. In: ACM SIGOPS Operating Systems Review; 2001; New York, USA: ACM. pp. 89-102.
[11] Zhang F, Chanson ST. Blocking-aware processor voltage scheduling for real-time tasks. ACM T Embed Comput S 2004; 3: 307-335.
[12] Jejurikar R, Gupta RK. Energy aware non-preemptive scheduling for hard real-time systems. In: IEEE Real-Time Systems Euromicro Conference; 68 July 2005; Spain: IEEE. pp. 21-30.
[13] Jejurikar R, Gupta R. Energy aware task scheduling with task synchronization for embedded real time systems. IEEE T Comp Aid D 2006; 25: 1024-1037.
[14] Sajid MO, Raza ZA. Energy-aware stochastic scheduling with precedence-constraints on DVFS-enabled processors. Turk J Elec Eng & Comp Sci 2015; 24: 4117-4128.
[15] Kumar M R, Raghunathan S. Power management using dynamic power state transitions and dynamic voltage frequency scaling controls in virtualized server clusters. Turk J Elec Eng & Comp Sci 2016; 24: 2290-2306.
[16] Suleiman D, Ibrahim M, Hamarash I. Dynamic voltage frequency scaling (DVFS) for microprocessors power and energy reduction. In: Electrical and Electronics Engineering Conference; December 2005.
[17] Shao Z, Meng W, Chen Y, Xue C, Qiu M, Yang LT, Sha EH. Real-time dynamic voltage loop scheduling for multi-core embedded systems. IEEE T Circuits Syst 2007; 54: 445-449.
[18] Park S, Park J, Shin D, Wang Y, Xie Q, Pedram M, Chang N. Accurate modeling of the delay and energy overhead of dynamic voltage and frequency scaling in modern microprocessors. IEEE T Comput Aid D 2013; 32: 695-708.
[19] Bini E, Buttazzo GC. Schedulability analysis of periodic fixed priority systems. IEEE T Comput 2004; 53: 1462- 1473.