WO2021203741A1 - Benchmark test method and system, and terminal device - Google Patents

Benchmark test method and system, and terminal device Download PDF

Info

Publication number
WO2021203741A1
WO2021203741A1 PCT/CN2020/139578 CN2020139578W WO2021203741A1 WO 2021203741 A1 WO2021203741 A1 WO 2021203741A1 CN 2020139578 W CN2020139578 W CN 2020139578W WO 2021203741 A1 WO2021203741 A1 WO 2021203741A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
graph
data storage
model data
model
Prior art date
Application number
PCT/CN2020/139578
Other languages
French (fr)
Chinese (zh)
Inventor
刘树珍
孟金涛
魏彦杰
冯圣中
Original Assignee
中国科学院深圳先进技术研究院
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中国科学院深圳先进技术研究院 filed Critical 中国科学院深圳先进技术研究院
Publication of WO2021203741A1 publication Critical patent/WO2021203741A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/34Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Definitions

  • This application belongs to the technical field of computer testing, and in particular relates to a benchmark testing method, system and terminal equipment.
  • the hardware equipped in the terminal equipment usually has the operating performance under the ideal state, but the hardware is usually affected by various factors in the actual operation process and cannot reach the ideal operating state. Therefore, it is usually necessary to perform a performance test on the terminal device before actual application, so as to know the actual operating performance status of the terminal device in advance.
  • Graph500 can be used to test the performance of terminal equipment.
  • the Graph500 benchmark test method specifically uses graph theory to measure the data processing capabilities of terminal devices (especially supercomputers) when actually simulating complex problems.
  • the number of edges in the graph (TEPS, traversed edges per second) is used as a measure of the data processing capability of the terminal device. The larger the TEPS value obtained in the test, the faster the graph traversal speed, and the greater the data processing capability of the terminal device. high.
  • the purpose of the benchmark test is to measure the actual operating performance of the terminal device's hardware, if the traversal speed of the graph during the execution of the benchmark test is lower than the actual operating performance of the terminal device's hardware, it will result in the inability to accurately test the terminal under test.
  • the actual operating performance of the equipment is to measure the actual operating performance of the terminal device's hardware.
  • the embodiments of the present application provide a benchmark test method, system, and terminal device, which can solve the problem that the traversal speed of the graph during the execution of the benchmark test in the prior art is low, resulting in the inability to accurately test the actual operating performance of the terminal device under test. .
  • the first aspect of the embodiments of the present application provides a benchmark test method, which is applied to a terminal device, and includes:
  • the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
  • Graph traversal is performed on the data storage graph to obtain the number of edges that complete data access in a unit time.
  • the second aspect of the embodiments of the present application provides a benchmark test system, including:
  • the acquisition module is used to acquire model data
  • the data processing module is used to perform a downgrade processing on the model data, and after the downgrade processing, the number of data bits of the parameters in the model data is reduced;
  • a generating module configured to generate a data storage graph according to the model data after the downgrading process, the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
  • the graph traversal module is used to perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
  • the third aspect of the embodiments of the present application provides a terminal device, including a memory, a processor, and a computer program stored in the memory and running on the processor.
  • a terminal device including a memory, a processor, and a computer program stored in the memory and running on the processor.
  • the processor executes the computer program, The steps of the method as described in the first aspect are implemented.
  • the fourth aspect of the embodiments of the present application provides a computer-readable storage medium, the computer-readable storage medium stores a computer program, and the computer program implements the steps of the method described in the first aspect when the computer program is executed by a processor.
  • the fifth aspect of the present application provides a computer program product, which when the computer program product runs on a terminal device, causes the terminal device to execute the steps of the method described in the first aspect.
  • the acquired model data is degraded, a data storage graph is generated based on the degraded model data, and the data storage graph is traversed to obtain the completion of data access in a unit time.
  • the number of edges to complete the benchmark test of the actual operating performance of the terminal device is reduced through the reduction of the model data, which in turn reduces the number of data bits of the data represented by each node and edge in the generated data storage graph.
  • the amount of graph data read per unit time can be increased, the number of edges traversed per second can be increased, the graph traversal speed can be increased, and the detection accuracy of the actual operating performance of the tested terminal device can be improved.
  • FIG. 1 is a first flowchart of a benchmark test method provided by an embodiment of the present application
  • FIG. 2 is an example diagram of a two-dimensional adjacency matrix corresponding to a data storage diagram provided by an embodiment of the present application
  • FIG. 3 is a second flowchart of a benchmark test method provided by an embodiment of the present application.
  • FIG. 4 is a structural diagram of a benchmark test system provided by an embodiment of the present application.
  • Fig. 5 is a structural diagram of a terminal device provided by an embodiment of the present application.
  • the term “if” can be interpreted as “when” or “once” or “in response to determination” or “in response to detection” depending on the context .
  • the phrase “if determined” or “if detected [described condition or event]” can be interpreted as meaning “once determined” or “in response to determination” or “once detected [described condition or event]” depending on the context ]” or “in response to detection of [condition or event described]”.
  • Fig. 1 is a first flowchart of a benchmark test method provided by an embodiment of the present application.
  • a benchmark test method is applied to a terminal device.
  • the terminal device can be a supercomputer, a server cluster, and other devices that can implement data processing.
  • the method includes the following steps:
  • Step 101 Obtain model data.
  • the model data is used to generate a data storage map. More specifically, the model data can randomly generate a data storage map based on the input map scale parameter.
  • the graph scale parameter here is, for example, the number of vertices and the number of edges of the graph.
  • the model data corresponds to the graph generation model needed to build the data storage graph, that is, the model data is specifically the code data corresponding to the graph generation model.
  • the graph generation model may specifically be a multi-recursive generator.
  • Step 102 Perform a reduction process on the model data. After the reduction process, the number of data bits of the parameters in the model data is reduced.
  • This bit reduction processing is a processing operation to shorten the number of data bits.
  • the lowering processing of the model data is the lowering processing of the parameters included in the data model. Normally, the model data includes variable parameters and constant parameters.
  • variable parameters included in the model data are used as the target data for the downgrade processing.
  • the variable parameter is used to represent the node variable parameter of the node data in the data storage graph, the side variable parameter used to represent the edge data of the data storage graph, or other variable parameters needed to generate the data storage graph.
  • the derating processing of the model data includes: compressing the model data according to the data type of the model data.
  • the data type can be a character type, a floating point type, an integer type, and so on.
  • the terminal device can perform different compression processing on the parameters of different data types in the model data.
  • the data type of the node variable parameter in the model data is int64 (that is, the data occupies a 64-bit integer)
  • the node variable parameter is expressed in the data occupancy of 64 bits, which can be based on the node variable parameter
  • the data type of the node variable parameter is lowered, and the number of bits occupied by the node variable parameter data after lowering can be specifically adjusted to 32 bits.
  • the data bits of the variable parameter of the node are shortened from 64 bits to 32 bits.
  • the data type of the parameter (specifically, the variable parameter) in the model data can be reduced by the size of the data type, so that the model data
  • the data bits of the parameters corresponding to different data types are reduced accordingly.
  • the process of lowering bit processing is the same.
  • specific settings can be made according to actual data compression requirements, which are not limited in this application.
  • the data items contained in the model data can be kept unchanged, and the premise of ensuring that the graph scale of the data storage graph remains unchanged Next, reduce the amount of data in the data storage diagram.
  • Step 103 Generate a data storage map based on the model data after the downgrade processing.
  • the data storage graph includes a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes.
  • the data storage graph is a data storage structure, specifically a data storage structure that stores data in the form of edges and nodes.
  • the generation process of the data storage graph can be based on the set number of nodes and edges, and the model data is used to generate random numbers (ie node data) to represent each node and to represent the connection relationship between the nodes.
  • the random numbers (that is, the edge data) of the (that is, the edge) are composed of these random numbers to form a two-dimensional adjacency matrix to realize the construction of the data storage graph.
  • each node of the multiple nodes in the data storage diagram is represented by one node data (may be a random number), and each node has different data.
  • node data may be a random number
  • each node has different data.
  • four nodes are represented by V0, V1, V2, and V3.
  • Each of the multiple edges is also represented by one edge data.
  • each edge data is the same, for example, the edge data is 1.
  • the edge data is 1, it indicates that there is a connection between the two nodes, that is, there is an edge between the two nodes; when there is no edge between the two nodes, there is no corresponding edge data, and 0 is used instead. .
  • the edge data between V0 and V1, V2, and V3 is 1, which means that there are edges between V0 and V1, V2, and V3 respectively;
  • the edge data between V1 and V0 and V2 is 1, which means V1 There are edges between V0 and V2, respectively;
  • the edge data between V1 and V3 is 0, which means that there is no edge between V1 and V3; whether there is an edge connection relationship between other nodes in the graph is analogous to this method.
  • the data storage graph generated according to the model data after the downgrading process has the edge data corresponding to different edges and the corresponding data of different nodes.
  • the number of data bits of the node data decreases accordingly.
  • the data storage graph to be generated includes 4 nodes, and the node data corresponding to the 4 nodes are integer data 0, 1, 2, and 3.
  • the data type of the node variable parameter corresponding to the node data in the model data is, for example, int64.
  • the model data generates a data storage diagram, then the second node data 1 is stored as 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0001;
  • the data type of the node variable parameter in the model data is adjusted from int64 to int32 (that is, the data occupies 32-bit integer), so that the data type is limited
  • the number of data bits of the node variable parameters is reduced from 64 bits to 32 bits. In this process, the data type remains unchanged, and the length of the data parameter defined by the data type becomes smaller.
  • the second node data 1 is specifically stored as 0000000000 0000000000 0000000000 01, the number of bits is reduced from 64 bits to 32 bits, which reduces the amount of data contained in the generated data storage graph and occupies less storage space.
  • This process can reduce the data volume of edge data and node data corresponding to multiple edges and multiple nodes in the graph without losing the number of edges and nodes of the graph, and without changing the size of the graph, so that the size of the graph is the same
  • the amount of data contained in the data storage diagram below has changed.
  • Step 104 Perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
  • the graph traversal is the process of traversing multiple nodes and multiple edges included in the data storage graph, that is, accessing each node data and edge data in turn.
  • the number of edges that complete data access specifically refers to the number of edges that complete access to edge data corresponding to the edge.
  • the breadth-first search (BFS-First Search, BFS) algorithm can be used to implement the graph traversal.
  • the processor in the terminal device needs to access and read the generated data storage graph. And since the data storage graph generated from the model data after the downgrading process, the data volume of the node data and the edge data corresponding to the nodes and edges has been reduced, so the processor is storing the graph of the generated data, In the process of implementing graph traversal by reading data according to the cache line, a larger number of nodes and edges corresponding to the node data and edge data will be arranged in a cache line, so the nodes arranged in the cache line and The density of edges has been increased, which increases the number of nodes and edges that the cache line passes through when read, speeds up data scanning when the processor executes the graph traversal algorithm, and improves the detection accuracy of the actual operating performance of the tested terminal device Spend.
  • the number of edges that complete data access within a unit time needs to be recorded at the same time, and the number of edges that complete data access within this unit time represents the graph traversal speed. It is possible to further output the number of edges that complete data access in a unit time, so that relevant testers can obtain the actual operating performance of the detected terminal device based on the number of edges that complete data access in the unit time, and obtain the software optimization zone in the terminal device. The performance improvement effect that comes.
  • the acquired model data is degraded, a data storage graph is generated based on the degraded model data, and the data storage graph is traversed to calculate the number of edges that complete data access in a unit time. Output to complete the benchmark test of the actual operating performance of the terminal device.
  • the number of data bits of the parameters contained in the model data is reduced through the reduction of the model data, and the number of data bits of the node data and edge data in the generated data storage graph is also reduced to achieve Under the premise of the same graph scale (that is, the number of nodes and edges in the graph remains unchanged), the amount of data contained in the graph is compressed, so that the graph data in the graph traversal process can be increased without losing the number of edges and nodes of the graph.
  • the data arrangement density in the cache line increases the amount of graph data read per unit time, increases the number of edges traversed per second in the graph traversal process, improves the graph traversal speed, and improves the actual operation of the tested terminal device.
  • the detection accuracy of performance is achieved, and at the same time, the performance improvement effect of software optimization in the terminal device is obtained.
  • the embodiments of the present application also provide different implementations of the benchmark test method.
  • FIG. 3 is a second flowchart of a benchmark test method provided by an embodiment of the present application. As shown in Figure 3, a benchmark test method includes the following steps:
  • Step 301 Obtain model data.
  • Step 302 Perform a reduction process on the model data. After the reduction process, the number of data bits of the parameters in the model data is reduced.
  • step 102 The implementation process of this step is the same as the implementation process of step 102 in the foregoing embodiment, and will not be repeated here.
  • Step 303 Obtain the scale parameter of the data storage map.
  • the scale parameter is used to indicate the number of the multiple nodes and the multiple edges.
  • the scale parameter includes, for example:
  • the number of vertices N, N 2 SCALE ;
  • edges M, M edgefactor*N.
  • the number of vertices of the graph is the logarithm of the base 2;
  • SCALE represents the scale of the graph, which can be assigned according to actual needs;
  • edgefactor is the edge factor, which is the ratio of the number of edges to the number of vertices, which can be assigned according to actual needs.
  • Step 304 If the scale parameter satisfies the preset value condition, the data storage map is generated according to the scale parameter and the model data after the downgrading process.
  • the data storage graph includes a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes.
  • the value of the scale parameter needs to be judged.
  • the scale parameter meets the size of the storage space that can be provided in the current terminal device, it is considered that the parameter value meets the Value conditions can generate a data storage map based on the scale parameter and the model parameter after downgrading.
  • generating the data storage map according to the scale parameter and the model data after downgrading processing includes:
  • Kronecker diagram is a diagram generated by using non-standard matrix operation Kronecker product.
  • the Kronecker product operation is performed on the two matrices composed of all nodes (the elements contained in the matrix are random numbers representing the nodes), and the Kronecker diagram is obtained.
  • Each element in the gram graph is assigned a random number corresponding to the edge connecting the corresponding two nodes.
  • each node of the multiple nodes in the data storage diagram is represented by a node data (can be a random number), and each node has different data.
  • the figure uses V0. , V1, V2 and V3 represent four nodes.
  • Each of the multiple edges is also represented by one edge data.
  • each edge data is the same, for example, the edge data is 1.
  • the edge data when the edge data is 1, it indicates that there is a connection between the two nodes, that is, there is an edge between the two nodes; when there is no edge between the two nodes, there is no corresponding edge data , Use 0 instead.
  • the random number corresponding to the edge is the edge data; the random number corresponding to the node is the node data.
  • the generation process of the data storage graph realizes that based on the set number of nodes and the number of edges, the random number used to represent each node and the random number used to represent the connection relationship (ie, edge) between the nodes are generated respectively, based on These random numbers realize the construction of the data storage graph.
  • Step 305 If the scale parameter does not satisfy the value condition, update the scale parameter so that the updated scale parameter satisfies the value condition, and perform processing according to the updated scale parameter and downgrading The subsequent model data generates the data storage map.
  • the value of the scale parameter needs to be judged.
  • the scale parameter does not meet the size of the storage space that can be provided in the current terminal device, it is considered that the value does not meet the value Condition, the scale parameter needs to be adjusted at this time, and the adjusted scale parameter needs to meet the value condition.
  • the data storage map is generated according to the updated scale parameters and the model data after downgrading processing, including:
  • This process is the same as the foregoing process of generating a data storage map based on the scale parameter and the model data after the downgrading process, and will not be repeated here.
  • Step 306 Perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
  • step 104 The implementation process of this step is the same as the implementation process of step 104 in the foregoing embodiment, and will not be repeated here.
  • the acquired model data is degraded, a data storage graph is generated based on the degraded model data, and the data storage graph is traversed to calculate the number of edges that complete data access in a unit time. Output to complete the benchmark test of the actual operating performance of the terminal device.
  • the number of data bits of the parameters contained in the model data is reduced through the reduction of the model data, and the number of data bits of the node data and edge data in the generated data storage graph is also reduced to achieve Under the premise of the same graph scale (that is, the number of nodes and edges in the graph remains unchanged), the amount of data contained in the graph is compressed, so that the graph data in the graph traversal process can be increased without losing the number of edges and nodes of the graph.
  • the data arrangement density in the cache line increases the amount of graph data read per unit time, increases the number of edges traversed per second in the graph traversal process, improves the graph traversal speed, and improves the actual operation of the tested terminal device.
  • the detection accuracy of performance is achieved, and at the same time, the performance improvement effect of software optimization in the terminal device is obtained.
  • FIG. 4 is a structural diagram of a benchmark test system provided by an embodiment of the present application. For ease of description, only parts related to the embodiment of the present application are shown.
  • the benchmark test system 400 includes:
  • the obtaining module 401 is used to obtain model data
  • the data processing module 402 is configured to perform a downgrade process on the model data, and after the downgrade process, the number of data bits of the parameters in the model data is reduced;
  • the generating module 403 is configured to generate a data storage graph according to the model data after the downgrading process, the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
  • the graph traversal module 404 is configured to perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
  • the data processing module 402 is specifically configured to compress the model data according to the data type of the model data.
  • test system also includes:
  • a parameter acquisition module configured to acquire a scale parameter of the data storage graph, where the scale parameter is used to indicate the number of the multiple nodes and the multiple edges;
  • the generating module 403 includes: a first generating sub-module, configured to generate the data storage map according to the scale parameter and the model data after the downgrading process.
  • the first generation sub-module is specifically used for:
  • test device also includes:
  • An update module configured to update the scale parameter if the scale parameter does not satisfy the value condition, so that the updated scale parameter satisfies the value condition;
  • the generating module 403 includes: a second generating sub-module, configured to generate the data storage map according to the updated scale parameter and the model data after the downgrading process.
  • the second generation sub-module is specifically used for:
  • the data storage diagram is generated according to the random number, and the data storage diagram is a Kronecker diagram.
  • the benchmark test system provided by the embodiment of the present application can implement the various processes of the above-mentioned benchmark test method embodiment, and can achieve the same technical effect. In order to avoid repetition, it will not be repeated here.
  • Fig. 5 is a structural diagram of a terminal device provided by an embodiment of the present application.
  • the terminal device 5 of this embodiment includes: at least one processor 50 (only one is shown in FIG. 5), a memory 51, and stored in the memory 51 and can be stored in the at least one processor 50
  • the computer program 52 running on the processor 50 implements the steps in any of the foregoing method embodiments when the processor 50 executes the computer program 52.
  • the terminal device 5 may be a computing device such as a desktop computer, a notebook, a palmtop computer, and a cloud server.
  • the terminal device 5 may include, but is not limited to, a processor 50 and a memory 51.
  • FIG. 5 is only an example of the terminal device 5, and does not constitute a limitation on the terminal device 5. It may include more or less components than those shown in the figure, or a combination of certain components, or different components.
  • the terminal device may also include input and output devices, network access devices, buses, and so on.
  • the so-called processor 50 may be a central processing unit (Central Processing Unit, CPU), other general-purpose processors, digital signal processors (Digital Signal Processor, DSP), and application specific integrated circuits (Application Specific Integrated Circuits). Integrated Circuit, ASIC), ready-made programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • the general-purpose processor may be a microprocessor or the processor may also be any conventional processor or the like.
  • the memory 51 may be an internal storage unit of the terminal device 5, such as a hard disk or a memory of the terminal device 5.
  • the memory 51 may also be an external storage device of the terminal device 5, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), and a secure digital (Secure Digital, SD) equipped on the terminal device 5. Card, Flash Card, etc.
  • the memory 51 may also include both an internal storage unit of the terminal device 5 and an external storage device.
  • the memory 51 is used to store the computer program and other programs and data required by the terminal device.
  • the memory 51 can also be used to temporarily store data that has been output or will be output.
  • system/terminal device and method may be implemented in other ways.
  • the system/terminal device embodiments described above are only illustrative.
  • the division of the modules or units is only a logical function division, and there may be other divisions in actual implementation, such as multiple units.
  • components can be combined or integrated into another system, or some features can be omitted or not implemented.
  • the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.
  • the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
  • the above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
  • the integrated module/unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium.
  • the present application implements all or part of the processes in the above-mentioned embodiments and methods, and can also be completed by instructing relevant hardware through a computer program.
  • the computer program can be stored in a computer-readable storage medium. When the program is executed by the processor, it can implement the steps of the foregoing method embodiments.
  • the computer program includes computer program code, and the computer program code may be in the form of source code, object code, executable file, or some intermediate forms.
  • the computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, U disk, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM, Read-Only Memory) , Random Access Memory (RAM, Random Access Memory), electrical carrier signal, telecommunications signal, and software distribution media, etc.
  • ROM Read-Only Memory
  • RAM Random Access Memory
  • electrical carrier signal telecommunications signal
  • software distribution media etc.
  • the content contained in the computer-readable medium can be appropriately added or deleted according to the requirements of the legislation and patent practice in the jurisdiction.
  • the computer-readable medium Does not include electrical carrier signals and telecommunication signals.
  • This application implements all or part of the processes in the above-mentioned embodiments and methods, and can also be implemented by computer program products.
  • the computer program product runs on a terminal device, the terminal device can realize the implementation of the various method embodiments described above when the terminal device is executed. A step of.

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)

