[发明专利]一种面向数据结构的图形处理器数据预取方法及装置有效
| 申请号： | 201811183490.8 | 申请日： | 2018-10-11 |
| 公开（公告）号： | CN109461113B | 公开（公告）日： | 2021-07-16 |
| 发明（设计）人： | 黄立波;郭辉;郑重;王志英;郭维;雷国庆;王俊辉;隋兵才;孙彩霞;王永文 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06T1/20 | 分类号： | G06T1/20 |
| 代理公司： | 湖南兆弘专利事务所(普通合伙) 43008 | 代理人： | 谭武艺 |
| 地址： | 410073 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向数据结构的图形处理器数据预取方法及装置，方法包括获取监控处理器核对图数据结构的存储访问读请求的信息及读取的数据，利用宽度优先搜索定义的数据结构访问模式以及图数据结构信息来产生相应的四种向量预取请求并存入预取请求队列。装置包括分布在每一个处理单元中的数据预取单元，所述数据预取单元分别与访存指令单元的访存监视器、访存结果缓存以及一级缓存相连，所述数据预取单元包括地址空间分类器、运行时信息表、预取请求生成单元以及预取请求队列。本发明更加准确和高效地预取使用宽度优先搜索进行图遍历所需的数据，从而提高GPU处理图计算问题的性能。 | ||
| 搜索关键词： | 一种 面向 数据结构 图形 处理器 数据 方法 装置 | ||
【主权项】：
1.一种面向数据结构的图形处理器数据预取方法，其特征在于实施步骤包括：1）获取监控处理器核对图数据结构的存储访问读请求的信息及读取的数据；2）根据该存储访问请求的类型选择相应的数据预取请求生成方式：若该存储访问请求是对work list向量的普通读访问，则生成对work list向量下一项的预取请求；若该存储访问请求是对work list向量的预取访问，则生成对vertex list向量的预取请求；若该存储访问请求是对vertex list向量的预取访问，则生成对edge list向量的预取请求；若该存储访问请求是对edge list向量的预取请求，则生成对visited list向量的预取请求；3）将生成的预取请求存入预取请求队列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811183490.8/，转载请声明来源钻瓜专利网。
