COStream一种面向数据流的编程语言和编译器实现.pdf

第36卷第10期 计 算 机 学 报 v01．36No．10 2013年10月 CHINESE OFCOMPUTERS Oct。2013 JOURNAL 士1’ 张维维” 魏海涛¨ 于俊清u’2’ 李 鹤¨ 黎 昊” 杨秋 口 ”(华中科技大学计算机科学与技术学院武汉430074) 2’(华中科技大学网络与计算中心武汉430074) 嘀要数据流编程模型作为高效的并行编程模型被广泛应用于媒体处理和网络服务等应用中．然而，多／众核结 陶的底层计算、存储和通信的复杂性对数据流程序的性能提出了新的挑战，数据流程序在不同的多／众核结构上的 可移植性和可编程性也为编译器提出了更高的要求．针对数据流程序所面临的问题，提出并设计实现一种数据流 编程模型——c0Stream数据流编程语言及其编译系统，提高了数据流程序的可编程性．COStream在C语言文法 拘基础上加入表征数据流图的文法结构，文法结构清晰，具有良好的可重用性和可扩展性．COStream编译系统利 用同步数据流图作为中间表示，根据目标系统的结构特点对数据流程序进行并行优化并构造流水线调度，进而生 或高效的可并行执行的目标代码．在X86多核架构下实现了COStream编译系统，并对该领域的多个实验程序进 行了测试，测试结果表明，COStream具有良好的可扩展性和高加速比． 关键词 多核处理器；数据流；编译；COStream 中图法分类号TP311DOI号10．3724／SP．J．1016．2013．01993 COStream：AforDataflow and Language ApplicationCompiler ZHANGWei—Weil’WEIHai—Ta01’YU Hel’LI Hao¨YANG Jun—Qin91’’2’LI Qiu—jil’ ”(School Scienceand Scienceand ofComputer Technology，Huazhong 430074) Universityof Technology，Wuhan Networkand ”(Center Scienceand 430074) of Computation，HuazhongUniversityof Technology，Wuhan ～bstraetDataflow hasbeen toa numberofmedia and programmingappliedlarge processing aetwork the of and processingapplications．Butcomplexity underlyingcomputation，storage in ：ommunicationthemulticore forwardnew forthe ofdata一