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
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.

Power-Aware Computer Systems

Power-Aware Computer Systems
Author: Babak Falsafi
Publisher: Springer Science & Business Media
Total Pages: 224
Release: 2004-12-17
Genre: Computers
ISBN: 3540240314

Welcome to the proceedings of the 3rd Power-Aware Computer Systems (PACS 2003) Workshop held in conjunction with the 36th Annual International Symposium on Microarchitecture (MICRO-36). The increase in power and - ergy dissipation in computer systems has begun to limit performance and has also resulted in higher cost and lower reliability. The increase also implies - ducedbatterylifeinportablesystems.Becauseofthemagnitudeoftheproblem, alllevelsofcomputersystems,includingcircuits,architectures,andsoftware,are being employed to address power and energy issues. PACS 2003 was the third workshop in its series to explore power- and energy-awareness at all levels of computer systems and brought together experts from academia and industry. These proceedings include 14 research papers, selected from 43 submissions, spanningawidespectrumofareasinpower-awaresystems.Wehavegrouped the papers into the following categories: (1) compilers, (2) embedded systems, (3) microarchitectures, and (4) cache and memory systems. The ?rst paper on compiler techniques proposes pointer reuse analysis that is biased by runtime information (i.e., the targets of pointers are determined based on the likelihood of their occurrence at runtime) to map accesses to ener- e?cient memory access paths (e.g., avoid tag match). Another paper proposes compiling multiple programs together so that disk accesses across the programs can be synchronized to achieve longer sleep times in disks than if the programs are optimized separately.

Self Aware Security for Real Time Task Schedules in Reconfigurable Hardware Platforms

Self Aware Security for Real Time Task Schedules in Reconfigurable Hardware Platforms
Author: Krishnendu Guha
Publisher: Springer Nature
Total Pages: 195
Release: 2021-08-23
Genre: Computers
ISBN: 3030797015

This book focuses on how real-time task schedules for reconfigurable hardware-based embedded platforms may be affected due to the vulnerability of hardware and proposes self-aware security strategies to counteract the various threats. The emergence of Industry 4.0 has witnessed the deployment of reconfigurable hardware or field programmable gate arrays (FPGAs) in diverse embedded applications. These are associated with the execution of several real-time tasks arranged in schedules. However, they are associated with several issues. Development of fully and partially reconfigurable task schedules are discussed that eradicates the existing problems. However, such real-time task schedules may be jeopardized due to hardware threats. Analysis of such threats is discussed and self-aware security techniques are proposed that can detect and mitigate such threats at runtime.