作 者: ;
机构地区: 中国科学技术大学计算机科学与技术学院
出 处: 《小型微型计算机系统》 1995年第2期10-16,共7页
摘 要: 本文讨论并行算法的可扩放性的定义,研究目的和各种评判标准,以期有助于了解并行算法和体系结构的匹配关系,最大化系统的加速和效率以及预计目前小规模并行机上的并行算法运行于巨量并行机MPC上时的性能。 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.