WO2011120216A1

WO2011120216A1 - Method, system and processor for performing count of instruction execution times

Info

Publication number: WO2011120216A1
Application number: PCT/CN2010/071391
Authority: WO
Inventors: 韩冰
Original assignee: 华为技术有限公司
Priority date: 2010-03-29
Filing date: 2010-03-29
Publication date: 2011-10-06
Also published as: CN102947803A; CN102947803B

Abstract

The embodiments of the present invention disclose a method, system and processor for performing count of instruction execution times, which belong to the field of computer. The method includes that: the count information is added to a designated instruction; a count module is set inside the processor; and when the processor executes the designated instruction, the count module counts the execution times of the designated instruction which is being executed in a corresponding register according to the count information of the designated instruction which is being executed. The system comprises a predefined processor and a storage count device. The processor comprises an adding module, a second execution module, a second count module and a register. The embodiments of the present invention set the count module inside the processor, and when the processor executes the instruction, the count module counts the execution times of the instruction which is being executed, and the instruction which is used for counting is not written in a software system, so as to greatly improve the capability of the software system.

Description

Method, system and processor for counting instruction execution times

Embodiments of the present invention relate to the field of computers, and in particular, to a method, system, and processor for counting the number of times an instruction is executed. Background technique

A processor is a component of a computer that interprets and executes instructions. When the processor executes an instruction, it is sometimes necessary to count the number of executions of the instruction, and solve the problem actually encountered according to the counting of the number of executions of the instruction. For example, dynamically design a software system based on the count of instruction execution times to determine the main business processes in the software system; in some embedded systems that cannot be debugged or in a user's production environment where reliability requirements are high, the number of executions by instructions The count is used to determine which processes are currently running in the software system, and which error processes have been processed to narrow down the problem and improve the efficiency of problem solving.

The prior art counts the number of instruction executions by writing instructions for counting in the software system, and the processor implements counting by running these instructions for counting.

In the process of implementing the present invention, the inventors have found that at least the following problems exist in the prior art: The instructions for counting are written in the software system, so that the performance of the software system is greatly reduced. Summary of the invention

The embodiment of the invention provides a method, a system and a processor for counting the number of executions of an instruction, which solves the defects in the prior art that the software system writes the instruction for counting and causes the performance of the software system to be greatly reduced, so as to improve the software system. performance.

An embodiment of the present invention provides a method for counting the number of times the instruction is executed, including: dividing a counting space in a storage space corresponding to an instruction space address of a predetermined processor; setting a counting module in the predetermined processor, when the predetermined The processor executes the first instruction And the counting module counts the number of executions of the first instruction in a corresponding position in the counting space according to an address of the first instruction.

An embodiment of the present invention provides a method for counting the number of times an instruction is executed, including: adding counting information to a specified instruction;

Setting a counting module inside the processor, when the processor executes the specified instruction, the counting module, according to the counting information of the specified instruction being executed, in the corresponding register, the specified instruction being executed The number of executions is counted.

An embodiment of the present invention provides a system for counting the number of times an instruction is executed, and the system includes: a predetermined processor and a storage counting device;

The predetermined processor includes a first execution module and a first counting module;

The first execution module is configured to execute a first instruction;

The first counting module is configured to, when the first execution module executes the first instruction, according to an address of the first instruction being executed, to a corresponding position in the storage counting device The number of executions of an instruction is counted.

An embodiment of the present invention provides a processor, where the processor includes: an adding module, a second executing module, a second counting module, and a register;

The adding module is configured to add counting information on the specified instruction;

The second execution module is configured to execute the specified instruction;

The second counting module is configured to: when the second execution module executes the specified instruction, specify a instruction that is being executed by the second execution module in the register according to the counting information added by the adding module The number of executions is counted.

In the embodiment of the present invention, by setting a counting module in the processor, when the processor executes an instruction, the counting module counts the number of executions of the instruction being executed, and does not write an instruction for counting in the software system, thereby greatly improving The performance of the software system. DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1 is a schematic flow chart of a first embodiment of a method for counting the number of executions of an instruction according to the present invention;

