UPC并行循环优化的研究与实现.pdfVIP

UPC并行循环优化的研究与实现 方燕飞姜小成漆锋滨 (江南计算技术研究所，江苏无锡214083) E-mail：flyyaj@163．corn 摘要UPC(UnifiedParallel Address C)是一种新型的基于全局地址空间(GlobalSpace，简称GAS)访问的并行编程语 Multi—Data)编程模式。论文主要研究UPC原型系统的编译器优化技术的算法与实现，该 言，支持SPMD(SingleProgram UPC原型系统是建立在开放源码的BerkeleyUPC编译器基础之上的。目前该原型系统已实现了upc_forall优化和共享 访问私有化，使得一部分UPC并行应用程序的效率得到了明显改善。 关键词UPC并行循环迭代划分共享访问亲缘性 文章编号1002—8331(2006)29—0065—04文献标识码A 中图分类号TP311 for Researchand UPCParallel Implementation LoopOptimizations FANGYan-feiJIANG QIFeng-bin Xiao-cheng Instituteof Technology，Wuxi，Jiangsu214083) (Jiangnan Computing a thatusesa of Abstract：UPC(UnifiedParallelC)is Data(SPMD)model parallellanguage SingleProgramMultiple withina address studiesthearithmeticandit’S for parallelism global space(GAS)．Thispapermainly implementations the oftheUPC UPC isbasedonthe UPC compileroptimizationtechnology prototype．Theprototype BerkeleyCompiler， whichisan source it has been twokindsofthe on open compiler．Nowalreadyimplemented UPC-specificoptimizations the the ofsomekindsofUPC hasbeen prototype，andperformance program improvedapparently． distribute，shared Keywords：UPC，parallelloop，iteration access，affinity l 引言 GAS语言已成为并行应用中一种比较流行的并行编程模 移植到自己的原型系统上。并进一步实现了亲缘表达式为二维 型。其中UPC就是一种GAS语言．是ANSIC语言的并行扩 共享数组地址的upc_forall的迭代划分优化。本文要介绍的另 展，支持SPMD编程模式。目前国际上关于UPC语言的实现方一种优化技术是我们首次实现的本地共享访问私有化。测试数 式主要有两种．一种是采用把并行源代码翻译到串行C加库 据表