实时异构系统的集成动态调度算法研究

来源 :中国科学院软件研究所 | 被引量 : 25次 | 上传用户:jiooalpkla
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着异构计算的兴起,实时异构系统已被广泛应用在航空航天、工业控制、 电讯行业、图像处理以及Internet应用等诸多领域。本文对实时异构系统的集 成动态调度算法进行了深人的研究,提出了一种新的实时异构系统的智能动态 调度框架─FIDSH框架,并在此基础上,提出了一种新的实时异构系统的 可适应性集成动态调度算法─IADSH算法。 在FIDSH框架中,我们提出了一种新的实时异构系统的统一任务模型(简 称统一任务模型)。该模型利用了非精确计算模型,引入了任务重要性和价值 这两个参数,并充分体现了实时构系统的异构性,从而不仅可以采用统一形式 描述实时异构系统中的硬、软实时任务,而且还为提高调度成功率和优化调度 所获系统效益创造了条件。同时,FIDSH框架还通过智能调度器首次将智能 控制的思想引入了实时异构系统的动态调度中。 在FIDSH框架的基础上,我们提出了一种新的实时异构系统的可适应性 集成动态调度算法─IADSH算法。该算法算法包括了基本调度和智能控制 两大部分。基本调度部分的核心是一种新的实时异构系统的硬、软实时任务集 成动态调度方法─IDS算法。该算法以启发式搜索为基础,采用统一形式完 成了实时异构系统的集成动态调度。同时,IDS算法一方面通过引入新的任务 分配策略和软实时任务服务质量(Quality of Service,Qos)降级策略提高了调 度成功率:另一方面通过引入新的指标─任务α指标,综合考虑了任务截止 期和任务重要性对调度决策的影响,从而在保证调度成功率的前提下,优化了 调度所获系统效益。 . 为了使实时异构系统的集成动态调度获得稳定的调度性能,我们又在基本调度部分─IDS算法的基础上引入了智能控制部分,从而形成了完整的 IADSH算法。在智能控制部分中,我们以反馈控制原理为基础,将反馈控制 与实时异构系统的动态调度进行了映射,并提出了相应的智能控制策略以及任 务流调节策略和参数调节策略,从而使IADSH算法具有了可适应性和稳定的 调度性能。 1一 为了验证IADSH算法的有效性及评估其调度性能,我们从调度成功率、调度所获系统效益和调度稳定性三个方面对IADSH算法进行了大量的模拟研究。 模拟结果表明,IADSH算法不仅成功地解决了实时异构系统中硬、软实i时任务的集成动态调度问题,而且还极大地提高了调度成功率,在与其它相关.Z算法,如传统近视算法的比较中具有明显优势;同时,IADSH算法还在保证调度成功率的前提下,优化了调度所获系统效益,通过在调度中考虑任务重要性对调度决策的影响,将系统效益提高了23倍;此外,IADSH算法的截止期错过率不会随着系统负载的变化而出现大的波动,其调度性能具有较好的稳定性。
其他文献
目的:探讨微创抽吸加尿激酶液化引流治疗60例高血压小脑出血的临床疗效。方法:采用回顾性分析的方法,分析60例高血压小脑出血患者的临床资料。结果:60例患者手术均顺利进行,血肿
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
<正> 1996年5月24日星期5 晴飞机从北京机场按时起飞,我终于松了口气。由于韩方的邀请函等材料寄来较晚,加上在地方上办理有关手续的迁延以及必须到北京办理签证,按正常的程
摘要:当前,职业教育发展进入新常态,课程教学改革正在不断推进。文章论述了新常态下高职生命科学教学中情感态度价值观教育的复杂现状及其目标实现的路径,为该目标的真正实践提供依据。  关键词:生命科学;情感态度与价值观;实现路径  中图分类号:G712 文献标志码:A 文章编号:1674-9324(2017)15-0250-02  目前,高职专业课程的情感态度与价值观目标的达成效果并不理想。本文结合生命
目的:探讨手术室整体护理干预对老年手术患者的影响。方法:将160例老年手术患者随机分为观察组和对照组各80例,对照组给予手术室常规护理,观察组在此基础上给予手术室整体护
随着计算机和INTERNET的普及,教育软件逐渐成为日常生活的一个重要组成部分,用户对教育软件也提出了越来越高的要求,智能教学软件逐步走向市场,其影响愈来愈大。自七十年代初期以
当前,我国的农业生产基本上实现了现代化,但却存在一个很严重的问题,那就是越来越多的年青人进城打工,从事农业生产的大都是年龄较大的老农民,这就使得我国出现了较为严重的&
语言,作为人类交际交流的工具,是一把双刃剑,“即具有凝聚力、建构力,能把个体的人整合为紧密的群体、形成巨大的合力及屏障”“又具有阻隔力、离析力,能把人分割为不同的群
期刊
信封起源于两千多年前的秦汉时代。当时,文书和书信大都是刻写在木板和竹简上,为了保护书信完整无损,就用两块刻成鲤鱼形的木板,夹在文书简牍的外面。木板上还刻有三道线槽,