一种基于活跃度布局的图处理访存优化方法及系统
授权
摘要
本发明公开了一种基于活跃度布局的图处理访存优化方法及系统，属于计算机数据处理技术领域，包括：获得待处理的目标图的数据后，按照中介中心性降序顺序对顶点排序，并根据活跃百分比将排序结果划分为活跃顶点集和不活跃顶点集；将活跃顶点集聚集组织并存储；将不活跃顶点集聚集组织并存储后，将其等分为多个大小为C的顶点块，并将对应的出边切分为多个边块，每个边块包括一个或多个编号连续的顶点的出边，且每个边块不小于C，同时维护状态表TActvB和TActeB，以筛除不活跃顶点集中的无用数据；TActvB用于记录各顶点块的活跃性，TActeB用于记录各边块的活跃性及下一边块的偏移量。本发明能够减少图应用执行过程中的访存等待时间，提高图处理效率。
基本信息
专利标题 ：
一种基于活跃度布局的图处理访存优化方法及系统
专利标题（英）：
暂无
公开（公告）号 ：
CN110737804A
申请号 ：
CN201910893570.0
公开（公告）日 ：
2020-01-31
申请日 ：
2019-09-20
授权号 ：
CN110737804B
授权日 ：
2022-04-22
发明人 ：
施展冯丹王芳朱涛单玉祥龚慧媛黄世财吴雨桐何雨迪
申请人 ：
华中科技大学
申请人地址 ：
湖北省武汉市洪山区珞喻路1037号
代理机构 ：
华中科技大学专利中心
代理人 ：
曹葆青
优先权 ：
CN201910893570.0
主分类号 ：
G06F16/90
IPC分类号 ：
G06F16/90 G06F16/901
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/90
•与检索数据类型无关的数据库功能
法律状态
2022-04-22 ：
授权
2020-02-25 ：
实质审查的生效
IPC(主分类) : G06F 16/90
申请日 : 20190920
申请日 : 20190920
2020-01-31 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
