| 专利号 | 202111046999X | 申请日 | 2021-09-08 | 专利名称 | 面向大规模图迭代计算的分段差值压缩与惰性解压方法 |
| 授权日 | 2023-11-07 | 专利权人 | 中国海洋大学 | 发明人 | 王志刚;尹怀胜;殷波;王宁;聂捷;魏志强;宋德海;田浩 |
| 主分类号 | H03M7/30 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种面向大规模图迭代计算的分段差值压缩与惰性解压方法，涉及高频迭代计算中的大规模图数据压缩技术领域。方法包括基于聚簇分布特性的分段差值压缩过程和基于惰性解压机制的按需解压过程。基于图的出边具有聚簇分布这一特性将邻接表的出边序列按照聚簇进行分段，基于分段差值压缩，设计了按需解压的惰性解压技术，可灵活处理解压问题。对于特定顶点的消息发送只需要找到该分段对应的字典值以及对应的差值就可以完成解压缩过程，无需对边表进行完全解压；而在面对动态变化的图数据时，本方法可以做到直接对变化的顶点数据更新，不需要将整个图数据全部重新排序并压缩。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 电子核心产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
