Abstract:In this paper, we address the problem of energy-aware heterogeneous data allocation and task scheduling on heterogeneous multiprocessor systems for real-time applications. In a heterogeneous distributed shared-memory multiprocessor system, an important problem is how to assign processors to real-time application tasks, allocate data to local memories, and generate an efficient schedule in such a way that a time constraint can be met and the total system energy consumption can be minimized. We propose an optimal approach, i.e., an integer linear programming method, to solve this problem. As the problem has been conclusively shown to be computationally very complicated, we also present two heuristic algorithms, i.e., task assignment considering data allocation (TAC-DA) and task ratio greedy scheduling (TRGS), to generate near-optimal solutions for real-time applications in polynomial time. We evaluate the performance of our algorithms by comparing them with a greedy algorithm that is commonly used to solve heterogeneous task scheduling problems. Based on our extensive simulation study, we observe that our algorithms exhibit excellent performance. We conducted experimental performance evaluation on two heterogeneous multiprocessor systems. The average reduction rates of the total energy consumption of the TAC-DA and TRGS algorithms to that of the greedy algorithm are 13.72% and 15.76%, respectively, on the first system, and 19.76% and 24.67%, respectively, on the second system. To the best of our knowledge, this is the first study to solve the problem of task scheduling incorporated with data allocation and energy consumption on heterogeneous distributed shared-memory multiprocessor systems.

Solving multiprocessor job scheduling with resource and timing constraints using neural network

Scheduling multiprocessor job with resource and timing constraints using neural networks

Hybrid Deep Neural Network Scheduler for Job-Shop Problem Based on Convolution Two-Dimensional Transformation

Neural Network Based Feedback Scheduling of Multitasking Control Systems

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Task Scheduling By Neural Network With Mean Field Annealing Improvement In Grid Computing

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

NN-Based iterative learning control under resource constraints: a feedback scheduling approach

A Hierarchical Neural Task Scheduling Algorithm in the Operating System of Neuromorphic Computers

A neural network based heuristic for resource-constrained project scheduling

Hybrid Meta-Heuristics Algorithms for Task Assignment in Heterogeneous Computing Systems

Neural Network Model Based Job Scheduling and Its Implementation in Networked Manufacturing

Optimization of Topology-Aware Job Allocation on a High-Performance Computing Cluster by Neural Simulated Annealing

Anti-aircraft Missile Deployment Optimization Using Hopfield Neural Network.

HASP: Hierarchical Asynchronous Parallelism for Multi-NN Tasks

Energy-Aware Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems with Time Constraints.

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Modelling and Developing Co-scheduling Strategies on Multicore Processors

Heuristic combined artificial neural networks to schedule hybrid flow shop with sequence dependent setup times

Multi-resource constrained dynamic workshop scheduling based on proximal policy optimisation

A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system