摘要:本发明提供了一种片上网络路由器通道资源的贪婪分配方法,适用于片上网络技术领域,所述贪婪分配方法在交叉开关分配阶段为路由器的内部的输入端口与输出端口进行映射之前进行,包括:预处理步骤,当数据包进入所述输入端口的子通道和虚通道中时,将数据包信息进行归类处理得到预处理信息表;执行步骤,根据所述预处理信息表以及所述数据包对应的所述输出端口的大小,选择最大限度多个所述数据包匹配所述子通道和所述输出端口。同时还提供一种片上网络路由器通道资源的贪婪分配装置。借此,本发明利用贪婪算法思想对输入端口和输出端口之间进行通道的匹配,达到趋向于最优的映射,提高通道的利用率。
- 专利类型发明专利
- 申请人中国科学院计算技术研究所;无锡江南计算技术研究所;
- 发明人李文明;孙凝晖;叶笑春;谢向辉;李宏亮;
- 地址100190 北京市海淀区中关村科学院南路6号
- 申请号CN201610460938.0
- 申请时间2016年06月22日
- 申请公布号CN106453072A
- 申请公布时间2017年02月22日
- 分类号H04L12/701(2013.01)I;H04L12/771(2013.01)I;