面向抖动优化的任务静态优先级指派算法  

Static Priority Assignment Algorithm to Reduce Output Jitter of Real-time Tasks

作　　者：檀明[1,2] 魏臻[2] 韩江洪[2] 

机构地区：[1]合肥学院网络与智能信息处理重点实验室,合肥230601 [2]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机工程》2012年第20期282-285,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60873003;60873195);安徽省教育厅自然科学基金资助项目(KJ2011B139)

摘　　要：对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的优先级指派算法。根据单调速率调度算法确定任务的初始优先级,以最小化局部抖动方式依次对任务的优先级进行再调整,从而得到近似最优的优先级指派。仿真实验结果表明,该算法能有效减少任务集的整体输出抖动。Current deadline assignment schemes which adjust relative deadlines to reduce the output jitter of periodic real-time tasks are all under EDF（Earliest Deadline First） scheduling algorithm.In this paper,a static priority assignment problem to minimize the total output jitter of a set of real-time tasks is proposed.A heuristics algorithm is presented to solve this problem.It assigns the initial priority to each task according to RM（Rate Monotonic） algorithm,and adjusts the priority of each task one by one in terms of minimizing the sum of local output jitter,until a near optimal solution to the static priority assignment problem is found.Simulation results show the advantages of the algorithm in terms of reducing the total output jitter of a set of tasks and computing complexity.

关 键 词：输出抖动 静态优先级调度 最大响应时间 相对截止时限 周期性任务集 可调度性分析 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]