-
题名一种新的基于优先级表的实时调度算法
被引量：31
- 1
-
-
作者
王强
徐俊刚
王宏安
戴国忠
-
机构
中国科学院软件研究所人机交互技术与智能信息处理实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第2期310-313,共4页
-
基金
国家自然科学基金重大项目 (No .698962 50 )
国家 863重点项目 (No.2 0 0 1AA41 30 2 0 )
-
文摘
本文提出了一种新的基于优先级表的实时调度算法 ,称作截止期—价值密度优先 (Deadline ValueDen sityFirst)算法 ,简称DVDF算法 .DVDF算法综合考虑了实时任务的截止期和价值密度两个参数 ,能够更好地适应不同的负载情况 .通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明 ,这种算法比单纯考虑截止期的EDF(EarliestDeadlineFirst)算法在性能方面有明显的改进 ,特别是在系统过载的情况下 。
-
关键词
实时调度
优先级
实现价值率
加权截止期保证率
差分截止期保证率
-
Keywords
real time scheduling
priority
hit value ratio
weighted guarantee ratio
differentiated guarantee ratio
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP316.2
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于优先级的气象水文数据处理调度算法研究
- 2
-
-
作者
史纬恒
胡友彬
王琦
-
机构
解放军理工大学气象海洋学院
解放军
国家气象信息中心
-
出处
《科研信息化技术与应用》
2016年第3期86-95,共10页
-
文摘
针对气象水文数据广播接收系统升级改造后造成接收速度大于存储速度,影响数据接收效率的问题,本文在提出基于文件已接收时间与其价值的ETV算法基础上,通过对应急数据处理优先级顺序进行改进,形成基于优先级的气象水文数据处理调度算法并实现。对算法进行仿真实验和实例执行,结果表明,比起原有的顺序调度算法,基于优先级的气象水文数据处理调度算法在性能方面和在及时性方面都有明显的改进。
-
关键词
气象水文数据
优先级
调度
ETV算法
截止期保证率
-
Keywords
meteorological and hydrological data
priority
acheduling
ETV algorithm
weighted guarantee ratio
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
