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

1000-9825/2004/15(04)0616 ©2004 Journal of Software 软 件 学 报 Vol.15, No.4 ∗ 非精确计算中基于反馈的 CPU 在线调度算法 + 张尧学 , 方存好, 王 勇 (清华大学 计算机科学与技术系,北京 100084) A Feedback-Driven Online Scheduler for Processes with Imprecise Computing + ZHANG Yao-Xue , FANG Cun-Hao, WANG Yong (Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) + Corresponding author: Phn: +86-10 E-mail: zyx@, Received 2002-09-02; Accepted 2003-05-27 Zhang YX, Fang CH, Wang Y. A feedback-driven online scheduler for processes with imprecise computing. Journal of Software, 2004,15(4):616~623. /1000-9825/15/616.htm Abstract: With an increasing requirement of more flexible real-time applications, e.g. multimedia servers in home networks and real-time database servers, a real-time process scheduler using Worst-Case Execution Time (WCET) is inefficient for optimizing performance. Some soft and firm real-time models have been proposed to deal with this situation. This paper presents a feedback control approach for scheduling processes with imprecise computation, a firm real-time model to produce approximate result of an acceptable quality when the exact result of the desired quality cannot be obtained in time. By introducing feedback control to process scheduling, our approach aims to bind the deadline missing ratio under a varying system workload to reach a tradeoff between the deadline missing ratio and result precision. Key words: real-time scheduling; imprecise computation; feedback control; PID 摘 要: 随着家庭网络中的多媒体服务器和实时数据库服务器这类应用对实时的灵活性的要求不断增加,传统实 时基于最长执行时间(WCET)的调度算法已经不能满足它们对性能优化的要求. 因此,产生了一些软实时的调度算 法来解