面向X10的多核处理器流编程框架与流语言设计-计算机应用技术专业毕业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□ ，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 随着半导体技术的发展，多核处理器逐渐取代单核处理器，成为新的工业标准。 如何充分利用多核资源提供的计算能力，同时屏蔽底层细节以简化编程难度，是现 今编译技术的研究热点和难点。传统的 C/C++，Fortran 等基于单指令流和单芯片集 中式内存结构的传统编程模型已经无法适应多核处理器结构。数据流编程模型作为 高效的并行编程模型被提出来，并广泛用于计算密集型应用。 针对当前流编程模型的文法不易理解，编程复杂度高和可移植性差等问题，设 计并实现了一种数据流编程模型，包括数据流编程语言 COStream 和相应的编译系 统。COStream 是一种数据流编程语言，文法设计基于 C 语言，并加入了具有数据流 图特点的文法结构，文法易懂，具有可重用，扩展性好等特点。为了使 COStream 流 程序运行于不同的多核处理器平台，设计并实现了 COStream 流编译系统。编译系统 结合高效并行编程语言 X10，利用同步数据流图作为相应的中间代码表示，同时根 据目标系统结构特点，对数据流程序进行并行优化，并生成以软件流水方式执行的 X10 目标代码。 实验以通用多核处理器和集群为平台，选取数字媒体领域典型的算法作为测试 程序，从不同方面对 COStream 编译结果的性能进行测试与评估。实验结果表明， COStream 具有较好的扩展性，在不同多核处理器平台上达到了接近线性的加速比， 并保持了较高的负载率。 关键词：多核处理器，数据流编程，X10，软件流水 II II Abstract Multicore architectures have become the mainstream. How to simplify programming and make full use of the parallelism between multicores to improve application performance, have become a huge programming challenge. Traditional programming models like C, C++ and Fortran are poorly suited to multicore architectures. As a high-level programming model, dataflow programming offers an attractive way that can effectively map to multicore architectures. Current dataflow programing models are not easy to understand and have difficulty in programing, we design and implement a new data flow programming language COStream and the compilation system. The COStream language aims to provide a natural, high-level syntax that improves programmer productivity in the streaming domain. At the same time, the language imposes a hierarchical structure on the stream graph that enables novel representations and opti