数据密集型研究方法在分簇超长指令字处理器指令调度中的应用
| 摘要 | 第4-5页 |
| abstract | 第5-6页 |
| 第1章 绪论 | 第9-16页 |
| 1.1 研究背景及意义 | 第9-10页 |
| 1.2 调度算法概述 | 第10-12页 |
| 1.2.1 调度算法的分类 | 第10-11页 |
| 1.2.2 调度算法发展介绍 | 第11-12页 |
| 1.3 研究目标及内容 | 第12-14页 |
| 1.4 论文组织结构 | 第14-16页 |
| 第2章 现有分簇VLIW结构调度算法介绍 | 第16-21页 |
| 2.1 列表调度算法 | 第16页 |
| 2.2 PCC算法 | 第16页 |
| 2.3 UAS算法 | 第16-17页 |
| 2.4 二维力量引导算法 | 第17页 |
| 2.5 基于DDG划分优化算法 | 第17-19页 |
| 2.6 算法特点对比 | 第19页 |
| 2.7 本章小结 | 第19-21页 |
| 第3章 基于数据依赖图的高度优先密切依赖调度算法 | 第21-40页 |
| 3.1 算法的概要描述 | 第21-22页 |
| 3.2 算法的总体流程 | 第22-24页 |
| 3.3 指令的选择顺序规则 | 第24-25页 |
| 3.4 指令的分簇规则 | 第25-33页 |
| 3.4.1 无前导节点的指令分簇规则 | 第25-27页 |
| 3.4.2 单个前导节点的指令分簇规则 | 第27-31页 |
| 3.4.3 多前导节点的指令分簇规则 | 第31-33页 |
| 3.5 指令的调度方式 | 第33-36页 |
| 3.5.1 无copy调度方式。 | 第33-34页 |
| 3.5.2 copy调度方式。 | 第34-36页 |
| 3.6 算法复杂度的分析 | 第36-38页 |
| 3.6.1 时间复杂度分析 | 第36-38页 |
| 3.6.2 空间复杂度分析 | 第38页 |
| 3.7 本章小结 | 第38-40页 |
| 第4章 实验结果对比 | 第40-58页 |
| 4.1 参数调优实验 | 第40-51页 |
| 4.1.1 节点高度参数 | 第40-45页 |
| 4.1.2 密切依赖层数参数 | 第45-50页 |
| 4.1.3 比例参数 | 第50-51页 |
| 4.2 与其他算法的实验结果对比 | 第51-57页 |
| 4.2.1 簇间数据传递指标的对比 | 第51-54页 |
| 4.2.2 算法执行周期指标的对比 | 第54-57页 |
| 4.3 本章小结 | 第57-58页 |
| 第5章 总结与展望 | 第58-60页 |
| 参考文献 | 第60-62页 |
| 攻读学位期间发表的论文与研究成果清单 | 第62-63页 |
| 致谢 | 第63页 |
