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

m重n叉树中虫孔寻径通信方式的分析模型
引用本文:胡越明. m重n叉树中虫孔寻径通信方式的分析模型[J]. 上海交通大学学报, 2002, 36(9): 1321-1324
作者姓名:胡越明
作者单位:上海交通大学,计算机科学及工程系,上海,200030
摘    要:在采用虫孔寻径的网络中,消息的到达不是一个简单的事件,而是一个具有随机性的持续过程,本文采用随机过程理论分析m重n叉树的消息延迟,与其他虫孔寻径分析模型比较,本模型对消息传输过程的描述更深入,包括各条连接通道的消息密度分析,消息在网络中的延迟分析,消息在结点的等待时间分析,从而使结果更加精确。

关 键 词:m重n叉树 通信方式 分析模型 并行计算机 互连网络 虫孔寻径 生灭过程 消息延迟
文章编号:1006-2467(2002)09-1321-04
修稿时间:2001-09-08

Analytical Model for m-fold n-ary Tree with Wormhole Routing
HU Yue ming. Analytical Model for m-fold n-ary Tree with Wormhole Routing[J]. Journal of Shanghai Jiaotong University, 2002, 36(9): 1321-1324
Authors:HU Yue ming
Abstract:In a network with wormhole routing, the message arrival is not a simple event, but a lasting process with stochastic character. A stochastic process theory was used to analyze the message delay of the m fold n ary network. Compared with other analytical models for wormhole, this model describes the message transfer process in more detail, such as the message density analysis of each connection channel, the latency analysis of message on a network, and the waiting time analysis of message on a node, which makes the result more accurate.
Keywords:parallel computers  interconnection network  m fold n ary tree  wormhole routing  birth death process
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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