主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张尧学,方存好,王勇.非精确计算中基于反馈的CPU在线调度算法.软件学报,2004,15(4):616-623
非精确计算中基于反馈的CPU在线调度算法
A Feedback-Driven Online Scheduler for Processes with Imprecise Computing
投稿时间:2002-09-02  修订日期:2003-05-27
DOI:
中文关键词:  实时调度  不精确计算  反馈控制  PID
英文关键词:real-time scheduling  imprecise computation  feedback control  PID
基金项目:Supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1998030409 (国家重点基础研究发展规划项目(973))
作者单位
张尧学 清华大学,计算机科学与技术系,北京,100084 
方存好 清华大学,计算机科学与技术系,北京,100084 
王勇 清华大学,计算机科学与技术系,北京,100084 
摘要点击次数: 3479
全文下载次数: 2953
中文摘要:
      随着家庭网络中的多媒体服务器和实时数据库服务器这类应用对实时的灵活性的要求不断增加,传统实时基于最长执行时间(WCET)的调度算法已经不能满足它们对性能优化的要求.因此,产生了一些软实时的调度算法来解决这些问题.提出了一种由反馈环节控制的实时调度算法,该算法用于调度能使用不精确计算模型描述的进程.算法可以在各种负载条件下,通过在调度过程中引入的反馈控制,在计算精度和计算时间上直接取得折衷,将进程错过时限的比例控制在预定范围内.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利