Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于SpMV计算的网页管理方法、系统、介质及设备 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:青海大学

摘要:本发明属于计算机处理领域,尤其涉及基于SpMV计算的网页管理方法、系统、介质及设备。本发明的主要目的是提高并行SpMV在幂律分布较大的不规则矩阵上的计算效率。本文基于ELL格式设计了一种BEC存储格式。根据平均每行非零元素个数确定分块大小,然后按行将ELL格式中的值矩阵和列矩阵分割为大小相等的数据块,对每行中最后一个不满足的数据块进行零元填充或用COO格式存储来减少零元填充量。BECSpMV计算分成三个部分:ELL数据块上的SpMV、数据块结果的规约求和、COO格式的SpMV计算。在这三个部分计算中,各个线程的计算量大致相等并且有着良好的可并行性。由此实现负载均衡的并行SpMV计算。

主权项:1.一种基于SpMV计算的网页管理方法,其特征在于,包括:步骤1,获取网络社交关系图中的待存储的不规则矩阵,基于所述待存储的不规则矩阵的规格确定分割矩阵块的规格;步骤2,基于预设规则以及所述分割矩阵块的规格逐行对所述待存储的不规则矩阵进行分割处理,生成分割处理结果,对所述分割处理结果进行ELL格式存储或COO格式存储,得到存储结果;步骤3,对所述存储结果中的数据进行SpMV计算,得到计算结果,根据所述计算结果对网络社交关系图对应的网页进行降序排列,对排名超过阈值的网页进行优化管理。

全文数据:

权利要求:

百度查询: 青海大学 基于SpMV计算的网页管理方法、系统、介质及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。