一种图数据存储方法及装置

    公开(公告)号:CN114254164A

    公开(公告)日:2022-03-29

    申请号:CN202210190011.5

    申请日:2022-03-01

    Abstract: 本发明提供了一种图数据存储方法及装置,其中,该方法包括:根据目标业务的图结构确定顶点数据和边数据,顶点数据包括各顶点的顶点引用标识,边数据包括各边的边引用标识;将各顶点的顶点引用标识和各边的边引用标识分别存储于各定长数据段中,存储各顶点的顶点引用标识的定长数据段的长度相同,存储各边的边引用标识的定长数据段的长度相同;根据各顶点在文件中的存储位置形成各顶点的标识符,结合各顶点的标识符建立图结构的索引树。通过执行本发明,将顶点引用标识和边引用标识存储在定长数据段中,实现了存储空间的动态可复用,并且,通过顶点的存储位置形成各顶点的标识符,使得各顶点具备ID不变性,提高了数据的定位效率。

    一种图数据存储方法及装置

    公开(公告)号:CN114254164B

    公开(公告)日:2022-06-28

    申请号:CN202210190011.5

    申请日:2022-03-01

    Abstract: 本发明提供了一种图数据存储方法及装置,其中,该方法包括:根据目标业务的图结构确定顶点数据和边数据,顶点数据包括各顶点的顶点引用标识,边数据包括各边的边引用标识;将各顶点的顶点引用标识和各边的边引用标识分别存储于各定长数据段中,存储各顶点的顶点引用标识的定长数据段的长度相同,存储各边的边引用标识的定长数据段的长度相同;根据各顶点在文件中的存储位置形成各顶点的标识符,结合各顶点的标识符建立图结构的索引树。通过执行本发明,将顶点引用标识和边引用标识存储在定长数据段中,实现了存储空间的动态可复用,并且,通过顶点的存储位置形成各顶点的标识符,使得各顶点具备ID不变性,提高了数据的定位效率。

    一种块稀疏化及负载的均衡方法、装置、设备及介质

    公开(公告)号:CN118733265A

    公开(公告)日:2024-10-01

    申请号:CN202410849661.5

    申请日:2024-06-27

    Abstract: 本发明属于计算机技术领域,公开一种块稀疏化及负载的均衡方法、装置、设备及介质,所述方法包括:获取原始权重矩阵,所述原始权重矩阵包括多个权重系数;对获取的原始权重矩阵进行预处理获得预处理后权重矩阵;所述预处理后权重矩阵中对角线区域稠密度高于原始权重矩阵对角线区域稠密度;对预处理后权重矩阵进行划分,得到多个矩阵块,每个矩阵块对应分配一个众核系统的核心进行处理。本发明把一个全局均稀疏的矩阵,变为局部稠密其余系数的矩阵,在通过核心进行运算时,相对处理前的矩阵,实现更多在稠密计算上,从而提高计算效率。解决了通过众核系统进行脑仿真时,超大规模矩阵所带来的计算难度大以及负载不均匀的技术问题。

Patent Agency Ranking