面向静态XY路由算法的二维网格NoC路由器优化设计方法

摘要

本发明公开了一种面向静态XY路由算法的二维网格片上网络路由器优化设计方法，该方法分别对路由器的输入和输出通道进行优化设计，并根据路由器在网格中的不同位置，对其进行异构设计。在输入通道中，由于静态XY路由算法中南、北方向的输入通道不向东、西方向的输出通道发出请求，且任一输入通道都不产生回传请求，因此对各输入通道中的路由逻辑分别进行简化。在输出通道中，东、西方向输出通道只需处理2个输入通道的请求，而其余通道也只需处理4个输入请求。对于二维网格结构的NoC，位于网格边缘和拐角的路由器分别只需4对和3对输入、输出通道。本发明可以有效提高片上网络路由器的最大工作频率，减小其硬件开销，有着良好的应用价值。

主权项

一种面向静态XY路由算法的二维网格NoC路由器优化设计方法，其特征在于该方法根据二维网格结构片上网络NoC中静态XY路由算法的特点，对路由器中各输入通道及输出通道分别进行优化设计，并根据路由器在网格中所处位置的不同，采用通讯节点异构设计，具体如下：对于输入通道，南、北方向的输入通道不向东、西方向的输出通道发出请求，且任一输入通道都不产生回传请求；网络中的数据包首先沿着X方向传输，当到达目标节点所在列时再沿着Y方向传输，直至目标节点，并且不允许数据包沿180度方向回传；网络中的节点通过比较数据包的目标地址与自身地址以选择向某一输出通道发出传输请求；对于南、北方向输入通道的路由单元简化为一次逻辑比较；对于本地输入通道的路由单元简化为两层逻辑比较；对于东、西方向输入通道的路由单元为三层逻辑比较；对于输出通道，用作东面或西面的输出通道支持2个输入请求，用于南面、北面和本地的输出通道支持4个输入请求；路由器位于网格不同位置时通道数不同，采用异构设计，位于网格中央为5对输入输出通道，网格边缘为4对输入输出通道，网格拐角处为3对输入输出通道。