2 is a schematic flow chart of a second embodiment of a method for counting the number of executions of an instruction according to the present invention;

3 is a schematic flow chart of counting by the counting module of the present invention;

4 is a schematic structural view of a first embodiment of a system for counting the number of executions of an instruction according to the present invention;

FIG. 5 is a schematic structural diagram of a first embodiment of a processor according to the present invention. detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

Example 1

FIG. 1 is a schematic flow chart of a first embodiment of a method for counting the number of executions of an instruction according to the present invention. As shown in FIG. 1, the method includes:

101: corresponding to an instruction space address of the predetermined processor, dividing a counting space in a preset storage space, where the counting space is used to store a counting result of the number of executions of the instruction;

In the embodiment of the present invention, the predetermined processor refers to a processor of a non-von-Neumann architecture, in the non-von

- In the Neumann architecture processor, the instruction space is independent, so the non-von-Neumann architecture The processor is primarily a dedicated processor.

Specifically, the corresponding instruction space address can create a counting space of 1 : 1; 1 : 1 means how large the instruction space is, and how much counting space is created. Since all instructions are counted, the instruction address is the count index, so the count can be easily and conveniently implemented without storing the count index. The storage space preset in this embodiment may be a high speed memory or a register.

Step 102: Set a counting module in the predetermined processor, when the predetermined processor executes the first instruction, the counting module counts the number of executions of the first instruction according to the address of the first instruction in a corresponding position in the counting space. .

In this embodiment, the counting module may be a counter or an accumulator, but is not limited to the two counters or accumulators, as long as the hardware unit can achieve the purpose of counting. The counting module may be set inside the predetermined processor through a hardware circuit such as a gate circuit or a flip-flop, such that when the predetermined processor executes the first instruction, the counting module is in the corresponding position in the counting space according to the address of the first instruction. The number of executions of the first instruction is counted.

Specifically, if the counting space is divided in the high-speed memory, when the predetermined processor executes the first instruction, the counting module first reads the current execution number of the first instruction from the high-speed memory, and then adds the execution number to the first instruction. Finally, the number of executions of the updated first instruction is stored in the high speed memory; if the counting space is divided in the register, the counting module directly increments the number of executions of the first instruction by one in a register of the predetermined processor.

In the prior art, when an instruction is counted, an instruction for counting is required to be written in a position corresponding to the address of the instruction in the software system, and counting is performed by executing an instruction for counting, and the counting result is stored in the memory, so when the software When there are many instructions in the system that need to be counted, there are many instructions for counting, and each time the count needs to perform two operations of I/O, and the multi-core processor also needs to consider the mutual exclusion of memory resources, which greatly affects The performance of the software system; and the embodiment of the present invention sets the counting module in the predetermined processor, when the predetermined processor executes the instruction, the counting module counts according to the address of the instruction being executed in the corresponding position in the counting space, so There is not a large number of counting instructions in the software system, which greatly improves the performance of the software system; When the counting space is created in the register, the problem caused by the high-speed memory storage count is not considered, and the performance of the software system is further improved.

Since the prior art implements counting by writing an instruction for counting in a software system, when a designed software system is sent to a user, two versions are generally transmitted, and one version is a software system without counting instructions, which is usually called Release version, the software version of the Release version has higher performance, but because there is no counting function, the number of instructions execution cannot be obtained, and thus the operation status of each branch module in the software system during actual operation cannot be known; another version Is a software system with counting instructions, usually called Debug version, although the user can obtain the number of instruction execution times according to the Debug version of the software system to solve the actual problems encountered, but the performance of the Debug version of the software system is low, so Generally, it is not applied to a scenario with high performance requirements. If the method provided by the embodiment of the present invention is used to count instructions, the user only needs to send a Release version of the software system, and the performance of the software system is high. Can also be based on the obtained finger Execution times, know the current software system in which the process is running, run-off error process which narrowed the scope of the problem to find, improve problem-solving efficiency.

