【技术实现步骤摘要】
本专利技术涉及图挖掘领域，具体来说涉及图挖掘应用的加速领域，更具体地说，涉及一种用于加速图挖掘的装置以及加速图挖掘的方法。
技术介绍
1、图挖掘是图查询领域的一个重要领域。图挖掘的目标是在给定的图中找到与特定形状匹配的所有子图。图挖掘在生物信息学、化学信息学、社交网络分析和网络垃圾检测等领域有着广泛的应用。由于算法复杂性增加、内存访问行为不规则、数据依赖性错综复杂以及负载增加，这些因素都会对使计算机面临存储墙问题。因此，使用传统的以处理器为中心的系统来加速图挖掘具有挑战性。
2、存内计算架构是新兴的一种以内存为中心的计算架构，该架构一般使用三维堆叠的技术方案将内存芯片和计算部件结合在一起，使得它可以将计算卸载到内存中进行运算，从而有效的缓解了存储墙问题。因此，图挖掘很适合在存内计算架构下运行。
3、目前主流的图挖掘方案都是基于集合的操作，如通过相交、相减进行子图的检索，而现有的图挖掘应用在存内计算架构下的加速集合操作的方法一般分为以下两种：
4、1)在基于动态随机存取存储器(dynami c rand...
【技术保护点】
1.一种用于加速图挖掘的装置，其特征在于，所述装置包括：
2.根据权利要求1所述的装置，其特征在于，所述第二存储介质的容量小于所述第一存储介质，所述第二存储介质的单位成本高于所述第一存储介质。
3.根据权利要求2所述的装置，其特征在于，所述第一存储介质设有缓存单元，所述缓存单元被作为所述缓存，且被配置为：利用最近最少使用的规则确定图数据的复用频率，按照所述复用频率将复用频率排序靠前且能够容纳于所述缓存单元的图数据设为复用的图数据，所有所述复用的图数据的数据量小于等于所述缓存单元的容量。
4.根据权利要求3所述的装置，其特征在于，所述...
【技术特征摘要】
1.一种用于加速图挖掘的装置，其特征在于，所述装置包括：
2.根据权利要求1所述的装置，其特征在于，所述第二存储介质的容量小于所述第一存储介质，所述第二存储介质的单位成本高于所述第一存储介质。
3.根据权利要求2所述的装置，其特征在于，所述第一存储介质设有缓存单元，所述缓存单元被作为所述缓存，且被配置为：利用最近最少使用的规则确定图数据的复用频率，按照所述复用频率将复用频率排序靠前且能够容纳于所述缓存单元的图数据设为复用的图数据，所有所述复用的图数据的数据量小于等于所述缓存单元的容量。
4.根据权利要求3所述的装置，其特征在于，所述第二存储介质的数据位被配置为：存储所述第一存储介质中的部分复用的图数据的头信息。
5.根据权利要求4所述的装置，其特征在于，所述第二存储介质被配置为：利用最近最少使用的规则确定所述第一存储介质中复用的图数据的复用频率，根据所述复用频率存储复用频率排序靠前且能够容...
【专利技术属性】
技术研发人员：闫亮，陈晓明，韩银和，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。