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