The Execution Efficiency of the Response Time Analysis under Different Task Sequencing Strategies

Abstract

Abstract Tasks in real-time systems have strict time requirements and need to be completed before their deadlines. Whenever the real-time task set changes, the real-time system reruns the schedulability analysis method to determine whether the tasks in the new task set can be completed before their deadlines. Since new tasks can not be executed until the execution of the schedulability analysis method is completed, the execution efficiency of the schedulability analysis method directly affects the actual performance of the real-time system. Response time analysis (RTA) is a typical method for schedulability analysis. It calculates the response times of tasks and tests the schedulability of tasks by comparing the calculation results and the relative deadlines of tasks. We found that the execution efficiency of existing RTAs can be improved by reasonably sorting the calculation order of the tasks. A task sequencing strategy is proposed to improve the execution efficiency of existing RTAs.