FORALL实现过程中的局部性优化  

Locality Optimization in the Implementation of FORALL

作　　者：曾丽芳[1] 杨学军[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2005年第9期105-107,110,共4页Computer Engineering & Science

基　　金：国家863计划资助项目(2002AA1Z2105);国家杰出青年科学基金(69825104)。

摘　　要：FORALL结构是FORTRAN95的一种语法,在编译器中高效地实现FORALL结构是一项富有挑战性的工作,局部性优化对其高效实现尤其重要。本文介绍作者在G95编译器中实现FORALL结构时用到的两种局部性优化方法———临时空间合并和嵌套循环排序。实验结果表明,局部性优化对提高FORALL结构的性能非常有效。对某类FORALL结构,与Intel的EFC编译器相比,我们的实现方法能提高30%的性能。The FORALL construct is a Fortran 95 syntax, the effective implementation of the FORALL construct is full of challenge. Especially, the locality optimization is very important for the compiler to generate efficient code when implementing the FORALL construct. In this paper, we introduce two locality optimizing methods, Temporary Space Group and Nested Loop Sort, to implement the FORALL construct in the G 95 compiler. The experimental results show that locality optimization is very efficient to gain speed benefit. Compared with the Intel EFC compiler, our implementation gains a performance improvement up to 30% for some kind of applications.

关 键 词：局部性优化 FORALL结构 临时空间合并 嵌套循环排序 

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