[发明专利]基于多路径路由的片上网络重组缓存的上界优化方法

摘要

本发明公开了基于多路径路由的片上网络重组缓存的上界优化方法，通过以下步骤来实现首先计算片上网络的路由节点冲突矩阵；计算每条子业务流冲突系数；求目标业务流无交叉路径组的冲突系数表；从冲突系数表得出最大最小预测范围；计算重组缓存值，得出优化结果。本发明的有益效果是提出来一种冲突预测片上网络重组缓存上界的优化方法来预测重组缓存的最大值和最小值，相比于全遍历方法，可以缩短分析时间，简化算法复杂度，提高效率，从而有效减少重组缓存区面积，降低片上网络设计成本。

主权项

基于多路径路由的片上网络重组缓存的上界优化方法，其特征在于通过以下步骤来实现：步骤a：计算片上网络的路由节点冲突矩阵；步骤b：计算每条目标子业务流冲突系数；步骤c：求目标业务流无交叉路径组的冲突系数表；步骤d：从冲突系数表得出最大最小预测范围；步骤e：根据预测路径计算重组缓存值，得出优化结果；目标主流重组缓存值的上界BufferSize普通计算公式为：BufferSize=max{(D1upp-D2low)Δt2,(D2upp-D1low)Δt1},]]>式中Δt1表示目标子流1上数据包的注入时间间隔，Δt2表示目标子流2上数据包的注入时间间隔，为目标子流1延迟上界与目标子流2延迟下界的差值，为目标子流2延迟上界与目标子流1延迟下界的差值；所述冲突矩阵为N2×4矩阵，行代表路由节点，范围为∈(1,N2)，列代表东西南北四个方向，由于是最短路由，北和西方向均为0，每个元素代表路由节点在其方向上的冲突系数，假设网路中共有M条冲突流，则节点在其方向上的冲突系数定义为其中k代表冲突流，i代表路由节点，d代表路由节点的方向，即为每条冲突流的参数(εr+ηb)乘以相应冲突流的节点拆分流量p的总和，r和b分别为表示业务流特性的平均转发速率和突发度，ε和η分别为平均转发速率和突发度对冲突的贡献指数，p为冲突流在每个节点的拆分流量，其中ε,η∈(0,1]；所述无交叉路径组冲突系数表，为挑选出无交叉路径组中路径冲突系数大的，作为无交叉路径组的冲突系数C(m,n)＝max(Csub‑tag‑m,Csub‑tag‑n)，其中m代表路径组的第一条子流，n代表路径组的第二条子流，依据为路径组中重组缓存上界与延迟上界大的趋势一致，而子流冲突系数与子流延迟的趋势一致，因而可以用路径组中冲突系数大的来表征重组缓存上界；所述从冲突系数表得出最大最小预测范围，为从无交叉路径组对应的冲突系数表中得到由所有相同最值组成的预测范围对应的路径组，根据预测路径组计算相应的重组缓存值，从中挑选出重组缓存最大最小值。