面向通用可重构计算系统的任务编译关键技术研究-电子科学与技术专业毕业论文.docxVIP

万方数据 万方数据 、 上海交通大学 学位论文原创性声明 本人郑重声明:所呈交的学位论文《面向通用可重构计算系统的 任务编译关键技术研究)) ，是本人在导师的指导下，独立进行研究工 作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何 其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重 要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到 本声明的法律结果由本人承担。 . 、 万方数据 万方数据 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索?可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 保密口，在一一年解密后适用本授权书 。 本学位论文属于 / 不保密由〈 (请在以上方框内打 ..J ) 旨 师签名: 气 日期: 年月日 ? 上海交通大学硕士学位论文 上海交通大学硕士学位论文 万方数据 万方数据 面向通用可重构计算系统的任务编译关键技术研究 摘 要 半导体行业的不断发展对硬件的灵活性和性能提出了新的挑战， 可重构计算系统因其对两者的较好折中而得到飞速发展，并逐渐从针 对单一领域的应用转向面向多领域的应用。但由于缺乏通用的编程模 型、相应的编译架构和并行化的编译方法，任务编译器的开发一直是 可重构计算发展的难点所在。 本文从可重构处理器的硬件架构出发，抽象出基于 Remus-II 的编 程模型，建立了相应的任务编译架构。并针对代码并行度不高，硬件 执行效率低等问题，提出了基于循环展开的迭代编译技术来优化编译 性能，并通过模板库的开发与集成来降低迭代编译带来的额外编译开 销。 集成模板的迭代编译任务编译器前端通过标注选择将高级语言程 序转化为中间表示或调用迭代编译模板；若调用模板，后端直接提取 配置信息和接口文件，否则通过中间表示的解析、时域划分、存储约 束生成重构配置信息和接口文件，最终整合主程序映射到主控核和重 构阵列执行。 本文对通过软件模拟和硬件仿真对任务编译器进行功能测试和性 能分析。测试结果表明任务编译器的配置信息生成功能正确，对于媒 体应用典型算法，如 H.264 解码中的 IDCT、MC、ME 等，其核心平 均加速比达到 15，而集成模板库后的模板调用平均编译时间减少 90%。 关键词：可重构计算， 任务编译， 迭代编译， 模板库 I RESEARCH ON TASK COMPILER TECHNOLOGY FOR GENERAL PURPOSE RECONFIGURABLE COMPUTING SYSTEM ABSTRACT Ever growing semiconductor industry poses new challenge to the hardware flexibility and performance. Reconfigurable computing system, which reaches a better compromise between flexibility and performance, is developing by leaps and bounds. Because of the lack of common programming model, architecture of compiler and parallel compilation, efficient compilation has always been the bottleneck for the development of the reconfigurable computing. This paper analyzes the structure of reconfigurable processors, and proposes a task compiler framework on the basis of programming model, which is abstracted from Remus-II. To cope with the case that the parallelism of the code is low which makes the hardware execute inefficiency, this paper design the algorithm of iterative compilation based on loop unrolling. Another optimize met