JP2008217721A - Program profiling system, program profiling method, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To execute profiling of a program without exerting load to execution environment comparatively. <P>SOLUTION: A statistics mode measurement part 231 measures call relationship between processing time of each executed method and the executed method when execution program composed of a plurality of methods are executed, and memorizes the result. A measurement object setting part 24 specifies a major method which becomes major factor of execution time from the memorized result, and sets up only major method as an object of measurement of processing of the method at detailed mode. Then, a detailed mode measurement part 232 acquires detailed information concerning processing of the major method whenever the major method set as the measurement object by the measurement object setting part 24 when the execution program is executed, and memorizes the information. A sequence analysis part analyzes the sequence based on the information. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a program profiling apparatus, a program profiling method, and a program for measuring a processing time of each method and analyzing a call relationship between methods when a program composed of a plurality of methods is executed.

  For the purpose of improving the processing performance of a program composed of multiple methods, the processing time of each method during program execution is specified in order to identify methods (bottlenecks) that greatly affect the performance degradation of the entire program. Measurement and analysis of the calling relationship between methods (hereinafter referred to as profiling) are performed.

For example, Patent Document 1 discloses a technique of processing a source program or an execution program, inserting probes before and after a method to be measured, and performing profiling by processing of the probes.
Patent Document 2 discloses a technique for outputting a call relationship between methods to a log.
JP 2004-94374 A JP 2004-259154 A

However, in the technique disclosed in Patent Document 1, during profiling, a probe inserted in all methods to be measured is executed, so that a high load is applied. For this reason, profiling is performed in an environment far from the actual execution condition, and there is a problem that the accuracy of the measurement result of profiling is lowered.
In addition, in order to prevent the accuracy of the measurement result from degrading, the process (method) to be measured may be profiled in multiple times, but in order to profile in multiple times, it is necessary to program each time. It is necessary to change the probe to be embedded in, and is troublesome.

  Further, even in the technique disclosed in Patent Document 2, when the call relationship between processes is complicated, the process of writing to the log becomes enormous, and the process of writing to the log itself is also heavily loaded. Therefore, profiling is performed in an environment different from the actual execution condition, and there is a problem that the accuracy of the measurement result is lowered.

The present invention has been made in view of the above circumstances, and an object thereof is to provide a program profiling apparatus and the like capable of highly accurate profiling.
An object of this invention is to provide the program profiling apparatus etc. which can perform profiling with a small execution load.

In order to achieve the above object, a program profiling apparatus according to the present invention provides:
A method statistical information storage means for storing a processing time for each executed method and a call relationship between executed methods when a program composed of a plurality of methods is executed;
Based on information stored in the method statistical information storage unit, a main method specifying unit that specifies a main method that is a main factor of execution time when the program is executed based on a predetermined criterion;
Each time the main method specified by the main method specifying means starts or ends when the program is executed, information indicating whether the main method starts or ends, the time at that time, and the thread to which the main method belongs Method processing information storage means for storing the identification information of the main method in association with each other;
Means for obtaining a sequence for obtaining a flow of processing based on information stored in the method processing information storage means;
It is characterized by providing.

For example, the method specifying means includes a selection means for selecting methods one by one in order of long processing time based on information stored in the method statistical information storage means, and a processing time of the method selected by the selection means In addition, the call relationship between methods is traced within a predetermined range starting from the selected method, the processing time of the traced method is accumulated, and when the predetermined range is exceeded, the selection means selects the next method. An accumulation means;
The method that has accumulated the processing time when the processing time accumulated by the accumulating means reaches or exceeds a predetermined ratio of the total processing time of the methods constituting the program is defined as the main method.

  For example, the accumulating means accumulates the processing time of a method that has been traced by a breadth-first search for a calling relationship between methods from the selected method as a starting point, to the processing time of the method selected by the selecting means. .

  For example, for each method constituting the program, management information storage means for storing management information indicating whether or not to store information related to method processing by the method processing information storage means is further arranged, and the method processing information The storage means sets the management information of the main method stored in the management information storage means to indicate that information related to the processing of the method by the method processing information storage means is stored, and stores the management information storage Management information setting means for setting management information of methods other than the main method stored in the means to indicate that information related to method processing by the method processing information storage means is not stored may be arranged. Good.

