| 最优并行算法评价标准的研究 |
| |
| 引用本文： | 李晓峰 陈清萍. 最优并行算法评价标准的研究[J]. 计算机研究与发展, 1998, 35(2): 114-117 |
| |
| 作者姓名： | 李晓峰 陈清萍 |
| |
| 作者单位： | 中国科技大学计算机系 |
| |
| 基金项目： | 国家自然科学基金,“863”计划资助 |
| |
| 摘 要： | 加速比是判断一个并行虎法是否最优的依据，但播送类问题是针对并行机提出的，不存在串行算法，加速比标准对之无能为力，通过对几种不同并行计算模型上播送算法的研究，文中提出了一个不依赖于上体模型的一般化的评价标准ｍｉｎＣ＾２用以判断播送算法是否最优，为这类问题的进一步工辟了新的思路。
|
| 关 键 词： | 并行算法 并行计算模型 并行计算机 |
RESEARCH ON EVALUATION CRITERIA FOR OPTIMAL PARALLEL ALGORITHMS |
| |
| Li Xiaofeng,Chen Qingping,and Zheng Shirong. RESEARCH ON EVALUATION CRITERIA FOR OPTIMAL PARALLEL ALGORITHMS[J]. Journal of Computer Research and Development, 1998, 35(2): 114-117 |
| |
| Authors: | Li Xiaofeng Chen Qingping and Zheng Shirong |
| |
| Abstract: | Speedup is considered as the criterion of determining whether a parallel algorithm is optimal. But broadcasting class problems, existing only on parallel computer systems, have no sequential algorithms. The speedup becomes invalid here. Through researhing on broadcasting algorithms in several typical parallel computation models, a model independent evaluation criterion min C 2 is developed, which can be used to determine an optimal broadcasting algorithm, and a new approach to broadcasting class problems is given. |
| |
| Keywords: | optimal parallel algorithm broadcasting class problem parallel computation model |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
