[发明专利]片上网络拓扑结构的重构方法及系统有效
| 申请号： | 201410222922.7 | 申请日： | 2014-05-23 |
| 公开（公告）号： | CN103986672B | 公开（公告）日： | 2017-12-19 |
| 发明（设计）人： | 任彧;刘雷波;陈继强;尹首一;魏少军 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H04L12/931 | 分类号： | H04L12/931;H04L1/00 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙)11201 | 代理人： | 张大威 |
| 地址： | 100084 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种片上网络拓扑结构的重构方法，包括以下步骤根据片上网络的初始拓扑结构建立有向图，其中，有向图中每个节点为初始拓扑结构中每个运算单元，运算单元包括正常运算单元、出错运算单元和备用运算单元；在有向图中增加一个超级源点和一个超级汇点，其中，超级源点指向出错运算单元，备用运算单元指向超级汇点；应用最大流算法对有向图进行求解得到最大流量和每一条修复路径，其中，最大流量表示可以被修复的出错运算单元的数量；根据修复路径得到片上网络的虚拟拓扑结构以对完成对片上网络拓扑结构的重构。本发明实施例的方法具有修复率高、硬件成本低、网络吞吐率高和延时低的优点。本发明还提供了一种片上网络拓扑结构的重构系统。 | ||
| 搜索关键词： | 网络 拓扑 结构 方法 系统 | ||
【主权项】：
一种片上网络拓扑结构的重构方法，其特征在于，包括以下步骤：根据片上网络的初始拓扑结构建立有向图，其中，所述有向图中每个节点为所述初始拓扑结构中每个运算单元，所述运算单元包括正常运算单元、出错运算单元和备用运算单元；在所述有向图中增加一个超级源点和一个超级汇点，其中，所述超级源点指向所述出错运算单元，所述备用运算单元指向所述超级汇点；如果可以被修复的出错运算单元的数量不等于所述出错运算单元的数量，则判定存在不能被修复的出错运算单元；应用最大流算法对所述有向图进行求解以得到最大流量和每一条修复路径，其中，所述最大流量表示可以被修复的出错运算单元的数量，所述备用运算单元代替所述可以被修复的出错运算单元的位置；根据所述修复路径得到所述片上网络的虚拟拓扑结构以完成对所述片上网络拓扑结构的重构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410222922.7/，转载请声明来源钻瓜专利网。