In order to achieve the above object, the program profiling method of the present invention provides:
Execute a program composed of multiple methods, find the processing time of each method and the call relationship between methods,
Based on the calculated processing time and the call relationship, identify the main method that satisfies the predetermined criteria for execution time,
Profiling the program for the identified primary method;
It is characterized by that.

Moreover, the program of this invention is
On the computer,
Execute a program composed of multiple methods, find the processing time of each method and the call relationship between methods,
Based on the calculated processing time and the call relationship, identify the main method that satisfies the predetermined criteria for execution time,
Profiling the program for the identified primary method;
Execute the process.

  According to the present invention, since processing is performed by narrowing down methods to main ones, profiling with a small load on the execution environment is possible.

Hereinafter, a program profiling apparatus according to an embodiment of the present invention will be described with reference to the drawings.
As shown in FIG. 1, the program profiling apparatus 1 includes a communication unit 11, an input unit 12, an output unit 13, a storage unit 14, an input / output I / F unit 15, and a control unit 16. Each unit is connected to each other via a bus 17.

The communication unit 11 communicates with an information processing apparatus and the like on the network via the communication network 2 and includes a communication interface and the like. For example, when the communication unit 11 receives an execution program to be profiled, the program profiling apparatus 1 captures the profiled target.
It is assumed that the execution program to be profiled in this embodiment is composed of a plurality of classes, and each class has one or more methods.

  The input unit 12 is used to input various information to the program profiling apparatus 1 and includes input devices such as buttons and keys. For example, the input unit 12 receives analysis instruction start instruction information, which will be described later.

  The output unit 13 outputs various information and includes a display device such as a display. For example, the output unit 13 displays a list screen of processing times for each method measured in an analysis process described later.

The storage unit 14 stores various information, programs, and the like, and includes an auxiliary storage device such as a hard disk. For example, the storage unit 14 stores in advance an execution program or the like captured via the communication unit 11 or the like before performing the analysis process.
Further, as shown in FIG. 2, the storage unit includes a probe insertion target storage table 141, a method statistical information storage table 142, a call graph information storage table 143, a method information storage table 144, and a method detailed performance log table 145. And memorize.

  As shown in FIG. 4, the probe insertion target storage table 141 stores information indicating whether or not a probe is to be inserted into each class that constitutes an execution program to be profiled.

The method statistical information storage table 142 and the call graph information storage table 143 are tables that store profiling results in a statistical mode to be described later.
As shown in FIG. 5, the method statistical information storage table 142 stores the total execution time, the number of executions, and the average execution time for each method measured by profiling in the statistical mode. The average execution time is a time that can be calculated by the total execution time / the number of executions.
As shown in FIG. 6A, the call graph information storage table 143 stores a call relationship between processes (methods) obtained by profiling in the statistical mode. When information as shown in FIG. 6 (A) is stored in the call graph information storage table 143, a graph (call graph) representing an inter-call system as shown in FIG. 6 (B) from this stored information. Can be created.

  As shown in FIG. 7, the method information storage table 144 stores identification information (method ID), a method name, a name of a class to which the method belongs, and measurement availability information for each method included in the execution program. To do. The measurement availability information is information indicating whether or not the method is a target of a profile performed by the measurement unit.

  The method detailed performance log table 145 is a table for storing the results of profiling in the detailed mode to be described later. As shown in FIG. 8, the method detailed performance log table 145 may include the time at which the process is executed for each method executed by profiling in the detailed mode (computer or program specific time, current date and time, etc.). ), Process type information indicating whether the process started or ended at that time, identification information (name in the figure) of the target thread, identification information (name in the figure) of the calling method, and the process Are associated with the identification information (name in the figure) of the method executed in the above.

  Returning to FIG. 1, the input / output I / F unit 15 is an interface for connecting the input / output device 3. For example, an execution program or the like to be profiled can be fetched from the input / output device 3 such as a CD-ROM drive via the input / output I / F unit 15 instead of the communication unit 11.

  The control unit 16 performs calculation processing of data and controls the communication unit 11, the input unit 12, the output unit 13, the storage unit 14, and the input / output I / F unit 15 via the bus 17. A central processing unit (161), a read only memory (ROM) 162, a random access memory (RAM) 163, and the like. Specifically, the arithmetic processing and control processing in the control unit 16 are performed by the CPU 161 executing the control program stored in the ROM 162fc while temporarily storing various data using the RAM 163 as a work area. Done.

  For example, when the control unit 16 controls the above units according to the control program stored in the ROM 162 or the storage unit 14, profiling processing or the like is performed in the program profiling apparatus 1.

