Shouwen Lai
Binoy Ravindran
ABSTRACT
In this paper, we consider minimizing the system-level energy consumption through dynamic voltage scaling for embedded devices, while a) allowing concurrent access to shared objects through lock-free synchronization b) meeting (m, k))-constraint, and c) completing as many high importance tasks as possible. We present a scheduling algorithm called Lock-Free Utility accrual Algorithm (or MK-LfUA) to meet these goals. At offline stage, we set the optimal CPU speed to minimize system-level energy consumption. At run-time, the algorithm dynamically adjusts the CPU speed to compensate for slack time. Our simulation studies on the Intel PXA271 processor model illustrate MK-LfUA's superiority over past work by 15-25%.
- H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In RTSS, pages 95 --105, 2001. Google Scholar
Digital Library
- H. Cho, B. Ravindran, and E. D. Jensen. Lock-free synchronization for dynamic embedded real-time systems. In ACM DATE, pages 438--443, 2006. Google ScholarDigital Library
- M. Hamdaoui and P. Ramanathan. A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Trans. Computers, 44(12):1443--1451, 1995. Google ScholarDigital Library
- E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time operating systems. In RTSS, December 1985.Google Scholar
- T. Martin and D. Siewiorek. Non-ideal battery and main memory effects on cpu speed-setting for low power. IEEE Trans. VLSI Systems, 9(1):29--34, 2001. Google ScholarDigital Library
- L. Niu and G. Quan. Energy minimization for real-time systems with (m,k)-guarantee. IEEE Trans. on VLSI Systems, 14:717--729, 1997. Google ScholarDigital Library
- L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Computers, 39(9):1175--1185, 1990. Google ScholarDigital Library
- H. Wu, B. Ravindran, and E. D. Jensen. Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems. In ACM EMSOFT, pages 64--73, 2004. Google ScholarDigital Library
Recommendations
Lock-free synchronization for dynamic embedded real-time systems
We consider lock-free synchronization for dynamic embedded real-time systems that are subject to resource overloads and arbitrary activity arrivals. We model activity arrival behaviors using the unimodal arbitrary arrival model (or UAM). UAM embodies a ...
On utility accrual processor scheduling with wait-free synchronization for embedded real-time software
SAC '06: Proceedings of the 2006 ACM symposium on Applied computingWe present the first wait-free utility accrual (UA) real-time scheduling algorithms for embedded real-time systems. UA scheduling algorithms allow application activities to be subject to time/utility function (TUF) time constraints, and optimize ...
Comments