| 集群计算机上基于BSP模型的并行算法及其程序设计 |
| |
| 引用本文： | 彭勤科,许宏斌,谭煜东,胡保生.集群计算机上基于BSP模型的并行算法及其程序设计[J].微电子学与计算机,2002,19(3):1-4. |
| |
| 作者姓名： | 彭勤科 许宏斌 谭煜东 胡保生 |
| |
| 作者单位： | 西安交通大学,西安,710049 |
| |
| 基金项目： | 国家自然科学基金资助项目(69775012) |
| |
| 摘 要： | 文章分析了BSP模型和集群计算机的特点，给出了在集群计算机根据BSP模型设计并行算法及其软件的原则，举例说明了利用BSP模型代价公式定性分析并行算法性能的方法，并利用实验结果验证了得出的结论。结果表明模型的成功地抽象出了集群计算中影响算法性能的诸种因素，并通过代价公式反映出来，利用代价公式可以基本准确地估计并行算法代价，这对集群计算机上的并行算法及其软件及设计和优化具有重要的指导意义。
|
| 关 键 词： | BSP模型 并行算法 集群计算机 程序设计 |
| 修稿时间： | 2001年10月15 |
Design of BS P Algorithms and Their Software on PC Clusters |
| |
| PEN Qing-ke XU Hong-bing TAN Yu-dong HU Bao-sheng.Design of BS P Algorithms and Their Software on PC Clusters[J].Microelectronics & Computer,2002,19(3):1-4. |
| |
| Authors: | PEN Qing-ke XU Hong-bing TAN Yu-dong HU Bao-sheng |
| |
| Abstract: | In this paper,we analyse the properties of BSP model a nd PC cluster.The principles of design of BSP algorithms and their software are given.We illustr ate the methods that use cost formula to evaluate BSP algorit hms a nd their software.The results show that it can get a good evaluation of p arallel algorithm by using cost formula of BSP model,and it is helpful for the design and optimization of parallel algorithms on PC clusters. |
| |
| Keywords: | BSP model Parallel algorithm PC cluster Design of parallel algori thm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
