A Mixed Scheduling Algorithm about Hard Periodic and Soft Aperiodic Real-Time Tasks on Heterogeneous Multiprocessor

Abstract

This paper studies the problem about scheduling composition of periodic real-time tasks and aperiodic soft real-time tasks in heterogeneous multiprocessor environment. It analyzes the response time of each task in periodic real-time task set and the influence factor about the response time of aperiodic soft real-time task. We use a new mixed scheduling algorithm--UEDF and Task-Centric with Slack Defragmentation algorithm (TCSD) to schedule hybrid task set which consist of the periodic real-time tasks and aperiodic soft real-time tasks. It can improve the timeliness of aperiodic soft real-time tasks response, so the ratio of aperiodic tasks to meet soft deadline will increase.