一种用于存内计算装置的动态图模式挖掘方法及系统

本发明公开了一种用于存内计算装置的动态图模式挖掘方法及系统，属于图计算加速领域。在主机内实现负载感知任务分发，从各待处理任务中依次取出执行代价最大且未被分配的待处理任务，将其分配给当前负载最小的处理单元，直至所有待处理任务均被分配，由此在无片间通信的条件下实现细粒度的负载均衡，缓解处理单元之间的负载不均衡；其中，对于每条更新边，当其上存在高度数顶点时，将该顶点的邻居集合划分为多个不相交子集以拆分子任务，以将高度数顶点引起的重负载分散，避免个别处理单元成为瓶颈。由此，本发明能够使动态图模式挖掘的执行特征与存内计算架构相适配，以在大量处理单元之间均衡负载，从而提高动态图模式挖掘时的硬件资源利用率。