异构多核处理器上实时任务分配算法的研究与实现

声明

摘要

第1章 绪论

1．1 课题背景

1．2 研究目标和意义

1．3 国内外研究现状

1．4 论文组织结构

第2章 相关知识

2．1 Amdahl定律

2．2 异构多核处理器介绍

2．2．1 多核处理器结构

2．2．2 异构多核处理器

2．2．3 GPU相关知识

2．3 实时任务的分类

2．4 实时调度策略

2．5 算法性能评价指标

2．5．1 资源利用率上限(Utilisation Bounds)

2．5．2 近似比(Approximation Ration)

2．5．3 算法加速比(Speedup Factor)

2．5．4 程序执行时间

第3章 不可迁移实时任务分配算法设计与实现

3．1 装箱问题

3．1．1 装箱问题常用算法

3．1．2 First-fit算法的分析

3．1．3 First-fit的伪码实现

3．2 不可迁移实时任务的分配

3．2．1 分配算法中任务的分类

3．2．2 分配算法的伪码实现

3．2．3 算法的时间复杂度

第4章 可迁移实时任务分配算法的设计与实现

4．1 Bfair(boundary fair)算法

4．1．1 Bfair算法的基本思想

4．1．2 Bfair算法实现

4．1．3 Bfair算法的实例

4．1．4 Bfair算法小结

4．2 Bfair算法的改进

4．2．1 迁移任务可串行执行的验证

4．2．2 Bfair算法对非整数需求的改进

4．3 异构多资源下可迁移实时任务的分配

4．3．1 异构多资源的任务分配

4．3．2 算法的时间复杂度

第5章 实验结果与分析

5．1 改进后Bfair算法的实验结果分析

5．2 NoMigrat-Ass算法的改进

5．2．1 NoMigrate-4C算法

5．2．2 NoMigrate-Ass-NTC算法

5．2．3 NoMigrate-Ass-COMB算法

5．3 异构多核实时任务分配算法的实验结果分析

5．3．1 算法加速比的实验分析

5．3．2 算法执行时间的实验分析

第6章 结论与展望

6．1 结论

6．2 未来工作与展望

参考文献

致谢

科研项目和论文发表情况