WO2021203741A1 - Benchmark test method and system, and terminal device - Google Patents
Benchmark test method and system, and terminal device Download PDFInfo
- 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
Links
- 238000010998 test method Methods 0.000 title claims abstract description 22
- 238000013500 data storage Methods 0.000 claims abstract description 94
- 238000000034 method Methods 0.000 claims abstract description 84
- 238000012545 processing Methods 0.000 claims abstract description 40
- 238000012360 testing method Methods 0.000 claims abstract description 24
- 230000008569 process Effects 0.000 claims description 66
- 238000010586 diagram Methods 0.000 claims description 33
- 238000004590 computer program Methods 0.000 claims description 23
- 238000003860 storage Methods 0.000 claims description 12
- 238000001514 detection method Methods 0.000 abstract description 7
- 230000009467 reduction Effects 0.000 abstract description 7
- 230000006870 function Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 238000011946 reduction process Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011056 performance test Methods 0.000 description 2
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording 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/3409—Recording 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
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Energy 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
Description
Claims (10)
- 一种基准测试方法,应用于终端设备,其特征在于,包括: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.
- 根据权利要求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.
- 根据权利要求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.
- 根据权利要求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.
- 根据权利要求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.
- 根据权利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.
- 一种基准测试系统,其特征在于,包括: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.
- 根据权利要求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.
- 一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求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.
- 一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求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.
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)
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)
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)
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 |
-
2020
- 2020-04-09 CN CN202010274544.2A patent/CN111597096B/en active Active
- 2020-12-25 WO PCT/CN2020/139578 patent/WO2021203741A1/en active Application Filing
Patent Citations (5)
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)
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 |