[发明专利]基于缓存再分配的层次化片上网络路由器的控制方法

摘要

本发明涉及一种基于缓存再分配的层次化片上网络路由器的控制方法，具体为：基于缓存再分配的层次化片上网络路由器含有输入模块、路由仲裁器和交叉开关模块，输入模块中含有输入缓存模块、地址译码器和端口控制器；首先判断输入缓存模块是否有数据包，然后根据数据包flit类型进行路由；地址译码器首先对输入缓存模块中可转发的head flit数据包进行地址解析，确定路由目的地址，然后依据路由算法向相应端口对应的仲裁器发出请求；一旦接收到仲裁器的响应信号，在判定下一级节点输入缓存有空闲之后，端口控制器将控制交叉开关模块把数据包flit从输入缓存模块转发至对应的输出端口，完成数据包一次路由转发；本发明使得通信的效率高、性能好、实现成本低。

主权项

1.一种基于缓存再分配的层次化片上网络路由器的控制方法，其特征是：基于缓存再分配的层次化片上网络路由器含有基于缓存再分配的输入模块、路由仲裁器和交叉开关模块，基于缓存再分配的输入模块中含有输入缓存模块、地址译码器和端口控制器；基于缓存再分配的层次化片上网络路由器有6个输入端口和6个输出端口，6个输入端口分别对应北向、东向、南向、西向、向上和向下六个方向，6个输出端口也分别对应北向、东向、南向、西向、向上和向下六个方向；首先判断当前输入缓存模块是否有数据包，然后根据数据包flit类型进行路由，数据包flit类型含有head flit数据包、body flit数据包和tail flit数据包；地址译码器首先对输入缓存模块中可转发的head flit数据包进行地址解析，确定路由目的地址，然后依据路由算法向相应端口对应的仲裁器发出请求；一旦接收到仲裁器的响应信号，在判定下一级节点输入缓存有空闲之后，端口控制器将控制交叉开关模块把数据包flit从输入缓存模块转发至对应的输出端口，从而完成数据包一次路由转发；所述输入缓存模块在保证输入缓存模块空间大小不变的前提下添加辅助缓存方式，用于缓解输入缓存模块头阻塞的发生；在保证缓存大小基本不变的前提下，将原有缓存区划分为一个主缓存区和一个可回环的辅助缓存区，主缓存区和辅助缓存区共同完成输入缓存任务，辅助缓存区用于暂存无法迅速转发至目的输出端口的数据微片，该数据微片既可以回环至主缓存区的输入端，又可以直接通过辅助缓存区正常进行路由；同时，为每个缓存队列头处设置一个计数器单元，用于记录数据微片等待时间，通过设置计数上限值来判别队列头数据微片是否被阻塞；所述交叉开关模块实现路由器输入、输出端口之间的正确互连，交叉开关模块在仲裁器的输出控制下将数据微片从输入缓存模块转发至对应的输出端口；为避免层次化结构中出现的底层网络与上层网络之间的死锁情况，路由器的输入端南向、东向不允许输出到向上端口，输入端向上则不允许输入到南向和东向。