公开(公告)号：CN111597096A

公开(公告)日：2020-08-28

申请号：CN202010274544.2

申请日：2020-04-09

申请人： 中国科学院深圳先进技术研究院

发明人： 刘树珍 ,  孟金涛 ,  魏彦杰 ,  冯圣中

IPC分类号： G06F11/34

摘要： 本申请适用于计算机测试领域，提供一种基准测试方法、系统及终端设备，其中方法包括：获取模型数据；对所述模型数据进行降位处理，降位处理后，所述模型数据中参数的数据位数降低；根据降位处理后的模型数据生成数据存储图，所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边；对所述数据存储图进行图遍历，获得单位时间内完成数据访问的边数。该方案提升了图遍历速度，提升对被测终端设备中数据吞吐量的检测准确度。

公开(公告)号：CN112818179A

公开(公告)日：2021-05-18

申请号：CN201911127994.2

申请日：2019-11-18

申请人： 中国科学院深圳先进技术研究院

发明人： 刘树珍 ,  周家秀 ,  孟金涛 ,  魏彦杰 ,  冯圣中

IPC分类号： G06F16/901

摘要： 本发明涉及图计算技术领域，公开了一种基于Hybrid存储格式的图遍历访存优化方法、系统及电子设备。该优化方法通过随机生成存储图数据的邻接矩阵AM；并对所述邻接矩阵AM进行图数据处理，生成新存储格式的矩阵hybrid；最后根据所生成的新存储格式的矩阵hybrid，进行BFS搜索完成对图的广度优先搜索。本发明是采用新存储格式的矩阵hybrid去存储图数据，有效的解决现有的各种存储图的数据结构在图遍历算法中，存在的内存消耗太大或数组溢出等问题。

公开(公告)号：CN112818179B

公开(公告)日：2022-06-21

申请号：CN201911127994.2

申请日：2019-11-18

申请人： 中国科学院深圳先进技术研究院

发明人： 刘树珍 ,  周家秀 ,  孟金涛 ,  魏彦杰 ,  冯圣中

IPC分类号： G06F16/901

摘要： 本发明涉及图计算技术领域，公开了一种基于Hybrid存储格式的图遍历访存优化方法、系统及电子设备。该优化方法通过随机生成存储图数据的邻接矩阵AM；并对所述邻接矩阵AM进行图数据处理，生成新存储格式的矩阵hybrid；最后根据所生成的新存储格式的矩阵hybrid，进行BFS搜索完成对图的广度优先搜索。本发明是采用新存储格式的矩阵hybrid去存储图数据，有效的解决现有的各种存储图的数据结构在图遍历算法中，存在的内存消耗太大或数组溢出等问题。

公开(公告)号：CN111597096B

公开(公告)日：2023-06-06

申请号：CN202010274544.2

申请日：2020-04-09

申请人： 中国科学院深圳先进技术研究院

发明人： 刘树珍 ,  孟金涛 ,  魏彦杰 ,  冯圣中

IPC分类号： G06F11/34

摘要： 本申请适用于计算机测试领域，提供一种基准测试方法、系统及终端设备，其中方法包括：获取模型数据；对所述模型数据进行降位处理，降位处理后，所述模型数据中参数的数据位数降低；根据降位处理后的模型数据生成数据存储图，所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边；对所述数据存储图进行图遍历，获得单位时间内完成数据访问的边数。该方案提升了图遍历速度，提升对被测终端设备中数据吞吐量的检测准确度。