| 并行SCAN算法及其可扩放性分析 |
| |
| 引用本文： | 张群,陈国良,等.并行SCAN算法及其可扩放性分析[J].计算机学报,1996,19(5):374-381. |
| |
| 作者姓名： | 张群 陈国良 |
| |
| 作者单位： | [1]中国科学技术大学计算机科学系，合肥230027 [2]中国科学技术大学计算机科学系，合肥23002 |
| |
| 基金项目： | 国家863高技术基金,国家教委博士点基金 |
| |
| 摘 要： | SCAN算法是构成某些并行算法的一个简单而常用的基本模块。本文首先描述了SCAN操作及其串行和并行算法的设计；然后介绍了并行算法的可扩放性概念、度量及其分析方法；最后分析了不同互连结构上的并行SCAN算法的可扩放性，并用一组在Transputer阵列上的实验对分析所得的结论进行了验证。
|
| 关 键 词： | SCAN 并行算法 可扩放性 算法 |
A PARALLEL SCAN ALGORITHM AND ITS SCALABILITY |
| |
| Zhang Qun, Chen Guoliang and Gu Naijie.A PARALLEL SCAN ALGORITHM AND ITS SCALABILITY[J].Chinese Journal of Computers,1996,19(5):374-381. |
| |
| Authors: | Zhang Qun Chen Guoliang and Gu Naijie |
| |
| Abstract: | The SCAN operation is a basic block for building other parallel algo rithms. This paper first describes SCAN operations and the design of their sequen tial and parallel algorithms. Secondly, the concept, metrics and analysis of scalable parallel algorithms are discussed. Scalability of parallel SCAN algorithm on differ ent computer architectures is analyzed and also verified by a set of experiments on Transputer array. |
| |
| Keywords: | SCAN operation parallel algorithm scalability of algorithm iseffi ciency |
| 本文献已被 CNKI 维普 等数据库收录！ |