The embodiments of the present invention can also be used for performance design of a software system. The prior art generally adopts a static design method, that is, a main business process is assumed, and the main business process is optimized in design and implementation to achieve a predetermined performance goal. This statically designed software system can meet the needs of most users and cannot meet all the needs of users. If the business process is dynamically adjusted according to the actual operation, it analyzes all the business processes running during a period of time, and determines from this. The main business process, this dynamically designed software system can meet all the needs of users in terms of performance. Therefore, when the first instruction is a preset instruction of each business process in the plurality of business processes of the software system, the method may further include:

Determine the main business process based on the count of the number of executions of the preset instructions for each business process in multiple business processes.

In practical applications, the first instruction for each business process in multiple business processes is generally selected as The instruction is preset, but the embodiment of the present invention does not limit this, and other instructions may be selected as a preset instruction in each business process.

The embodiment of the present invention creates a counting space of 1:1 at an instruction space address corresponding to a predetermined processor, and sets a counting module inside the predetermined processor. When the predetermined processor executes an instruction, the counting module is according to the instruction being executed. The address is counted in the corresponding position in the counting space, instead of writing the instruction for counting in the software system, thereby greatly improving the performance of the software system; in the case where the performance of the software system is not affected, it can be executed according to the calculated instruction The number of times solves the actual problem and improves the user experience. It can also determine the main business process according to the preset number of execution orders of each business process, and realize the dynamic optimization of the performance of the software system.

Example 2

2 is a schematic flow chart of a method for counting the number of executions of an instruction according to a second embodiment of the present invention. As shown in FIG. 2, the method includes:

201 : adding count information to the specified instruction;

Specifically, the embodiment of the present invention may extend the length of the specified instruction, and add the counting information on the length of the extended specified instruction;

Among them, the specified instruction is some instructions that may need to be counted.

Specifically, the added count information may include a count enable flag and a register index, but is not limited to these two pieces of information.

In the embodiment of the present invention, when the count enable flag is true, it indicates that the count needs to be performed; when the count enable flag is false, it indicates that the count is not required as an example for description; of course, this is only a specific setting method. It can also be set that when the count enable flag is true, it indicates that counting is not required; when the count enable flag is false, it indicates that counting is required, and the embodiment of the present invention does not limit these.

202: setting a counting module inside the processor, when the processor executes the specified instruction, the counting module aligns in the corresponding register according to the counting information of the specified instruction being executed The number of executions of the specified instruction executed is counted.

Continuing with the above example, when the processor executes a specified instruction, if the count enable flag of the specified instruction is true, indicating that the specified instruction needs to be counted, the counting module records the specified instruction in the corresponding register according to the register index. The number of executions is incremented by one.

FIG. 3 is a schematic flowchart of counting by a counting module according to an embodiment of the present invention. As shown in FIG. 3, the process is as follows:

301: when the processor executes the specified instruction, according to the count enable flag of the specified instruction, whether the specified instruction needs to be counted, if yes, execute 302; otherwise, execute 303;

302: The counting module performs a counting operation of adding 1 to the execution number of the specified instruction being executed in the corresponding register according to the register index;

303: The processor executes only the specified instruction, and the counting module does not count the number of executions of the specified instruction.

In the embodiment of the present invention, the processor can define the size of the register according to different needs. For example, when the index of the register is 8 bits, it indicates that the processor can support counting of 256 instructions when executing the instruction, if the processor executes If there are fewer instructions, the register size can be reduced by reducing the number of bits in the register index, which saves the cost of the register.

In the embodiment of the present invention, the processor may be a processor of all architectures.

In the prior art, when an instruction is counted, an instruction for counting is required to be written in a position corresponding to the address of the instruction in the software system, and counting is performed by executing an instruction for counting, and the counting result is stored in the memory, so when the software When there are many instructions in the system that need to be counted, there are many instructions for counting, and each time the I/O operation is required for the count, the multi-core processor The mutual exclusion of the memory resources is also considered, which greatly affects the performance of the software system. In the embodiment of the present invention, by setting a counting module in the processor, when the processor executes the instruction, the counting module is based on the counting information of the instruction. The number of executions of the instruction being executed is counted in the corresponding register, so there is not a large number of counting instructions in the software system, which greatly improves the performance of the software system.

