JPS63300335A - Measurement system for number of times of instruction execution of program - Google Patents

Abstract

PURPOSE:To obtain reference for the performance improvement of a program (specially, a control program) by outputting execution times by priority levels to a measurement result list to be edited and outputted. CONSTITUTION:A measurement result editing and output part 23 calculates the execution time of a priority level 1 (multiplies the number of times of execution in an instruction execution frequency storage array 61 by an execution time in an instruction execution time correspondence table 7 and totalizes multiplication results by the instructions), and edits and outputs the calculation result to an output device 8. The execution time of even the same instruction in the instruction execution time correspondence table 7 is different, so the execution times of the instructions are made to correspond by the kinds of the instructions and the kinds of computers, thereby measuring the execution time of each priority level by the kinds of the computers.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a method for measuring the performance of a program in an information processing system, and particularly to a method for measuring the number of executed instructions of a program and calculating the execution time.

[Prior art] Conventionally, in order to find out the number of instructions executed in a program, which is the standard of program performance, it is necessary to calculate the number of instructions executed while predicting the program execution process on a desk.

Another method is to measure the number of executed instructions using a hardware or software monitor.

[Problem that the invention seeks to solve]

As mentioned above, when calculating the number of IT executions while predicting the program execution process on a desk, the contents of the program must be well understood.

Furthermore, even for a person in charge who has a good understanding of the contents of the program, a considerable amount of time is required. On the other hand, there is a method that measures the number of executed instructions using a hardware monitor.

Currently, software engineers generally do not use it because it is troublesome to prepare for measurement.

The purpose of the present invention is to
An object of the present invention is to provide a method for measuring the number of executed instructions that can easily measure the number of executed instructions.

[Means for Solving the Problems] The method for measuring the number of executed instructions in a program according to the present invention measures the priority level, pre-branch address, and post-branch address before the first instruction after the branch is executed by executing one branch instruction. A branch instruction interrupt means that can hold and generate all internal interrupts and generate this internal interrupt for each priority level of one or more, and a branch instruction interrupt mode setting canceling means for starting and stopping this branch instruction interrupt means. and a post-branch address storage means that stores post-branch addresses in correspondence with priority levels, and a pre-branch address and post-branch address storage means that are notified from the branch instruction interrupt means at the time of a 1-branch instruction interrupt. an instruction analysis means for searching for instructions existing in a range indicated by a post-branch address stored at the time of a branch instruction interrupt and corresponding to a priority level at the time of the branch instruction interrupt, and analyzing the number of each type of instruction; A number storage means for accumulating and storing the number of each type of instruction, which is an analysis result by the instruction analysis means, corresponding to each type of instruction and each priority level, and instruction execution time correspondence information indicating the execution time of each instruction. and measurement result editing/output means for calculating the execution time for each priority level based on the number of each type of instructions cumulatively stored by the instruction number storage means and instruction execution time correspondence information, and editing and outputting the same. It is characterized by

〔Example〕

Next, nine aspects of the present invention will be explained using examples.

FIG. 1 is a block diagram showing the configuration of an embodiment of a method for measuring the number of executed instructions of a program according to the present invention. Referring to FIG. 1, the method for measuring the number of executed instructions of a program includes an input device 1 that is manually operated, an input information analysis section 20, a control section 21, a command word analysis section 22, and a measurement result editing/output section 23.
a program instruction execution count measurement device 2 including a program instruction execution count measuring device 2; and 9 a branch instruction that holds a priority level, a pre-branch address, and a post-branch address and generates an internal interrupt before the first instruction after the branch is executed by executing the branch instruction; The central processing unit 3 including the interrupt mechanism 30 and the measurement target programs 41, 42...e
4n', and a post-branch address storage unit 5 that stores the post-branch addresses corresponding to each priority level until the interrupt of the next branch instruction.
, an instruction execution number storage unit 6 that stores the number of executions of each instruction corresponding to each priority level, an instruction execution time correspondence table 7 that shows the execution time of each instruction, and an output device 8 that outputs a measurement result list. The instruction execution number storage unit 6 stores an instruction string 60 indicating the distinction of instructions, and the number of executions of the instruction corresponding to each priority level and for each instruction in the instruction string 60.

Instruction execution count storage columns 61, 62 . . . , 6n (corresponding to priority levels 1, 2, . . . n, respectively). Further, the instruction execution time correspondence table 7 includes an instruction sequence 70 indicating the distinction between instructions, and an instruction execution time sequence 71 corresponding to each instruction in the instruction sequence 70 and indicating the execution time of that instruction.

