含控制相关的循环并行执行

Parallel Execution of Do—loops with Control Dependences

文中定义了在当代向量计算机上可高效实现的merge与pos函数,提出利用二函数消去do循环中forward—if与search—if的方法。本文讨论了向量化forward—loop的一般性方法并引入封闭子图的概念,给出一种简化语句执行条件的途径。

In this paper 'merge' and 'pos' functions which can be effectively implemented on modern vector machines are defined. By using the two functions the methods in which forward—if and search—if wthin do—loops are eliminated have been presented. The general method of vectorization for forward—loops is also discussed. Furthmore, an approach to simplify conditions (guards) of statements execution with the concept of Encapsulation Subgraph is proposed.