Abstract:Energy consumption minimization is one of the primary design requirements for heterogeneous distributed systems. State-of-the-art algorithms are used to study the problem of minimizing the energy consumption of a real-time parallel application with precedence constrained tasks on a heterogeneous distributed system by introducing the concept of latest finish time (LFT) to reclaim the slack time based on the dynamic voltage and frequency scaling (DVFS) energy-efficient design optimization technique. However, the use of DVFS technique alone is insufficient, and the energy consumption reduction is limited because scaling down the frequency is restricted in practice. Furthermore, these studies merely minimize energy consumption through a local energy-efficient scheduling algorithm, such as reducing the energy consumption for each task on the fixed processor, rather than a global energy-efficient scheduling algorithm, such as reducing the energy consumption for each task on different processors. This study solves the problem of minimizing the energy consumption of a real-time parallel application on heterogeneous distributed systems by using the combined non-DVFS and global DVFS-enabled energy-efficient scheduling algorithms. The non-DVFS energy-efficient scheduling (NDES) algorithm is solved by introducing the concept of deadline slacks to reduce the energy consumption while satisfying the deadline constraint. The global DVFS-enabled energy-efficient scheduling (GDES) algorithm is presented by moving the tasks to the processor slacks that generate minimum dynamic energy consumptions. Results of the experiments show that the combined NDES&GDES algorithm can save up to 36.25-55.65 percent of energy compared with state-of-the-art counterparts under different scales, parallelism, and heterogeneity degrees of parallel applications.

Run-Time Performance Estimation and Fairness-Oriented Scheduling Policy for Concurrent GPGPU Applications

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

Online Scheduling of Mixed CPU-GPU Jobs

Enhanced GPU Resource Utilization through Fairness-aware Task Scheduling

A Virtual Multi-Channel GPU Fair Scheduling Method for Virtual Machines.

A CPU-GPGPU Scheduler Based on Data Transmission Bandwidth of Workload

Efficient GPU Spatial-Temporal Multitasking

A Data-Driven Frequency Scaling Approach for Deadline-aware Energy Efficient Scheduling on Graphics Processing Units (GPUs)

Performance modeling of graphics processing unit application using static and dynamic analysis

Mixed real-time scheduling of multiple DAGs-based applications on heterogeneous multi-core processors.

An Accurate Gpu Performance Model For Effective Control Flow Divergence Optimization

Astraea: A Fair Deep Learning Scheduler for Multi-Tenant GPU Clusters

Orchestrated Co-scheduling, Resource Partitioning, and Power Capping on CPU-GPU Heterogeneous Systems via Machine Learning

Unleashing the Power of Preemptive Priority-based Scheduling for Real-Time GPU Tasks

RTGPU: Real-Time GPU Scheduling of Hard Deadline Parallel Tasks With Fine-Grain Utilization

Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems

Guarantee Strict Fairness and UtilizePrediction Better in Parallel Job Scheduling

Exploiting the Task-Pipelined Parallelism of Stream Programs on Many-Core GPUs.

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

PPS: Fair and efficient black-box scheduling for multi-tenant GPU clusters

Task Scheduling Greedy Heuristics for GPU Heterogeneous Cluster Involving the Weights of the Processor