| 摘要 | 第1-14页 |
| ABSTRACT | 第14-18页 |
| 第一章 绪论 | 第18-32页 |
| §1.1 研究背景 | 第18-19页 |
| §1.2 传统编译技术 | 第19-21页 |
| §1.3 嵌入式处理器编译技术 | 第21-23页 |
| §1.4 本文研究内容和思路 | 第23-27页 |
| ·嵌入式处理器寄存器分配 | 第23-24页 |
| ·多媒体处理器SIMD代码生成 | 第24-26页 |
| ·嵌入式处理器多目标编译优化 | 第26-27页 |
| §1.5 本文主要工作 | 第27-30页 |
| §1.6 本文结构 | 第30-32页 |
| 第二章 相关研究现状 | 第32-56页 |
| §2.1 嵌入式处理器寄存器分配 | 第32-37页 |
| ·传统的图着色寄存器分配 | 第32-35页 |
| ·图着色寄存器分配的扩展 | 第35-36页 |
| ·非图着色寄存器分配 | 第36-37页 |
| ·集成的代码生成 | 第37页 |
| §2.2 多媒体处理器代码选择 | 第37-42页 |
| ·传统的并行编译技术 | 第37页 |
| ·基于传统tree-parsing的扩展 | 第37-40页 |
| ·Super-word Level Parallelism | 第40页 |
| ·指令级并行和SIMD | 第40-41页 |
| ·Permutation优化 | 第41-42页 |
| ·Superword-Level Locality | 第42页 |
| ·模式匹配和重写规则 | 第42页 |
| ·其它相关工作 | 第42页 |
| §2.3 双指令集处理器代码选择 | 第42-43页 |
| §2.4 编译器研究框架 | 第43-47页 |
| ·LANCE | 第43页 |
| ·IMPACT | 第43-44页 |
| ·Trimaran | 第44页 |
| ·GCC | 第44页 |
| ·Zephyr | 第44页 |
| ·SUIF | 第44-45页 |
| ·MachineSUIF | 第45-47页 |
| §2.5 元启发式算法 | 第47-56页 |
| ·基于单个解的方法 | 第47-50页 |
| ·基于群体解的方法 | 第50-56页 |
| 第三章 嵌入式处理器寄存器分配 | 第56-76页 |
| §3.1 图着色寄存器分配概念 | 第56-57页 |
| §3.2 图着色寄存器分配的关键问题 | 第57-62页 |
| ·Chaitin启发式方法 | 第57-58页 |
| ·Briggs算法和寄存器对 | 第58-60页 |
| ·Runeson测试 | 第60-61页 |
| ·Smith饱和测试 | 第61-62页 |
| §3.3 图着色寄存器分配演化算法 | 第62-68页 |
| ·基本思想和原理 | 第63-65页 |
| ·HMA-GRA算法过程 | 第65-68页 |
| §3.4 实验结果和分析 | 第68-74页 |
| §3.5 小结 | 第74-76页 |
| 第四章 多媒体指令集代码生成 | 第76-90页 |
| §4.1 超标量和向量以及多媒体处理器的比较 | 第77页 |
| §4.2 多媒体扩展体系结构 | 第77-79页 |
| §4.3 相关工作 | 第79-81页 |
| ·Tree-parsing技术 | 第80-81页 |
| ·Leupers算法 | 第81页 |
| ·Larsen算法 | 第81页 |
| §4.4 集成的多媒体扩展指令集代码生成 | 第81-87页 |
| ·ICG-ME算法描述 | 第82-87页 |
| §4.5 实验结果和分析 | 第87-89页 |
| §4.6 小结 | 第89-90页 |
| 第五章 双指令集处理器代码选择 | 第90-110页 |
| §5.1 双指令集指令选择的问题描述 | 第91-92页 |
| §5.2 蚁群算法的基本原理 | 第92-93页 |
| §5.3 精英策略 | 第93-100页 |
| ·Ant System | 第94-95页 |
| ·对AS的扩展 | 第95-96页 |
| ·GLE-AS(Global and Local Elitist Ant System) | 第96页 |
| ·实验结果和分析 | 第96-100页 |
| §5.4 双指令集指令选择的多目标蚁群算法 | 第100-109页 |
| ·算法基本思想 | 第100页 |
| ·基于子集选择的MOARM-ANT-SS算法 | 第100-103页 |
| ·两个比较算法 | 第103-104页 |
| ·实验结果和分析 | 第104-109页 |
| §5.5 小结 | 第109-110页 |
| 第六章 工程实现技术 | 第110-126页 |
| §6.1 SUIF/MachineSUIF编译器框架 | 第110页 |
| ·SUIF编译器框架 | 第110页 |
| ·MachineSUIF编译器框架 | 第110页 |
| §6.2 图着色寄存器分配的实现 | 第110-118页 |
| ·HMA-GRA演化算法的实现 | 第111-115页 |
| ·传统图着色算法实现 | 第115-118页 |
| §6.3 多媒体SIMD代码生成的实现 | 第118-121页 |
| ·指针分析与alignment分析 | 第118-120页 |
| ·Annotations | 第120页 |
| ·扩展的tree-parsing和iburg2描述语言 | 第120-121页 |
| §6.4 双指令集处理器代码选择的实现 | 第121-124页 |
| ·主要数据结构定义 | 第121页 |
| ·主控模块实现 | 第121-122页 |
| ·子模块实现 | 第122-124页 |
| §6.5 小结 | 第124-126页 |
| 第七章 总结与将来工作 | 第126-130页 |
| §7.1 总结 | 第126-127页 |
| §7.2 将来工作 | 第127-130页 |
| 致谢 | 第130-132页 |
| 参考文献 | 第132-148页 |
| 作者在学期间取得的学术成果 | 第148页 |
