摘要
本文讨论并行算法的可扩放性的定义，研究目的和各种评判标准，以期有助于了解并行算法和体系结构的匹配关系，最大化系统的加速和效率以及预计目前小规模并行机上的并行算法运行于巨量并行机ＭＰＣ上时的性能。
This paper discusses the definition of the scalable parallel algorithms,the objective of researching scalability,and the different metrics for scalable parallel algorithms in order to understand the best algorithm-architecture combination, to maximize possible speed up and efficiency for parallel algorithms, and to predict the performance of a parallel algorithm for a large number of processors from the kllown performance on fewer processors.
出处
《小型微型计算机系统》
CSCD
北大核心
1995年第2期10-16,共7页
Journal of Chinese Computer Systems
基金
863计划的资助
关键词
并行算法
体系结构
可扩放性
并行计算机
Parallel algorithm and architecture,Scalability,Speed up,Efficiency
