摘要 | 第1-12页 |
Abstract | 第12-14页 |
第一章 绪论 | 第14-30页 |
·课题研究背景 | 第14-18页 |
·高性能计算面临的问题 | 第14-16页 |
·传统程序性能优化方法面临的挑战 | 第16-17页 |
·迭代编译优化技术 | 第17-18页 |
·迭代编译优化技术研究现状 | 第18-26页 |
·相关概念和术语 | 第19-20页 |
·优化空间修剪技术 | 第20-21页 |
·搜索算法设计 | 第21-23页 |
·程序变换表示技术 | 第23-25页 |
·迭代编译性能对数据集的敏感度分析 | 第25-26页 |
·本文的研究内容与研究贡献 | 第26-28页 |
·存在的不足与研究内容 | 第26-27页 |
·研究贡献 | 第27-28页 |
·论文结构 | 第28-30页 |
第二章 基于体系结构和程序经验知识的优化空间修剪方法 | 第30-46页 |
·问题提出 | 第30-34页 |
·循环分块 | 第30-31页 |
·循环展开 | 第31-32页 |
·数组加边 | 第32-34页 |
·相关研究 | 第34-36页 |
·分块因子 | 第34-35页 |
·展开因子 | 第35页 |
·数组加边因子 | 第35页 |
·多种优化参数综合选择 | 第35-36页 |
·基于机器体系结构和程序经验知识的优化空间修剪模型 | 第36-39页 |
·分块因子建模 | 第37-38页 |
·循环展开因子建模 | 第38页 |
·数组加边因子建模 | 第38-39页 |
·参数化的代码变量 | 第39页 |
·基于遗传算法的搜索算法 | 第39-41页 |
·性能评测 | 第41-44页 |
·实验设置 | 第41-42页 |
·实验结果与讨论 | 第42-44页 |
·小结 | 第44-46页 |
第三章 基于Nelder-Mead 单纯形法的迭代编译搜索算法 | 第46-56页 |
·问题提出 | 第46页 |
·形式化描述 | 第46-48页 |
·迭代编译优化参数选择问题的形式化描述 | 第46-47页 |
·优化参数选择过程的形式化描述 | 第47-48页 |
·基于Nelder-Mead 单纯形算法的优化参数搜索算法 | 第48-51页 |
·Nelder-Mead 单纯形算法基本思想 | 第48-49页 |
·基于Nelder-Mead 单纯形算法的参数搜索算法 | 第49-51页 |
·性能评测 | 第51-54页 |
·实验环境 | 第51-52页 |
·实验结果 | 第52-54页 |
·小结 | 第54-56页 |
第四章 结合UMDA 与单纯形方法的迭代编译优化参数搜索算法UMDA/S | 第56-68页 |
·引言 | 第56-57页 |
·UMDA/S:一种结合UMDA 和单纯形方法的优化参数搜索算法 | 第57-61页 |
·算法说明 | 第57-58页 |
·算法描述 | 第58-60页 |
·改进策略 | 第60-61页 |
·性能评测 | 第61-66页 |
·实验设置 | 第61页 |
·测试结果及分析 | 第61-66页 |
·小结 | 第66-68页 |
第五章 基于硬件性能数据的优化变换决策模型POTraM | 第68-78页 |
·引言 | 第68页 |
·基于硬件性能计数器的程序优化变换模型 | 第68-71页 |
·硬件性能计数器 | 第68-69页 |
·使用硬件计数器特征化程序的动态特征 | 第69-71页 |
·程序性能优化变换决策模型POTraM | 第71页 |
·性能评测 | 第71-75页 |
·实验设置 | 第71-72页 |
·性能比较 | 第72-75页 |
·小结 | 第75-78页 |
第六章 PIT:一种有效结合多面体模型和性能模型的迭代编译优化框架 | 第78-90页 |
·问题提出 | 第78-79页 |
·多面体模型简介 | 第79-81页 |
·迭代域 | 第80页 |
·访存函数 | 第80页 |
·仿射调度 | 第80-81页 |
·PIT:一种结合多面体模型和性能模型的迭代编译优化方法 | 第81-85页 |
·第一阶段基于多面体模型的非参数化迭代编译 | 第83页 |
·第二阶段指导参数化变换的优化模型 | 第83-84页 |
·第三阶段迭代编译优化参数搜索 | 第84-85页 |
·性能评测 | 第85-89页 |
·测试平台 | 第85页 |
·测试结果及结论 | 第85-89页 |
·相关工作与总结 | 第89-90页 |
第七章 结论与展望 | 第90-96页 |
·总结 | 第90-91页 |
·展望 | 第91-96页 |
致谢 | 第96-100页 |
参考文献 | 第100-112页 |
作者在学期间取得的学术成果 | 第112-114页 |
攻读博士学位期间参加的科研工作 | 第114页 |