论文部分内容阅读
SCAN算法是构成某些并行算法的一个简单而常用的基本模块。本文首先描述了SCAN操作及其串行和并行算法的设计；然后介绍了并行算法的可扩放性概念、度量及其分析方法；最后分析了不同互连结构上的并行SCAN算法的可扩放性，并用一组在Transputer阵列上的实验对分析所得的结论进行了验证。
并行SCAN算法及其可扩放性分析
【摘 要】
：
SCAN算法是构成某些并行算法的一个简单而常用的基本模块。本文首先描述了SCAN操作及其串行和并行算法的设计；然后介绍了并行算法的可扩放性概念、度量及其分析方法；最后分析了
【机 构】
：
中国科学技术大学计算机科学系,中国科学技术大学计算机科学系
【出 处】
：
计算机学报
【发表日期】
：
1996年5期
【基金项目】
：
国家863高技术基金,国家教委博士点基金
其他文献
组合软件工程技术是当今软件工程技术发展的主流。本文综述了作者在基于对象的组合软件工程研究方面的最新进展，包括语义模型、描述语言、设计方法学和支持环境等方面。
本文研究了分布式随机Oblivious路由算法中随机性与时间代价的关系。证明了：对于n个结点，最大结点度为d的图G及其上的任意一个分布式随机路由算法，若该算法以概率Q(1/2<Q<1)在T
本文介绍了基于微机的归纳法推理系统。用该系统，作者已证明了一批计算机程序的正确性及一些有价值的程序属性，包括算术表达式编译程序的正确性、ＦＯＲＴＲＡＮ编译程序的正确性、ＬＩＳＰ解释程序的
近日，农业部、财政部、国家发展和改革委员会联合公布了《2009—2011年国家支持推广的农业机械产品目录》，江苏正昌集团有限公司5只产品进入这一目录．它们分别是SSHJ1d混合机、S
面向对象技术的发展，使基于传统客户／眼务器体系的分布计算系统显示出一些不足之处．南京大学计算机科学与技术系设计并实现的智能操作系统KZ4中，子系统MSOS是一个分布对象系统．它