BSP模型上的并行算法设计

• 作者: 孙宇清 张伟志 马军 黄秀珍
• 来源期刊: 山东大学学报（自然科学版）
• 学科: 工学
• 关键词: BSP模型 并行计算 最短路径 最小生成树
• 年，卷（期）: 2000,（2）
• 页码范围: 168-171
• 页数: 4页
• 分类号: TP316
• 字数: 102字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9352.2000.02.008

摘要

讨论了在SBP并行计算模型上的一般并行算法设计原则;并在该模型上给出关于最短路与最小生成树的高效算法,以及在实际并行计算机系统上实现的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马军	山东大学计算机系	74	980	15.0	29.0
2	孙宇清	山东大学计算机系	17	131	7.0	11.0
3	张伟志	山东工业大学计算机系	4	6	2.0	2.0
4	黄秀珍	山东大学计算机系	1	4	1.0	1.0