当前位置: 首页 > 专利查询>南京大学专利>正文

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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:李丽王佳文李明刘刚高明伦潘红兵李伟
申请(专利权)人:南京大学中国电子科技集团公司第十四研究所
类型:发明
国别省市:84[中国|南京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1