最优并行算法评价标准的研究
RESEARCH ON EVALUATION CRITERIA FOR OPTIMAL PARALLEL ALGORITHMS作者机构:中国科技大学计算机系
出 版 物:《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期:1998年第35卷第2期
页 面:114-117页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:加速比是判断一个并行算法是否最优的依据,但播送类问题是针对并行机提出的,不存在串行算法,加速比标准对之无能为力.通过对几种不同并行计算模型上播送算法的研究,文中提出了一个不依赖于具体模型的一般化的评价标准minC2,用以判断播送类算法是否最优,为这类问题的进一步研究开辟了新的思路.