-
公开(公告)号:CN117312633A
公开(公告)日:2023-12-29
申请号:CN202311465612.3
申请日:2023-11-07
Applicant: 之江实验室
IPC: G06F16/9035 , G06F16/901 , G06F15/78 , G06F9/48
Abstract: 本发明公开了一种基于带HBM的FPGA的动态极大团枚举装置及方法,包括:HBM存储外界PC主机传来的用于更新图结构的动态边流、全图邻接矩阵、以及候选团;矩阵计算单元基于动态边流更新全图邻接矩阵并发送更新的全图邻接矩阵至HBM存储,同时确定需要更新候选团的待更新头节点;排序计算单元根据更新的全图邻接矩阵和每个待更新头节点通过数据分块排序构建候选团重构的排序集;更新计算单元基于候选团重构的排序集并行执行各待更新头节点对应的候选团的更新任务,并将更新的候选团发送至HBM存储,并更新的候选团被发送至PC主机以采取过滤操作提取极大团,这样支持流水线式的增量极大团计算,提升任务的整体计算效率。
-
公开(公告)号:CN116339952A
公开(公告)日:2023-06-27
申请号:CN202310328140.0
申请日:2023-03-27
IPC: G06F9/48 , G06F16/901
Abstract: 本说明书公开了一种任务执行方法、装置、存储介质及电子设备,本说明书实施例根据原始有向图中涉及的待变化边的起始顶点的状态以及受待变化边影响的目标顶点的入边连接的邻居顶点的状态中的至少一种状态,确定出通过待变化边对原始有向图进行调整后目标顶点的变化后状态,并基于目标顶点的变化后状态以及原始有向图中未受待变化边影响的顶点的状态,执行目标任务。在此方法中,在有向图调整之后,无需重新计算调整后有向图中所有顶点的状态,而是基于原始有向图中至少部分顶点的状态,只对受到插入边或删除边影响的顶点的状态进行重新计算,不受影响的顶点的状态无需重新计算,从而减少了冗余计算。
-
公开(公告)号:CN116243871A
公开(公告)日:2023-06-09
申请号:CN202310259451.6
申请日:2023-03-13
Abstract: 本说明书公开了一种数据存储系统、数据存储方法及电子设备。该数据存储系统包括:数据缓存模块、数据处理模块以及持久化内存,持久化内存中包括第一存储区域以及第二存储区域,数据缓存模块包括:映射数据缓存以及计数器缓存,所述映射数据缓存用于暂时存储至少部分映射数据,以及,在所述映射数据缓存空间小于预设阈值时将最长时间未被访问的映射数据从缓存中逐出并写入所述持久化内存,所述数据处理模块用于,获取目标计数器数据目标映射数据,根据目标计数器数据对内存数据加密或解密,并根据映射数据,从持久化内存中获取持久化内存读取请求所需数据密文,或将持久化内存写入请求包含的数据密文存储在持久化内存中的指定位置。
-
-