| 求所有点对最短路径的两个MIMD并行算法 |
| |
| 引用本文： | 周六丁 程代杰. 求所有点对最短路径的两个MIMD并行算法[J]. 重庆大学学报(自然科学版), 1991, 14(1): 91-94 |
| |
| 作者姓名： | 周六丁 程代杰 |
| |
| 作者单位： | 重庆大学计算机系(周六丁，程代杰)，重庆大学计算机系(李福建) |
| |
| 摘 要： | 基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N~3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。
|
| 关 键 词： | 最短路径 算法 并行处理 |
TWO MIMD PARALLEL ALGOITHMS FOR SOLVING ALL PAIRS SHORTEST PATHS |
| |
| Zhou Liuding Cheng Daijie Li Fujian. TWO MIMD PARALLEL ALGOITHMS FOR SOLVING ALL PAIRS SHORTEST PATHS[J]. Journal of Chongqing University(Natural Science Edition), 1991, 14(1): 91-94 |
| |
| Authors: | Zhou Liuding Cheng Daijie Li Fujian |
| |
| Affiliation: | Zhou Liuding Cheng Daijie Li Fujian |
| |
| Abstract: | Based on multiprocessor Mpscu, two parallel algorithms are proposed to solve the shortest path problems in N vertex graph within time O(N3/k)with K processors. |
| |
| Keywords: | parallel processing algorithm analysis / computer architecture. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
