论文部分内容阅读
研究死锁形成几率随网络参数的变化规律,对于选择合适的寻径算法、改良网络设计方案都具有重要意义.环形等多种网络都是k元n-立方体网络系列的拓扑同构体.因此,k元n-立方体网络死锁特征的研究结果具有一定的普遍适用性.本文根据刻画死锁特征的死锁循环密度属性划分死锁类型.利用死锁类型分析寻径适应性、物理通道、虚拟通道、缓冲区大小,消息长度以及缓冲区结构等参数对死锁形成几率的影响.