Abstract

The present application is applicable to the field of computer test, and provides a benchmark test method and system, and a terminal device. Said method comprises: acquiring model data; performing bit reduction processing on the model data, the number of data bits of parameters in the model data subjected to bit reduction processing being reduced; generating a data storage graph according to the model data subjected to bit reduction processing, the data storage graph comprising a plurality of nodes and a plurality of edges used for representing connection relationships between the plurality of nodes; and traversing the data storage graph to obtain the number of edges for which data access is completed in a unit time. According to the solution, the graph traversal speed is increased, and the detection accuracy for the data throughput of a tested terminal device is increased.

Description

一种基准测试方法、系统及终端设备Benchmark test method, system and terminal equipment 技术领域Technical field
本申请属于计算机测试技术领域,尤其涉及一种基准测试方法、系统及终端设备。This application belongs to the technical field of computer testing, and in particular relates to a benchmark testing method, system and terminal equipment.
背景技术Background technique
终端设备中所配备的硬件通常具有理想状态下的运行性能,但硬件在实际运行过程中又通常会受到各种因素影响而无法达到理想运行状态。因此,在实际应用前通常需要对终端设备进行性能测试,以提前获知终端设备的实际运行性能状况。The hardware equipped in the terminal equipment usually has the operating performance under the ideal state, but the hardware is usually affected by various factors in the actual operation process and cannot reach the ideal operating state. Therefore, it is usually necessary to perform a performance test on the terminal device before actual application, so as to know the actual operating performance status of the terminal device in advance.
目前,可采用Graph500这一基准测试方法来对终端设备进行性能测试。Graph500基准测试方法具体利用图论来测量终端设备(尤其是超级计算机)在实际模拟复杂问题时的数据处理能力。Graph500基准测试方法所采用的基准测试软件在具体执行过程中,需要先生成图作为性能测试过程中的数据读取对象,在生成图之后,对生成的图进行图遍历操作,并以每秒遍历图中边的数量(TEPS,traversed edges per second)作为终端设备的数据处理能力的衡量标准,测试得到的TEPS数值越大,表明图遍历速度越快,也就表明该终端设备的数据处理能力越高。Currently, Graph500 can be used to test the performance of terminal equipment. The Graph500 benchmark test method specifically uses graph theory to measure the data processing capabilities of terminal devices (especially supercomputers) when actually simulating complex problems. In the specific execution process of the benchmark test software used in the Graph500 benchmark test method, it is necessary to first generate a graph as the data reading object in the performance test process. After the graph is generated, the graph traversal operation is performed on the generated graph, and the traversal is performed every second The number of edges in the graph (TEPS, traversed edges per second) is used as a measure of the data processing capability of the terminal device. The larger the TEPS value obtained in the test, the faster the graph traversal speed, and the greater the data processing capability of the terminal device. high.
但由于基准测试的目的在于用来测量终端设备的硬件实际运行性能,因此,若基准测试执行过程中图的遍历速度低于终端设备硬件实际运行性能时,则会导致无法准确测试到被测终端设备的实际运行性能。However, because the purpose of the benchmark test is to measure the actual operating performance of the terminal device's hardware, if the traversal speed of the graph during the execution of the benchmark test is lower than the actual operating performance of the terminal device's hardware, it will result in the inability to accurately test the terminal under test. The actual operating performance of the equipment.
发明内容Summary of the invention
本申请实施例提供了一种基准测试方法、系统及终端设备,能够解决现有技术中基准测试执行过程中图的遍历速度较低,导致无法准确测试到被测终端设备的实际运行性能的问题。The embodiments of the present application provide a benchmark test method, system, and terminal device, which can solve the problem that the traversal speed of the graph during the execution of the benchmark test in the prior art is low, resulting in the inability to accurately test the actual operating performance of the terminal device under test. .
本申请实施例的第一方面提供了一种基准测试方法,应用于终端设备,包括:The first aspect of the embodiments of the present application provides a benchmark test method, which is applied to a terminal device, and includes:
获取模型数据;Obtain model data;
对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低;Perform a downgrade process on the model data, and after the downgrade process, the number of data bits of the parameters in the model data is reduced;
根据降位处理后的所述模型数据生成数据存储图,所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边;Generating a data storage graph according to the model data after the downgrading process, the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。Graph traversal is performed on the data storage graph to obtain the number of edges that complete data access in a unit time.
本申请实施例的第二方面提供了一种基准测试系统,包括:The second aspect of the embodiments of the present application provides a benchmark test system, including:
获取模块,用于获取模型数据;The acquisition module is used to acquire model data;
数据处理模块,用于对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低;The data processing module is used to perform a downgrade processing on the model data, and after the downgrade processing, the number of data bits of the parameters in the model data is reduced;
生成模块,用于根据降位处理后的所述模型数据生成数据存储图,所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边;A generating module, configured to generate a data storage graph according to the model data after the downgrading process, the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
图遍历模块,用于对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。The graph traversal module is used to perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
本申请实施例的第三方面提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面所述方法的步骤。The third aspect of the embodiments of the present application provides a terminal device, including a memory, a processor, and a computer program stored in the memory and running on the processor. When the processor executes the computer program, The steps of the method as described in the first aspect are implemented.
本申请实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面所述方法的步骤。The fourth aspect of the embodiments of the present application provides a computer-readable storage medium, the computer-readable storage medium stores a computer program, and the computer program implements the steps of the method described in the first aspect when the computer program is executed by a processor.
本申请的第五方面提供了一种计算机程序产品,当所述计算机程序产品在终端设备上运行时,使得所述终端设备执行上述第一方面所述方法的步骤。The fifth aspect of the present application provides a computer program product, which when the computer program product runs on a terminal device, causes the terminal device to execute the steps of the method described in the first aspect.
由上可见,本申请实施例中,通过对获取的模型数据进行降位处理,根据降位处理后的模型数据生成数据存储图,并对数据存储图进行图遍历,获得单位时间内完成数据访问的边数,以完成对终端设备中实际运行性能的基准测试。该过程中,通过对模型数据的降位处理,使模型数据中所包含参数的数据位数减少,进而使得所生成的数据存储图中各个结点以及边所表征数据的数据位数同样减少。因此,在进行图遍历时,提升在单位时间内的图数据读取量,能够增加每秒所遍历的边的数量,提升图遍历速度,从而提升被测终端设备的实际运行性能的检测准确度。It can be seen from the above that, in the embodiment of the present application, the acquired model data is degraded, a data storage graph is generated based on the degraded model data, and the data storage graph is traversed to obtain the completion of data access in a unit time. The number of edges to complete the benchmark test of the actual operating performance of the terminal device. In this process, the number of data bits of the parameters contained in the model data is reduced through the reduction of the model data, which in turn reduces the number of data bits of the data represented by each node and edge in the generated data storage graph. Therefore, when graph traversal is performed, the amount of graph data read per unit time can be increased, the number of edges traversed per second can be increased, the graph traversal speed can be increased, and the detection accuracy of the actual operating performance of the tested terminal device can be improved. .
附图说明Description of the drawings
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。In order to more clearly describe the technical solutions in the embodiments of the present application, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only of the present application. For some embodiments, for those of ordinary skill in the art, other drawings may be obtained based on these drawings without creative labor.
图1是本申请实施例提供的一种基准测试方法的流程图一;FIG. 1 is a first flowchart of a benchmark test method provided by an embodiment of the present application;
图2是本申请实施例提供的数据存储图对应的二维邻接矩阵的示例图;FIG. 2 is an example diagram of a two-dimensional adjacency matrix corresponding to a data storage diagram provided by an embodiment of the present application; FIG.
图3是本申请实施例提供的一种基准测试方法的流程图二;FIG. 3 is a second flowchart of a benchmark test method provided by an embodiment of the present application;
图4是本申请实施例提供的一种基准测试系统的结构图;FIG. 4 is a structural diagram of a benchmark test system provided by an embodiment of the present application;
图5是本申请实施例提供的一种终端设备的结构图。Fig. 5 is a structural diagram of a terminal device provided by an embodiment of the present application.
具体实施方式Detailed ways
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。In the following description, for the purpose of illustration rather than limitation, specific details such as a specific system structure and technology are proposed for a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application can also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to avoid unnecessary details from obstructing the description of this application.
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。It should be understood that when used in this specification and the appended claims, the term "comprising" indicates the existence of the described features, wholes, steps, operations, elements and/or components, but does not exclude one or more other features , The existence or addition of a whole, a step, an operation, an element, a component, and/or a collection thereof.
还应当理解,在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。It should also be understood that the terms used in the specification of this application are only for the purpose of describing specific embodiments and are not intended to limit the application. As used in the specification of this application and the appended claims, unless the context clearly indicates other circumstances, the singular forms "a", "an" and "the" are intended to include plural forms.
还应当进一步理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。It should be further understood that the term "and/or" used in the specification and appended claims of this application refers to any combination and all possible combinations of one or more of the associated listed items, and includes these combinations .
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。As used in this specification and the appended claims, the term "if" can be interpreted as "when" or "once" or "in response to determination" or "in response to detection" depending on the context . Similarly, the phrase "if determined" or "if detected [described condition or event]" can be interpreted as meaning "once determined" or "in response to determination" or "once detected [described condition or event]" depending on the context ]" or "in response to detection of [condition or event described]".
应理解,本实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。It should be understood that the size of the sequence number of each step in this embodiment does not mean the order of execution, and the execution sequence of each process should be determined by its function and internal logic, and should not constitute any limitation to the implementation process of the embodiment of the present application.
为了说明本申请所述的技术方案,下面通过具体实施例来进行说明。In order to illustrate the technical solutions described in the present application, specific embodiments are used for description below.
参见图1,图1是本申请实施例提供的一种基准测试方法的流程图一。如图1所示,一种基准测试方法,应用于终端设备,该终端设备可以是超级计算机、服务器集群等能够实现数据处理的设备。该方法包括以下步骤:Refer to Fig. 1, which is a first flowchart of a benchmark test method provided by an embodiment of the present application. As shown in Figure 1, a benchmark test method is applied to a terminal device. The terminal device can be a supercomputer, a server cluster, and other devices that can implement data processing. The method includes the following steps:
步骤101,获取模型数据。Step 101: Obtain model data.
其中,该模型数据用于生成数据存储图。更具体地,该模型数据可以基于输入的图规模参数随机生成数据存储图。这里的图规模参数例如为图的顶点数及边数。Among them, the model data is used to generate a data storage map. More specifically, the model data can randomly generate a data storage map based on the input map scale parameter. The graph scale parameter here is, for example, the number of vertices and the number of edges of the graph.
该模型数据对应于建立数据存储图所需要用到的图生成模型,即该模型数据具体为图生成模型对应的代码数据。例如,在Graph500对应的基准测试软件中,该图生成模型具体可以为多递归生成器。The model data corresponds to the graph generation model needed to build the data storage graph, that is, the model data is specifically the code data corresponding to the graph generation model. For example, in the benchmark software corresponding to Graph500, the graph generation model may specifically be a multi-recursive generator.
步骤102,对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低。Step 102: Perform a reduction process on the model data. After the reduction process, the number of data bits of the parameters in the model data is reduced.
该降位处理为使数据位数变短的处理操作。该对模型数据的降位处理为对数据模型中所包含的参数的降位处理。通常情况下,模型数据中包括变量参数及常量参数。This bit reduction processing is a processing operation to shorten the number of data bits. The lowering processing of the model data is the lowering processing of the parameters included in the data model. Normally, the model data includes variable parameters and constant parameters.
可选地,在对模型数据进行降位处理时,可以是仅对模型数据中的目标数据进行降位处理,例如将模型数据中所包含的变量参数作为目标数据进行降位处理。该变量参数例如用于表示数据存储图中结点数据的结点变量参数、用于表示数据存储图中边数据的边变量参数,或者其他生成数据存储图所需要用到的变量参数。Optionally, when performing the downgrade processing on the model data, only the target data in the model data may be downgraded, for example, the variable parameters included in the model data are used as the target data for the downgrade processing. The variable parameter is used to represent the node variable parameter of the node data in the data storage graph, the side variable parameter used to represent the edge data of the data storage graph, or other variable parameters needed to generate the data storage graph.
作为一具体的实施方式,该对所述模型数据进行降位处理,包括:根据所述模型数据的数据类型,对所述模型数据进行压缩。As a specific implementation manner, the derating processing of the model data includes: compressing the model data according to the data type of the model data.
例如,数据类型可以为字符型、浮点型、整数型等。For example, the data type can be a character type, a floating point type, an integer type, and so on.
终端设备可以对模型数据中不同数据类型的参数进行不同的压缩处理。例如,模型数据中的结点变量参数的数据类型为int64(即数据占64位的整型),而此时结点变量参数在表达时数据占位为64位,可以基于该结点变量参数的数据类型,对结点变量参数进行降位处理,降位后的该结点变量参数的数据占据位数可以具体调整为32位。使得该结点变量参数的数据位数由64位缩短为32位。The terminal device can perform different compression processing on the parameters of different data types in the model data. For example, the data type of the node variable parameter in the model data is int64 (that is, the data occupies a 64-bit integer), and the node variable parameter is expressed in the data occupancy of 64 bits, which can be based on the node variable parameter The data type of the node variable parameter is lowered, and the number of bits occupied by the node variable parameter data after lowering can be specifically adjusted to 32 bits. The data bits of the variable parameter of the node are shortened from 64 bits to 32 bits.
更具体地,在根据模型数据的数据类型,对模型数据进行压缩时,可以是将模型数据中参数(具体可以是变量参数)的数据类型的占位长度进行降位处理,以使得模型数据中与不同数据类型对应的参数的数据位数随之降低。对于其他数据类型,则降位处理的过程同理进行。具体实现中,可以根据实际的数据压缩需求进行具体设置,对此本申请不作限制。More specifically, when compressing the model data according to the data type of the model data, the data type of the parameter (specifically, the variable parameter) in the model data can be reduced by the size of the data type, so that the model data The data bits of the parameters corresponding to different data types are reduced accordingly. For other data types, the process of lowering bit processing is the same. In specific implementation, specific settings can be made according to actual data compression requirements, which are not limited in this application.
值得说明的是,通过对模型数据进行降位处理,能够在不改变模型数据中所包含的数据项(例如为边变量参数及结点变量参数),确保数据存储图的图规模不变的前提下,减少数据存储图中的数据量。It is worth noting that by degrading the model data, the data items contained in the model data (such as the side variable parameters and the node variable parameters) can be kept unchanged, and the premise of ensuring that the graph scale of the data storage graph remains unchanged Next, reduce the amount of data in the data storage diagram.
步骤103,根据降位处理后的模型数据生成数据存储图。Step 103: Generate a data storage map based on the model data after the downgrade processing.
所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边。The data storage graph includes a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes.
这里,该数据存储图是一种数据存储结构,具体是一种对数据以边和结点的形式进行存储的数据存储结构。Here, the data storage graph is a data storage structure, specifically a data storage structure that stores data in the form of edges and nodes.
该数据存储图的生成过程,可以是基于设置好的结点数和边数,通过模型数据分别生成用于表示各结点的随机数(即节点数据)及用于表示各结点间的连接关系(即边)的随机数(即边数据),由该些随机数构成二维邻接矩阵,实现数据存储图的构建。The generation process of the data storage graph can be based on the set number of nodes and edges, and the model data is used to generate random numbers (ie node data) to represent each node and to represent the connection relationship between the nodes. The random numbers (that is, the edge data) of the (that is, the edge) are composed of these random numbers to form a two-dimensional adjacency matrix to realize the construction of the data storage graph.
其中,结合图2所示,该数据存储图的多个结点中每一结点均用一个结点数据进行表示(可以是随机数),每个结点数据均不同。例如,图2中以V0、V1、V2及V3代表四个结点。多个边中的每个边亦均用一个边数据进行表示。这里,每个边数据相同,例如边数据为1。当边数据为1时表明两个结点之间存在连接关系,即两个结点之间存在边;当两个结点之间不存在边时则不对应边数据,此时用0来代替。例如,图2中,V0与V1、V2及V3之间的边数据为1,表示V0分别与V1、V2及V3之间存在边;V1与V0和V2之间的边数据是1,表示V1分别与V0和V2之间存在边;V1与 V3间的边数据是0,表示V1与 V3间之间不存在边;图中其他节点之间是否存在边的连接关系则均以此方法类推即可。Among them, as shown in Figure 2, each node of the multiple nodes in the data storage diagram is represented by one node data (may be a random number), and each node has different data. For example, in Figure 2, four nodes are represented by V0, V1, V2, and V3. Each of the multiple edges is also represented by one edge data. Here, each edge data is the same, for example, the edge data is 1. When the edge data is 1, it indicates that there is a connection between the two nodes, that is, there is an edge between the two nodes; when there is no edge between the two nodes, there is no corresponding edge data, and 0 is used instead. . For example, in Figure 2, the edge data between V0 and V1, V2, and V3 is 1, which means that there are edges between V0 and V1, V2, and V3 respectively; the edge data between V1 and V0 and V2 is 1, which means V1 There are edges between V0 and V2, respectively; the edge data between V1 and V3 is 0, which means that there is no edge between V1 and V3; whether there is an edge connection relationship between other nodes in the graph is analogous to this method. Can.
该步骤中,由于降位处理后的模型数据中参数的数据位数降低,该根据降位处理后的模型数据所生成的数据存储图中,不同边所对应的边数据及不同结点对应的结点数据的数据位数随之降低。In this step, since the number of data bits of the parameters in the model data after the downgrading process is reduced, the data storage graph generated according to the model data after the downgrading process has the edge data corresponding to different edges and the corresponding data of different nodes. The number of data bits of the node data decreases accordingly.
具体地,例如:所要生成的数据存储图中包括4个结点,该4个结点分别对应的结点数据为整型数据0、1、2、3。以其中第二个结点数据1为例,在模型数据未进行降位处理时,模型数据中与结点数据对应的结点变量参数的数据类型例如为int64,若基于该未降位处理的模型数据生成数据存储图,则该第二个结点数据1存储为0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0001;在模型数据进行降位处理时,模型数据中的结点变量参数的数据类型由int64调整为int32(即数据占32位的整型),使得通过该数据类型进行限定的结点变量参数的数据位数由64位降低为32位。该过程中数据类型不变,数据类型所限定的数据参数的位数长度变小,因此通过降位处理后的模型数据生成数据存储图时,该第二个结点数据1具体存储为0000000000 0000000000 0000000000 01,位数由64位降低至32位,使得生成的数据存储图中所包含的数据量减少,占用更少的存储空间。Specifically, for example, the data storage graph to be generated includes 4 nodes, and the node data corresponding to the 4 nodes are integer data 0, 1, 2, and 3. Taking the second node data 1 as an example, when the model data has not been downgraded, the data type of the node variable parameter corresponding to the node data in the model data is, for example, int64. The model data generates a data storage diagram, then the second node data 1 is stored as 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0001; When the model data is degraded, the data type of the node variable parameter in the model data is adjusted from int64 to int32 (that is, the data occupies 32-bit integer), so that the data type is limited The number of data bits of the node variable parameters is reduced from 64 bits to 32 bits. In this process, the data type remains unchanged, and the length of the data parameter defined by the data type becomes smaller. Therefore, when the data storage diagram is generated from the model data after the downgrading process, the second node data 1 is specifically stored as 0000000000 0000000000 0000000000 01, the number of bits is reduced from 64 bits to 32 bits, which reduces the amount of data contained in the generated data storage graph and occupies less storage space.
同样地,模型数据中其他参数的降位处理过程则同理进行。Similarly, the process of downgrading other parameters in the model data is the same.
该过程实现在不损失图的边数和结点数,不改变图的大小的前提下,减少图中多个边及多个结点所对应边数据及结点数据的数据量,使得相同图规模下数据存储图中所包含的数据量发生改变。This process can reduce the data volume of edge data and node data corresponding to multiple edges and multiple nodes in the graph without losing the number of edges and nodes of the graph, and without changing the size of the graph, so that the size of the graph is the same The amount of data contained in the data storage diagram below has changed.
步骤104,对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。Step 104: Perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
该图遍历即为对数据存储图所包括的多个结点和多个边进行遍历的过程,即依次访问每个结点数据和边数据。The graph traversal is the process of traversing multiple nodes and multiple edges included in the data storage graph, that is, accessing each node data and edge data in turn.
该完成数据访问的边数具体指完成对与边所对应边数据的访问的边的数量。The number of edges that complete data access specifically refers to the number of edges that complete access to edge data corresponding to the edge.
其中,进行图遍历时可以采用广度优先搜索(Breadth-First Search,BFS)算法来实现。Among them, the breadth-first search (BFS-First Search, BFS) algorithm can be used to implement the graph traversal.
在对图进行遍历过程中,终端设备中的处理器需对已生成的数据存储图进行数据访问读取。而由于根据降位处理后的模型数据所生成的数据存储图中,结点与边所对应的结点数据及边数据的数据量得到了减少,那么处理器在对已生成的数据存储图,依照缓存行进行数据读取实现图遍历的过程中,一个缓存行内将会排布有更多数量的结点与边所对应的结点数据和边数据,因此缓存行中排布的结点与边的密集度得到提升,使得缓存行被读取时所通过的节点数和边数增多,加快处理器执行图遍历算法时的数据扫描速度,进而提升被测终端设备的实际运行性能的检测准确度。In the process of traversing the graph, the processor in the terminal device needs to access and read the generated data storage graph. And since the data storage graph generated from the model data after the downgrading process, the data volume of the node data and the edge data corresponding to the nodes and edges has been reduced, so the processor is storing the graph of the generated data, In the process of implementing graph traversal by reading data according to the cache line, a larger number of nodes and edges corresponding to the node data and edge data will be arranged in a cache line, so the nodes arranged in the cache line and The density of edges has been increased, which increases the number of nodes and edges that the cache line passes through when read, speeds up data scanning when the processor executes the graph traversal algorithm, and improves the detection accuracy of the actual operating performance of the tested terminal device Spend.
其中,在对数据存储图进行图遍历时,需要同时记录下单位时间内完成数据访问的边数,该单位时间内完成数据访问的边数即代表图遍历速度。可以进一步通过对单位时间内完成数据访问的边数进行输出,使相关测试人员基于该单位时间内完成数据访问的边数获取检测到的终端设备的实际运行性能,并获取终端设备中软件优化带来的性能提升效果。Among them, when performing graph traversal on the data storage graph, the number of edges that complete data access within a unit time needs to be recorded at the same time, and the number of edges that complete data access within this unit time represents the graph traversal speed. It is possible to further output the number of edges that complete data access in a unit time, so that relevant testers can obtain the actual operating performance of the detected terminal device based on the number of edges that complete data access in the unit time, and obtain the software optimization zone in the terminal device. The performance improvement effect that comes.
本申请实施例中,通过对获取的模型数据进行降位处理,根据降位处理后的模型数据生成数据存储图,并对数据存储图进行图遍历,将单位时间内完成数据访问的边数进行输出,以完成对终端设备中实际运行性能的基准测试。该过程中,通过对模型数据的降位处理,使模型数据中所包含参数的数据位数减少,进而使得所生成的数据存储图中结点数据及边数据的数据位数同样减少,以实现在同样图规模(即图中节点及边的数量不变)的前提下压缩图中所包含的数据量,实现在不损失图的边数和结点数的前提下,增加图遍历过程中图数据在缓存行中的数据排布密集度,提升在单位时间内的图数据读取量,增加图遍历过程中每秒所遍历的边的数量,提升图遍历速度,提升被测终端设备的实际运行性能的检测准确度,同时实现对终端设备中软件优化的性能提升效果的获取。In the embodiment of the present application, the acquired model data is degraded, a data storage graph is generated based on the degraded model data, and the data storage graph is traversed to calculate the number of edges that complete data access in a unit time. Output to complete the benchmark test of the actual operating performance of the terminal device. In this process, the number of data bits of the parameters contained in the model data is reduced through the reduction of the model data, and the number of data bits of the node data and edge data in the generated data storage graph is also reduced to achieve Under the premise of the same graph scale (that is, the number of nodes and edges in the graph remains unchanged), the amount of data contained in the graph is compressed, so that the graph data in the graph traversal process can be increased without losing the number of edges and nodes of the graph. The data arrangement density in the cache line increases the amount of graph data read per unit time, increases the number of edges traversed per second in the graph traversal process, improves the graph traversal speed, and improves the actual operation of the tested terminal device The detection accuracy of performance is achieved, and at the same time, the performance improvement effect of software optimization in the terminal device is obtained.
本申请实施例中还提供了基准测试方法的不同实施方式。The embodiments of the present application also provide different implementations of the benchmark test method.
参见图3,图3是本申请实施例提供的一种基准测试方法的流程图二。如图3所示,一种基准测试方法,该方法包括以下步骤:Refer to FIG. 3, which is a second flowchart of a benchmark test method provided by an embodiment of the present application. As shown in Figure 3, a benchmark test method includes the following steps:
步骤301,获取模型数据。Step 301: Obtain model data.
该步骤的实施过程与前述实施方式中步骤101的实施过程相同,此处不再赘述。The implementation process of this step is the same as the implementation process of step 101 in the foregoing embodiment, and will not be repeated here.
步骤302,对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低。Step 302: Perform a reduction process on the model data. After the reduction process, the number of data bits of the parameters in the model data is reduced.
该步骤的实施过程与前述实施方式中步骤102的实施过程相同,此处不再赘述。The implementation process of this step is the same as the implementation process of step 102 in the foregoing embodiment, and will not be repeated here.
步骤303,获取所述数据存储图的规模参数。Step 303: Obtain the scale parameter of the data storage map.
其中,规模参数用于指示所述多个节点和所述多个边的个数。Wherein, the scale parameter is used to indicate the number of the multiple nodes and the multiple edges.
具体地,该规模参数,例如包括:Specifically, the scale parameter includes, for example:
顶点数           N ,N=2 SCALEThe number of vertices N, N=2 SCALE ;
边数M,M=edgefactor*N。The number of edges M, M=edgefactor*N.
其中,图的顶点数是以2为底数的对数;SCALE代表图的规模范围,可根据实际需要进行赋值;edgefactor为边缘因子,为边数与顶点数之比,可根据实际需要进行赋值。Among them, the number of vertices of the graph is the logarithm of the base 2; SCALE represents the scale of the graph, which can be assigned according to actual needs; edgefactor is the edge factor, which is the ratio of the number of edges to the number of vertices, which can be assigned according to actual needs.
步骤304,若所述规模参数满足预设的取值条件,则根据所述规模参数和降位处理后的模型数据生成所述数据存储图。Step 304: If the scale parameter satisfies the preset value condition, the data storage map is generated according to the scale parameter and the model data after the downgrading process.
所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边。The data storage graph includes a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes.
具体地,在获取到数据存储图的规模参数之后,需要对该规模参数进行取值判断,当该规模参数符合当前终端设备中所能够提供给的存储空间大小时,则认为参数取值符合取值条件,可以基于该规模参数和降位处理后的模型参数生成数据存储图。Specifically, after the scale parameter of the data storage map is obtained, the value of the scale parameter needs to be judged. When the scale parameter meets the size of the storage space that can be provided in the current terminal device, it is considered that the parameter value meets the Value conditions can generate a data storage map based on the scale parameter and the model parameter after downgrading.
其中,作为一可选的实施方式,该根据所述规模参数和降位处理后的模型数据生成所述数据存储图,包括:Wherein, as an optional implementation manner, generating the data storage map according to the scale parameter and the model data after downgrading processing includes:
根据降位处理后的模型数据确定图生成模型;将所述规模参数输入所述图生成模型中处理,得到与所述多个边和所述多个结点分别对应的随机数;根据所述随机数生成所述数据存储图,所述数据存储图为克罗内克图。Determine the graph generation model according to the model data after the downgrading process; input the scale parameter into the graph generation model for processing, and obtain random numbers corresponding to the multiple edges and the multiple nodes respectively; according to the Random numbers are used to generate the data storage diagram, and the data storage diagram is a Kronecker diagram.
克罗内克图为使用非标准矩阵运算Kronecker积所生成的图。在具体生成数据存储图的过程中,对由所有结点构成的两个矩阵(矩阵中所包含的元素为表示结点的随机数)进行Kronecker积运算,得到克罗内克图,克罗内克图中每个元素赋值为连接对应两个结点的边所对应的随机数。Kronecker diagram is a diagram generated by using non-standard matrix operation Kronecker product. In the process of generating the data storage graph, the Kronecker product operation is performed on the two matrices composed of all nodes (the elements contained in the matrix are random numbers representing the nodes), and the Kronecker diagram is obtained. Each element in the gram graph is assigned a random number corresponding to the edge connecting the corresponding two nodes.
其中,结合图2所示,该数据存储图的多个结点中每一结点均用一个结点数据进行表示(可以是随机数),每个结点数据均不同,图中具体用V0、V1、V2及V3代表四个结点。多个边中的每个边亦均用一个边数据进行表示。这里,每个边数据相同,例如边数据为1。如图2中所示,当边数据为1时表明两个结点之间存在连接关系,即两个结点之间存在边;当两个结点之间不存在边时则不对应边数据,此时用0来代替。Among them, in conjunction with Figure 2, each node of the multiple nodes in the data storage diagram is represented by a node data (can be a random number), and each node has different data. The figure uses V0. , V1, V2 and V3 represent four nodes. Each of the multiple edges is also represented by one edge data. Here, each edge data is the same, for example, the edge data is 1. As shown in Figure 2, when the edge data is 1, it indicates that there is a connection between the two nodes, that is, there is an edge between the two nodes; when there is no edge between the two nodes, there is no corresponding edge data , Use 0 instead.
这里,边所对应的随机数即为边数据;结点所对应的随机数即为结点数据。Here, the random number corresponding to the edge is the edge data; the random number corresponding to the node is the node data.
该数据存储图的生成过程,实现基于设置好的结点数和边数,分别生成用于表示各结点的随机数及用于表示各结点间的连接关系(即边)的随机数,基于该些随机数,实现数据存储图的构建。The generation process of the data storage graph realizes that based on the set number of nodes and the number of edges, the random number used to represent each node and the random number used to represent the connection relationship (ie, edge) between the nodes are generated respectively, based on These random numbers realize the construction of the data storage graph.
步骤305,若所述规模参数不满足所述取值条件,则对所述规模参数进行更新,以使得更新后的规模参数满足所述取值条件,并根据更新后的规模参数和降位处理后的模型数据生成所述数据存储图。Step 305: If the scale parameter does not satisfy the value condition, update the scale parameter so that the updated scale parameter satisfies the value condition, and perform processing according to the updated scale parameter and downgrading The subsequent model data generates the data storage map.
具体地,在获取到数据存储图的规模参数之后,需要对该规模参数进行取值判断,当该规模参数不符合当前终端设备中所能够提供给的存储空间大小时,则认为不符合取值条件,此时需要对该规模参数进行调整,调整后的规模参数需满足该取值条件。Specifically, after the scale parameter of the data storage map is obtained, the value of the scale parameter needs to be judged. When the scale parameter does not meet the size of the storage space that can be provided in the current terminal device, it is considered that the value does not meet the value Condition, the scale parameter needs to be adjusted at this time, and the adjusted scale parameter needs to meet the value condition.
相对应的,根据更新后的规模参数和降位处理后的模型数据生成所述数据存储图,包括:Correspondingly, the data storage map is generated according to the updated scale parameters and the model data after downgrading processing, including:
根据降位处理后的模型数据确定图生成模型;将更新后的规模参数输入所述图生成模型中处理,得到与所述多个边和所述多个结点分别对应的随机数;根据所述随机数生成所述数据存储图,所述数据存储图为克罗内克图。Determine the graph generation model according to the model data after the downgrading process; input the updated scale parameters into the graph generation model for processing to obtain random numbers corresponding to the multiple edges and the multiple nodes; The random number generates the data storage diagram, and the data storage diagram is a Kronecker diagram.
该过程与前述根据规模参数和降位处理后的模型数据生成数据存储图的处理过程相同,此处不再赘述。This process is the same as the foregoing process of generating a data storage map based on the scale parameter and the model data after the downgrading process, and will not be repeated here.
步骤306,对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。Step 306: Perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
该步骤的实施过程与前述实施方式中步骤104的实施过程相同,此处不再赘述。The implementation process of this step is the same as the implementation process of step 104 in the foregoing embodiment, and will not be repeated here.
本申请实施例中,通过对获取的模型数据进行降位处理,根据降位处理后的模型数据生成数据存储图,并对数据存储图进行图遍历,将单位时间内完成数据访问的边数进行输出,以完成对终端设备中实际运行性能的基准测试。该过程中,通过对模型数据的降位处理,使模型数据中所包含参数的数据位数减少,进而使得所生成的数据存储图中结点数据及边数据的数据位数同样减少,以实现在同样图规模(即图中节点及边的数量不变)的前提下压缩图中所包含的数据量,实现在不损失图的边数和结点数的前提下,增加图遍历过程中图数据在缓存行中的数据排布密集度,提升在单位时间内的图数据读取量,增加图遍历过程中每秒所遍历的边的数量,提升图遍历速度,提升被测终端设备的实际运行性能的检测准确度,同时实现对终端设备中软件优化的性能提升效果的获取。In the embodiment of the present application, the acquired model data is degraded, a data storage graph is generated based on the degraded model data, and the data storage graph is traversed to calculate the number of edges that complete data access in a unit time. Output to complete the benchmark test of the actual operating performance of the terminal device. In this process, the number of data bits of the parameters contained in the model data is reduced through the reduction of the model data, and the number of data bits of the node data and edge data in the generated data storage graph is also reduced to achieve Under the premise of the same graph scale (that is, the number of nodes and edges in the graph remains unchanged), the amount of data contained in the graph is compressed, so that the graph data in the graph traversal process can be increased without losing the number of edges and nodes of the graph. The data arrangement density in the cache line increases the amount of graph data read per unit time, increases the number of edges traversed per second in the graph traversal process, improves the graph traversal speed, and improves the actual operation of the tested terminal device The detection accuracy of performance is achieved, and at the same time, the performance improvement effect of software optimization in the terminal device is obtained.
参见图4,图4是本申请实施例提供的一种基准测试系统的结构图,为了便于说明,仅示出了与本申请实施例相关的部分。Referring to FIG. 4, FIG. 4 is a structural diagram of a benchmark test system provided by an embodiment of the present application. For ease of description, only parts related to the embodiment of the present application are shown.
所述基准测试系统400包括:The benchmark test system 400 includes:
获取模块401,用于获取模型数据;The obtaining module 401 is used to obtain model data;
数据处理模块402,用于对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低;The data processing module 402 is configured to perform a downgrade process on the model data, and after the downgrade process, the number of data bits of the parameters in the model data is reduced;
生成模块403,用于根据降位处理后的模型数据生成数据存储图,所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边;The generating module 403 is configured to generate a data storage graph according to the model data after the downgrading process, the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
图遍历模块404,用于对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。The graph traversal module 404 is configured to perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
其中,所述数据处理模块402具体用于:根据所述模型数据的数据类型,对所述模型数据进行压缩。The data processing module 402 is specifically configured to compress the model data according to the data type of the model data.
其中,该测试系统还包括:Among them, the test system also includes:
参数获取模块,用于获取所述数据存储图的规模参数,所述规模参数用于指示所述多个节点和所述多个边的个数;A parameter acquisition module, configured to acquire a scale parameter of the data storage graph, where the scale parameter is used to indicate the number of the multiple nodes and the multiple edges;
若所述规模参数满足预设的取值条件,则生成模块403,包括:第一生成子模块,用于根据所述规模参数和降位处理后的模型数据生成所述数据存储图。If the scale parameter satisfies the preset value condition, the generating module 403 includes: a first generating sub-module, configured to generate the data storage map according to the scale parameter and the model data after the downgrading process.
其中,该第一生成子模块具体用于:Wherein, the first generation sub-module is specifically used for:
根据降位处理后的模型数据确定图生成模型;将所述规模参数输入所述图生成模型中处理,得到与所述多个边和所述多个结点分别对应的随机数;根据所述随机数生成所述数据存储图,所述数据存储图为克罗内克图。Determine the graph generation model according to the model data after the downgrading process; input the scale parameter into the graph generation model for processing, and obtain random numbers corresponding to the multiple edges and the multiple nodes respectively; according to the Random numbers are used to generate the data storage diagram, and the data storage diagram is a Kronecker diagram.
其中,该测试装置还包括:Among them, the test device also includes:
更新模块,用于若所述规模参数不满足所述取值条件,则对所述规模参数进行更新,以使得更新后的规模参数满足所述取值条件;;An update module, configured to update the scale parameter if the scale parameter does not satisfy the value condition, so that the updated scale parameter satisfies the value condition;
相应的,所述生成模块403,包括:第二生成子模块,用于根据更新后的规模参数和降位处理后的模型数据生成所述数据存储图。Correspondingly, the generating module 403 includes: a second generating sub-module, configured to generate the data storage map according to the updated scale parameter and the model data after the downgrading process.
其中,该第二生成子模块,具体用于:Wherein, the second generation sub-module is specifically used for:
根据降位处理后的模型数据确定图生成模型;Determine the graph generation model according to the model data after the downgrading process;
将更新后的规模参数输入所述图生成模型中处理,得到与所述多个边和所述多个结点分别对应的随机数;Input the updated scale parameter into the graph generation model for processing to obtain random numbers corresponding to the multiple edges and the multiple nodes respectively;
根据所述随机数生成所述数据存储图,所述数据存储图为克罗内克图。The data storage diagram is generated according to the random number, and the data storage diagram is a Kronecker diagram.
本申请实施例提供的基准测试系统能够实现上述基准测试方法的实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。The benchmark test system provided by the embodiment of the present application can implement the various processes of the above-mentioned benchmark test method embodiment, and can achieve the same technical effect. In order to avoid repetition, it will not be repeated here.
图5是本申请实施例提供的一种终端设备的结构图。如该图所示,该实施例的终端设备5包括:至少一个处理器50(图5中仅示出一个)、存储器51以及存储在所述存储器51中并可在所述至少一个处理器50上运行的计算机程序52,所述处理器50执行所述计算机程序52时实现上述任意各个方法实施例中的步骤。Fig. 5 is a structural diagram of a terminal device provided by an embodiment of the present application. As shown in the figure, the terminal device 5 of this embodiment includes: at least one processor 50 (only one is shown in FIG. 5), a memory 51, and stored in the memory 51 and can be stored in the at least one processor 50 The computer program 52 running on the processor 50 implements the steps in any of the foregoing method embodiments when the processor 50 executes the computer program 52.
所述终端设备5可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备5可包括,但不仅限于,处理器50、存储器51。本领域技术人员可以理解,图5仅仅是终端设备5的示例,并不构成对终端设备5的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述终端设备还可以包括输入输出设备、网络接入设备、总线等。The terminal device 5 may be a computing device such as a desktop computer, a notebook, a palmtop computer, and a cloud server. The terminal device 5 may include, but is not limited to, a processor 50 and a memory 51. Those skilled in the art can understand that FIG. 5 is only an example of the terminal device 5, and does not constitute a limitation on the terminal device 5. It may include more or less components than those shown in the figure, or a combination of certain components, or different components. For example, the terminal device may also include input and output devices, network access devices, buses, and so on.
所称处理器50可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。The so-called processor 50 may be a central processing unit (Central Processing Unit, CPU), other general-purpose processors, digital signal processors (Digital Signal Processor, DSP), and application specific integrated circuits (Application Specific Integrated Circuits). Integrated Circuit, ASIC), ready-made programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor or the like.
所述存储器51可以是所述终端设备5的内部存储单元,例如终端设备5的硬盘或内存。所述存储器51也可以是所述终端设备5的外部存储设备,例如所述终端设备5上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器51还可以既包括所述终端设备5的内部存储单元也包括外部存储设备。所述存储器51用于存储所述计算机程序以及所述终端设备所需的其他程序和数据。所述存储器51还可以用于暂时地存储已经输出或者将要输出的数据。The memory 51 may be an internal storage unit of the terminal device 5, such as a hard disk or a memory of the terminal device 5. The memory 51 may also be an external storage device of the terminal device 5, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), and a secure digital (Secure Digital, SD) equipped on the terminal device 5. Card, Flash Card, etc. Further, the memory 51 may also include both an internal storage unit of the terminal device 5 and an external storage device. The memory 51 is used to store the computer program and other programs and data required by the terminal device. The memory 51 can also be used to temporarily store data that has been output or will be output.
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。Those skilled in the art can clearly understand that, for the convenience and conciseness of description, only the division of the above functional units and modules is used as an example. In practical applications, the above functions can be allocated to different functional units and modules as needed. Module completion, that is, the internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiments can be integrated into one processing unit, or each unit can exist alone physically, or two or more units can be integrated into one unit. The above-mentioned integrated units can be hardware-based Formal realization can also be realized in the form of a software functional unit. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the protection scope of the present application. For the specific working process of the units and modules in the foregoing system, reference may be made to the corresponding process in the foregoing method embodiment, which will not be repeated here.
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。In the above-mentioned embodiments, the description of each embodiment has its own focus. For parts that are not described in detail or recorded in an embodiment, reference may be made to related descriptions of other embodiments.
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。A person of ordinary skill in the art may realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed herein can be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether these functions are executed by hardware or software depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered beyond the scope of this application.
在本申请所提供的实施例中,应该理解到,所揭露的系统/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的系统/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。In the embodiments provided in this application, it should be understood that the disclosed system/terminal device and method may be implemented in other ways. For example, the system/terminal device embodiments described above are only illustrative. For example, the division of the modules or units is only a logical function division, and there may be other divisions in actual implementation, such as multiple units. Or components can be combined or integrated into another system, or some features can be omitted or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。In addition, the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。If the integrated module/unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on this understanding, the present application implements all or part of the processes in the above-mentioned embodiments and methods, and can also be completed by instructing relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the program is executed by the processor, it can implement the steps of the foregoing method embodiments. Wherein, the computer program includes computer program code, and the computer program code may be in the form of source code, object code, executable file, or some intermediate forms. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, U disk, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM, Read-Only Memory) , Random Access Memory (RAM, Random Access Memory), electrical carrier signal, telecommunications signal, and software distribution media, etc. It should be noted that the content contained in the computer-readable medium can be appropriately added or deleted according to the requirements of the legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to the legislation and patent practice, the computer-readable medium Does not include electrical carrier signals and telecommunication signals.
本申请实现上述实施例方法中的全部或部分流程,也可以通过计算机程序产品来实现,当计算机程序产品在终端设备上运行时,使得所述终端设备执行时实现可实现上述各个方法实施例中的步骤。This application implements all or part of the processes in the above-mentioned embodiments and methods, and can also be implemented by computer program products. When the computer program product runs on a terminal device, the terminal device can realize the implementation of the various method embodiments described above when the terminal device is executed. A step of.
以上所述实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围,均应包含在本申请的保护范围之内。The above-mentioned embodiments are only used to illustrate the technical solutions of the present application, not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, a person of ordinary skill in the art should understand that it can still implement the foregoing The technical solutions recorded in the examples are modified, or some of the technical features are equivalently replaced; these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the application, and should be included in Within the scope of protection of this application.