FIG. 3 is a block diagram illustrating a functional configuration example of the program profiling apparatus according to the present embodiment.
As shown in the figure, the program profiling apparatus 1 functionally includes a probe insertion unit 21, a program execution unit 22, a measurement unit 23, a measurement mode switching unit 24, a measurement target setting unit 25, and a sequence analysis unit. 26 and a sequence display unit 27. Note that the control unit 16 illustrated in FIG. 1 includes the communication unit 11, the input unit 12, the output unit 13, the storage unit 14, or the input / output I / F unit 15 illustrated in FIG. It can be realized by controlling.

  The probe insertion unit 21 inserts a probe for measurement into a method of a class that is set as an insertion target in the probe insertion target storage table 141 (set as acceptable), and uses the method as a method. Register in the information storage table 144. Details of the processing will be described later.

  The program execution unit 22 executes the execution program in which the probe is inserted.

  The measurement unit 23 measures information related to processing (method) of the execution program executed by the program execution unit 22. This measurement process has two types of modes, a statistical mode and a detailed mode. The statistical mode measurement unit 231 performs measurement processing in the statistical mode. The detailed mode measurement unit 232 performs measurement processing in the detailed mode. Details of the measurement processing in each mode will be described later.

  The measurement mode switching unit 24 performs a process of switching between the statistical mode and the detailed mode of the measurement process described above.

The measurement target setting unit 25 sets a method to be measured by the measurement unit 23. Specifically, when measurement is performed in the statistical mode, the measurement target setting unit 25 sets all the measurement availability information of the methods stored in the method information storage table 144 to “permitted”, and measures all methods as measurement targets. Set to Details of the processing will be described later.
When performing measurement in the detailed mode, the measurement target setting unit 25 performs a process of narrowing down the measurement target based on the storage information stored in the method statistical information storage table 142 and the call graph information storage table 143. Then, the measurement target setting unit 25 stores the measurement availability information stored in the method information storage table 144 of the method narrowed down in the narrowing processing as “permitted” in the method information storage table 144 other than the narrowed-down method. By setting the measured measurable information to “No”, only the narrowed-down method is targeted for the profile. Details of the processing will be described later.

  The sequence analysis 26 analyzes the processing flow (sequence) from the stored information stored in the method detailed performance log table 145. Details of the processing will be described later.

  The sequence display unit 27 creates a sequence diagram illustrating the sequence analyzed by the sequence analysis 26 and causes the output unit 13 to display the sequence diagram. Details of the processing will be described later.

  Next, the process of profiling a program (execution program) in order to find the bottleneck of the process when the program is executed by the program measuring device 1 will be described.

  As a premise, an execution program to be measured is stored in the storage unit 14 in advance, and information for indicating which of the classes constituting the execution program is the probe insertion target is also included. It is assumed that the probe insertion target storage table 141 is stored in advance by a user's preparation work or the like.

  When the user inputs an instruction for measuring the execution program from the input unit 12 and the input information is transmitted to the control unit 16, the measurement process shown in FIG. 9 is started.

  First, the probe insertion unit 21 inserts a method measurement probe into the execution program (step S101). Details of the processing will be described later.

  Next, the statistical mode measurement unit 231 performs a statistical mode measurement process for measuring the processing time and the calling relationship for each method with all methods into which probes are inserted as measurement targets (step S102). Details of the processing will be described later.

  Next, the measurement target setting unit 25 narrows down the method for performing the measurement process in the detailed mode from the result of the statistical mode measurement process performed in step S102 (step S103). Details of the processing will be described later.

  Then, each time the method narrowed down in step S103 is processed, the detailed mode measurement unit 232 performs a detailed mode measurement process that measures various types of information related to the process (step S104). Details of the processing will be described later.

  Then, the sequence analysis unit 26 analyzes the process flow (sequence) from the result of the detailed mode measurement process, the sequence display unit 27 displays the sequence as an illustration (step S105), and the profile process ends.

  Next, the measurement process shown in the flowchart of FIG. 9 will be described in more detail with reference to FIGS.

