并行SCAN算法及其可扩放性分析

作     者：张群 陈国良 顾乃杰 

作者机构：中国科学技术大学计算机科学系 

基　　金：国家863高技术基金 国家教委博士点基金 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：1996年第19卷第5期

页      码：374-381页

摘      要：ＳＣＡＮ算法是构成某些并行算法的一个简单而常用的基本模块．本文首先描述了ＳＣＡＮ操作及其串行和并行算法的设计；然后介绍了并行算法的可扩放性概念、度量及其分析方法；最后分析了不同互连结构上的并行ＳＣＡＮ算法的可扩放性，并用一组在Ｔｒａｎｓｐｕｔｅｒ陈列上的实验对分析所得的结论进行了验证．

主 题 词：SCAN 并行算法 可扩放性 算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203158085...