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

作     者：彭勤科 许宏斌 谭煜东 胡保生 

作者机构：西安交通大学 

基　　金：国家自然科学基金资助项目(69775012) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2002年第19卷第3期

页      码：1-4页

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

主 题 词：BSP模型 并行算法 集群计算机 程序设计 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7180.2002.03.001

馆 藏 号：203489480...