粗粒度可重构阵列数据流处理器的高效执行方法及系统

    公开(公告)号:CN116303226A

    公开(公告)日:2023-06-23

    申请号:CN202310159302.2

    申请日:2023-02-14

    Abstract: 本发明提出一种粗粒度可重构阵列数据流处理器的高效执行方法和系统,包括:待执行程序的有向数据流图中节点为代码段,连线为节点间依赖关系;粗粒度可重构阵列数据流处理器的PE从全局缓存中加载每个节点的配置信息、操作指令和操作数;调度前继依赖已满足的节点作为当前节点开始执行,并将当前节点的代码段分为多个执行阶段;调度当前节点的下个循环开始执行,执行时监测当前节点的下个阶段对应的粗粒度可重构阵列数据流处理器部件已经空闲,则当前节点进入下一个执行阶段,并用粗粒度可重构阵列数据流处理器部件执行其下一个执行阶段;运行完有向数据流图中所有节点的循环后,从粗粒度可重构阵列数据流处理器的全局缓存中输出当前运行结果。

    数据发送、重传控制方法及系统、存储介质及电子设备

    公开(公告)号:CN113572582B

    公开(公告)日:2022-11-22

    申请号:CN202110799123.6

    申请日:2021-07-15

    Abstract: 本发明公开了一种数据发送控制方法,包括以下步骤:步骤1、发送控制模块通过系统总线模块从内存模块中读取待发送数据,并将所述待发送数据封装为网络数据包;步骤2、所述发送控制模块从元数据模块中获取缓冲区模块的当前状态来判断所述缓冲区模块的存储空间是否已满,若是,则执行步骤3;否则,执行步骤4;步骤3、根据替换算法用所述网络数据包将所述缓冲区模块的数据换出;步骤4、将所述网络数据包写入所述缓冲区模块;步骤5、将所述网络数据包推送到网络中。

    数据流架构优化方法、装置、电子设备

    公开(公告)号:CN115202666A

    公开(公告)日:2022-10-18

    申请号:CN202210717973.1

    申请日:2022-06-23

    Abstract: 本发明提出一种数据流架构优化方法、装置、电子设备,所述方法包括:构建表征粗粒度可重构阵列架构的有向数据流图;确定所述有向数据流图中的关键路径,作为初始关键路径;对所述初始关键路径上的所有节点判断是否需要优化;识别出所述初始关键路径上需要优化的节点进行优化。该方法保证了粗粒度数据流图中的各个节点之间的平衡,使得各个节点占用的执行时间相近,进一步提高了CGRA中PE的利用率提高,进而实现了粗粒度可重构阵列CGRA数据流架构的优化。

    一种片上带宽动态分配方法及系统

    公开(公告)号:CN112311695B

    公开(公告)日:2022-09-30

    申请号:CN202011134155.6

    申请日:2020-10-21

    Abstract: 本发明提出一种片上带宽动态分配方法和系统,包括:发射模块接受存储系统的任务请求,将请求封装为发射块,将多个发射块组织为堆结构,动态维护堆结构,向分配模块传输发射块;分配模块由带窗口的队列组成,其功能为接受发射块,为发射块匹配等待队列,更新发射块内容并将其回传存储系统;每个宽度的带宽对应一个等待队列,等待队列中是需要传输的数据。本发明采用硬件与软件协同的方式带宽分配方法,可以提高带宽的利用率,增加芯片的吞吐率,实现高通量的计算需求;本发明控制逻辑、结构简单,不占用计算资源,实现简单,在多种芯片系统中具有普适性。

    一种面向单源最短路径的并行图遍历方法

    公开(公告)号:CN115049103A

    公开(公告)日:2022-09-13

    申请号:CN202210521780.9

    申请日:2022-05-13

    Abstract: 本发明提供了一种遍历图数据的方法,包括:获取待处理的图数据;获取处理器中线程的线程数量,根据线程数量和图数据中的节点数量将图数据的列数组记录的所有节点按节点编号均衡地分给各线程,得到多个第一子图;对各第一子图,分别以行数组记录的每个节点为排序单位,根据节点的邻边的权重大小将各邻边重新排序得到第二子图,确定每个第二子图中行数组记录的各个节点的轻边数量;由各线程基于改进的德尔塔步进算法和选定的根节点对相应的第二子图进行图遍历,该算法在对相应节点的轻边或者重边进行遍历时,根据相应节点的轻边数量在第二子图中确定该节点的轻边或者重边所在位置;根据所有线程的第二子图的子遍历结果,得到图数据的遍历结果。

    一种路由安全检测方法和系统

    公开(公告)号:CN109558727B

    公开(公告)日:2021-07-09

    申请号:CN201811251063.9

    申请日:2018-10-25

    Abstract: 本发明涉及一种路由安全检测方法和系统,包括:获取路由系统的路由表,路由表包括多个路由项;将路由项的二进制哈希值作为校验值,校验值的位数为n,记校验值的前m位为分桶单元,分桶数M为2m,校验值的后n‑m位为元数据,统计元数据的前导零数;直到获得路由表中每一个路由项的前导零数,集合每一个路由项的前导零数,并统计其中的最大值作为最大前导零数Mi;根据下式得到基数其中M是指分桶数;Mi是指第i个分桶的前导零数;u是指前导零个数期望,判断基数是否大于预设阈值,若大于则判定路由系统受到攻击,否则判定路由系统运作正常。

    一种基于网卡直连的全互连通信方法及装置

    公开(公告)号:CN105119786B

    公开(公告)日:2019-01-11

    申请号:CN201510427329.0

    申请日:2015-07-20

    Abstract: 本发明提出一种基于网卡直连的全互连通信装置及方法,涉及并行通信网络领域,该装置包括:多个计算单元、多个网卡、通信中间件;所述计算单元,用于运行系统软件和应用程序,负责提供计算服务;所述网卡,用于提供数据传输服务,负责实现各个计算单元彼此间的通信;所述通信中间件,用于向应用提供调用接口,并且屏蔽底层的网络互联结构;其中所述通信中间件位于所述计算单元中,所述计算单元连接多个所述网卡,所述计算单元之间通过所述网卡进行通信。本发明在小规模系统内采用全互连,剔除了交换机成本开销;其次以太网采用存储转发机制实现交换,交换机会带来较大的延时开销,采用直连方式,消除了交换延时,减少了通信延迟时间。

    一种数据中心内获取路由表的方法及系统

    公开(公告)号:CN106453097A

    公开(公告)日:2017-02-22

    申请号:CN201611004833.0

    申请日:2016-11-15

    CPC classification number: H04L45/02 H04L45/04 H04L45/12 H04L45/56

    Abstract: 本发明提出一种数据中心内获取路由表的方法及系统,该方法包括获取OSPF网络路由表步骤,获取Router LSA与Network LSA,根据Router LSA与Network LSA计算OSPF网络的域内路由,获取Summary LSA,并计算区域路由间路由,获取AS External LSA,计算自治域外部路由;获取ISIS网络路由表步骤,获取数据表Link_state_main与数据表Link_state_attach,查询Link_state_main中所有路由设备的设备名称,以设备名称为id并插入图形数据库Neo4j,从而获取所有的路由设备,为所有路由设备建立链接关系,获取所有伪节点生成的LSP,遍历所有路由设备伪节点生成的LSP,将所有路由设备之间的连接关系插入图形数据库Neo4j,并为连接关系添加距离值metric,根据所有路由器设备生成的集合,获取路由表。

Patent Agency Ranking