针对非规则应用的OpenMP制导扩展  

OpenMP Directive Extension for Irregular Applications

作　　者：顾丽红[1] 吴少刚[1] 章隆兵[2] 蔡飞[2] 

机构地区：[1]石油大学(华东)计算机与通信工程学院,山东东营257061 [2]中国科学院计算技术研究所系统结构室,北京100080

出　　处：《小型微型计算机系统》2005年第1期124-128,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金资助项目 (60 3 0 3 0 16)资助

摘　　要：许多非规则应用的核心是稀疏矩阵运算 .稀疏矩阵运算的特点是对一个数组元素的引用依赖于另两个数组的元素值 ,因此具有非规则访存特点 .本文针对稀疏矩阵运算特点 ,提出一种新的 Open MP制导子句 indirect,并在机群 Open MP系统Open MP/ JIAJIA上进行了实现 .采用一个真实的 Open MP应用 Equake进行了测试 ,测试结果表明该制导扩展很有效 ,对于直接使用该制导子句的函数代码 ,其性能改进了 18% ,而整个应用的性能改进了 15 % .The computation of sparse matrixes is n ot regular because the reference to an array element depends on the values of th e corresponding elements of another two index arrays. In this paper, One new Ope nMP directive extension, indirect, has been proposed to improve the performance of irregular applications. This paper presented the design and implementation of this extension on an OpenMP system on Cluster. Furthermore, One realistic OpenMP application called Equake from SEPC OMPL2001 benchmarks has been used to evalua te the implementation. The results show that the performance of the function dir ectly effected by the indirect clause had been improved by 18%, and that of the whole application improved by 15%.

关 键 词：OPENMP 软件DSM系统 JIAJIA 预取 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]