| 广义de Bruijn多计算机互连网络 |
| |
| 引用本文： | 朱福民.广义de Bruijn多计算机互连网络[J].计算机学报,1995,18(2):106-113. |
| |
| 作者姓名： | 朱福民 |
| |
| 作者单位： | 中山大学计算机科学系 |
| |
| 摘 要： | （ｄ，ｍ）ｄｅ Ｂｒｕｉｊｎ多计算机系统互连网络限制网络的规模必须为ｄ＾ｍ。本文把（ｄ，ｍ）ｄｅ Ｂｒｕｉｊｎ网络推广到了任意顶点情形，提出了广义ｄｅ Ｂｒｕｉｊｎ网络，研究了广义ｄｅ Ｂｒｕｉｊｎ网络的自路由性质，设计了路由算法，研究了广义ｄｅ Ｂｒｕｉｊｎ网络顶点度的性质和容错特性。
|
| 关 键 词： | 互连网络 多计算机系统 计算机网络 广义 |
GENERALIZED de Bruijn MULTICOMPUTER NETWORK |
| |
| Zhu Fumin.GENERALIZED de Bruijn MULTICOMPUTER NETWORK[J].Chinese Journal of Computers,1995,18(2):106-113. |
| |
| Authors: | Zhu Fumin |
| |
| Abstract: | This paper shows that de Bruijn network is applicable to any number of nodes. In particular, it gives results on self-routing property, node degree, and connectivity of the generalized network. Algorithm is also developed for routing message from node to node in the generalized network. |
| |
| Keywords: | de Bruijn network interconnection network parallel processing fault-tolerant computing |
| 本文献已被 CNKI 维普 等数据库收录！ |
