面向可重构计算系统的软硬件划分技术研究-计算机应用技术专业毕业论文.docxVIP

万方数据 万方数据 分类号： 密级： U D C ： 编号： 工学博士学位论文 面向可重构计算系统的软硬件划分技术研究 博 士 研 究 生 ：牛晓霞 指 导 教 师 ：顾国昌 教授 学 位 级 别 ：工学博士 学 科 、 专 业 ：计算机应用技术 所 在 单 位 ：计算机科学与技术学院 论 文 提 交 日 期 ：2013 年 7 月 论 文 答 辩 日 期 ：2013 年 10 月 学 位 授 予 单 位 ：哈尔滨工程大学 万方数据 万方数据 Classified Index: TP391 U.D.C: A Dissertation for the Degree of D.Eng The Research on Hardware/Software Partitioning for Reconfigurable System Candidate: Niu Xiaoxia Supervisor: Prof. Gu Guochang Academic Degree Applied for: Doctor of Engineering Specialty: Computer Applied Technology Date of Submission: Jul, 2013 Date of Oral Examination: Oct, 2013 University: Harbin Engineering University 万方数据 万方数据 万方数据 万方数据 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由哈尔滨工程大 学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 哈尔滨 哈尔滨工程大学博士学位论文 面向可 面向可重构系统的软硬件划分技术研究 哈尔滨 哈尔滨工程大学博士学位论文 万方数据 万方数据 万方数据 万方数据 摘 要 基于现场可编程门阵列的可重构计算系统兼有通用处理器的灵活性和现场可编程 门阵列的高效性，所以在高性能计算领域中正在被广泛应用。一个高效率的软硬件划分 算法能够将应用程序自动而有效地分配到通用处理器和现场可编程门阵列上，可以使两 种运算部件最大限度地发挥出各自计算模式的优势，因此，对软硬件划分的研究正逐渐 成为可重构计算系统领域的研究热点。 纵观国内外研究现状，对软硬件划分的研究已经取得了很多成果，但仍存在许多亟 待解决的问题。在前人工作的基础上，本文以现场可编程门阵列的面积作为约束条件， 以系统整体性能作为优化目标，设计了一种面向中央处理器/现场可编程门阵列的可重构 加速系统的软硬件划分框架。该框架的主体由三大主要功能模块组成，在每个模块中， 分别对应用程序片段在中央处理器和现场可编程门阵列上实现时花费代价的估计、以及 软硬件划分算法等关键技术进行了深入研究，希望上述框架不仅能够确定程序片段是放 在中央处理器上或是现场可编程门阵列上运行，并且能对被选中放在现场可编程门阵列 上运行的每个程序片段（例如循环）可能的多个硬件版本进行确定，以得到尽可能佳的 划分解决方案。具体的研究内容包括： 在计算密集型应用程序中循环部分往往是其主要的工作负载，经过分析，采用传统 面向循环的静态分析技术无法得到循环执行次数等动态信息；而采用边剖析等动态分析 技术虽能得到程序片段的执行次数等信息，但却不能判定该程序片段是否是循环结构， 针对这种情况，本文将基于支配关系的循环识别技术和边剖析的分析技术相结合，设计 了一种动静态结合的循环运行时分析算法，并在 LLVM 平台上实现。实验结果表明，该 算法既能够自动识别所有循环结构，又能对循环部分的平均迭代次