[发明专利]面向静态XY路由算法的二维网格NoC路由器优化设计方法

权利要求书

1.一种面向静态XY路由算法的二维网格NoC路由器优化设计方法，其特 征在于该方法根据二维网格结构片上网络NoC中静态XY路由算法的特点，对 路由器中各输入通道及输出通道分别进行优化设计，并根据路由器在网格中所处 位置的不同，采用通讯节点异构设计，具体如下：

对于输入通道，南、北方向的输入通道不向东、西方向的输出通道发出请求， 且任一输入通道都不产生回传请求；网络中的数据包首先沿着X方向传输，当 到达目标节点所在列时再沿着Y方向传输，直至目标节点，并且不允许数据包 沿180度方向回传；网络中的节点通过比较数据包的目标地址与自身地址以选择 向某一输出通道发出传输请求；对于南、北方向输入通道的路由单元简化为一次 逻辑比较；对于本地输入通道的路由单元简化为两层逻辑比较；对于东、西方向 输入通道的路由单元为三层逻辑比较；

对于输出通道，用作东面或西面的输出通道支持2个输入请求，用于南面、 北面和本地的输出通道支持4个输入请求；

路由器位于网格不同位置时通道数不同，采用异构设计，位于网格中央为5 对输入输出通道，网格边缘为4对输入输出通道，网格拐角处为3对输入输出通 道。

2.根据权利要求1所述的面向静态XY路由算法的二维网格NoC路由器优 化设计方法，其特征在于：输入通道包括缓冲器和路由单元，路由单元从缓冲器 提取包头，缓冲器分为两种：IB0和IB1，其中，IB0使用异步时钟实现，用于 本地输入通道中；IB1使用相同时钟，用于东、西、南、北输入通道；其中缓冲 器的设计采用虫孔交换模型以降低节点的包延迟。

3.根据权利要求2所述的面向静态XY路由算法的二维网格NoC路由器优 化设计方法，其特征在于：每个输入通道中的缓冲器深度均通过参数进行配置； 状态控制器根据输出通道的响应情况对缓冲器的读操作进行控制。