[发明专利]一种用于图计算加速器的图数据压缩方法及图计算加速器有效
| 申请号： | 201910107925.9 | 申请日： | 2019-02-02 |
| 公开（公告）号： | CN109919826B | 公开（公告）日： | 2023-02-17 |
| 发明（设计）人： | 邓军勇;莉兹·K·约翰;宋爽;邬沁哲;杨博文;田璞;赵一迪 | 申请（专利权）人： | 西安邮电大学;得克萨斯大学奥斯汀分校 |
| 主分类号： | G06T1/20 | 分类号： | G06T1/20;G06T1/60;G06F16/51 |
| 代理公司： | 北京易捷胜知识产权代理有限公司 11613 | 代理人： | 齐胜杰 |
| 地址： | 710121 *** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种用于图计算加速器的图数据压缩方法及图计算加速器，方法包括：S1、图计算加速器的预处理电路将待处理的以邻接稀疏矩阵表示的图数据转换成独立稀疏列压缩CSCI格式的图数据，每列独立压缩后的图数据包括列标识数据对和非零元素数据对，每个数据对都包括索引index和数值value，由索引index的最高两位指示index其余位与数值value的含义，S2、图计算加速器的预处理电路将转换后的CSCI格式的图数据存储在所述图计算加速器的存储器中。本发明的压缩方法能够提高图计算加速器的并行性和能效。 | ||
| 搜索关键词： | 一种 用于 计算 加速器 数据压缩 方法 | ||
【主权项】：
1.一种用于图计算加速器的图数据压缩方法，其特征在于，包括：S1、图计算加速器的预处理电路将待处理的以邻接稀疏矩阵表示的图数据转换成独立稀疏列压缩CSCI格式的图数据，每列独立压缩后的图数据包括列标识数据对和非零元素数据对，每个数据对都包括索引index和数值value，由索引index的最高两位指示index其余位与数值value的含义，S2、图计算加速器的预处理电路将转换后的CSCI格式的图数据存储在所述图计算加速器的存储器中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安邮电大学;得克萨斯大学奥斯汀分校，未经西安邮电大学;得克萨斯大学奥斯汀分校许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910107925.9/，转载请声明来源钻瓜专利网。
