|
|||||
|
|
| Hypercube多处理器上图的最优算法 | |
| 引用本文： | 梁维发,陈国良.Hypercube多处理器上图的最优算法[J].计算机学报,1991,14(9):641-650. |
| 作者姓名： | 梁维发 陈国良 |
| 作者单位： | 中国科技大学计算机科学技术系，中国科技大学计算机科学技术系 合肥 230026，合肥 230026 |
| 摘 要： | 已知一个无向图G(V,E),|V|=n.本文在SIMD机器-Hype-rcube上提出了计算图的连通分支和最小生成树的两个最优算法.若Hypercu-be由P个处理器组成,则上述两个算法的时间复杂性都是O(n~2/p),1≤p且PlogP≤n. |
| 关 键 词： | 多处理器 图 最优算法 互连网络 |
SOME OPTIMAL ALGORITHMS FOR GRAPH ON HYPERCUBE MULTIPROCESSORS |
|
| Liang Weifa and Chen Guoliang.SOME OPTIMAL ALGORITHMS FOR GRAPH ON HYPERCUBE MULTIPROCESSORS[J].Chinese Journal of Computers,1991,14(9):641-650. | |
| Authors: | Liang Weifa and Chen Guoliang |
| Abstract: | |
| Keywords: | Parallel algorithms minimum spanning tree connected component graph theory SIMD machine interconnection networks |
| 本文献已被 CNKI 维普 等数据库收录！ | |