当前位置: 首页 > 专利查询>浙江大学专利>正文

一种适用于电力边缘计算的片上网路容错路由方法技术

技术编号:32668284 阅读:28 留言:0更新日期:2022-03-17 11:21
本发明专利技术属于电力边缘计算和片上网络领域,公开了一种基于区域生长树的片上网络容错路由方法,包括如下步骤:步骤一、给出节点的定义;步骤二、定义当前数据包存在两种模式,分别为普通模式和树模式;步骤三、判断当前数据包的路由模式;步骤四、根据当前数据包的模式,即所在节点,进行不同的操作和使用路由算法。本发明专利技术通过广度优先搜索(Breadth

【技术实现步骤摘要】
一种适用于电力边缘计算的片上网路容错路由方法


[0001]本专利技术属于电力边缘计算和片上网络领域,尤其涉及一种适用于电力边缘计算的片上网路容错路由方法。

技术介绍

[0002]随着纳米级制造工艺的普及和集成电路工艺尺寸的缩小,单片芯片上能够集成数百亿个晶体管,集成电路设计的复杂性日益增加。目前,智能电网更多的通过电网信息化的方式,实现种更为高级的应用,其中电力边缘计算芯片适用于各种边缘端的业务场景,同时多核边缘计算芯片和众核并行系统的出现,对计算性能的需求显著提高。对于片上通信,传统的总线架构已经不足以支持多核之间的高带宽通信。片上网络 (Network

on

Chip,NoC) 已成为一种业界通用的,具有良好前景的技术。其中数千个模块通过网络连接并通过发送数据包通过路由器进行通信。通过支持多核的模块化和重用,片上网络在架构建模中实现了更高级别的抽象。如图1所示,片上网络由若干个节点组成,节点主要由计算单元(Process Element,PE)和路由器(Router)构成。
>[0003]片上网本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于区域生长树的片上网络容错路由方法,其特征在于,包括如下步骤:步骤一、给出节点的定义;步骤二、定义当前数据包存在两种模式,分别为普通模式和树模式;步骤三、判断当前数据包的路由模式;步骤四、根据当前数据包的模式,即所在节点,进行不同的操作和使用路由算法。2.根据权利要求1所述的基于区域生长树的片上网络容错路由方法,其特征在于,所述步骤一的节点的定义如下:节点F代表故障节点,若某健康节点的东南西北四个邻居节点中有两个及以上为故障节点或不稳定节点,则该健康节点被定义为不稳定节点U,当网络中无节点更新时停止遍历,此时,错误节点和不稳定节点会产生若干个矩形错误区域,在该区域中的节点默认不可用;若某故障节点位于网络中的南边界,则该节点被定义为南边界节点S,若某S节点周围8个邻居节点中存在错误节点F,则该错误节点被定义为南边界节点S;当网络中无节点更新时停止遍历,此时在所有S节点中,所在行最靠近北边界的S节点所在行以南所有行被定义为南边界区域,区域中的健康节点被定义为不稳定节点U;在每个错误区域中,存在若干个由不稳定节点所构成的不稳定区域,对于错误区域中的不稳定区域来说,若该不稳定区域中存在节点位于该错误区域的南边界,则定义该不稳定区域中位于南边界的所有U节点中最靠近西侧的节点为根节点R;相似的,对于南边界区域中的不稳定区域来说,若该不稳定区域存在节点位于该南边界区域的北边界,则定义该不稳定区域中位于北边界的所有U节点中最靠近西侧的节点为根节点R。3.根据权利要求2所述的基于区域生长树的片上网络容错路由方法,其特征在于,步骤二中,普通模式为位于健康节点时,数据包根据带有旁路功能的XY路由算法进行路由;树模式为数据包位于不稳定区域中,即位于生长树时,根据树路由算法的方法进行路由。4.根据权利要求3所述的基于区域生长树的片上网络容错路由方法,其特征在于,步骤三的具体步骤为:若当前模式等于0,则为普通模式:首先判断当前所在节点是否为健康节点,如果为健康节点,则通过XY路由算法,将数据包发送至相应下一跳节点;若当前所在节点为不稳定节点但非根节点,此时代表当前节点为源节点且为不稳定节点,需要将数据包的模式设置为1,即树模式,并计算当前节点至当前生长树的根节点的路径,将数据包根据树路由算法发送至相应下一跳节点;若当前所在节点为根节点,则判断目的节点是否在当前根节点所在不稳定区域,即当前生长树内,...

【专利技术属性】
技术研发人员:黄凯李昱霆李鹏习伟姚浩熊东亮蒋小文徐文渊彭勇刚刘智力
申请(专利权)人:浙江大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1