实时异构系统的集成动态调度算法研究
文献类型：学位论文
| 作者 | 乔颖 |
| 学位类别 | 博士 |
| 答辩日期 | 2001 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 中国科学院软件研究所 |
| 关键词 | 实时异构系统 动态调度 任务分配 服务质量 调度成功率 调度所获系统效益 截止期错过率 |
| 学位专业 | 计算机应用技术 |
| 中文摘要 | 随着异构计算的兴起，实时异构系统已被广泛应用在航空航天、工业控制、电讯行业、图像处理以及Internet应用等诸多领域。本文对实时异构系统的集成动态调度算法进行了深入的研究，提出了一种新的实时异构系统的智能动态调度框架——FIDSH框架，并在此基础上，提出了一种新的实时异构系统的可适应性集成动态调度算法——IADSH算法。在FIDSH框架中，我们提出了一种新的实时异构系统的统一任务模型（简称统一任务模型）。该模型利用了非精确计算模型，引入了任务重要性和价值这两个参数，并充分体现了实时构系统的异构性，从而不仅可以采用统一形式描述实时异构系统中的硬、软实时任务，而且还为提高调度成功率和优化调度所获系统效益创造了条件。同时，FIDSH框架还通过智能调度器首次将智能控制的思想引入了实时异构系统的动态调度中。在FIDSH框架的基础上，我们提出了一种新的实时异构系统的可适应性集成动态调度算法——IADSH算法。该算法算法包括了基本高度和智能控制两大部分。基本调 度部分的核心是一种新的实时异构系统的硬、软实时任务集成动态调度方法——IDS算法。该算法以启发式搜索为基础，采用统一形式完成了实时异构系统的集成动态调度。同时，IDS算法一方面通过引入新的任务分配策略和软实时任务服务质量（Quality of Service, Qos)降级策略提高了调度成功率；另一方面通过引入新的指标——任务α指标，综合考虑了任务截止期和任务重要性对调度决策的影响，从而在保证调度成功率的前提下，优化了调度所获系统效益。为了使实时构系统的集成动态调度获得稳定的调度性能，我们又在基本调度部分——IDS算法的基础上引入了智能控制部分，从而形成了完整的IADSH算法。在智能控制部分中，我们以反馈控制原理为基础，将反馈控制与实时异构系统的动态调度进行了映射，并提出了相应的智能控制策略以及任务流调节策略和参数调节策略，从而使IADSH算法具有了可适应性和稳定的调度性能。为了验证IADSH算法的有效性及评估其调度性能，我们从调度成功率、调度所获系统效益和调度稳定性三个方面对IADSH算法进行了大量的模拟研究。结果表明，IADSH算法不仅成功地解决了实时异构系统中硬、软实时任务的集成动态调度问题，而且还极大地提高了调度成功率，在与其它相关算法，如传统近视算法的比较中具有明显优势；同时，IADSH算法还在保证调度成功率的前提下，优化了调度所获系统效益，通过在调度中考虑任务重要性对调度决策的影响，将系统效益提高了2－3倍；此外，IADSH算法的截止期错过率不会随着系统负载的变化而出现大的波动，其调度性能具有较好的稳定性。 |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 120 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/6984]  |
| 专题 | 软件研究所_中科院软件所_中科院软件所 |
| 推荐引用方式 GB/T 7714 | 乔颖. 实时异构系统的集成动态调度算法研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2001. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。