(1) Probe insertion processing in step S101 in FIG. 9:
First, the probe insertion unit 21 reads one class constituting an execution program to be measured into the RAM 163 (FIG. 10, step S201).

  Subsequently, the probe insertion unit 21 determines whether the class read in step S201 is a probe insertion target based on information stored in the probe insertion target storage table 141 (step S202).

If it is determined that the class is not the probe insertion target class (step S202; No), the probe insertion unit 21 moves the process to step S206.
When determining that the class is a probe insertion target class (step S202; Yes), the probe insertion unit 21 issues identification information (method ID) to a method included in the class (step S203).

Then, the probe insertion unit 21 inserts the measurement probe before and after the method that issued the method ID (the portion before and after the execution of the method in the execution stage) (step S204).
In the following description, it is assumed that the probe inserted before the processing of the method is an execution start (for detection) probe, and the probe inserted after the method is an execution end (for detection) probe.

FIG. 11 is a diagram for explaining the insertion of the probe.
Note that the program described in FIG. 11 represents an execution program that is binary data in the JAVA (registered trademark) language format for easy understanding.
The execution program shown in FIG. 11A includes a class “A”. The class “A” includes a method “sayHello” having no argument and a method “sayHello” having a string type argument. include.
When a probe is inserted into this object program, a flag indicating whether or not to execute the probe process at the head of the process in the class “A” in the class “A” as shown in FIG. “Flag_1”, “flag_2”, an execution start probe “enterMethod” inserted at the start of processing of each method, and an execution end probe “exitMethod” inserted at the end of processing of each method are inserted .

  Subsequently, the probe insertion unit 21 registers the method ID, class name, and method name of the method inserted in step S204 in the method information storage table 144 in association with each other (FIG. 10, step S205). At the time of registration, the measurement availability flag set in the registered record is set to “available”. That is, as a result of this processing, all the methods in which the probes are inserted are set as “measurable” flag “possible” and are registered in the method information storage table 144.

Subsequently, in step S206, the probe insertion unit 21 determines whether there is another class that has not been read.
When it is determined that there is another class that has not been read (step S206; Yes), the probe insertion unit 21 repeats the processing from step S201 to step S205.
If it is determined that there is no other class that has not been read (step S206; No), the probe insertion process ends.
(2) Statistical mode measurement process in step S103 in FIG. 9:
First, the measurement mode switching unit 24 switches the mode measured by the measurement unit 23 to the statistical mode.
Thereafter, when the program execution unit 22 executes the execution program with the probe inserted, the method in the statistical mode is measured by the processing of the probe embedded in the method of the execution program.

