面向X10数据流程序编译优化算法.pdfVIP

小型微型计算机系统 2013年lO月第lO期 J0啪al VoL34№．102013 ofChjne∞C咖putcrSys咖1S 面向X10的数据流程序编译优化算法 刘小宪1，魏海涛1，于俊清1，2 1(华中科技大学计算机科学与技术学院，武汉430D74) 2(华中科技大学同络与计算中心，武汉430昕4) 摘要：数据流蝙程作为一种鳊程模式已被广泛应用到各个领域．然而，多棱体系结构的不同使得数据漉程序在不同平台上移 植困难．x10作为一种新型并行嫡程语言．为不同的多核体系结构提供了统一的并行计算环境．如何利用x10语言的特性来提 高数据流程序的效率已成为目前研究工作的一大难点．本文设计并实现了一个面向x10的墙译优化系统，该系统确立了三种 优化算法：针对xlO语言的代码生成优化减少了生成的x10代码量；针对同步数据流图的任务划分优化在负嵌均衡的基础上， 避免了死锁的产生，同时减少了通信开销；针对底层硬件资源的通信优化在机器间通信、机器内部线程闻通信、线程内部通信方 面进行了区分和优化，减少了通信开销．实验结果表明，设计的三种鳊译优化算法都获得了较大的性能提升． 关键词：xlO；数据流程序；编译优化；并行计算 中圈分类号：T粥9l 文献标识码：A 文章编号：1000-1220{2013)lO．2239J叮 of BasedonⅪO 舢gorithmCompnerOp廿Ini髓伽璐forS佃咖Pro肿ms LIU xiao-xi卸1．WEIHai—t∞1．YU J硼-qillg。” of Scien∞柚d of 1(sch00lcomputcr T∞h∞19盱．H岫zh∞gurIivcrsityscien∞丑nd融h∞logy．wuh柚4300r74．C耻眦l ofNe啪fk姐d sd明∞矾d J 2(c朗tcr computalion．}hI幽guIIive^时of 1鼬nology．wIIh龃430074，QIilla l【indof used Abshct：S仃eam iInpoft孤t iIl眦nyappIi训。璐．HoweV盯-也cdiVe巧ity pm铲卸1IIling。鹬a p砌igm．h∞b。c|l、videly t0 anewbnd0f ofmul60c嘎怕rcKtectIl肥malcesthes乜1邪l difficult di仃blent Pfo乎锄s pcln咖∞g platfbm帱．As parallelplp旷缸nming tou∞n他 aulIified enVm)姗cntformediff渤tmuld·co他arcMteI：吡咒d删s．How l孤guage-XlOprovides parallelcompIlt撕on dc- x10 featIIr骼t0 lheda诅now h私becomea cur托mre：蛾旺hworl【．We I蛆gIlage ilTIp吣ve pmg础me币ciency mjordif!ficlll哆of山e cstablish