Energy-aware Real-time Scheduling on Heterogeneous and Homogeneous Platforms in the Era of Parallel Computing
Energy-aware Real-time Scheduling on Heterogeneous and Homogeneous Platforms in the Era of Parallel Computing

Author: Ashik Ahmed Bhuiyan

Publisher:

Published: 2021

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

Multi-core processors increasingly appear as an enabling platform for embedded systems, e.g., mobile phones, tablets, computerized numerical controls, etc. The parallel task model, where a task can execute on multiple cores simultaneously, can efficiently exploit the multi-core platform’s computational ability. Many computation-intensive systems (e.g., self-driving cars) that demand stringent timing requirements often evolve in the form of parallel tasks. Several real-time embedded system applications demand predictable timing behavior and satisfy other system constraints, such as energy consumption.

Energy-aware Scheduling on Multiprocessor Platforms
Energy-aware Scheduling on Multiprocessor Platforms

Author: Dawei Li

Publisher: Springer Science & Business Media

Published: 2012-10-19

Total Pages: 67

ISBN-13: 1461452244

DOWNLOAD EBOOK

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.

Scheduling Parallel Applications on Heterogeneous Distributed Systems
Scheduling Parallel Applications on Heterogeneous Distributed Systems

Author: Guoqi Xie

Publisher: Springer

Published: 2019-08-06

Total Pages: 257

ISBN-13: 9811365571

DOWNLOAD EBOOK

This book focuses on scheduling algorithms for parallel applications on heterogeneous distributed systems, and addresses key scheduling requirements – high performance, low energy consumption, real time, and high reliability – from the perspectives of both theory and engineering practice. Further, it examines two typical application cases in automotive cyber-physical systems and cloud systems in detail, and discusses scheduling challenges in connection with resource costs, reliability and low energy. The book offers a comprehensive and systematic treatment of high-performance, low energy consumption, and high reliability issues on heterogeneous distributed systems, making it a particularly valuable resource for researchers, engineers and graduate students in the fields of computer science and engineering, information science and engineering, and automotive engineering, etc. The wealth of motivational examples with figures and tables make it easy to understand.

Energy Efficient Scheduling of Parallel Real-time Tasks on Heterogeneous Multicore Systems
Energy Efficient Scheduling of Parallel Real-time Tasks on Heterogeneous Multicore Systems

Author: Houssam-Eddine Zahaf

Publisher:

Published: 2016

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

Cyber physical systems (CPS) and Internet of Objects (IoT) are generating an unprecedented volume and variety of data that needs to be collected and stored on the cloud before being processed. By the time the data makes its way to the cloud for analysis, the opportunity to trigger a reply might be late. One approach to solve this problem is to analyze the most time-sensitive data at the network edge, close to where it is generated. Thus, only the pre-processed results are sent to the cloud. This computation model is know as *Fog Computing* or *Edge computing*. Critical CPS applications using the fog computing model may have real-time constraints because results must be delivered in a pre-determined time window. Furthermore, in many relevant applications of CPS, the processing can be parallelized by applying the same processing on different sub-sets of data at the same time by the mean parallel programming techniques. This allow to achieve a shorter response time, and then, a larger slack time, which can be used to reduce energy consumption. In this thesis we focus on the problem of scheduling a set of parallel tasks on multicore processors, with the goal of reducing the energy consumption while all deadlines are met. We propose several realistic task models on architectures with identical and heterogeneous cores, and we develop algorithms for allocating threads to processors, select the core frequencies, and perform schedulability analysis. The proposed task models can be realized by using OpenMP-like APIs.

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

Published: 2012-04

Total Pages: 208

ISBN-13: 9783846552056

DOWNLOAD EBOOK

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 Heterogeneous Processors Using Machine Learning and Mobile Agents
Energy Aware Scheduling on Heterogeneous Processors Using Machine Learning and Mobile Agents

Author: Venkateswaran Shekar

Publisher:

Published: 2011

Total Pages: 214

ISBN-13:

DOWNLOAD EBOOK

This thesis focuses on scheduling tasks in a heterogeneous environment with DVS enabled processors to minimize both execution time and energy consumed. The proposed algorithm, called Energy Dynamic Level Scheduling (EDLS), favors low-energy consuming processors by introducing a cost factor that affects scheduling decisions.

Power and Thermal-Aware Scheduling for Real-time Computing Systems
Power and Thermal-Aware Scheduling for Real-time Computing Systems

Author: Huang Huang

Publisher: LAP Lambert Academic Publishing

Published: 2013

Total Pages: 108

ISBN-13: 9783659371851

DOWNLOAD EBOOK

We have been enjoying tremendous benefits thanks to the revolutionary advancement of computing systems, driven by the remarkable semiconductor technology scaling and the advanced processor architecture. However, the exponentially increased transistor density has directly led to increased power consumption and elevated system temperature. The power and thermal issues have posed enormous challenges and threaten to slow down the continuous evolvement of computer technology. Effective power/thermal-aware design techniques are urgently demanded at all design abstraction levels. In this book, we present our research efforts to employ real-time scheduling techniques to solve the resource-constrained power/thermal-aware, design-optimization problems. The novelty of this work is that we integrate the cutting-edge research on power and thermal at the circuit and architectural-level into a set of accurate yet simplified system-level models, and are able to conduct system-level analysis and design based on these models. The theoretical study in this work serves as a solid foundation for the guidance of the power/thermal-aware scheduling algorithms development in practical computing systems.

Real-time Systems Scheduling 1
Real-time Systems Scheduling 1

Author: Maryline Chetto

Publisher: John Wiley & Sons

Published: 2014-09-10

Total Pages: 296

ISBN-13: 1118984382

DOWNLOAD EBOOK

Real-time systems are used in a wide range of applications, including control, sensing, multimedia, etc. Scheduling is a central problem for these computing/communication systems since responsible of software execution in a timely manner. This book provides state of knowledge in this domain with special emphasis on the key results obtained within the last decade. This book addresses foundations as well as the latest advances and findings in Real-Time Scheduling, giving all references to important papers. But nevertheless the chapters will be short and not overloaded with confusing details. Coverage includes scheduling approaches for mono-core as well as multi-core platforms, dependent tasks, networks, and notably very tremendous recent advances in scheduling of energy constrained embedded systems. Other sophisticated issues such as feedback control scheduling and timing analysis of critical applications are also addressed. This volume can serve as a textbook for courses on the topic in bachelor and in more advanced master programs. It also provides a reference for computer scientists and engineers involved in the design or the development of Cyber-Physical Systems which require up-to-date real-time scheduling solutions.