In this embodiment, the measurement target program 41 operates at priority level 1, and the post-branch address 51 and the instruction execution number storage column 61 correspond to the destination Vbell 1. The explanation will be based on the assumption that Similarly, the measurement target program 42 operates at priority level 2, and the post-2-branch address 52 and instruction execution number storage column 62 correspond to priority level 2. Therefore, the measurement target program 4n operates at the priority level n, and the address 5n after 9 branches and the instruction execution number storage column 6n correspond to the priority level n.

Next, the operation of the method for measuring the number of program instruction executions described above will be explained. First, when measuring the measurement target program 41, the priority level number 1 of the measurement target program 41 is
is input from the input device 1. The input information analysis unit 20
The input priority level number 1 is notified to the control unit 21. Upon receiving this notification, the control unit 21 selects priority level number 1.
9 branch instruction interrupt mechanism 30 in branch instruction interrupt mode.
ft is activated, and the instruction execution number storage column 61 in the instruction execution number storage unit 6 corresponding to priority level number 1 and the post-branch address 51 in the post-branch address storage unit 5 are initialized to zero. Thereafter, when the measurement target program 41 in the main storage device 4 is started and a branch instruction is executed, the branch instruction interrupt mechanism 30 of the central processing unit 3 generates a branch instruction interrupt at the branch destination address to program the program. The control unit 211c of the instruction execution count measuring device 2 is operated. The control section 21 is.

When the branch instruction interrupt mechanism 30 notifies the priority level number 1, the pre-branch address which is the address of the branch instruction itself in the measurement target program 41, and the post-branch address which is the branch destination of this branch instruction.

Within the range from the address indicated by the content of the post-branch address 51 corresponding to priority level number 1 in the post-branch address storage unit 5 (address in the measurement target program 41) to the pre-branch address notified at the time of this branch instruction interrupt. The instruction word analysis unit 22 is instructed to analyze a certain instruction, and the post-branch address notified at the time of this branch instruction interrupt is stored in the post-branch address 51 until the next branch instruction interrupt for priority level number 1. The instruction word analysis unit 22 is a control unit 2
Analyze instructions within the range indicated by 1.

This analysis result (number of each type of instruction) is assigned the priority level number I.
K is added in correspondence with the type of instruction in the corresponding instruction execution count storage column 61. Note that the control unit 21 only stores the post-branch address notified from the 9-branch instruction interrupt mechanism 30 in the post-branch address 51 at the time of the first branch instruction interrupt when the post-9 branch address 51 is initialized with zero. Does not instruct the instruction word analysis unit 22 to analyze the instruction. After performing the above operations, the control unit 21 controls the measurement target program 41.
It instructs the branch instruction interrupt mechanism 30 to resume execution from the address after the branch at , and waits for the ninth branch instruction interrupt.

Here, the range to be analyzed by the instruction word analysis unit 22 of the program instruction execution count measuring device 2 is determined by the measurement target program 41.
The routine from address PO to address P4 will be explained as an example.

Referring also to FIG. 2, in the measurement target program 41,
Addresses PO, PL, P2. P3. P4 is the branch destination address of the branch instruction, and address B1. B2. B3tB4
is the address of the branch instruction itself. First, when a branch instruction (not shown) that branches to address po of the measurement target program 41 is executed, a branch instruction interrupt is generated by the 9 branch instruction interrupt mechanism 30, and the control unit 21) works. The program instruction execution count measuring device 2 (control unit 21) stores the address PO notified from the branch instruction interrupt mechanism 30 in the post-branch address 51 (here, the operation handbook for the range before branching to the address po) (Description omitted). Next, the branch instruction at address Bl of the measurement target program 41 is executed and a branch instruction interrupt occurs at address P1, which is the 9th branch destination, and the program instruction execution number measuring device 2 (instruction word analysis unit 22) detects the branch instruction interrupt. The instructions in the range (from address PO to address B1) between the address B1 notified from the loading mechanism 30 and the address PO stored in the post-branch address 51 at this time are analyzed, and the analysis results (for each type of instruction) are analyzed. ) is added in correspondence with the type of instruction in the instruction execution count storage column 61.

After this, the control unit 2 of the program instruction execution count measuring device 2
1) is the address P1t notified together with the address B1.
- Store in post-branch address 51.

