-
公开(公告)号：CN113449152A
公开(公告)日：2021-09-28
申请号：CN202110707805.X
申请日：2021-06-24
Applicant: 西安交通大学
IPC: G06F16/901 , G06N3/04
Abstract: 本发明提供一种图数据预取器及预取方法，将顶点信息存储结构进行优化存储，将图的顶点编号重新排序，将相连接的顶点尽量编号为相邻的值，从而提高数据访问的局部性，大大降低了顶点信息访问的随机性；同时利用图神经网络算法访问数据的时间局部性，记录顶点信息访问的次数进行预取设计，极大的提高了预取的命中率。在更新同一条边上的两个顶点特征值时，边特征值按照顺序依次存储，基于边上两个顶点更新的先后顺序以及访问时间上的局部性设计预取器，有效的提高了预取器的命中率。利用拓扑关系的存储结构和访问顺序是一致连续的特点，通过记录拓扑关系的历史地址来设计预取器，达到了极高的命中率。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
