| 求所有点对最短路径的两个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 |
| |
| Institution: | 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全文 |
