集群计算机上基于BSP模型的并行算法及其程序设计

• 作者: 彭勤科 胡保生 许宏斌 谭煜东
• 来源期刊: 微电子学与计算机
• 关键词: BSP模型 并行算法 集群计算机 并行算法设计
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 软件与算法
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2002.03.001

摘要

文章分析了BSP模型和集群计算机的特点,给出了在集群计算机根据BSP模型设计并行算法及其软件的原则,举例说明了利用BSP模型代价公式定性分析并行算法性能的方法,并利用实验结果验证了得出的结论.结果表明模型的成功地抽象出了集群计算机中影响算法性能的诸种因素,并通过代价公式反映出来,利用代价公式可以基本准确地估计并行算法代价,这对集群计算机上的并行算法及其软件及设计和优化具有重要的指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许宏斌		6	27	3.0	5.0
2	胡保生		33	379	12.0	18.0
3	彭勤科		68	773	16.0	25.0
4	谭煜东		2	7	1.0	2.0