期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多处理器硬实时系统的抢占阈值调度研究
被引量:
11
1
作者
彭浩
韩江洪
+1 位作者
陆阳
张建军
《计算机研究与发展》
EI
CSCD
北大核心
2015年第5期1177-1186,共10页
在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合...
在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合调度方法,在保持调度能力的基础上限制抢占.基于截止期分析建立了多处理器硬实时系统抢占阈值调度的可调度性判定条件,针对抢占阈值调度提出一种改进的优先级分配算法OPA-MLL,并建立了抢占阈值分配(preemption threshold assignment,PTA)算法.仿真结果表明,采用OPA-MLL算法和PTA算法分别给任务集分配优先级和抢占阈值时,可调度任务集比率明显提高,同时能最大程度限制抢占次数.
展开更多
关键词
多处理器
硬实时系统
抢占
阈值
可调度判定
优先级
分配
抢占阈值分配
在线阅读
下载PDF
职称材料
FPTS:一种任务间存在共享资源时的抢占阈值调度算法
被引量:
3
2
作者
贺小川
贾焰
《计算机研究与发展》
EI
CSCD
北大核心
2009年第2期302-309,共8页
受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之...
受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之间由于资源共享而导致的相关性对于任务集合的优先级分配和抢占阈值分配都有很大的影响.SRP协议是在实时系统中得到广泛应用的资源访问控制协议,具有死锁避免、提前阻塞、共享任务栈等一系列优良特性.将SRP和抢占阈值调度算法结合起来,提出FPTS调度模型,给出相应的可调度性判定公式,考虑在任务之间使用SRP协议时求解任务抢占阈值分配,最后给出计算抢占阈值分配的伪多项式时间算法.
展开更多
关键词
抢占
阈值
调度(FPPT)
可调度性分析
栈资源协议(SRP)
抢占阈值分配
共享资源
在线阅读
下载PDF
职称材料
题名
多处理器硬实时系统的抢占阈值调度研究
被引量:
11
1
作者
彭浩
韩江洪
陆阳
张建军
机构
合肥工业大学计算机与信息学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第5期1177-1186,共10页
基金
国家自然科学基金项目(61370088
61202096)
国家国际科技合作专项项目(2014DFB10060)
文摘
在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合调度方法,在保持调度能力的基础上限制抢占.基于截止期分析建立了多处理器硬实时系统抢占阈值调度的可调度性判定条件,针对抢占阈值调度提出一种改进的优先级分配算法OPA-MLL,并建立了抢占阈值分配(preemption threshold assignment,PTA)算法.仿真结果表明,采用OPA-MLL算法和PTA算法分别给任务集分配优先级和抢占阈值时,可调度任务集比率明显提高,同时能最大程度限制抢占次数.
关键词
多处理器
硬实时系统
抢占
阈值
可调度判定
优先级
分配
抢占阈值分配
Keywords
multiprocessor
hard real-time systems
preemption threshold
schedulability test
priority assignment
preemption threshold assignment
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
FPTS:一种任务间存在共享资源时的抢占阈值调度算法
被引量:
3
2
作者
贺小川
贾焰
机构
国防科学技术大学计算机学院网络与信息安全研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第2期302-309,共8页
基金
国家自然科学基金项目(90412011)
国家"九七三"重点基础研究发展计划基金项目(2006AA10Z237)~~
文摘
受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之间由于资源共享而导致的相关性对于任务集合的优先级分配和抢占阈值分配都有很大的影响.SRP协议是在实时系统中得到广泛应用的资源访问控制协议,具有死锁避免、提前阻塞、共享任务栈等一系列优良特性.将SRP和抢占阈值调度算法结合起来,提出FPTS调度模型,给出相应的可调度性判定公式,考虑在任务之间使用SRP协议时求解任务抢占阈值分配,最后给出计算抢占阈值分配的伪多项式时间算法.
关键词
抢占
阈值
调度(FPPT)
可调度性分析
栈资源协议(SRP)
抢占阈值分配
共享资源
Keywords
fixed-priority with preemption threshold (FPPT)
scheduability analysis
stack resource protocol(SRP)
preemption threshold assignment
shared resources
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多处理器硬实时系统的抢占阈值调度研究
彭浩
韩江洪
陆阳
张建军
《计算机研究与发展》
EI
CSCD
北大核心
2015
11
在线阅读
下载PDF
职称材料
2
FPTS:一种任务间存在共享资源时的抢占阈值调度算法
贺小川
贾焰
《计算机研究与发展》
EI
CSCD
北大核心
2009
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部