Abstract:Heterogeneous multiprocessors have become the mainstream computing platforms nowadays and are increasingly employed for critical applications. Inherently, heterogeneous systems are more complex than homogeneous systems. The added complexity increases the potential of system failures. This paper addresses this problem by proposing a reliability-guaranteed task assignment and scheduling approach for heterogeneous multiprocessors considering timing constraint. We propose a two-phase approach to solve this problem. In the first phase, we determine assignments for heterogeneous multiprocessors such that both reliability requirement and timing constraint can be satisfied with the minimum total system cost. Efficient algorithms are proposed to produce optimal solutions for simple-path and tree-structured task graphs in polynomial time. When the input graph is a directed acyclic graph (DAG), the task assignment problem is NP-Complete. In this situation, we first develop an Integer Linear Programming (ILP) formulation to generate optimal solutions. Then, we propose a polynomial-time heuristic algorithm to find near optimal solutions. In the second phase, based on the assignments obtained in the first phase, we propose a minimum resource scheduling algorithm to generate a schedule and a feasible configuration that uses as little resource as possible. Experimental results show that the proposed algorithms and the ILP formulation can effectively reduce the total cost compared with the previous work.

Online Task Scheduling for Heterogeneous Reconfigurable Systems

Online Hybrid Task Scheduling In Reconfigurable Systems

Online scheduling with reassignment

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

On-line Scheduling of Real-Time Tasks for Reconfigurable Computing System

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

Pre-Configuration Based Hybrid Tasks Scheduling in Reconfigurable Systems

Fast On-Line Real-Time Scheduling Algorithm for Reconfigurable Computing.

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices

Reliability Driven Task Scheduling for Heterogeneous Systems

Reconfigurable system scheduling algorithm

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

Reconfiguration Strategies for Online Hardware Multitasking in Embedded Systems

Task Scheduling for Heterogeneous Computing Based on Learning Classifier System

Reliability-Guaranteed Task Assignment and Scheduling for Heterogeneous Multiprocessors Considering Timing Constraint

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems

A Reinforcement Learning Based Job Scheduling Algorithm for Heterogeneous Computing Environment

An Availability Approached Task Scheduling Algorithm in Heterogeneous Fault-Tolerant System.

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

Online Scheduling Algorithm with Reconfigurable Resource Management Based on Vertex Position Tree