面向片式结构多核处理器的流编译优化方法研究-计算机应用技术专业毕业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□ ，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘要 片式结构（Tile）多核处理器以其良好的可扩展性和低能耗性已经成为一种重要 的多核架构。数据流编程（Data Flow Programming）作为一种开发并行性的有效方 法已经被广泛应用于多核处理器。然而，Tile 多核处理器在提供强大的计算能力的同 时，将更多的底层细节暴露给编程人员，包括层次性的存储和显式的通信传输等， 给 Tile 多核处理器上的流编译技术带来了新的问题和挑战。因此，为了提高数据流 程序在 Tile 多核处理器上的执行效率，对 Tile 多核处理器上的流编译技术进行了相 关研究。 针对目前数据流模型在理解和编程上的不便，设计并实现了 DFBrook 数据流编 程语言及相应的编译系统。DFBrook 对标准 C 语言语法进行了扩展，提供了对数据 流模型编程的支持。程序员可以通过在 C 代码中加入数据流代码来实现对特定程序 模块的数据流执行。编译系统在词语法分析后生成语法树，针对该语法树建立一种 中间代码表示同步数据流图。然后，结合 Tile 结构多核处理器的结构特点，确立 了一个三级优化策略：软件流水调度，存储访问优化和核间映射的通信优化。软件 流水调度利用整数线性规划的方法将任务均分到每个处理核上，实现负载均衡。在 此基础上，提出了一个混合存储分配算法来充分利用系统上的存储资源并对软件流 水中冗余的缓冲区拷贝进行消除，同时，对多核平台上复杂的网络通信进行了优化， 进一步减小网络负载，降低通信开销。在三级优化之后，生成面向目标多核平台上 的多线程代码。 实验以 Godson-T 为主要的实验平台，选取了数字媒体中典型的算法作为测试程 序，对不同的优化策略进行了实验对比与分析。实验结果表明，设计的编译优化策 略获得了较大的性能提升。 关键词：片式多核处理器，数据流，软件流水，通信 II II Abstract Tiled multi-core architectures have become an important kind of multi-core designs for its good scalability and low power consumption. Dataflow Programming model as an efficient way to exploit the parallelism has been productively applied to multi-core architecture. However, while providing powerful computational ability, tiled multi-core architecture exposed the low-level details of multi-core to the programmers, like the hierarchy memory structure and exposed communication transportation, which presents new performance challenge for stream programming. Thus, to improve the efficiency of the execution of stream programming on tiled multi-core architecture, a systematic study of stream compilation on tiled multi-core is needed. To overcome the difficulties on