Uncertainty-Based Scheduling: Energy-Efficient Ordering for Tasks with Variable Execution Time

Summary, in English

Energy consumption reduction is today an important design issue for all kinds of digital systems. Offering both flexibility and efficient energy management, variable speed processor architectures are prefered for low energy consumption even in hard real-time systems. For this type of systems, the main approach consists in trading speed for lower energy while meeting all deadlines. For tasks with varying execution time, speed scheduling is most efficient if performed at run-time. This paper presents a new ordering technique for such tasks, that reduces the energy consumption resulting from the run-time speed scheduling. Without affecting the real-time behavior, our Uncertainty-Based Scheduling (UBS) is a low complexity but energy-efficient method that can be applied on top of already existent real-time scheduling techniques, such as EDF. These claims are backed up by extensive simulation results accompanied by measurements on a platform based on an Intel 180200 XScale processor.

• Författare: Flavius Gruian; Krzysztof Kuchcinski
• Avdelning/ar: Institutionen för datavetenskap; Parallella System
• Publiceringsår: 2003
• Språk: Engelska
• Sidor: 465-468
• Publikation/Tidskrift/Serie: Proceedings of the International Symposium on Low Power Design
• Länkar: http://dx.doi.org/10.1145/871506.871621
• Dokumenttyp: Konferensbidrag
• Förlag: Association for Computing Machinery (ACM)
• Ämne: Computer Science
• Nyckelord: Dynamic voltage scaling; Run-time power management
• Conference name: Proceedings of the 2003 International Symposium on Low Power Electronics and Design, (ISLPED'03)
• Conference date: 2003-08-25 - 2003-08-27
• Conference place: Seoul, Korea, Republic of
• Status: Published
• Forskningsgrupp: ESDLAB
• ISBN/ISSN/Övrigt: ISBN: 1-58113-682-X