非精确计算中基于反馈的CPU在线调度算法

摘要：

随着家庭网络中的多媒体服务器和实时数据库服务器这类应用对实时的灵活性的要求不断增加,传统实时基于最长执行时间(WCET)的调度算法已经不能满足它们对性能优化的要求.因此,产生了一些软实时的调度算法来解决这些问题.提出了一种由反馈环节控制的实时调度算法,该算法用于调度能使用不精确计算模型描述的进程.算法可以在各种负载条件下,通过在调度过程中引入的反馈控制,在计算精度和计算时间上直接取得折衷,将进程错过时限的比例控制在预定范围内.

关键词：实时调度、不精确计算、反馈控制、PID

所属期刊栏目：15

分类号：TP316(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1998030409;科技部科研项目

在线出版日期：2004-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：616-623