动静结合的UPC+共享访问消息向量化.pdfVIP

2008年伞围高性能计算学术年会 动静结合的UPC共享访问消息向量化 方燕飞姜小成何王全 (江南计算技术研究所无锡214083) 摘要：UPC可在共享内存或分布共享内存的机 是一种(；As订t言，是ANSI(：_f_ft言的并行扩展， 器上实现全局共享编程。，远程共享访问的效率会 支持SPMD编程模式 直接影响分布共享内存机器上UPC程序的性能 基于全局地址空间的访问模式是UPC{；：，}言 我们提出并实现一种动静结合的共享访问消息向 的一大特色，基于全局地址空间的共享访问是 量化算法，使UPC程序的共享访问效率得到明 UPC程序的一个重要组成部分，共享访问效率直 显提升。 UPC的 接影响到UPC程序的性能文献[3]gx,l 关键词：UPC共享访问动态分析消息向量化 并行循环进行了迭代划分优化和本地共享访问私 有化，提高了部分共享访问效率。文献『5]提m的 共享访问消息向量化是另一种提高UPC远程共 ～一 享访问效率的重要优化技术，它基于传统的消息 Veetorization”】)理论，结合UPC 向量化(Message 订t言的特点，对UPC的共享数组访问进行优化、 一 但是，文献f5]中的向量化算法是基于编译器静态 一 分析的，以不包含指针访问的循环以及其中的共 享数组的访问为向量化对象，列于循环中含有指 钊访问的情况，以及在同一循环中同时含有对同 一数组的读写访问的情况，该算法不适用。：我们 将介绍一种动静结合的共享访问消息向量化算 法，它是对文献『5]中I旬量化算法的一种扩展，它 的研究对像是循环以及循环中包含的共享数组访 问，指钊访问等。该算法通过编译器静态分析结 合运行时动态判断，最大限度地挖掘循环内共享 访问的可向量化特点，从而提高uP(：远程共享c)i 问的性能， 酬一一一一一一一一一 2 UPC语言及UPC原型系统简介1 一 UPC是标准(：程序设计_f_ft言的一个并行扩 展。该tn言采用SPMD的编程模型，所以每个进 1 引 言 程运行相同的代码，但是保留自己的私有局部数 一一～一岫一圳一一～一一一一一一一一一一 据。UPC中把执行任务的进程的总数叫做进程数 Address 全局地址空间(Global Space，简称 (追刚)订}言已成