The embodiments of the present invention can also be used for performance design of a software system. The prior art generally adopts a static design method, that is, a main business process is assumed, and the main business process is optimized in design and implementation to achieve a predetermined performance goal. This statically designed software system can meet the needs of most users and cannot meet all the needs of users. If the business process is dynamically adjusted according to actual operating conditions, all business processes running during a period of time are analyzed and selected. The main business process, this dynamically designed software system can meet all the needs of users in terms of performance. Therefore, the specified instruction may be a preset instruction of each business process in multiple business processes of the software system, and correspondingly, the method may further include: The main business process is determined based on the count of the number of executions of the preset instruction for each business process in the plurality of business processes.

In the actual application, the first instruction of each business process is generally selected as a preset instruction, but the embodiment of the present invention does not limit this, and other instructions may be selected as a preset instruction in each business process.

In the embodiment of the present invention, by expanding the length of the specified instruction, adding the counting information, and setting a counting module inside the processor, when the processor executes the specified instruction, the counting module is corresponding according to the counting information of the specified instruction. The number of executions of the specified instruction being executed is counted in the register. Since the extended instruction length is only increased in the storage length, the processor does not process the count-related information of the specified instruction when executing the specified instruction, and thus does not affect the processing. The device executes the specified instruction, and can set the size of the register according to actual needs, thereby saving the cost of the register; since the counting module is used for counting, and the instruction for counting is not written in the software system, the performance of the software system is greatly improved; In the case that the performance of the software system is not affected, the actual occurrence of the problem can be solved according to the calculated number of executions of the instruction, and the user experience is improved; and the main business process can also be determined according to the counting of the execution times of the preset instruction of each business process. Dynamic Optimization software to achieve system performance.

Example 3

4 is a schematic structural diagram of a first embodiment of a system for counting the number of times of instruction execution. As shown in FIG. 4, the system includes: a predetermined processor 401 and a storage counting device 402. The predetermined processor 401 includes a first execution module 4011. And a first counting module 4012;

a first execution module 4011, configured to execute the first instruction;

The first counting module 4012 is configured to, when the first executing module 4011 executes the first instruction, according to the address of the first instruction being executed by the first executing module 4011, the first position being performed in the corresponding position in the storage counting device 402 The number of executions of the instruction is counted;

In this embodiment, the first counting module 4012 may be a counter or an accumulator, but is not limited to a counter or an accumulator, as long as the hardware unit can achieve the purpose of counting. The storage counting device 402 is configured to store the counting result of the first counting module 4012.

The storage counter device 402 can be a high speed memory or a register.

The predetermined processor 401 in the embodiment of the present invention refers to a processor of a non-von-Neumann architecture, and in a processor other than the von Neumann architecture, the instruction space exists independently. Since all instructions are counted, the instruction address is the count index, so the count can be easily and conveniently implemented without storing the count index.

Specifically, if the storage counting device 402 is a high-speed memory, when the predetermined processor 401 executes the first instruction, the first counting module 4012 first reads the current execution number of the first instruction from the high-speed memory, and then performs the number of executions. Adding 1 , finally storing the number of executions of the updated first instruction in the high speed memory; if the storage counting device 402 is a register, when the predetermined processor 401 executes the first instruction, the first counting module 4012 is directly at the predetermined processor The number of executions of the first instruction is incremented by one in the register.

It should be noted that, for the system embodiment, since it basically corresponds to the method embodiment, reference may be made to a part of the description of the method embodiment.

The embodiment of the present invention sets a first counting module 4012 inside the predetermined processor 401. When the first executing module 4011 of the predetermined processor is executing an instruction, the first counting module 4012 stores the counting device according to the address of the instruction being executed. The corresponding position in 402 counts the instructions being executed, rather than counting by writing instructions in the software system, thereby greatly improving the performance of the software system, and in the case where the performance of the software system is not affected, it can also be calculated according to The number of instruction executions solves the actual problems and improves the user experience.

