BSP模型上的并行算法设计

作     者：马军 黄秀珍 孙宇清 张伟志 MA Jun;HUANG Xiu-zhen;SUN Yu-qing;ZHANG Wei-zhi

作者机构：山东大学计算机系山东济南250100 山东工业大学计算机系山东济南250100 

基　　金：国家补贴 63 3 0 6主题 国家自然科学基金项目 

出 版 物：《山东大学学报（自然科学版）》 (Journal of Shandong University(Natural Science Edition))

年 卷 期：2000年第35卷第2期

页      码：168-171页

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

主 题 词：BSP模型 并行计算 最短路径 并行算法 软件开发 

学科分类：07[理学] 08[工学] 070102[070102] 0835[0835] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1671-9352.2000.02.008

馆 藏 号：203295557...