| 通讯网络并行性划分的一种新方法 |
| |
| 引用本文： | 陶洋. 通讯网络并行性划分的一种新方法[J]. 重庆邮电学院学报(自然科学版), 1991, 3(1): 7-12 |
| |
| 作者姓名： | 陶洋 |
| |
| 作者单位： | 重庆邮电学院计算机系 |
| |
| 摘 要： | 在本文中我们给出了一种解决通讯网络并行性划分的新方法,即利用图论和数论等数学工具进行问题的分析和解决。文中详细论证和分析了如何以图论中的匹配理论为基础,采用纯算术运算的方法从0,1,…,m—1,0(m 为偶数)的数圈中分离出 n 个数圈或数圈划分,得到相应于每个2—齐次图的理想匹配或最大匹配集;进而据此设计出了可抽象为图 G_n~m(V,E)的通讯网络并行性算术划分算法;并证得其复杂性为O(|E|)。
|
| 关 键 词： | 通讯网络 并行性划分 算法 计算机 |
A New Algorithm of communication Network Parallel Partition |
| |
| Tao Yang. A New Algorithm of communication Network Parallel Partition[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition), 1991, 3(1): 7-12 |
| |
| Authors: | Tao Yang |
| |
| Affiliation: | Department of Computer |
| |
| Abstract: | |
| |
| Keywords: | parallelism seperate number-circle match |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
