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

Parallel Execution of Do—loops with Control Dependences

作　　者：吴少岩[1] 吴健安[1] 

机构地区：[1]国防科技大学电子计算机系

出　　处：《国防科技大学学报》1992年第3期9-16,共8页Journal of National University of Defense Technology

摘　　要：文中定义了在当代向量计算机上可高效实现的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.

关 键 词：计算机 循环 控制相关 并行执行 

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