图数据预取方法、处理器和电子设备技术

本发明专利技术实施例提供了一种图数据预取方法、处理器和电子设备，涉及计算机领域。该方法包括：获取处理器核向私有缓存发送的访存地址，私有缓存通过访存地址获取的访存数据，在访存地址位于边数组内时，确定访存数据中包括多个顶点编号，基于多个顶点编号，确定边数组中的多个目标顶点编号。将目标顶点编号所属顶点在顶点数组中的存储位置作为第一预取地址，使私有缓存将目标顶点编号所属顶点的属性值预先存储在私有缓存中。当处理器核访问边数组中的数据时，确定处理器核即将访问的顶点数组中的数据，将该数据预先存储在私有缓存中，当处理器核访问顶点数组中的数据时，可以由私有缓存快速的为处理器核提供该数据，从而可以提高图计算的效率。计算的效率。计算的效率。

【技术实现步骤摘要】
图数据预取方法、处理器和电子设备


[0001]本专利技术涉及计算机领域，特别是涉及一种图数据预取方法、处理器和电子设备。

技术介绍

[0002]图(Graph)是一种用于表示对象之间关联关系的抽象数据结构，使用顶点(Vertex)和边(Edge)进行描述，顶点表示对象，边表示对象之间的关系，可抽象成用图描述的数据即为图数据。通常情况下，图数据以压缩稀疏行(Compress Sparse Row，CSR)的格式存储，CSR格式使用偏移数组、边数组和顶点数组存储图数据。偏移数组存储每个顶点对应的一个位置数据，边数组按照顶点顺序存储每个顶点作为源顶点时，连接的所有边对应的目的顶点的编号，顶点数组存储每个顶点的属性值。
[0003]图计算是以图数据来表达问题并予以解决的过程，图计算通常采用以顶点为中心(vertex
‑
centric)的计算模式，在对每个顶点的属性值进行计算时，需要读取与该顶点相邻的顶点的属性值。因此在进行图计算时，处理器(Central Processing Unit，CPU)对图数据的访问是随机的，使得缓存本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图数据预取方法，其特征在于，应用于预取器，所述预取器设置于处理器中，所述处理器中还包括与所述预取器对应的处理器核和私有缓存；所述方法包括：获取所述处理器核向所述私有缓存发送的访存地址，以及所述私有缓存通过所述访存地址获取的访存数据；在所述访存地址位于边数组的存储范围内的情况下，确定所述访存数据中包括所述边数组中存储的多个顶点编号；所述边数组用于存储图数据中的顶点作为源顶点时对应的目的顶点的编号；基于所述多个顶点编号，确定所述边数组中的多个目标顶点编号；将所述目标顶点编号所属顶点在顶点数组中的存储位置作为第一预取地址；所述顶点数组用于存储所述图数据中顶点的属性值；向所述私有缓存发送所述第一预取地址，以使所述私有缓存通过所述第一预取地址将所述目标顶点编号所属顶点的属性值预先存储在所述私有缓存中。2.根据权利要求1所述的方法，其特征在于，所述私有缓存中包括一级缓存；所述基于所述多个顶点编号，确定所述边数组中的多个目标顶点编号，包括：将所述多个顶点编号作为所述目标顶点编号；所述向所述私有缓存发送所述第一预取地址，以使所述私有缓存通过所述第一预取地址将所述目标顶点编号所属顶点的属性值预先存储在所述私有缓存中，包括：向所述一级缓存发送所述第一预取地址，以使所述一级缓存通过所述第一预取地址将所述目标顶点编号所属顶点的属性值预先存储在所述一级缓存中。3.根据权利要求1所述的方法，其特征在于，所述私有缓存中包括二级缓存；所述基于所述多个顶点编号，确定所述边数组中的多个目标顶点编号，包括：在确定所述多个顶点编号分别所属的多个顶点存储密集的情况下，确定从编号最大的所述顶点编号开始之后的预设数量个顶点编号为所述目标顶点编号；所述向所述私有缓存发送所述第一预取地址，以使所述私有缓存通过所述第一预取地址将所述目标顶点编号所属顶点的属性值预先存储在所述私有缓存中，包括：向所述二级缓存发送所述第一预取地址，以使所述二级缓存通过所述第一预取地址将所述目标顶点编号所属顶点的属性值预先存储在所述二级缓存中。4.根据权利要求2所述的方法，其特征在于，所述访存地址通过在所述边数组的起始地址上增加起始地址偏移值后得到；所述处理器核预先从所述图数据的偏移数组中获取有当前处理顶点对应的所述起始地址偏移值和终止地址偏移值；在所述将所述目标顶点编号所属顶点在顶点数组中的存储位置作为第一预取地址之前，还包括：确定与所述访存地址对应的终止偏移地址；所述终止偏移地址通过在所述边数组的起始地址上增加所述终止地址偏移值后得到；从所述多个目标顶点编号中去除存储位置在所述终止偏移地址之后的顶点编号。5.根据权利要求1
‑
4...

【专利技术属性】
技术研发人员：李策，汪文祥，
申请(专利权)人：龙芯中科技术股份有限公司，
类型：发明
国别省市：