不规则网络的数学模型实现  

Implementation of irregular networks'mathematical model

作　　者：刘辉[1] 

机构地区：[1]上海电力学院计算机与信息工程学院,上海200090

出　　处：《计算机工程与设计》2011年第9期2997-2999,3114,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60903188)

摘　　要：基于Duato的新方法论把无死锁路由算法与全适应路由算法联合起来,把每一个物理通道与V个虚拟通道相对应,避免网络中消息传递时发生等待死锁,从而使消息等待时间最小。计算每个消息的平均等待时间,再汇总计算所有消息的平均等待时间,从而使建立的数学模型在估算网络性能时有很高的准确性。该模型提供了计算下一跳的地址的方法,实现了对网络性能的计算。Using Dauto＇s methodology,a deadlock-free routing algorithm is combined with a fully adaptive routing algorithm.Applying such a methodology,each physical channel requires V virtual channels to ensure deadlock freedom,which makes the waiting time minimum.In our model,the average latency for each S-D message is calculated and afterwards all these average message latencies are in turn averaged to give the total message latency.So the mathematical model provides high accuracy in evaluating the performance of networks.This model provides the method to compute the next hop,so the performance of the network is computed.

关 键 词：无死锁路由算法 全适应路由算法 虚拟通道 数学模型 最小等待时间 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]