Power-aware Scheduling for Real-time Embedded Systems

Power-aware Scheduling for Real-time Embedded Systems
Author: Linwei Niu
Publisher:
Total Pages: 181
Release: 2006
Genre: Embedded computer systems
ISBN: 9781109840513

Driven by the remarkable evolution of IC technology and the ever-increasing human appetite for higher computing power, the dramatically increased power/energy consumption for real-time embedded systems has presented a profound challenge to researchers and developers. Battery-operated embedded devices, which have already been ubiquitous, demand low power consumption to extend the battery life and thus the mission cycles. Even for power-rich platforms, rapidly elevated power consumption raised serious concerns regarding the reliability and packaging/cooling cost as a result of the heat dissipation. It is fair to say that energy reduction has become one of the most critical design issues in the design of next generation real-time embedded systems. In our research, we seek to address this problem at the operating system level. Specifically, we believe that real-time scheduling plays a critical role in power/energy reduction not only because most embedded systems have real-time requirements, but also because significant energy savings can be achieved by taking advantage of the knowledge in application characteristics and underlying architectures known at this level. The goal of our research is to study and develop appropriate real-time scheduling techniques that can exploit the advanced power manageable features in state-of-the-art architecture to minimize the power/energy consumption while satisfying other design requirements at the same time. The contributions of the dissertation include: (i) We developed several advanced power-aware scheduling algorithms for hard real-time systems with emphasis on reducing both dynamic and leakage power consumption; (ii) We extended the system model from simple hard real-time systems to soft real-time systems with more complicated Quality of Service constraints; (iii) We also developed efficient scheduling algorithms to minimize the system-wide energy consumption with peripheral devices taken into consideration. Experimental results have demonstrated that our techniques greatly outperform existing ones. The problems discussed in this dissertation are rather general in real-time embedded system designs, and these methodologies and techniques are important both in the theoretical and practical sense.

Energy-Aware Scheduling for Real-Time Embedded Systems

Energy-Aware Scheduling for Real-Time Embedded Systems
Author: Muhammad Khurram Bhatti
Publisher: LAP Lambert Academic Publishing
Total Pages: 208
Release: 2012-04
Genre:
ISBN: 9783846552056

Real-time embedded systems have become ubiquitous in our daily life. Due to their diversified usage, the research on these systems has confronted with many emerging challenges. One such challenge is to reduce power and energy consumption while maintaining assurance that timing constraints will be met. Power densities in microprocessors are almost doubled every three years. As energy is power integrated over time, supplying the required energy may become prohibitively expensive, or even technologically infeasible. This is particularly difficult in portable systems that heavily rely on batteries for energy, and will become even more critical as battery capacities are increasing at a much slower rate than power consumption. This book presents four contributions that are based on the thesis that energy-efficiency of Real-time Embedded Systems and scheduling are closely related problems and therefore, should be tackled together for optimal results. Contributions of this book are: 1) Two-level Hierarchical Scheduling Algorithm for Multiprocessor Systems, 2) Assertive Dynamic Power Management Scheme, 3) Deterministic Stretch-to-Fit DVFS Technique, and 4) Hybrid Power Management Scheme.

Energy-aware Scheduling on Multiprocessor Platforms

Energy-aware Scheduling on Multiprocessor Platforms
Author: Dawei Li
Publisher: Springer Science & Business Media
Total Pages: 67
Release: 2012-10-19
Genre: Technology & Engineering
ISBN: 1461452244

Multiprocessor platforms play important roles in modern computing systems, and appear in various applications, ranging from energy-limited hand-held devices to large data centers. As the performance requirements increase, energy-consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust the supply voltage and the clock frequency to operate on different power/energy levels, is considered an effective way to achieve the goal of energy-saving. This book surveys existing works that have been on energy-aware task scheduling on DVFS multiprocessor platforms. Energy-aware scheduling problems are intrinsically optimization problems, the formulations of which greatly depend on the platform and task models under consideration. Thus, Energy-aware Scheduling on Multiprocessor Platforms covers current research on this topic and classifies existing works according to two key standards, namely, homogeneity/heterogeneity of multiprocessor platforms and the task types considered. Under this classification, other sub-issues are also included, such as, slack reclamation, fixed/dynamic priority scheduling, partition-based/global scheduling, and application-specific power consumption, etc.

