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

FORALL结构是FORTRAN 95的一种语法，在编译器中高效地实现FORALL结构是一项富有挑战性的工作，局部性优化对其高效实现尤其重要。本文介绍作者在G95编译器中实现FOR ALL结构时用到的两种局部性优化方法--临时空间合并和嵌套循环排序。实验结果表明，局部性优化对提高FORALL结构的性能非常有效。对某类FORALL结构，与Intel的EFC 编译器相比，我们的实现方法能提高30％的性能。

Locality Optimization in the Implementation of FORALL

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.