公开(公告)号：CN118132461A

公开(公告)日：2024-06-04

申请号：CN202410095829.8

申请日：2024-01-23

Applicant: 华中科技大学

Inventor： 张宇 ,  赵进 ,  尹伟行 ,  余辉 ,  黄浚 ,  王梓骁 ,  廖小飞 ,  金海

IPC: G06F12/0811 ,  G06F9/50 ,  G06T1/20

Abstract: 本申请涉及一种数据依赖感知的动态图处理加速系统，属于图计算技术领域。系统包括处理核、存储模块、数据获取模块和数据写入模块；数据获取模块包括数据访问器、数据解压器：数据访问器读取压缩数据并存入第二缓冲队列；数据解压器对压缩数据进行解压并存入第三缓冲队列，第三缓冲队列的数据进入一级缓存；数据写入模块包括数据缓冲器、第一数据压缩器、数据写入器：数据缓冲器将至少部分结果数据移至第四缓冲队列；第一数据压缩器对结果数据进行压缩后存入第五缓冲队列；数据写入器用于将第五缓冲队列中的压缩数据存入内存。通过数据压缩，可以减小内存的占用，且不同的模块执行不同的操作，通过对图计算的任务进行分解，可以加速处理过程。

公开(公告)号：CN118015309A

公开(公告)日：2024-05-10

申请号：CN202410065184.3

申请日：2024-01-16

Applicant: 华中科技大学

Inventor： 张宇 ,  赵进 ,  黄浚 ,  余辉 ,  王梓骁 ,  尹伟行 ,  廖小飞 ,  金海

IPC: G06V10/75 ,  G06F9/50 ,  G06F9/48

Abstract: 本发明公开了一种基于动态重构计算的图匹配方法及系统，属于大数据处理的图模式挖掘领域，包括：S1、获取给定图中每个待匹配图模式的匹配顺序，以生成任务序列；S2、根据任务的执行阶段，将所述任务序列中的每个任务划分为多个子任务，并设置多个可重构处理单元；S3、通过动态调度将每个所述子任务分配至对应最优的可重构处理单元并行进行图模式匹配。其中，在图模式的匹配顺序时，采用基于模式特征的多路合并加速将多个目标模式共同的特征部分的匹配过程合并。还提供了对应的图匹配系统。本发明能够减少处理器的片外通信次数，提高图模式匹配的任务并行性，减少计算冗余，降低缓存缺失率，提升图挖掘的速度和效率，是一种高能效的匹配方法。