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

摘要：

基于Duato的新方法论把无死锁路由算法与全适应路由算法联合起来,把每一个物理通道与V个虚拟通道相对应,避免网络中消息传递时发生等待死锁,从而使消息等待时间最小.计算每个消息的平均等待时间,再汇总计算所有消息的平均等待时间,从而使建立的数学模型在估算网络性能时有很高的准确性.该模型提供了计算下一跳的地址的方法,实现了对网络性能的计算.

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

所属期刊栏目：32

分类号：TP311.11(计算技术、计算机技术)

资助基金：国家自然科学基金项目60903188

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2997-2999,3114