多核系统静态任务调度算法研究

目录

声明

致谢

摘要

第一章绪论

1．1课题的背景和意义

1．2国内外研究现状

1．2．1国外研究现状

1．2．2国内研究现状

1．3论文的主要工作

1．4论文的组织架构

第二章多核系统任务调度问题概述

2．1多核系统架构

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

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

2．2多核处理器通信模型

2．2．1总线通信模型

2．2．2片上网络通信模型

2．2．3全互联通信模型

2．3多核系统的优势以及面临的问题

2．4任务调度概述

2．4．1任务调度模型

2．4．2任务调度基本约束

2．4．3任务调度分类

2．4．4任务调度问题的NPC特性

2．5多核系统任务调度常用算法

2．5．1列表调度算法

2．5．2聚簇调度算法

2．5．3任务复制调度算法

2．5．4遗传算法

2．5．5蚁群算法

2．6本章小结

第三章一种基于任务扰动的组合迭代型列表调度算法

3．1任务权值计算策略

3．2 SLS算法介绍

3．3 SLS算法缺陷分析

3．4生物类算法的初始化策略

3．4．1遗传算法种群初始化策略

3．4．2粒子群算法的初始化策略

3．5一种基于任务扰动的组合迭代型列表调度算法

3．5．1组合迭代策略

3．5．2初始调度列表组合

3．5．3任务扰动迭代策略

3．5．4算法的具体实现

3．6本章小结

第四章一种基于特殊宏块的列表调度算法

4．1任务权值一致排序困境

4．2 SC算法介绍

4．2．1宏块

4．2．2宏块拓扑序列

4．2．3宏块划分

4．2．4 SC算法实现

4．3基于特殊宏块的列表调度算法

4．3．1特殊宏块

4．3．2遍历特殊宏块拓扑序列策略

4．3．3算法具体实现

4．4本章小结

第五章算法性能验证和分析

5．1算法性能评估参数

5．2测试任务图生成

5．3算法测试平台

5．4算法测试方案

5．5算法测试与分析

5．6本章小结

第六章总结与展望

参考文献

攻读硕士学位期间的学术活动及成果情况