一种图数据并行处理的方法、装置、设备及可读存储介质

    公开(公告)号:CN111177482A

    公开(公告)日:2020-05-19

    申请号:CN201911402930.9

    申请日:2019-12-30

    Abstract: 本申请公开了一种图数据并行处理的方法,包括:获取图数据;对图数据中的源地址进行筛选,得到独立源地址;根据独立源地址确定对应的目的地址,并对目的地址进行筛选,得到独立目的地址;根据独立源地址和独立目的地址获取对应的独立源数据和独立目的数据,并对独立源数据和独立目的数据进行并行处理,得到并行处理结果。本申请不需要多个处理单元同时处理,仅需一个处理单元即可完成对图数据的并行处理,极大的降低图数据并行处理过程中的缓存开销及通信开销。本申请同时还提供了一种图数据并行处理的装置、设备及可读存储介质,具有上述有益效果。

    图数据的数据压缩方法、解压缩方法、系统及相关装置

    公开(公告)号:CN111046002A

    公开(公告)日:2020-04-21

    申请号:CN201911243266.8

    申请日:2019-12-06

    Abstract: 本申请提供一种图数据的压缩方法,包括:获取原始图数据并确定原始图数据中每条边的节点对;将节点对中的同一源节点按照预设分组规则分组;每个分组中保留一个源节点;根据每个分组的组类型存入对应的FIFO;对源节点的源节点数据和目的节点的目的节点数据添加标签;对FIFO进行轮询并存储,得到压缩图数据。本申请使得对应目的节点数量不同的源节点采用不同的压缩率,在同一分组内仅保留一个源节点,无需存储重复的源节点。可以支持图数据大规模并行解压缩,大幅增加图数据处理带宽。本申请还提供一种图计算系统的数据压缩系统、计算机可读存储介质和一种数据压缩终端,具有上述有益效果。

    一种图数据并行处理的方法、装置、设备及可读存储介质

    公开(公告)号:CN111177482B

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

    申请号:CN201911402930.9

    申请日:2019-12-30

    Abstract: 本申请公开了一种图数据并行处理的方法,包括:获取图数据;对图数据中的源地址进行筛选,得到独立源地址;根据独立源地址确定对应的目的地址,并对目的地址进行筛选,得到独立目的地址;根据独立源地址和独立目的地址获取对应的独立源数据和独立目的数据,并对独立源数据和独立目的数据进行并行处理,得到并行处理结果。本申请不需要多个处理单元同时处理,仅需一个处理单元即可完成对图数据的并行处理,极大的降低图数据并行处理过程中的缓存开销及通信开销。本申请同时还提供了一种图数据并行处理的装置、设备及可读存储介质,具有上述有益效果。

    图数据的数据压缩方法、解压缩方法、系统及相关装置

    公开(公告)号:CN111046002B

    公开(公告)日:2022-08-02

    申请号:CN201911243266.8

    申请日:2019-12-06

    Abstract: 本申请提供一种图数据的压缩方法,包括:获取原始图数据并确定原始图数据中每条边的节点对;将节点对中的同一源节点按照预设分组规则分组;每个分组中保留一个源节点;根据每个分组的组类型存入对应的FIFO;对源节点的源节点数据和目的节点的目的节点数据添加标签;对FIFO进行轮询并存储,得到压缩图数据。本申请使得对应目的节点数量不同的源节点采用不同的压缩率,在同一分组内仅保留一个源节点,无需存储重复的源节点。可以支持图数据大规模并行解压缩,大幅增加图数据处理带宽。本申请还提供一种图计算系统的数据压缩系统、计算机可读存储介质和一种数据压缩终端,具有上述有益效果。

    一种基于FPGA的FAST协议解码方法、装置及设备

    公开(公告)号:CN111967244B

    公开(公告)日:2023-03-14

    申请号:CN202010751254.2

    申请日:2020-07-30

    Inventor: 梅国强 郝锐 郭巍

    Abstract: 本申请公开了一种基于FPGA的FAST协议解码方法,通过即时获取实际的XML模板并对其进行解析,生成FAST协议中间表示,并根据预先设置的解码参数确定单次读取的最大字段数,进而生成字段匹配状态机,因此该方法能够支持动态更新的XML模板,且允许根据实际网络带宽灵活设置最大字段数,适用于不同网络带宽的应用场景。在解码过程中,该方法通过字段移位寄存器和字段匹配状态机实现每次并行读取并解码多个字段的功能,显著提升了解码效率。此外,本申请还提供了一种基于FPGA的FAST协议解码装置、设备及可读存储介质,其技术效果与上述方法的技术效果相对应。

    一种基于FPGA的FAST协议解码方法、装置及设备

    公开(公告)号:CN111967244A

    公开(公告)日:2020-11-20

    申请号:CN202010751254.2

    申请日:2020-07-30

    Inventor: 梅国强 郝锐 郭巍

    Abstract: 本申请公开了一种基于FPGA的FAST协议解码方法,通过即时获取实际的XML模板并对其进行解析,生成FAST协议中间表示,并根据预先设置的解码参数确定单次读取的最大字段数,进而生成字段匹配状态机,因此该方法能够支持动态更新的XML模板,且允许根据实际网络带宽灵活设置最大字段数,适用于不同网络带宽的应用场景。在解码过程中,该方法通过字段移位寄存器和字段匹配状态机实现每次并行读取并解码多个字段的功能,显著提升了解码效率。此外,本申请还提供了一种基于FPGA的FAST协议解码装置、设备及可读存储介质,其技术效果与上述方法的技术效果相对应。

Patent Agency Ranking