Here, the operation of the method in which the probe is inserted, which is performed by executing the execution program, will be described with reference to FIG.
First, when the execution of a method is started, the program execution unit 22 determines whether or not the method is a measurement target (step S301). Specifically, the program execution unit 22 makes this determination based on the measurement availability information in the method information storage table 144.

  When it is determined that the method is not a measurement target (step S301; No), the program execution unit 22 moves the process to step S304.

  When it is determined that the method is a measurement target (step S301; Yes), the program execution unit 22 transmits a measurement start notification including the method ID of the method to the statistical mode measurement unit 231 (step S302). ).

  When receiving the measurement start notification, the statistical mode measurement unit 231 executes the execution start probe inserted in the method (step S303), and moves the process to step S304 of the program execution unit 22. Note that, by executing this execution start probe, information indicating that the method has been started is recorded in the RAM 163 together with the time at that time, as indicated by L1 in FIG.

  Returning to FIG. 12, in step S304, the program execution unit 22 executes processing of a method other than the probe inserted in the method.

Next, the program execution unit 22 determines whether or not the method is a measurement target (step S305).
When it is determined that the method is not a measurement target (step S305; No), the program execution unit 22 ends the execution of the method.
When it is determined that the method is a measurement target (step S305; Yes), the program execution unit 22 transmits a measurement end notification including the method ID of the method to the statistical mode measurement unit 231 (step S306). .

  When receiving the measurement end notification, the statistical mode measurement unit 231 executes the execution end probe inserted in the method (step S307). By executing the execution end probe, information indicating that the method has ended is recorded in the RAM 163 together with the time at that time, as indicated by L2 in FIG.

Then, the statistical mode measurement unit 231 calculates the processing time of the method from the information recorded in the RAM 163 in step S303 and step S307, and calculates the calculated processing time as the total execution time of the method in the method statistical information storage table 142. And the number of executions is incremented by 1 (step S308).
For example, when information as shown in FIG. 13A is stored in the RAM 163, the processing time of the method having the method ID “01” is added for 4 seconds, and the number of executions thereof is incremented by one.

Subsequently, when the method is called from another method and executed, the statistical mode measurement unit 231 stores the correspondence relationship between the call source and the call destination in the call graph information storage table 143 (Step S1). S309).
For example, when information as shown in FIG. 13B is stored in the RAM 163 by the processing of step S303 and step S307, the call destination is the method “01” and the call destination is the method “02”. The correspondence relationship is recorded in the call graph information storage table 143.
If the correspondence relationship is already stored in the call graph information storage table 143, it is not necessary to store the correspondence relationship. Further, the correspondence relationship of the call destinations may be obtained by using an API (Application Program Interface) provided by a virtual machine or the like for executing the execution program.

  Thus, the process when the method in which the probe is inserted is executed is completed. Then, the above-described processing is executed for the method in which all the probes to be executed when the execution program is executed are measured, the measurement in the statistical mode is performed, the method statistical information storage table 142, and the call graph Measurement results are stored in the information storage table 143.

(3) Measurement target narrowing process in step S103 of FIG. 9:
First, the measurement target setting unit 25 identifies a method having the maximum total execution time from the storage information stored in the method statistical information storage table 142, and determines the method ID of the specified method and the maximum total execution time. Is stored in the RAM 163 (FIG. 14, step S401), and the process proceeds to step S402.

  In step S402, the measurement target setting unit 25 creates a call graph starting from the method having the method ID stored in the RAM 163 in step S401 or step S405 based on the storage information stored in the call graph information storage table 143. A breadth-first search is performed, and a method within a predetermined distance N (for example, 2) from the starting method is specified. For example, information for displaying a call graph as shown in FIG. 6B is stored in the call graph information storage table 143, and when a breadth-first search is performed with the starting point as process A, a method within a distance of 2 is used. Process E and Process D are detected.

  Subsequently, the measurement target setting unit 25 stores the method IDs of the methods specified in step S <b> 402 in the RAM 163, acquires the total execution time of those methods from the method information storage table 144, and records the total execution time recorded in the RAM 163. (Step S403).

  Subsequently, the measurement target setting unit 25 determines that the total execution time accumulated in the RAM 163 is equal to or greater than a predetermined ratio with respect to the total execution time totaled for all methods stored in the method statistical information storage table 142. It is determined whether or not (for example, 10% or more) has been reached (step S404).

  When it is determined that the predetermined ratio has not been reached (step S404; No), the measurement target setting unit 25 obtains the method ID of the method having the next longest execution time from the method statistical information storage table 142, and the RAM 163. The total execution time of the method is added to the total execution time stored in the RAM 163 (step S405), and the process proceeds to step S402.

