Abstract
In this paper, we present a new energy-aware scheduling scheme for real-time applications using architectures that employ voltage scaling technologies. Both dynamic voltage scaling (DVS) and dynamic threshold voltage scaling (DVTHS) can benefit from this scheduling scheme. The start time of each task is adapted to enhance the efficiency of voltage scaling schemes while still satisfying the required time feasibility. The introduced scheduling scheme is able to escape local minima and it can generate near-optimal schedules in terms of energy reduction. The scheduling paradigm is integrated into our automated and multiobjective system-level co-synthesis tool that performs system optimization. We report in this paper up to about 30% higher energy reduction compared to only performance-aware scheduling.
We are grateful indeed that DAAD (German Academic Exchange Service) supports this research since 2002.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pering, T., Burd, T., Broderson, R.: Dynamic Voltage Scaling and the Design of a Low-Power Microprocessor System. In: Power Driven Micro-Architectures Workshop, attached to ISCA 1998, Barcelona, Spain (June 1998)
Martin, S., Flautner, K., Mudge, T., Blaauw, D.: Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Lower Power Microprocessors under Dynamic Workloads. In: Proceedings of the International Conference on Computer-Aided Design, ICCAD 2002, pp. 721–725 (2002)
Gruian, F., Kuchcinski, K.: LEnS: Task Scheduling for Low-Energy Systems Using Variable Supply Voltage Processors. In: Proceedings of Asia and South Pacific Design Automation Conference, ASP-DAC, January 2001, pp. 449–455 (2001)
Ishihara, T., Yasuura, H.: Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In: Proceedings of the International Symposium on Low Power Electronics and Design, ISLPED, pp. 197–202 (1998)
Okuma, T., Ishihara, T., Yasuura, H.: Real-Time Task Scheduling for a Variable Voltage Processor. In: Proceedings of the 12th International Symposium on System Synthesis, ISSS, pp. 24–29 (1999)
Manzak, A., Chakrabarti, C.: Variable Voltage Task Scheduling for Minimizing Energy or Minimizing Power. In: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, November 2000, pp. 3239–3242 (2000)
Grajcar, M.: Genetic List Scheduling Algorithm for Scheduling and Allocation on a Loosely Coupled Heterogeneous Multiprocessor System. In: Proceedings of the 36th ACM/IEEE Conference on Design Automation, pp. 280–285 (1999)
Schmitz, M., Al-hashimi, B., Eles, P.: Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition, DATE, March 2002, pp. 514–521 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Proceedings of Evolutionary Methods for Design, Optimization, and Control, CIMNE, Barcelona, Spain, pp. 95–100 (2002)
Mohsen, A., Hofmann, R.: Efficient Voltage Scheduling and Energy-aware Co-synthesis for Real-time Embedded Systems. In: Tenth Asia-Pacific Computer Systems Architecture Conference, Singapore, October 24-26 (2005)
Kernighan, K., Lin, S.: An Efficient Heuristic Procedure for Partitioning Graph. Bell System Technical Journal 49(2), 291–307 (1970)
Dick, R., Rhodes, D., Wolf, W.: TGFF: Tasks Graphs for Free. In: Proceedings of International Workshop on Hardware/Software Codesign (March 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mohsen, A., Hofmann, R. (2005). Near Optimal and Energy-Efficient Scheduling for Hard Real-Time Embedded Systems. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_26
Download citation
DOI: https://doi.org/10.1007/11596356_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)