Abstract:
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.
Key words:
output jitter,
static priority scheduling,
maximum response time,
relative deadline,
periodic task set,
schedulability analysis
摘要： 对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法，但现有方法均是针对最早时限优先调度算法，不能适用于任务集采用静态优先级调度算法的场合。为此，提出通过优化优先级指派实现任务集的整体抖动最小化，并给出一种启发式的优先级指派算法。根据单调速率调度算法确定任务的初始优先级，以最小化局部抖动方式依次对任务的优先级进行再调整，从而得到近似最优的优先级指派。仿真实验结果表明，该算法能有效减少任务集的整体输出抖动。
关键词:
输出抖动,
静态优先级调度,
最大响应时间,
相对截止时限,
周期性任务集,
可调度性分析
CLC Number:
SHAN Meng, WEI Zhen, HAN Jiang-Hong. Static Priority Assignment Algorithm to Reduce Output Jitter of Real-time Tasks[J]. Computer Engineering, 2012, 38(20): 282-285.
檀明, 魏臻, 韩江洪. 面向抖动优化的任务静态优先级指派算法[J]. 计算机工程, 2012, 38(20): 282-285.