多路径路由片上网络(Network on Chip,NoC)中,业务流之间的冲突导致数据包乱序到达目的节点,在目的节点处的重组缓存通过暂存乱序到达的数据包以保证数据包按照发包的先后顺序输出.传统方法通过全遍历所有路径得到重组缓存的最大值,即重组缓存上界,对于较大规模的网络,全遍历耗时长且效率低.对此提出一种得到重组缓存上界的预测方法:通过冲突矩阵,推导出每条目标子业务流的冲突系数,进而选出冲突系数最大的无交叉路径组,通过路径组来预测重组缓存上界.相比于全遍历方法,该预测方法可以缩短分析时间,简化算法复杂度,提高效率,从而有效减少重组缓存区面积,降低片上网络设计成本.
