[发明专利]基于顶点重排序与优先缓存的大数据处理能力测试方法在审
申请号: | 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/,转载请声明来源钻瓜专利网。
- 上一篇:一种连接器电缆数据库查询管理系统
- 下一篇:一种儿童推车