可重构系统中的任务划分和任务调度的研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-12页 |
| §1-1 选题背景 | 第8-9页 |
| §1-2 研究现状 | 第9-10页 |
| §1-3 主要工作 | 第10-11页 |
| §1-4 论文结构 | 第11-12页 |
| 第二章 可重构系统及其模型 | 第12-20页 |
| §2-1 可重构系统概述 | 第12-14页 |
| §2-2 软硬件协同的概念 | 第14-16页 |
| §2-3 任务划分和任务调度的提出 | 第16-17页 |
| §2-4 动态可重构系统模型和任务模型 | 第17-20页 |
| 第三章 基于启发式搜索的任务划分 | 第20-32页 |
| §3-1 基于遗传算法的任务划分 | 第20-27页 |
| 3-1-1 遗传算法综述 | 第20-21页 |
| 3-1-2 标准遗传算法的流程 | 第21-22页 |
| 3-1-3 基于遗传算法的任务划分流程 | 第22-25页 |
| 3-1-4 遗传算法和爬山算法的融合 | 第25-27页 |
| §3-2 基于模拟退火算法的任务划分 | 第27-32页 |
| 3-2-1 模拟退火算法综述 | 第27-28页 |
| 3-2-2 模拟退火算法的原理和流程 | 第28页 |
| 3-2-3 模拟退火算法的实现 | 第28-31页 |
| 3-2-4 模拟退火算法的改进 | 第31-32页 |
| 第四章 任务调度算法 | 第32-39页 |
| §4-1 任务调度综述 | 第32-34页 |
| 4-1-1 表调度算法 | 第32-33页 |
| 4-1-2 聚簇调度算法 | 第33页 |
| 4-1-3 任务复制调度算法 | 第33-34页 |
| 4-1-4 随机化搜索技术方法 | 第34页 |
| §4-2 任务调度算法 | 第34-39页 |
| 4-2-1 算法输入 | 第35页 |
| 4-2-2 计算优先级 | 第35-36页 |
| 4-2-3 任务放置 | 第36-37页 |
| 4-2-4 减小重构开销 | 第37页 |
| 4-2-5 算法流程 | 第37-39页 |
| 第五章 实验结果和性能分析 | 第39-53页 |
| §5-1 实验环境和初始化数据 | 第39-41页 |
| §5-2 遗传爬山算法实验数据 | 第41-47页 |
| 5-2-1 遗传算法参数设置 | 第41-42页 |
| 5-2-2 遗传代数对任务图完成时间的影响 | 第42-43页 |
| 5-2-3 遗传代数对算法完成时间的影响 | 第43-45页 |
| 5-2-4 逻辑资源数对任务图完成时间的影响 | 第45页 |
| 5-2-5 结点个数对任务图完成时间的影响 | 第45-47页 |
| §5-3 模拟退火算法实验数据 | 第47-50页 |
| 5-3-1 温度的确定 | 第47-48页 |
| 5-3-2 外循环次数对任务图完成时间的影响 | 第48页 |
| 5-3-3clbs 对任务图完成时间的影响 | 第48-49页 |
| 5-3-4 不同结点任务的比较 | 第49-50页 |
| §5-4 性能分析 | 第50-53页 |
| 第六章 总结与展望 | 第53-55页 |
| 参考文献 | 第55-57页 |
| 致谢 | 第57-58页 |
| 攻读学位期间所取得的相关科研成果 | 第58页 |
