34、网络芯片虚拟通道分配与无线协作网络中继策略研究

网络芯片虚拟通道分配与无线协作网络中继策略研究

1. 网络芯片虚拟通道相关研究

在网络芯片（NoC）的研究中，阻塞概率分析和虚拟通道（VC）数量分配算法是重要的研究内容。

1.1 阻塞概率分析

为了方便研究，在每个输入端口配置单个 VC。阻塞概率主要由两方面组成：仲裁概率（包括虚拟通道分配（VA）和交换结构分配（SA））和 VC 反馈概率。因此，节点 $(x,y)$ 输出端口 $k$ 的阻塞概率 $P_{block_{x,y,k}}$ 可以通过以下公式推导得出：
$P_{block_{x,y,k}} = 1 - (1 - P_{ARB_{con_{x_0,y_0,k_0}}})(1 - P_{VC_{full_{con_{x,y,k}}}})$
其中，节点 $(x_0,y_0)$ 是与节点 $(x,y)$ 的输入端口 $k$ 相连的节点，$k_0$ 是节点 $(x_0,y_0)$ 对应的输出端口。

当有两个以上的信元请求同一个输出端口 $k$ 时，会发生仲裁竞争。仲裁竞争概率 $P_{ARB_{con_{x,y,k}}}$ 的计算公式如下：
$P_{ARB_{con_{x,y,k}}} = \sum_{n = 2}^{U}P_{ARB_{con_{x,y,k,n}}}$
$P_{ARB_{con_{x,y,k,n}}} = (1 - \lambda_{x,y,E,k})\cdots(1 - \lambda_{x,y,j,k})\lambda_{x,y,j + 1,k}\cdots\lambda_{x,y,j + n,k}(1 - \lambda_{x,y,j + n + 1,k})\cdots(1 - \lambda