龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：广西师范大学
申请日：2024-02-27
公开（公告）日：2024-05-14
公开（公告）号：CN118035170A
主分类号：G06F15/78
分类号：G06F15/78;G06F11/07
优先权：
专利状态码：在审-实质审查的生效
法律状态：2024.05.31#实质审查的生效;2024.05.14#公开
摘要：本发明公开一种基于最短路径优先的二维Mesh片上网络拓扑重构方法，将冗余列放置在阵列左右两端位置，优化了故障单元由于补偿距离过长导致重构后逻辑拓扑混乱和性能低下等问题；根据制定的后继搜索规则，利用贪心的思想，实现对故障单元进行最小距离的备用替换，从而构造出性能优异且无故障单元的逻辑拓扑。
主权项：1.一种基于最短路径优先的二维Mesh片上网络拓扑重构方法，其特征是，包括步骤如下：步骤1、根据预定的冗余列数r，在阵列规模n×m的原始主阵列上定义冗余列；当预定的冗余列数r为偶数时，将冗余列完全平均地分配在原始主阵列的最左侧和最右侧，此时原始主阵列左侧冗余列的数量与原始主阵列右侧冗余列的数量相同；当预定的冗余列数r为奇数时，将冗余列相对平均地分配在原始主阵列的最左侧和最右侧，此时原始主阵列左侧冗余列的数量比原始主阵列右侧冗余列的数量少一列；步骤2、按照从上到下，从左到右的顺序扫描当前主阵列的非冗余列中的故障处理器单元，并构建当前故障处理器单元到达左侧冗余列的左侧最短路径和到达右侧冗余列的右侧最短路径；步骤3、先比较步骤2所得到的当前故障处理器单元的左侧最短路径与右侧最短路径的路径长度，将路径长度较小者作为故障补偿路径；再将故障补偿路径的所有节点进行循环左移的逻辑替换操作，以更新当前主阵列；步骤4、对当前主阵列的冗余列进行归并操作，将处于左侧冗余列上的故障处理器单元按序归并至该左侧冗余列的左侧，将处于右侧冗余列上的故障处理器单元按序归并至该右侧冗余列的右侧；步骤5、重复步骤2～4，直到当前主阵列的非冗余列中不存在故障处理器单元；步骤6、将当前主阵列的左侧和右侧的冗余列去除后得到阵列规模为n×m-r的目标阵列。
全文数据：
权利要求：
百度查询： 广西师范大学 一种基于最短路径优先的二维Mesh片上网络拓扑重构方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号