考虑任务区间范围内动态变化特征片上网络核映射优化
摘要 | 第2-4页 |
Abstract | 第4-5页 |
1 绪论 | 第8-13页 |
1.1 选题背景 | 第8-9页 |
1.2 选题意义 | 第9-10页 |
1.3 论文的主要研究内容 | 第10-11页 |
1.4 本文的主要结构 | 第11-13页 |
2 文献综述 | 第13-26页 |
2.1 映射算法的分类 | 第13-17页 |
2.1.1 精确算法 | 第14-15页 |
2.1.2 启发式算法 | 第15-17页 |
2.2 映射优化目标分类 | 第17-26页 |
2.2.1 静态映射优化 | 第17-23页 |
2.2.2 动态映射优化 | 第23-26页 |
3 问题模型与禁忌搜索算法 | 第26-37页 |
3.1 映射优化模型 | 第26-27页 |
3.2 能耗模型与改进的能耗模型 | 第27-31页 |
3.2.1 片上网络能耗模型 | 第27-30页 |
3.2.2 对模型加入任务变化条件 | 第30-31页 |
3.3 禁忌搜索算法描述 | 第31-37页 |
3.3.1 禁忌搜索算法流程 | 第32-33页 |
3.3.2 解的向量表示 | 第33-34页 |
3.3.3 初始解的选择 | 第34-35页 |
3.3.4 禁忌列表 | 第35页 |
3.3.5 禁忌长度 | 第35页 |
3.3.6 局部搜索 | 第35-36页 |
3.3.7 特赦准则 | 第36-37页 |
4 实验仿真与分析 | 第37-45页 |
4.1 仿真操作环境 | 第37页 |
4.2 实验数据来源 | 第37-38页 |
4.3 初始任务的生成及实验相关参数 | 第38页 |
4.4 实验数据结果与分析 | 第38-45页 |
4.4.1 初始解的生成分析 | 第38-39页 |
4.4.2 禁忌搜索算法结果分析 | 第39-42页 |
4.4.3 动态与静态两种实验结果分析 | 第42-43页 |
4.4.4 禁忌搜索算法与其他两种算法对比 | 第43-45页 |
5 结论与展望 | 第45-47页 |
参考文献 | 第47-52页 |
后记 | 第52-53页 |