基于双向位图的CSR大规模图存储优化

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:george_zg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代,Graph500是评测超级计算机处理数据密集型应用能力的重要工具,E级验证系统的图遍历处理能力主要受限于内存空间和访存带宽,尤其是内存空间利用率直接决定了图的测试规模和测试性能.针对天河E级验证系统小内存特征,提出了基于双向位图的大规模图数据压缩存储方法(bidirectional-bitmap based CSR,Bi-CSR),Bi-CSR在CSR矩阵压缩的基础上引入行方向位图和列方向位图协同完成稀疏矩阵压缩存储,行方向位图主要负责行方向位图的压缩存储与索引,列方向位图除了进一步压缩图存储
其他文献
水力学作为水利、水电、给排水等相关专业的专业基础课,对基本知识和工程运用的掌握要求较高。然而水力学的教学在转变思维方式、强化动手能力等方面并不到位。结合水力学课
TRIZ(Theory of Inventive Problem Solving)是俄文发明问题解决理论的词头。该理论作为系统的方法论成功地揭示了创造发明的内在规律和原理。现在将其融合在机械制图课程教学
<正>腰椎间盘突出症是日常生活中较为常见的、发病率较高的疾患之一,其发病原因主要是因为腰椎间盘各部分有不同程度的退行性改变后,在外力的作用下,椎间盘的纤维环破裂,髓核
会议
<正>"一盘货"+共配中心是如何助力品牌实现"短链"转型升级的?在宋丹丹的小品中,有这么一个经典的问题,把大象关进冰箱需要几步?宋丹丹给出的答案是三步:打开门,把大象放进去,