首页 | 本学科首页   官方微博 | 高级检索  
     

广义de Bruijn多计算机互连网络
引用本文:朱福民. 广义de Bruijn多计算机互连网络[J]. 计算机学报, 1995, 18(2): 106-113
作者姓名:朱福民
作者单位:中山大学计算机科学系
摘    要:(d,m)de Bruijn多计算机系统互连网络限制网络的规模必须为d^m。本文把(d,m)de Bruijn网络推广到了任意顶点情形,提出了广义de Bruijn网络,研究了广义de Bruijn网络的自路由性质,设计了路由算法,研究了广义de Bruijn网络顶点度的性质和容错特性。

关 键 词:互连网络 多计算机系统 计算机网络 广义

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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号