k元n-立方体网络的死锁特征剖析

Analysis for Characterization of Deadlocks in k-Ary n-Cube Networks

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

Research on the likelihood of deadlock forming phenomena varying with network design parameters is very important for choosing appropriate routing algorithms and specifying how networks should be designed to optimize the network performance. Several networks such as torus network have the same topological configuration as k ary n cube network. So the characterrization of deadlocks in k ary n cube networks can be extended to other network. In this paper, deadlocks are classified based on the deadlock cycle density which is one of three attributes chara cterrizing a deadlock. Using the deadlock classification, we analysis how these parameters such as routing adaptivity, physical channels, virtual channels, buffer size, message length and buffer configuration affect deadlock formation.