买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京理工大学申请的专利一种基于同步哈密顿环的TriBA-cNoC死锁避免方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116405426B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211143865.4，技术领域涉及：H04L45/02；该发明授权一种基于同步哈密顿环的TriBA-cNoC死锁避免方法是由石峰;李春峰;计卫星设计研发完成，并于2022-09-20向国家知识产权局提交的专利申请。

本一种基于同步哈密顿环的TriBA-cNoC死锁避免方法在说明书摘要公布了：本发明涉及一种基于同步哈密顿环的TriBA‑cNoC死锁避免方法，属于计算机众核处理器技术领域。本方法解决了TriBA‑cNoC节点因共享存储转发缓冲区以及共享物理传输通道导致死锁的技术问题，基于TriBA‑cNoC的拓扑特征，能够避免当前众核处理器普遍存在的通用性受限中，由于数据传输方向的随机性极易导致通信死锁，通常只能由用户提供面向应用的静态路由，或只能利用部分物理通道构成同步环网。本方法避免了握手信号的使用，不需前方节点反馈其缓冲区占用状况信息，进而缩小了时间代价，提高了通信性能，为TriBA‑cNoC以及基于该片上网络的多众核处理器的通用性奠定基础。

本发明授权一种基于同步哈密顿环的TriBA-cNoC死锁避免方法在权利要求书中公布了：1.基于同步哈密顿环的TriBA-cNoC众核处理器死锁避免方法，其特征在于：基于TriBA-cNoC所具有的哈密顿环设计相应的虚通道，其中，TriBA-cNoC表示基三内核间片上网络，拓扑名TCF；基于网络本身拓扑将通信数据进行逻辑分组，各分组本身独立实施传输，且各组间无数据交互，即便同类型数据的不同方向分组间也不存在交互，组间无竞争；在各同向环内部，采用同步传输； 首先，判别焦点路由图FRGf对称点轴，方法如下： 以FRGf的名字xF…xf+1作为输入，将对称点轴Axis设为xF，xF为初始对称点；建立一个循环变量i，对循环变量i，从F到f+1降序执行“如果xi-1与Axis不同，令Axis为集合{1,2,3}中非xi-1和非Axis的另外值，F为拓扑TCF的层次数，f为子图的层次数；将得到的对称点轴Axis作为最终结果输出； 然后，计算TM0模式FRGf的对称点轴Axis，确定通信数据将使用的缓冲区类型，方法如下： 计算在各种情况下，通信在从源节点到终点的整个过程中将经由的所有的边层次数的最大值，将以此作为相应数据的缓冲区类型，即所属的逻辑哈密顿环；该计算以焦点路由图FRGf、对称点轴Axis、当前通信模式TM、源节点s＝sF…f+1…s1，目标节点t＝tF…f+1…t1为输入，分别针对路由计算选择PathB或PathA的两种情况，PathA、PathB分别指代毗连路径、跨越路径： 当路由选择PathB时：如果f＝F，则输出f并结束，如f≠F，则输出f+1并结束；当路由选择PathA时：当对称点为1，即位于左下；当对称点为2，即位于右下；当对称点为3，即位于正上；对每一种可能，根据拓扑特征均能够确定后续通信数据传输过程中将经由边的最大层次； 计算得到的最高边层次为数据缓冲区类型，即逻辑哈密顿环编号，从而确定其属于哪个逻辑哈密顿环，为通信选择相应的虚通道；缓冲区类型按哈密顿环流的逻辑层次编号，1层对应哈密顿边，2～F层为非哈密顿边；在确定数据缓冲区类型时，应在数据创建处确定，结合起点路由算法的流水线实现； 最后，将上述方法应用于TriBA-cNoC众核处理器，避免死锁发生。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。