COStream%3a一种面向数据流的编程语言和编译器实现.pdfVIP

第36卷第10期 计 算 机 学 报 v01．36No．10 2013年10月 CHINESE OFCOMPUTERS 0ct．2013 JOURNAL 士1 张维维¨ 魏海涛 于俊清’2’ 李 鹤” 黎 吴” 杨秋 口 ·’(华中科技大学计算机科学与技术学院武汉430074) 2’(华中科技大学网络与计算中心武汉430074) 摘要数据流编程模型作为高效的并行编程模型被广泛应用于媒体处理和网络服务等应用中．然而，多／众核结 构的底层计算、存储和通信的复杂性对数据流程序的性能提出了新的挑战，数据流程序在不同的多／众核结构上的 可移植性和可编程性也为编译器提出了更高的要求．针对数据流程序所面临的问题，提出并设计实现一种数据流 编程模型——COStream数据流编程语言及其编译系统，提高了数据流程序的可编程性．Costream在C语言文法 的基础上加入表征数据流图的文法结构，文法结构清晰，具有良好的可重用性和可扩展性．c0Stream编译系统利 用同步数据流图作为中间表示，根据目标系统的结构特点对数据流程序进行并行优化并构造流水线调度，进而生 成高效的可并行执行的目标代码．在x86多核架构下实现了COStream编译系统，并对该领域的多个实验程序进 行了测试，测试结果表明，COStream具有良好的可扩展性和高加速比． 关键词 多核处理器；数据流；编译；C0stream 中图法分类号TP311DOI号10．3724／SP．J．1016．2013．01993 COStream：AforDatanOw and Language ApplicationCompiler ZHANGWei—Weil’WEIHai—Ta01’YU LIHel’LIHa01’YANG Jun—Qin91Ⅲ’ Qiu—Jil’ nnd 430074) 1’(Sc^ooz SfiP以ce o，Scie月ce口nd丁_c^noZogy，Hk，lnn o，Comp“￡er Tec^noZogy，H“nz矗。订gLki勘Prji￡y 2’(Ckn￡Pr 430074) o，．NPf伽r七口ndCo，np“￡n￡io”，H“口z^o”gLki廿Prsi￡yo，Sfie以fP口nd丁’Pc^nozogy，WM^口n hasbeen toa numberofmedia and AbstractDataflow processing programmingappliedlarge network Butthe of and computation，storage processingapplications． complexityunderlying the ofdata— communicationinthemulticore forwa