If it is determined that the specific ratio has been reached (step S404; Yes), the measurement target setting unit 25 sets the measurement availability flag of the method information storage table 144 of the method having the method ID stored in the RAM 163 to “measurable”. The measurement enable / disable flags of other methods are set to “measurement impossible” (step S406).
Thus, the measurement target narrowing process ends.
As described above, the measurement target narrowing process identifies a method that is a main factor of processing time when the execution program is executed, and only the identified method is set as a measurement target in the detailed mode.

(4) Detailed mode measurement process in step S104 of FIG. 9:
First, the measurement mode switching unit 24 switches the mode measured by the measurement unit 23 to the detailed mode.
After that, when the program execution unit 22 executes the execution program with the probe inserted, measurement in the detailed mode is performed by the processing of the probe embedded in the method of the execution program.

Here, the operation of the method in which the probe is inserted by executing the execution program will be described with reference to FIG.
First, when the execution of a method is started, the program execution unit 22 determines whether or not the method is a measurement target (FIG. 15, step S501). Specifically, this determination may be made based on the measurement availability information in the method information storage table 144.

  When it is determined that the method is not a measurement target (step S501; No), the program execution unit 22 moves the process to step S504.

  If it is determined that the method is a measurement target (step S501; Yes), the program execution unit 22 transmits a measurement start notification including the method ID of the method to the detailed mode measurement unit 232 (step S502). ).

When the detailed mode measurement unit 232 receives the measurement start notification, the detailed mode measurement unit 232 executes the execution start probe inserted in the method (step S503), and moves the process to step S504 by the program execution unit 22.
By executing the execution start probe, the time, the type “start”, the processing thread of the method, the method name (ID) of the caller, and the method name (ID) are associated with each other. The detailed performance log table 145 is stored.
Note that the above information may be obtained by using an API provided by a virtual machine or the like for executing the execution program.

  In step S504, the program execution unit 22 executes processing for a method other than the probe inserted in the method.

Next, the program execution unit 22 determines whether or not the method is a measurement target (step S505).
If it is determined that the method is not a measurement target (step S505; No), the program execution unit 22 ends the execution of the method.
If it is determined that the method is a measurement target (step S505; Yes), the program execution unit 22 transmits a measurement end notification including the method ID of the method to the detailed mode measurement unit 232 (step S506). .

When receiving the measurement end notification, the detailed mode measurement unit 232 executes the execution end probe inserted in the method (step S507).
By executing this execution end probe, information such as the time, the type “end”, the processing thread of the method, the method name (ID) of the caller, and the method name (ID) is displayed in the method details. It is stored in the performance log table 145.
The above information may be acquired by using an API provided by a virtual machine or the like for executing the execution program.

  Thus, the process when the method in which the probe is inserted is executed is completed. When the execution program is executed, the above-described processing is executed for the method in which all the probes to be executed are inserted, the measurement in the detailed mode is performed, and the measurement target method is started or ended. In addition, the measurement result is stored in the method detailed performance log table 145.

