| 基于负载计算的多处理器全局EDF判定方法 |
| |
| 引用本文： | 袁野,晏立.基于负载计算的多处理器全局EDF判定方法[J].计算机工程,2012,38(12):287-290. |
| |
| 作者姓名： | 袁野 晏立 |
| |
| 作者单位： | 江苏大学计算机科学与通信工程学院,江苏 镇江,212013 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家科技型中小企业技术创新基金资助项目，江苏省高校自然科学基金资助项目，江苏省科技创新基金资助项目 |
| |
| 摘 要： | 在多处理器实时调度过程中，干涉上界的取值对于可调度性判定的性能具有较大影响。为此，针对实时系统的最早截止期优先调度算法，引入任务松弛的有关概念，提出一种基于负载计算的可调度性判定方法。通过减小问题区间内带入作业的工作负载取值，增加任务集通过可调度性判定的可能。实验结果表明，随着处理器数量的增加，该判定方法较传统方法有5%~10%的性能提升。
|
| 关 键 词： | 多处理器 实时系统 最早截止期优先 负载计算 干涉 松弛 |
| 收稿时间： | 2011-12-13 |
Global EDF Judgment Method for Multiprocessor Based on Workload Calculation |
| |
| YUAN Ye
,
YAN Li.Global EDF Judgment Method for Multiprocessor Based on Workload Calculation[J].Computer Engineering,2012,38(12):287-290. |
| |
| Authors: | YUAN Ye YAN Li |
| |
| Affiliation: | (College of Computer Science and Telecommunication Engineering,Jiangsu University,Zhenjiang 212013,China) |
| |
| Abstract: | In the process of scheduling on multiprocessor real-time system,the value of the upper bound of interference influences on the performance of schedulability tests.The concept of slack is injected for the earliest deadline first scheduling algorithms,and a new test based on workload calculation is proposed.The possibility of task sets passing schedulability test is improved by decreasing the workload of all carried-in jobs in problem window.Experimental results show that the performance of the new test can be promoted from 5% to 10% than traditional one with the increase of processor’s number. |
| |
| Keywords: | multiprocessor real-time system earliest deadline first workload calculation interference slack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
