无锡芯光互连技术研究院有限公司秦梦远获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉无锡芯光互连技术研究院有限公司申请的专利一种基于预测的BENES网络路由复合求解方法和装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115379319B 。
龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210929427.4,技术领域涉及:H04Q11/00;该发明授权一种基于预测的BENES网络路由复合求解方法和装置是由秦梦远;郝沁汾设计研发完成,并于2022-08-03向国家知识产权局提交的专利申请。
本一种基于预测的BENES网络路由复合求解方法和装置在说明书摘要公布了:本发明公开一种基于预测的BENES网络路由复合求解方法和装置,方法包括以下步骤:接收路由求解输入;根据路由求解输入,生成大量预测序列并按照枚举顺序,每个周期提供一组新的预测序列至流水线中进行求解;根据路由求解输入,利用投机算法求解;将投机算法的求解结果和预测序列的预测结果存入高速缓存中;根据路由求解输入,利用流水线求解;根据路由求解输入,与高速缓存中的缓存结果进行匹配,若匹配成功,直接输出路由求解结果,若匹配不成功,等待流水线输出路由求解结果。本发明将目前最佳的路由求解硬件所需的求解时间进一步降低至数十纳秒乃至更低,使BENES光网络真正可用于生产环境。
本发明授权一种基于预测的BENES网络路由复合求解方法和装置在权利要求书中公布了:1.一种基于预测的BENES网络路由复合求解方法,其特征在于,包括以下步骤: 接收路由求解输入,同时进行以下步骤; 根据所述路由求解输入,生成大量预测序列并按照枚举顺序,每个周期提供一组新的预测序列至流水线中进行求解,将预测序列的预测结果存入高速缓存中; 根据所述路由求解输入,利用投机算法求解,所述投机算法具体求解内容为:仅交换两个输出端口内容的前提下,是否存在一个2x2开关,变更其状态后即可完成要求,若2x2开关的状态为平行,改为交叉;若2x2开关的状态为交叉,改为平行;将投机算法的求解结果存入高速缓存中; 根据所述路由求解输入或预测序列,利用流水线求解,具体为: 对于BENES网络分为若干级,每一级BENES网络的输入端口为左侧边缘节点,输出端口为右侧边缘节点,左侧边缘节点与右侧边缘节点之间由下一级BENES网络连接,每级分成两个阶段,分别为生成反向映射向量和染色,每一级求解完毕后将结果接入一个结果收集器,所述结果收集器同样以流水线形式设计,将该结果存入流水线队列,所述结果收集器将求解得到的各级的节点状态在同一周期输出; 根据所述路由求解输入,与所述高速缓存中的缓存结果进行匹配,若匹配成功,直接输出路由求解结果,若匹配不成功,等待流水线输出路由求解结果; 每个周期内取投机算法、流水线求解和高速缓存匹配成功中,响应速度最快的结果进行输出。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人无锡芯光互连技术研究院有限公司,其通讯地址为:214104 江苏省无锡市锡山区安镇街道兖矿信达大厦A栋802;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励