[发明专利]基于顶点重排序与优先缓存的大数据处理能力测试方法在审

专利信息
申请号: 202010748396.3 申请日: 2020-07-30
公开(公告)号: CN111881327A 公开(公告)日: 2020-11-03
发明(设计)人: 甘新标;龚春叶;杨博;陈旭光;肖调杰;谭雯 申请(专利权)人: 中国人民解放军国防科技大学
主分类号: G06F16/901 分类号: G06F16/901;G06F16/903
代理公司: 湖南企企卫知识产权代理有限公司 43257 代理人: 任合明
地址: 410073 湖*** 国省代码: 湖南;43
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于顶点重排序与优先缓存的大数据处理能力测试方法,目的是减少访存次数,最小化通信路径,避免无效访存提高超级计算机大数据处理能力测试速度。技术方案包括生成图G、构建存储图G的邻接矩阵A、对图G的顶点排序并对关键顶点进行优先缓存、利用排序后的顶点集合和优先缓存的关键顶点对图G进行BFS搜索,计算图测试性能的评价值五步。采用本发明可以提高节点间边关系的命中率,减少无效访存次数,最大限度避免不必要的访存,加快对图的遍历,提高超级计算机大数据处理能力测试速度,且可降低功耗。
搜索关键词: 基于 顶点 排序 优先 缓存 数据处理 能力 测试 方法
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/202010748396.3/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top