(4) Sequence display process in step S105 in FIG. 9:
First, the sequence analysis unit 26 acquires a record related to the same thread among the records stored in the method detailed performance log table 145 (FIG. 16, step S601).

  Then, the sequence analysis unit 26 analyzes the record acquired in step S601 and analyzes a flow (sequence) of a series of processes (step S602).

Here, the analysis of this sequence will be described with a specific example. As a premise, it is assumed that records relating to the same thread “# 1” have been acquired from the method detailed performance log table 145 as shown in FIG.
First, the sequence analysis unit 26 calls the method “processing” in which the caller is “none” in the first record (record of time “0”) among the records shown in FIG. 17A acquired in step S601. A ”is determined as the starting point of the sequence.
Then, the sequence analysis unit 26 determines that this method “processing A” calls the method “processing E” from the next record (record of time “300”).
Subsequently, the sequence analysis unit 26 determines that this method “processing E” calls the method “processing D” from the next record (record of time “600”).
Then, the sequence analysis unit 26 ends the method “Processing D” from the next record (record of time “800”), and returns the process to the method “Processing E” that is the caller of the method “Processing D”. Judge that.
Then, the sequence analysis unit 26 ends the method “processing E” from the next record (record of time “1200”), and returns the processing to the method “processing A” that is the caller of the method “processing E”. Judge that.
Then, the sequence analysis unit 26 determines from the next record (record at time “2000”) that the method “Processing A” determined to be the starting point of the sequence has ended and the sequence has ended. Analyzed.

The sequence display unit 27 displays the sequence analyzed in step S602 on the output unit 13 (step S603).
Note that the analyzed sequence is displayed as shown in FIG. 17B, for example, by the processing in step S603 by giving a specific example. In this figure, the class names to which the methods “Process A”, “Process E”, and “Process D” belong are also displayed. This class name may be obtained by referring to the method information storage table 144.
Thus, the sequence display process ends, and the profile process shown in FIG. 9 ends.

As described above, according to this embodiment, the method (statistic mode measurement) for measuring almost all methods is first performed, and only the method having a relatively long processing time is measured from the profile result. The target narrowing process is performed, and more detailed measurement (detailed mode measurement) is performed on the narrowed-down method.
Therefore, when performing a detailed profile, since the measurement target is narrowed down, the load on the execution environment due to profile processing is reduced, and measurement can be performed under conditions closer to the actual execution environment.

In addition, this invention is not limited to the said embodiment, A various application is possible.
For example, in the measurement target narrowing process shown in FIG. 14, a method for narrowing down the call graph in the width mode and narrowing down in the detailed mode is specified. You may follow the graph.
Alternatively, the narrowing-down method may be specified by accumulating the total execution time in the descending order without performing the search process.

Note that the program profiling apparatus of the present invention is not limited to dedicated hardware, and can also be realized by a normal computer system.
Specifically, in the above embodiment, the program profiling apparatus has been described as being prestored in a memory or the like. However, a program for executing the above-described processing operation is recorded on a computer-readable recording medium such as a flexible disk, a CD-ROM (Compact Disk Read-Only Memory), a DVD (Digital Versatile Disk), or an MO (Magneto-Optical disk). A program profiling apparatus that executes the above-described processing may be configured by storing and distributing the program in a medium and installing the program in a computer.

Further, the program may be stored in a disk device or the like included in a server device on a communication network such as the Internet, and may be downloaded to a computer by being superimposed on a carrier wave, for example. Furthermore, the above-described processing can also be achieved by starting and executing a program while transferring it via a communication network.
When the above functions are realized by an OS (Operating System) sharing or by cooperation between the OS and an application, only the part other than the OS may be stored in a medium and distributed. You may download it.