Similarly, address B2tB3. By executing the branch instruction of n4, each address P2. P3. A branch instruction interrupt occurs at P4, and at this time, the programmatic instruction execution count measuring device 2 (instruction word analysis unit 22) analyzes the range from address P1 to address B2, and
The range is from address P2 to 7) 'L' space B3J, and the range from address P3 to 7th dovy, f34. Note that when a 2-branch instruction interrupts, the address of the 9-branch instruction itself (B1.B2°B3) is notified from the branch instruction interrupt mechanism 30.
．． B4) and the branch destination address of the branch instruction (POlPI, P
2. P3. P4), there is also a priority level number (not shown) of the program to be measured 41.

The post-branch address 51 and instruction execution count storage column 61 can be selected based on this priority level number.

The measurement of the measurement target grogram 41 is completed.

A branch instruction interrupt mode release command with priority level number 1 is input from the input device l. The input information analysis unit 20 notifies the control unit 21 of the branch instruction interrupt mode release command for the input priority level number 1. Upon receiving this notification, the control unit 21 cancels the branch instruction interrupt mode of priority level number 1.

The branch instruction interrupt mechanism 30 is stopped (it will not be stopped if there is another priority level in the branch instruction interrupt mode), and the measurement result editing/output unit 23 is instructed to edit and output the measurement results for priority level number 1. . Upon receiving this instruction, the measurement result editing output unit 23 calculates the execution time of priority level l based on the instruction execution count storage column 61 and the instruction execution time correspondence table 7, and calculates the execution time for each type of instruction. The number of executions in the instruction execution number storage column 61 is multiplied by the execution time in the instruction execution time correspondence table 7, and the multiplication results for each instruction are summed), and this calculation result is edited and output to the output device 8.

Note that the post-branch address in the post-branch address storage unit 5,
The instruction execution number storage column that stores the number of executions for each instruction in the instruction execution number storage unit 6 exists and can be stored for each priority level. In addition, it is possible to simultaneously measure a plurality of priority levels (programs to be measured 42, . . . , 4n). Furthermore, instruction execution time correspondence table 7
The execution time of an instruction shown by is different depending on the type of computer even if it is the same instruction. It becomes possible to measure the execution time for each priority level.

i Lower color mill [Effect of the invention] As explained above, in the present invention, the number of executed instructions of a program is measured using the two-branch instruction interrupt, so it is possible to measure the number of executed instructions without knowing the contents of the program at all. The measurement procedure is simple, and the time required for measurement is significantly reduced compared to when calculations are performed on a desk. In addition, since the execution time is calculated and output for each priority level in the measurement result list that is edited and output, it is very useful when improving the performance of a program (especially a control program).

[Brief explanation of drawings]

FIG. 1 is a block diagram showing one embodiment of the present invention. FIG. 2 is a related diagram for specifically explaining the range analyzed by the instruction word analysis section of the program instruction execution count measuring device. In fig. DESCRIPTION OF SYMBOLS 1... Input device, 2... Program instruction execution number measuring device, 3... Central processing unit, 4... Main storage device, 5
. . . Post-branch address storage unit, 6 . . . Instruction execution number storage unit. 7--Instruction execution time correspondence table, 8---Output device.

Claims (1)

[Claims] 1. Before the first instruction after a branch is executed by executing a branch instruction, the priority level of the program including the branch instruction, the pre-branch address which is the address of the branch instruction itself, and the branch address which is the branch destination address of the branch instruction. branch instruction interrupt means for generating an internal interrupt by holding a subsequent address and generating the internal interrupt for each of one or more of the priority levels;
branch instruction interrupt mode setting cancellation means for starting and stopping the branch instruction interrupt means; post-branch address storage means for storing the post-branch address in correspondence with the priority level; The pre-branch address notified from the interrupt means and the post-branch address that is stored by the post-branch address storage means at the time of a branch instruction interrupt immediately before the branch instruction interrupt and corresponds to the priority level at the time of the branch instruction interrupt. an instruction analysis means that searches for instructions existing in the range indicated by and analyzes the number of each type of instruction; and an instruction analysis means that searches for instructions existing in the range indicated by A number storage means for accumulating and storing instructions corresponding to each level, and instruction execution time correspondence information indicating an execution time for each instruction, the number of each type of instructions cumulatively stored by the number storage means and the instructions. A method for measuring the number of executed instructions of a program, comprising a measurement result editing/outputting means for calculating and editing an execution time for each priority level based on execution time correspondence information.