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

• 作者: 张尧学 方存好 王勇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 实时调度 不精确计算 反馈控制 PID
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 多媒体技术
• 页码范围: 616-623
• 页数: 8页
• 分类号: TP316
• 字数: 3896字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	清华大学计算机科学与技术系	115	1365	20.0	34.0
2	张尧学	清华大学计算机科学与技术系	77	968	17.0	28.0
3	方存好	清华大学计算机科学与技术系	13	156	7.0	12.0