It is a block diagram which shows the structural example of the program profiling apparatus which concerns on embodiment of this invention. It is a figure which shows the structure of the memory | storage part of the program profiling apparatus shown in FIG. It is a block diagram which shows the function structural example of the program profiling apparatus which concerns on embodiment of this invention. It is a figure which shows the structure of a probe insertion object storage table. It is a figure which shows the structure of a method statistics information storage table. (A) is a figure which shows the structure of a call graph information storage table. (B) is a figure showing an example of a call graph. It is a figure which shows the structure of a method information storage table. It is a figure which shows the structure of a method detailed performance log table. It is a flowchart for demonstrating operation | movement of a profile process. It is a flowchart for demonstrating operation | movement of a probe insertion process. It is a figure for demonstrating insertion of a probe. It is a flowchart for demonstrating operation | movement of the method by which the probe insertion performed at the time of statistical mode was carried out. It is the figure which showed the example of the information memorize | stored in RAM by the process of a probe. It is a flowchart for demonstrating operation | movement of the profiling object narrowing-down process. It is a flowchart for demonstrating operation | movement of the method by which the probe insertion performed at the time of detailed mode was carried out. It is a flowchart for demonstrating operation | movement of a sequence display process. It is a figure for demonstrating a sequence display process concretely.

Explanation of symbols

141 Probe insertion target storage table 142 Method statistical information storage table 143 Call graph information storage table 144 Method information storage table 145 Method detailed performance log table 146 Sequence storage table 21 Probe insertion unit 22 Program execution unit 23 Measurement unit 231 Statistical mode measurement unit 232 Detailed mode measurement unit 24 Measurement target setting unit 25 Measurement mode switching unit 26 Sequence analysis unit 27 Sequence display unit

Claims (6)

A method statistical information storage means for storing a processing time for each executed method and a call relationship between executed methods when a program composed of a plurality of methods is executed;
Based on information stored in the method statistical information storage unit, a main method specifying unit that specifies a main method that is a main factor of execution time when the program is executed based on a predetermined criterion;
Each time the main method specified by the main method specifying means starts or ends when the program is executed, information indicating whether the main method starts or ends, the time at that time, and the thread to which the main method belongs Method processing information storage means for storing the identification information of the main method in association with each other;
Means for obtaining a sequence for obtaining a flow of processing based on information stored in the method processing information storage means;
A program profiling apparatus comprising: The method specifying means includes:
Based on the information stored in the method statistical information storage means, selection means for selecting methods one by one in the order of long processing time;
In the processing time of the method selected by the selection means, the call relationship between methods is traced within a predetermined range starting from the selected method, and the processing time of the traced method is accumulated, and when the predetermined range is exceeded Accumulation means for causing the selection means to select a next method;
When the processing time accumulated by the accumulating means becomes equal to or greater than a predetermined ratio of the total processing time of the methods constituting the program, the method that has accumulated the processing time is set as the main method.
The program profiling apparatus according to claim 1, wherein: The accumulating means accumulates the processing time of the method that has been traced by the breadth-first search for the calling relationship between the methods by a predetermined distance from the selected method as the processing time of the method selected by the selecting means,
The program profiling apparatus according to claim 2, wherein: Management information storage means for storing management information indicating whether or not to store information related to method processing by the method processing information storage means for each method constituting the program,
The method processing information storage means sets the management information of the main method stored in the management information storage means so as to indicate that information related to the processing of the method by the method processing information storage means is stored, Management information setting means for setting management information of methods other than the main method stored in the management information storage means to indicate that information relating to processing of methods by the method processing information storage means is not stored. Prepare
The program profiling apparatus according to any one of claims 1 to 3, wherein the program profiling apparatus is characterized. Execute a program composed of multiple methods, find the processing time of each method and the call relationship between methods,
Based on the calculated processing time and the call relationship, identify the main method that satisfies the predetermined criteria for execution time,
Profiling the program for the identified primary method;
A program profiling method characterized by the above. On the computer,
Execute a program composed of multiple methods, find the processing time of each method and the call relationship between methods,
Based on the calculated processing time and the call relationship, identify the main method that satisfies the predetermined criteria for execution time,
Profiling the program for the identified primary method;
A program that executes processing.

Images