Claims (10)

  1. 一种基准测试方法,应用于终端设备,其特征在于,包括:A benchmark test method applied to terminal equipment, which is characterized in that it includes:
    获取模型数据;Obtain model data;
    对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低;Perform a downgrade process on the model data, and after the downgrade process, the number of data bits of the parameters in the model data is reduced;
    根据降位处理后的所述模型数据生成数据存储图,所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边;Generating a data storage graph according to the model data after the downgrading process, the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
    对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。Graph traversal is performed on the data storage graph to obtain the number of edges that complete data access in a unit time.
  2. 根据权利要求1所述的基准测试方法,其特征在于,所述对所述模型数据进行降位处理,包括:The benchmark test method according to claim 1, wherein the downgrading of the model data comprises:
    根据所述模型数据的数据类型,对所述模型数据进行压缩。According to the data type of the model data, the model data is compressed.
  3. 根据权利要求1所述的基准测试方法,其特征在于,所述根据降位处理后的所述模型数据生成数据存储图之前,所述基准测试方法还包括:The benchmark test method according to claim 1, wherein before generating a data storage map according to the model data after the downgrading process, the benchmark test method further comprises:
    获取所述数据存储图的规模参数,所述规模参数用于指示所述多个节点和所述多个边的个数;Acquiring a scale parameter of the data storage graph, where the scale parameter is used to indicate the number of the multiple nodes and the multiple edges;
    若所述规模参数满足预设的取值条件,则所述根据降位处理后的所述模型数据生成数据存储图,包括:If the scale parameter satisfies a preset value condition, generating a data storage map according to the model data after the downgrading process includes:
    根据所述规模参数和降位处理后的所述模型数据生成所述数据存储图。The data storage map is generated according to the scale parameter and the model data after the downgrading process.
  4. 根据权利要求3所述的基准测试方法,其特征在于,所述根据所述规模参数和降位处理后的所述模型数据生成所述数据存储图,包括:The benchmark test method according to claim 3, wherein said generating said data storage map according to said scale parameter and said model data after downgrading processing comprises:
    根据降位处理后的所述模型数据确定图生成模型;Determining a graph generation model according to the model data after the downgrading process;
    将所述规模参数输入所述图生成模型中处理,得到与所述多个边和所述多个结点分别对应的随机数;Inputting the scale parameter into the graph generation model for processing to obtain random numbers corresponding to the multiple edges and the multiple nodes respectively;
    根据所述随机数生成所述数据存储图,所述数据存储图为克罗内克图。The data storage diagram is generated according to the random number, and the data storage diagram is a Kronecker diagram.
  5. 根据权利要求3所述的基准测试方法,其特征在于,所述获取所述数据存储图的规模参数之后,所述基准测试方法还包括:The benchmark test method according to claim 3, wherein after said obtaining the scale parameter of the data storage map, the benchmark test method further comprises:
    若所述规模参数不满足所述取值条件,则对所述规模参数进行更新,以使得更新后的所述规模参数满足所述取值条件;If the scale parameter does not satisfy the value condition, update the scale parameter so that the updated scale parameter satisfies the value condition;
    相应的,所述根据降位处理后的所述模型数据生成数据存储图,包括:Correspondingly, the generating a data storage map according to the model data after the downgrading process includes:
    根据更新后的规模参数和降位处理后的所述模型数据生成所述数据存储图。The data storage map is generated according to the updated scale parameter and the model data after the downgrading process.
  6. 根据权利5所述的基准测试方法,其特征在于,所述根据更新后的规模参数和降位处理后的所述模型数据生成所述数据存储图,包括:The benchmark test method according to claim 5, wherein the generating the data storage map according to the updated scale parameter and the model data after the downgrading process comprises:
    根据降位处理后的所述模型数据确定图生成模型;Determining a graph generation model according to the model data after the downgrading process;
    将更新后的所述规模参数输入所述图生成模型中处理,得到与所述多个边和所述多个结点分别对应的随机数;Input the updated scale parameter into the graph generation model for processing to obtain random numbers corresponding to the multiple edges and the multiple nodes respectively;
    根据所述随机数生成所述数据存储图,所述数据存储图为克罗内克图。The data storage diagram is generated according to the random number, and the data storage diagram is a Kronecker diagram.
  7. 一种基准测试系统,其特征在于,包括:A benchmark test system, characterized in that it comprises:
    获取模块,用于获取模型数据;The acquisition module is used to acquire model data;
    数据处理模块,用于对所述模型数据进行降位处理,降位处理后,所述模型数据中参数的数据位数降低;The data processing module is used to perform a downgrade processing on the model data, and after the downgrade processing, the number of data bits of the parameters in the model data is reduced;
    生成模块,用于根据降位处理后的所述模型数据生成数据存储图,所述数据存储图包括多个结点和用于表示所述多个结点之间的连接关系的多个边;A generating module, configured to generate a data storage graph according to the model data after the downgrading process, the data storage graph including a plurality of nodes and a plurality of edges for representing the connection relationship between the plurality of nodes;
    图遍历模块,用于对所述数据存储图进行图遍历,获得单位时间内完成数据访问的边数。The graph traversal module is used to perform graph traversal on the data storage graph to obtain the number of edges that complete data access in a unit time.
  8. 根据权利要求7所述的基准测试系统,其特征在于,所述数据处理模块具体用于:The benchmark test system according to claim 7, wherein the data processing module is specifically configured to:
    根据所述模型数据的数据类型,对所述模型数据进行压缩。According to the data type of the model data, the model data is compressed.
  9. 一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述方法的步骤。A terminal device, comprising a memory, a processor, and a computer program stored in the memory and capable of running on the processor, wherein the processor executes the computer program as claimed in claims 1 to 6. Steps of any one of the methods.
  10. 一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述方法的步骤。A computer-readable storage medium storing a computer program, wherein the computer program implements the steps of the method according to any one of claims 1 to 6 when the computer program is executed by a processor.
