| 引用本文: | 吴少岩,吴健安.含控制相关的循环并行执行.[J].国防科技大学学报,1992,14(3):9-16.[点击复制] |
| Wu Shaoyan,Wu Jianan.Parallel Execution of Do-loops with Control Dependences[J].Journal of National University of Defense Technology,1992,14(3):9-16[点击复制] |
|
| |
|
|
| 本文已被：浏览 5470次 下载 5397次 |
| 含控制相关的循环并行执行 |
| 吴少岩, 吴健安 |
|
(电子计算机系)
|
| 摘要: |
| 文中定义了在当代向量计算机上可高效实现的merge与 pos 函数，提出利用二函数消去do循环中 forward-if与search-if 的方法。本文讨论了向量化 forward-loop的一般性方法并引入封闭子图的概念，给出一种简化语句执行条件的途径。 |
| 关键词: 向量计算机，循环，控制相关，约束条件，封闭子图 |
| DOI： |
| 投稿日期：1990-06-20 |
| 基金项目: |
|
| Parallel Execution of Do-loops with Control Dependences |
| Wu Shaoyan, Wu Jianan |
|
(Department of Computer Science)
|
| Abstract: |
| 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 within 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. |
| Keywords: vector computer,do-loop,control dependence,guards,encapsulation subgraph |
|
|