Power-Aware Computer Systems

Power-Aware Computer Systems
Author: Babak Falsafi
Publisher: Springer Science & Business Media
Total Pages: 224
Release: 2003-04-07
Genre: Computers
ISBN: 3540010289

This book constitutes the thoroughly refereed post-proceedings of the Second International Workshop on Power-Aware Computer Systems, PACS 2002, held in Cambridge, MA, USA, in February 2002. The 13 revised full papers presented were carefully selected for inclusion in the book during two rounds of reviewing and revision. The papers are organized in topical sections on power-aware architecture and microarchitecture, power-aware real-time systems, power modeling and monitoring, and power-aware operating systems and compilers.

Power-Aware Computer Systems

Power-Aware Computer Systems
Author: Babak Falsafi
Publisher: Springer
Total Pages: 224
Release: 2003-08-01
Genre: Technology & Engineering
ISBN: 3540366121

This book constitutes the thoroughly refereed post-proceedings of the Second International Workshop on Power-Aware Computer Systems, PACS 2002, held in Cambridge, MA, USA, in February 2002. The 13 revised full papers presented were carefully selected for inclusion in the book during two rounds of reviewing and revision. The papers are organized in topical sections on power-aware architecture and microarchitecture, power-aware real-time systems, power modeling and monitoring, and power-aware operating systems and compilers.

Energy-aware Scheduling on Multiprocessor Platforms

Energy-aware Scheduling on Multiprocessor Platforms
Author: Dawei Li
Publisher: Springer Science & Business Media
Total Pages: 67
Release: 2012-10-20
Genre: Business & Economics
ISBN: 1461452236

Multiprocessor platforms play important roles in modern computing systems, and appear in various applications, ranging from energy-limited hand-held devices to large data centers. As the performance requirements increase, energy-consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust the supply voltage and the clock frequency to operate on different power/energy levels, is considered an effective way to achieve the goal of energy-saving. This book surveys existing works that have been on energy-aware task scheduling on DVFS multiprocessor platforms. Energy-aware scheduling problems are intrinsically optimization problems, the formulations of which greatly depend on the platform and task models under consideration. Thus, Energy-aware Scheduling on Multiprocessor Platforms covers current research on this topic and classifies existing works according to two key standards, namely, homogeneity/heterogeneity of multiprocessor platforms and the task types considered. Under this classification, other sub-issues are also included, such as, slack reclamation, fixed/dynamic priority scheduling, partition-based/global scheduling, and application-specific power consumption, etc.

Real-Time Task Scheduling for Energy-Aware Embedded Systems

Real-Time Task Scheduling for Energy-Aware Embedded Systems
Author:
Publisher:
Total Pages: 5
Release: 2005
Genre:
ISBN:

We present a new approach for scheduling workloads containing periodic tasks in real-time systems. The proposed approach minimizes the total energy consumed by the task set and guarantees that the deadline for every periodic task is met. As embedded software becomes a larger component of system-on-a-chip design, energy management using the operating system becomes increasingly important. We present a mixed-integer linear programming model for the NP-complete scheduling problem and solve it for moderate-sized problem instances using a public-domain solver. For larger task sets, we present a novel low-energy earliest-deadline-first (LEDF) scheduling algorithm and apply it to two real-life task sets.

Handbook of Real-Time and Embedded Systems

Handbook of Real-Time and Embedded Systems
Author: Insup Lee
Publisher: CRC Press
Total Pages: 798
Release: 2007-07-23
Genre: Computers
ISBN: 142001174X

Real-time and embedded systems are essential to our lives, from controlling car engines and regulating traffic lights to monitoring plane takeoffs and landings to providing up-to-the-minute stock quotes. Bringing together researchers from both academia and industry, the Handbook of Real-Time and Embedded Systems provides comprehensive covera