PCT/CN2020/139578 2020-04-09 2020-12-25 Benchmark test method and system, and terminal device WO2021203741A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010274544.2A CN111597096B (en) 2020-04-09 2020-04-09 Benchmark test method, system and terminal equipment
CN202010274544.2 2020-04-09

Publications (1)

Publication Number Publication Date
WO2021203741A1 true WO2021203741A1 (en) 2021-10-14

Family

ID=72190585

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/139578 WO2021203741A1 (en) 2020-04-09 2020-12-25 Benchmark test method and system, and terminal device

Country Status (2)

Country Link
CN (1) CN111597096B (en)
WO (1) WO2021203741A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111597096B (en) * 2020-04-09 2023-06-06 中国科学院深圳先进技术研究院 Benchmark test method, system and terminal equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180121564A1 (en) * 2016-11-01 2018-05-03 Wisconsin Alumni Research Foundation High-Speed Graph Processor
CN109254909A (en) * 2018-08-06 2019-01-22 四川蜀天梦图数据科技有限公司 A kind of test big drawing generating method and system
CN109726314A (en) * 2019-01-03 2019-05-07 中国人民解放军国防科技大学 Bitmap-based sparse matrix compression storage method
CN109740023A (en) * 2019-01-03 2019-05-10 中国人民解放军国防科技大学 Sparse matrix compression storage method based on bidirectional bitmap
CN111597096A (en) * 2020-04-09 2020-08-28 中国科学院深圳先进技术研究院 Benchmark test method, system and terminal equipment

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8818918B2 (en) * 2011-04-28 2014-08-26 International Business Machines Corporation Determining the importance of data items and their characteristics using centrality measures
CN104572786A (en) * 2013-10-29 2015-04-29 华为技术有限公司 Visualized optimization processing method and device for random forest classification model
CN107423330B (en) * 2017-04-15 2020-04-28 上海地阳实业有限公司 Process game manufacturing method and device
CN108830779A (en) * 2017-11-13 2018-11-16 哈尔滨安天科技股份有限公司 Processing method, device, electronic equipment and the storage medium of three-dimensional modeling data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180121564A1 (en) * 2016-11-01 2018-05-03 Wisconsin Alumni Research Foundation High-Speed Graph Processor
CN109254909A (en) * 2018-08-06 2019-01-22 四川蜀天梦图数据科技有限公司 A kind of test big drawing generating method and system
CN109726314A (en) * 2019-01-03 2019-05-07 中国人民解放军国防科技大学 Bitmap-based sparse matrix compression storage method
CN109740023A (en) * 2019-01-03 2019-05-10 中国人民解放军国防科技大学 Sparse matrix compression storage method based on bidirectional bitmap
CN111597096A (en) * 2020-04-09 2020-08-28 中国科学院深圳先进技术研究院 Benchmark test method, system and terminal equipment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HENG DOG-DONG: "Implementation and Performance Analysis of BFS Algorithm on A Parallel Prototype System", COMPUTER ENGINEERING AND SCIENCE, GUOFANG KEJI DAXUE JISUANJI XUEYUAN, CN, vol. 39, no. 1, 31 January 2017 (2017-01-31), CN , pages 27 - 34, XP055857072, ISSN: 1007-130X *
SHUZHEN LIU: "On the Optimization of Storage Structure and Memory Access of Graph Traversal for Graph500", 1 January 2020 (2020-01-01), XP055857065, Retrieved from the Internet <URL:https://oversea.cnki.net/KCMS/detail/detail.aspx?dbcode=CMFD&dbname=CMFD202002&filename=1020730014.nh&uniplatform=NZKPT&v=hYfOK7HjiMf0R%25mmd2F%25mmd2BkUHGSsDh7AqSmPnAAfatSC0uDqG%25mmd2FUKEr0gGlD%25mmd2BkTigLqd6rYy> [retrieved on 20211102] *

