循环迭代间不规则并行性高效、完全的开发方法

Efficient and Complete Exploitation of Irregular Parallelism Across Loop Iterations

循环占据了FORTRAN程序的大部分运行时间,循环级并行性的有效开发是程序并行化过程中一个最关键环节之一,尽管人们已对循环并行化进行了广泛而深入的研究,然而现有技术对循环的处理并不是那么令人满意。本文提出了一种新的能有效、完全地开发循环迭代间不规则并行性的技术。

Because most FORTRAN programs spend most of their time inside loops, ef-ficient exploitation of the loop parallelism is one of the most crucial activities during progra-m parallelization. Although loop parallelization is researched extensively and deeply existing techniques do not handle loops in a satisfactory manner. In this paper, we present a new te-chnique exploiting the irregular parallelism across loop iterations efficiently and completely.