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.

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.

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.

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.

Power Aware Computing

Power Aware Computing
Author: Robert Graybill
Publisher: Springer Science & Business Media
Total Pages: 387
Release: 2013-04-17
Genre: Computers
ISBN: 1475762178

With the advent of portable and autonomous computing systems, power con sumption has emerged as a focal point in many research projects, commercial systems and DoD platforms. One current research initiative, which drew much attention to this area, is the Power Aware Computing and Communications (PAC/C) program sponsored by DARPA. Many of the chapters in this book include results from work that have been supported by the PACIC program. The performance of computer systems has been tremendously improving while the size and weight of such systems has been constantly shrinking. The capacities of batteries relative to their sizes and weights has been also improv ing but at a rate which is much slower than the rate of improvement in computer performance and the rate of shrinking in computer sizes. The relation between the power consumption of a computer system and it performance and size is a complex one which is very much dependent on the specific system and the technology used to build that system. We do not need a complex argument, however, to be convinced that energy and power, which is the rate of energy consumption, are becoming critical components in computer systems in gen eral, and portable and autonomous systems, in particular. Most of the early research on power consumption in computer systems ad dressed the issue of minimizing power in a given platform, which usually translates into minimizing energy consumption, and thus, longer battery life.

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 Energy-Aware and Green Computing - Two Volume Set

Handbook of Energy-Aware and Green Computing - Two Volume Set
Author: Ishfaq Ahmad
Publisher: CRC Press
Total Pages: 1284
Release: 2016-02-03
Genre: Computers
ISBN: 1482254441

Implementing energy-efficient CPUs and peripherals as well as reducing resource consumption have become emerging trends in computing. As computers increase in speed and power, their energy issues become more and more prevalent. The need to develop and promote environmentally friendly computer technologies and systems has also come to the forefront

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.