Also Published As

Publication number Publication date
CN111597096A (en) 2020-08-28
CN111597096B (en) 2023-06-06

Similar Documents

Publication Publication Date Title
CN109117209B (en) Serialization and deserialization method and device
US8886508B2 (en) Circuit simulation acceleration using model caching
CN110554958A (en) Graph database testing method, system, device and storage medium
CN111563109B (en) Radix statistics method, apparatus, system, device, and computer-readable storage medium
US20140142903A1 (en) Table model circuit simulation acceleration using model caching
US20120303625A1 (en) Managing heterogeneous data
CN106685429B (en) Integer compression method and device
CN113391973B (en) Internet of things cloud container log collection method and device
CN112367384B (en) Kafka cluster-based dynamic speed limiting method and device and computer equipment
CN113608916A (en) Fault diagnosis method and device, electronic equipment and storage medium
CN115048254B (en) Simulation test method, system, equipment and readable medium for data distribution strategy
CN112506798A (en) Performance test method, device, terminal and storage medium of block chain platform
WO2021203741A1 (en) Benchmark test method and system, and terminal device
CN112181430A (en) Code change statistical method and device, electronic equipment and storage medium
CN112988892B (en) Distributed system hot spot data management method
CN112262387A (en) Detection device and detection method
CN111309511A (en) Application running data processing method and device and terminal
CN110020166B (en) Data analysis method and related equipment
CN115967604A (en) Message transmission method and device, electronic equipment and computer readable storage medium
JP2024509629A (en) Quantum car type component basic database creation method, device, electronic equipment, and storage medium
CN114338386A (en) Network configuration method and device, electronic equipment and storage medium
CN114443629A (en) Cluster bloom filter data duplication removing method, terminal equipment and storage medium
CN113238911A (en) Alarm processing method and device
CN111737658B (en) Method, system, device and medium for limiting quota of ZooKeeper data node
CN115208958B (en) Protocol automatic segmentation method and device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20930256

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20930256

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 20930256

Country of ref document: EP

Kind code of ref document: A1

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 03.07.2023)

122 Ep: pct application non-entry in european phase

Ref document number: 20930256

Country of ref document: EP

Kind code of ref document: A1