Example 4

5 is a schematic structural diagram of a first embodiment of a processor according to the present invention. As shown in FIG. 5, the processor includes: an adding module 501, a second executing module 502, a second counting module 503, and a register 504;

Adding a module 501, configured to add counting information on the specified instruction;

Specifically, the adding module 501 expands the specified instruction by extending the length of the specified instruction. Add count information on the length.

Wherein, the specified instruction is an instruction that may need to be counted, and the added count information may include a count enable flag and a register index, but is not limited to these two pieces of information.

a second execution module 502, configured to execute a specified instruction;

The second counting module 503 is configured to count the number of executions of the specified instruction being executed in the corresponding register 504 according to the counting information added by the adding module 501 when the second executing module 502 executes the specified instruction.

In this embodiment, the second counting module 503 can be a counter or an accumulator, but is not limited to a counter or an accumulator, as long as the hardware unit can achieve the purpose of counting.

It should be noted that, for the processor embodiment, since it basically corresponds to the method embodiment, reference may be made to a part of the description of the method embodiment.

In the embodiment of the present invention, the adding module 501 adds the counting information to the specified instruction. When the second executing module 502 of the processor executes the specified instruction, the second counting module 503 is in the corresponding register 504 according to the counting information of the specified instruction. The number of executions of the specified instruction being executed is counted. When the add module 501 adds the count information to the length of the extended specified instruction by extending the length of the specified instruction, since the extended instruction length is only increased in the storage length, it does not affect The second execution module 502 executes the specified instruction; since the second counting module 503 is used for counting, the instruction for counting is not written in the software system, thereby greatly improving the performance of the software system; and in the case that the performance of the software system is not affected It is also possible to solve the actual problem according to the number of executed instruction executions and improve the user experience.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk. It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

Claim

A method for counting the number of times of execution of an instruction, comprising: corresponding to an instruction space address of a predetermined processor, dividing a count space in a preset storage space;

Setting a counting module in the predetermined processor, when the predetermined processor executes the first instruction, the counting module pairs the first position in the corresponding position in the counting space according to the address of the first instruction The number of executions of the instruction is counted.

2. The method for counting the number of times the instruction is executed according to claim 1, wherein the first instruction is a preset instruction of each of the plurality of business processes of the software system, the method further Includes:

The main business process is determined according to the counting result of the preset instruction execution times of each of the plurality of business processes.

3. A method for counting an instruction execution count, comprising: adding count information to a specified instruction;

The method of counting the number of times of execution of an instruction according to claim 3, wherein the adding the counting information to the specified instruction comprises:

The length of the specified instruction is extended, and the count information is added to the length of the extended specified instruction.

5. The method of counting the number of times an instruction is executed according to claim 3 or 4, wherein the count information comprises: a count enable flag and a register index.

The method of counting the number of executions of an instruction according to claim 5, wherein the counting module counts the number of executions of the specified instruction in a corresponding register according to the counting information of the specified instruction. , including:

The counting module determines, according to the count enable flag of the specified instruction, whether the need is Counting the number of executions of the specified instruction;

If so, the counting module counts the number of executions of the specified instruction in the corresponding register according to the register index; otherwise, the processor executes only the specified instruction.

The method for counting the number of executions of an instruction according to any one of claims 3 to 6, wherein the specified instruction is a preset instruction for each business process in a plurality of business processes of the software system. The method further includes:

8. A system for counting the number of times an instruction is executed, wherein the system includes: a predetermined processor and a storage counting device;

The first execution module is configured to execute a first instruction;

9. The system for counting the number of times an instruction is executed according to claim 8, wherein the storage counting means is a high speed memory or a register.

A processor, comprising: an adding module, a second executing module, a second counting module, and a register;

° The adding module is used to add counting information on the specified instruction;

The second execution module is configured to execute the specified instruction;