期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向分布式实时系统的新型可信任务调度算法 被引量:4
1
作者 夏平 周兴社 +2 位作者 骆万文 傅子奇 周延年 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第2期155-159,共5页
目前许多面向关键领域的应用对实时系统提出了可信要求,研究可信的实时调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时系统的启发式可信调度算法,该算法... 目前许多面向关键领域的应用对实时系统提出了可信要求,研究可信的实时调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时系统的启发式可信调度算法,该算法以提高系统的可靠性和安全性为目标,一方面采用改进的主动副本复制技术,在多个处理机上有效分配实时周期任务,并支持对硬件失效和软件瞬时失效的处理,另一方面利用处理机对每个运行之前的任务进行安全性检查,有效防止了非法任务进入并破坏系统。仿真实验的结果表明,文中提出的算法DTSA相对于其它算法而言,在仅增加较少硬件成本的前提下,能够有效提高运行任务的可靠性和安全性。 展开更多
关键词 算法 调度 实时系统 数据安全 可信任务模型 可信任务调度算法
在线阅读 下载PDF
基于穿越路径和分代调整的分代调度算法优化
2
作者 郑伟平 齐德昱 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期69-74,共6页
分代调度(GS)算法在分解任务图时只考虑任务间的偏序约束关系,没有考虑任务划分可能对整体调度时间的影响.其局部调度使用已有的独立调度算法,仅考虑任务子集的完成时间,缺乏全局优化能力.为此,文中提出一种改进的基于GS的GA-DLTPF算法... 分代调度(GS)算法在分解任务图时只考虑任务间的偏序约束关系,没有考虑任务划分可能对整体调度时间的影响.其局部调度使用已有的独立调度算法,仅考虑任务子集的完成时间,缺乏全局优化能力.为此,文中提出一种改进的基于GS的GA-DLTPF算法.该算法在GS分代的基础上进行分代调整,并基于"穿越路径"的概念实现了最长穿越路径优先的局部调度策略.仿真实验表明,GA-DLTPF算法的调度性能优于GS的改进算法——OGS,而且任务图深度越大,GA-DLTPF算法的优势越明显. 展开更多
关键词 调度算法 依赖任务 分代调度 网格 优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部