可配置TTA处理器编译器的指令调度技术研究与实现
中文摘要 | 第3-4页 |
ABSTRACT | 第4页 |
第一章 绪论 | 第7-12页 |
1.1 课题背景 | 第7-8页 |
1.2 课题的研究内容 | 第8-11页 |
1.3 论文结构 | 第11-12页 |
第二章 传输触发体系结构和编译优化 | 第12-21页 |
2.1 TTA架构 | 第12-16页 |
2.1.1 TTA架构组成结构 | 第13-14页 |
2.1.2 TTA架构的编程模式 | 第14-15页 |
2.1.3 TTA定制指令集 | 第15-16页 |
2.2 TTA架构的相对优势 | 第16页 |
2.3 编译器相关优化 | 第16-21页 |
2.3.1 编译优化阶段分析 | 第17-18页 |
2.3.2 指令筛选 | 第18页 |
2.3.3 寄存器分配 | 第18-19页 |
2.3.4 指令调度 | 第19-20页 |
2.3.5 全局调度 | 第20-21页 |
第三章 指令调度算法理论研究 | 第21-36页 |
3.1 TTA处理器的编译器框架 | 第22-23页 |
3.2 指令调度相关算法 | 第23-25页 |
3.2.1 整数线性规划算法 | 第23页 |
3.2.2 基于关键路径的表调度算法 | 第23-25页 |
3.3 基于最小延时的启发式搜索算法 | 第25-28页 |
3.3.1 调度编码 | 第25-27页 |
3.3.2 最小延时的引入 | 第27-28页 |
3.3.3 理想规划模型的建立 | 第28页 |
3.4 并行调度编码的可行性调整算法 | 第28-34页 |
3.4.1 基于关键路径的调整算法 | 第30-32页 |
3.4.2 改进的调整算法 | 第32-33页 |
3.4.3 算法对比分析 | 第33-34页 |
3.5 本章小结 | 第34-36页 |
第四章 启发式算法的TTA指令调度实现 | 第36-55页 |
4.1 面向TTA架构处理器的指令调度流程 | 第36-38页 |
4.2 功能单元分配 | 第38-39页 |
4.3 架构配置文件和依赖关系的生成 | 第39-43页 |
4.3.1 配置文件 | 第39-41页 |
4.3.2 依赖关系生成 | 第41-43页 |
4.4 软件旁路优化 | 第43-45页 |
4.5 冲突和死锁处理 | 第45-48页 |
4.5.1 FU资源冲突 | 第46页 |
4.5.2 流水线冲突 | 第46-47页 |
4.5.3 总线占用冲突 | 第47-48页 |
4.5.4 Socket分配冲突 | 第48页 |
4.6 遗传算法的实现 | 第48-51页 |
4.6.1 初始种群的产生 | 第49页 |
4.6.2 选择 | 第49页 |
4.6.3 交叉 | 第49-50页 |
4.6.4 变异 | 第50-51页 |
4.7 并行代码生成 | 第51页 |
4.8 实验结果分析 | 第51-53页 |
4.9 本章小结 | 第53-55页 |
第五章 总结与展望 | 第55-58页 |
参考文献 | 第58-63页 |
发表论文和科研情况说明 | 第63-64页 |
致谢 | 第64页 |