| BSP模型上的并行算法设计 |
| |
| 引用本文： | 马军,黄秀珍,孙宇清,张伟志. BSP模型上的并行算法设计[J]. 山东大学学报(理学版), 2000, 35(2): 16 |
| |
| 作者姓名： | 马军 黄秀珍 孙宇清 张伟志 |
| |
| 作者单位： | 1. 山东大学计算机系,山东,济南,250100
2. 山东工业大学计算机系,山东,济南,250100 |
| |
| 基金项目： | 国家补贴 63 3 0 6主题，国家自然科学基金项目 |
| |
| 摘 要： | 讨论了在SBP并行计算模型上的一般并行算法设计原则 ;并在该模型上给出关于最短路与最小生成树的高效算法 ,以及在实际并行计算机系统上实现的方法 .
|
| 关 键 词： | BSP模型 并行计算 最短路径 最小生成树 |
| 修稿时间： | 1999-09-01 |
EFFICIENT ALGORITHMS FOR THE SHORTEST PATHS AND MINIMUM SPANNING TREE ON THE BSP MODEL |
| |
| MA Jun,HUANG Xiu-zhen,SUN Yu-qing,ZHANG Wei-zhi. EFFICIENT ALGORITHMS FOR THE SHORTEST PATHS AND MINIMUM SPANNING TREE ON THE BSP MODEL[J]. Journal of Shandong University, 2000, 35(2): 16 |
| |
| Authors: | MA Jun HUANG Xiu-zhen SUN Yu-qing ZHANG Wei-zhi |
| |
| Abstract: | The BSP model and the general principles for designin g efficient parallel algorithms on the model are discussed.Based on the discussion ,efficient parallel algorithms for the shortest paths and the minimum spanning t ree are proposed. |
| |
| Keywords: | BSP model parallel computing shortest paths minimum spanni ng trees |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
