Ebook: Energy-aware Scheduling on Multiprocessor Platforms

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 multi­processor platforms and the task types considered. Under this classification, other sub-issues are also included, such as, slack reclamation, fixed/dynamic priority sched­uling, partition-based/global scheduling, and application-specific power consumption, etc.

---

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 signi?cantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust the supply voltage and the clock frequency to operate on di?erent power/energy levels, is considered an e?ective 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 classi?es existing works according to two key standards, namely, homogeneity/heterogeneity of multi­processor platforms and the task types considered. Under this classi?cation, other sub-issues are also included, such as, slack reclamation, ?xed/dynamic priority sched­uling, partition-based/global scheduling, and application-speci?c power consumption, etc.

---

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 signi?cantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust the supply voltage and the clock frequency to operate on di?erent power/energy levels, is considered an e?ective 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 classi?es existing works according to two key standards, namely, homogeneity/heterogeneity of multi­processor platforms and the task types considered. Under this classi?cation, other sub-issues are also included, such as, slack reclamation, ?xed/dynamic priority sched­uling, partition-based/global scheduling, and application-speci?c power consumption, etc.
Content:
Front Matter....Pages i-vii
Introduction....Pages 1-2
System Model....Pages 3-11
Scheduling on Homogeneous DVFS Multiprocessor Platforms....Pages 13-40
Scheduling on Heterogeneous DVFS Multiprocessor Platforms....Pages 41-52
Related Work....Pages 53-54
Conclusion and Future Directions....Pages 55-56
Back Matter....Pages 57-59

---

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 signi?cantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust the supply voltage and the clock frequency to operate on di?erent power/energy levels, is considered an e?ective 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 classi?es existing works according to two key standards, namely, homogeneity/heterogeneity of multi­processor platforms and the task types considered. Under this classi?cation, other sub-issues are also included, such as, slack reclamation, ?xed/dynamic priority sched­uling, partition-based/global scheduling, and application-speci?c power consumption, etc.
Content:
Front Matter....Pages i-vii
Introduction....Pages 1-2
System Model....Pages 3-11
Scheduling on Homogeneous DVFS Multiprocessor Platforms....Pages 13-40
Scheduling on Heterogeneous DVFS Multiprocessor Platforms....Pages 41-52
Related Work....Pages 53-54
Conclusion and Future Directions....Pages 55-56
Back Matter....Pages 57-59
....