JP5601236B2 - Information extraction program, information extraction method, and information extraction apparatus - Google Patents

Description

  The present invention relates to an information extraction program, an information extraction method, and an information extraction apparatus that extract information from an application program.

  In recent years, in the field of information equipment, power saving of information equipment has been attempted from the viewpoint of extending battery duration, from the viewpoint of environmental protection, and from the viewpoint of improving reliability by suppressing heat generation of the information equipment.

  Since the power consumption of a CPU (Central Processing Unit) of an information device increases as the clock frequency is increased, power saving can be achieved by lowering the clock frequency of the CPU of the information device. However, when the clock frequency is lowered, the performance of the information equipment that is rate-controlled by the clock frequency is lowered.

  Here, an application program (hereinafter simply referred to as “program”) executed by the CPU is composed of a group of functions, and the degree of rate-determining the clock frequency for each function (CPU clock frequency dependency, hereinafter simply “dependency”). Is different). Therefore, if a function that is rate-determined by the clock frequency (a highly dependent function) is executed at a high clock frequency and a function that is not rate-determined by a clock frequency (a function that has a low dependency) is executed at a low clock frequency, the performance of the information device It is possible to save power without lowering.

  Conventionally, as a dependency calculation technique, an instruction for calculating the execution time of a function is written before and after each function in the program source code, and the change rate of the execution time when the CPU clock frequency is changed is examined. Thus, there is a technique for calculating the degree of dependence (see, for example, Non-Patent Document 1 below).

Yoshihiko Hotta, Mikuhisa Sato, Hideaki Kimura, Satoshi Matsuoka, Taisuke Park, Daisuke Takahashi, “Optimization of Power Performance by DVS Control Using Power Execution Profile Information in PC Clusters”, IPSJ Transactions Computing System, Vol . 47, no. SIG12 (ACS 15), pp. 272-284 (2006).

  However, the above-described conventional technique has a problem in that since it is necessary to write an instruction in the source code, it cannot be applied to a program in which the source code cannot be modified, and the dependency cannot be calculated. A program whose source code cannot be modified is, for example, a program provided in a binary format in order to prevent modification by others.

  Therefore, conventionally, the dependence of the functions in the program is not known, and the clock frequency cannot be changed for each function, so the entire program is executed at a uniform clock frequency.

  Therefore, for example, even though there are functions in the program that do not decrease in performance even when executed at a low clock frequency, there is a problem that the entire program is executed uniformly at a high clock frequency and power consumption increases. there were. In addition, for example, there is a problem in that the entire program is executed at a low clock frequency and the performance deteriorates even though there is a function in the program that does not perform at a high clock frequency. .

  In one aspect, the present invention provides an information extraction program, an information extraction method, and an information extraction device that can specify the degree of change (dependency) in execution time due to a change in clock frequency for each function in an application program. The purpose is to provide.

  In one proposal, during execution of a program by a processor operating at a first clock frequency, a function being executed is detected from a group of functions in the program every predetermined time, and is different from the first clock frequency. During execution of the program by the processor operating at the second clock frequency, a function being executed in the function group is detected every predetermined time, and the first function of the function is detected for any function in the function group. The number of detections of the function is measured, the second number of detections of the function is measured, and the change in the execution time of the function due to the change in the clock frequency is based on the amount of change from the first number of detections to the second number of detections An information extraction program, an information extraction method, and an information extraction device that calculate a dependency indicating the degree of the error and output the calculated dependency are used.

  According to the information extraction program, the information extraction method, and the information extraction apparatus according to the present invention, it is possible to specify the degree of change (dependency) in the execution time due to the change in the clock frequency for each function in the application program.

FIG. 1 is an explanatory diagram showing the contents of calculation of the clock frequency dependency of a function. FIG. 2 is a block diagram illustrating a hardware configuration of the information extraction device. FIG. 3 is an explanatory diagram showing the contents stored in the dependency table. FIG. 4 is an explanatory diagram showing the contents stored in the allocation table. FIG. 5 is an explanatory diagram showing the contents stored in the address table. FIG. 6 is an explanatory diagram showing the stored contents of the specific information table. FIG. 7 is an explanatory diagram showing the contents stored in the profile table. FIG. 8 is an explanatory diagram showing the contents stored in the frequency candidate table. FIG. 9 is a functional block diagram showing a functional configuration of the information extraction device. FIG. 10 is an explanatory diagram showing details of calculation of dependency by the information extracting device. FIG. 11 is an explanatory diagram showing the contents of the specific information. FIG. 12 is an explanatory diagram illustrating a specific example in which the number of samplings is measured using specific information. FIG. 13 is an explanatory diagram showing the contents of program measurement. FIG. 14 is an explanatory diagram showing the contents of clock frequency control during function execution. FIG. 15 is a flowchart showing details of the dependency degree calculation processing. FIG. 16 is a flowchart showing details of the program execution process. FIG. 17 is a flowchart showing details of the allocation table creation processing. FIG. 18 is a flowchart showing details of the clock frequency control process.

  Hereinafter, an information extraction program, an information extraction method, and an information extraction device according to embodiments of the present invention will be described in detail with reference to the accompanying drawings.

(Content of calculation of clock frequency dependency of function)
First, an explanatory diagram showing the content of calculation of the clock frequency dependency of a function will be described with reference to FIG. FIG. 1 is an explanatory diagram showing the contents of calculation of the clock frequency dependency of a function. Here, the clock frequency dependency is a degree indicating how much the function is rate-controlled by the clock frequency of the CPU 101, and is calculated as a degree of change in the function execution time (processing efficiency) due to a change in the clock frequency. .

  In FIG. 1, an information extraction apparatus 100 is an apparatus that can change the clock frequency of the CPU 101 of its own apparatus. For example, a device that can change the clock frequency of the CPU 101 includes a server, a PC (Personal Computer), and a portable terminal.

  A program X is stored in the main storage device 102 of the information extraction device 100. The program X is a program that includes a function whose dependency is to be calculated, and is a program that is subject to power saving when the information extraction apparatus 100 controls the clock frequency of the CPU 101 when the program is executed. Here, the program X is assumed to be a program composed of a function A and a function B as an example.

  Further, a threshold value is stored in the storage device 103 of the information extraction device 100. The threshold value refers to operating the CPU 101 at a low frequency clock frequency (hereinafter referred to as “low clock frequency”) or operating the CPU 101 at a high frequency clock frequency (hereinafter referred to as “high clock frequency”) when executing a function. It is a value that serves as a boundary for determining whether to execute. This threshold is set in advance by the user of the information extraction apparatus 100.

  However, the storage device 103 of the information extraction device 100 does not store the threshold value but stores the clock frequency of the CPU 101 corresponding to the dependency and the dependency in association with each other (hereinafter referred to as “frequency candidate table”). May be stored. In the frequency candidate table, not only a high clock frequency and a low clock frequency but also a plurality of clock frequency candidates may be held according to the degree of dependence.

  Here, the information extraction apparatus 100 calculates the clock frequency dependency of the function A and the function B constituting the program X without changing the source code of the program X. First, the information extraction apparatus 100 measures the execution time for each function using time-base sampling in each case where the CPU 101 is operated at two clock frequencies.

  Specifically, in time-base sampling, a function being executed is detected by acquiring specific information for specifying a function being executed by the CPU 101 at a predetermined time interval (hereinafter referred to as “sampling interval”) (hereinafter referred to as “the function being executed”). , "Sampling"). Then, the number of detections (hereinafter referred to as “sampling number”) is measured for each function. Since sampling is performed every predetermined time, the number of times of sampling can be adopted as a value indicating the execution time (or processing efficiency) of each function. Therefore, the information extraction apparatus 100 can indirectly measure the execution time for each function.

  In calculating the clock frequency dependency of the functions A and B constituting the program X, the information extracting apparatus 100 first sets an arbitrary frequency 1 (hereinafter referred to as “sampling condition 1”) as the clock frequency of the CPU 101. In the state (1) Program X is executed. After the execution of the program X, the information extraction apparatus 100 (2) samples which function in the program X is being executed at a predetermined time interval, and measures the number of times of sampling for each function. Here, it is assumed that the function A is sampled four times and the function B is sampled twice.

  Next, the information extraction apparatus 100 executes (1) the program X in a state where the clock frequency of the CPU 101 is changed to a frequency 2 (hereinafter referred to as “sampling condition 2”) which is a value different from the frequency 1. After the execution of the program X, the information extraction apparatus 100 (2) samples which function in the program X is being executed at a predetermined time interval, and measures the number of times of sampling for each function. Here, it is assumed that the function A is sampled twice and the function B is sampled twice.

  The amount of change in the number of samplings before and after changing the clock frequency indicates the amount of change in the execution time (processing efficiency) of the function. Therefore, the information extraction apparatus 100 determines the degree of change in the execution time (processing efficiency) due to the change in the clock frequency based on the amount of change in the number of samplings (that is, the above-described clock frequency dependency, hereinafter simply referred to as “dependency”). Can be calculated for each function. Thereby, the information extraction apparatus 100 can calculate the dependency without modifying the source code.

  Here, the function A is a highly dependent function because the number of samplings has changed before and after the change of the clock frequency. Although a detailed calculation formula will be described later, it is assumed here that the dependence of the function A is 100%. On the other hand, since the number of samplings does not change before and after the change of the clock frequency, the function B is understood to be a function with low dependency. Although a detailed calculation formula will be described later, it is assumed here that the dependency of the function B is 0%.

  Thus, the information extraction apparatus 100 which calculated the dependence degree allocates the frequency which should be set as a clock frequency of CPU101, for every function, when (3) a function is performed. The frequency to be assigned is determined with reference to the threshold value (or frequency candidate table) described above.

  Here, it is assumed that the threshold is 50% as shown in FIG. Since the function A is a function having a dependency greater than the threshold value, a high clock frequency is assigned to the function A. On the other hand, since the function B is a function having a dependence degree equal to or lower than the threshold value, a low clock frequency is assigned to the function B. The information extraction apparatus 100 stores the clock frequency (hereinafter referred to as “allocation clock frequency”) assigned to each function in the main storage device 102 as a table (hereinafter referred to as “allocation table”).

  Thereafter, when the information extraction apparatus 100 newly executes the program X, the CPU 101 dynamically changes the clock frequency of the CPU 101 to the allocation clock frequency corresponding to the function being executed with reference to the allocation table. Here, since the information extraction apparatus 100 acquires the above-described specific information and detects the function being executed, the information extraction apparatus 100 can execute the function being executed without writing an instruction to change the clock frequency in the function portion of the source code. The clock frequency of the CPU 101 can be changed to a corresponding clock frequency.

  As described above, the information extraction apparatus 100 detects the function being executed by acquiring the specific information, and changes the clock frequency of the CPU 101 to the assigned clock frequency corresponding to the function being executed. As a result, the information extraction apparatus 100 dynamically sets the clock frequency of the CPU 101 to a clock frequency with lower power consumption without modifying the source code of the program, and performance by lowering the clock frequency. It is possible to save power while suppressing the decrease in the power consumption.

(Example of hardware configuration of information extraction device)
Next, a hardware configuration example of the information extraction apparatus will be described with reference to FIG.

  FIG. 2 is a block diagram illustrating a hardware configuration example of the information extraction device. In FIG. 2, the information extraction apparatus 100 includes a CPU (Central Processing Unit) 101, a main storage device 102, a storage device 103, and an I / F (Interface) 104. Each component is connected by a bus 110.

  The CPU 101 controls the entire information extraction apparatus 100. The main storage device 102 holds an information extraction program. The main storage device 102 holds an OS (Operating System).

  In addition, the main storage device 102 holds a program (for example, the above-described program X) including a function for which a dependency degree is to be calculated and an allocation table 102a. The storage device 103 stores a dependency table 103a, an address table 103b, a specific information table 103c, a profile table 103d, and a frequency candidate table 103e. As the storage device 103, a nonvolatile memory, a flash memory, a hard disk drive, or the like can be employed.

  An interface (hereinafter, abbreviated as “I / F”) 104 is connected to a network 120 such as a LAN (Local Area Network), a WAN (Wide Area Network), and the Internet through a communication line, and the other via the network 120. Connected to other devices. The I / F 104 controls an internal interface with the network 120 and controls data input / output from an external device. For example, a modem or a LAN adapter may be employed as the I / F 104.

(Contents stored in dependency table)
Next, the contents stored in the dependency table 103a shown in FIG. 2 will be described.

  FIG. 3 is an explanatory diagram showing the contents stored in the dependency table. As shown in FIG. 3, the dependency table 103a has a CPU operating frequency dependency item associated with each function name item, and constitutes a record for each function name.

  The function name item stores the function name of each function group constituting the program X described above. However, the function name may not be a name given to the function in the program, and the information extraction apparatus 100 may arbitrarily give a name that uniquely identifies the function. The function name is the same in the following table. The CPU operating frequency dependency item stores a dependency that is a degree indicating how much the function is rate-controlled by the CPU clock frequency.

(Storage contents of allocation table)
Next, the contents stored in the allocation table 102a shown in FIG. 2 will be described.

  FIG. 4 is an explanatory diagram showing the contents stored in the allocation table. As shown in FIG. 4, the allocation table 102a has an allocation clock frequency item associated with each function name item, and constitutes a record for each function name.

  In the function name item, each function name of the function group constituting the above-described program is stored. The allocation clock frequency item stores an allocation clock frequency to be set as the CPU clock frequency during execution of the function. For example, in the allocation table 102a, based on the dependency table 103a described above, a low clock frequency is stored as an allocation clock frequency for a function with low dependency, and a high clock frequency is allocated for a function with high dependency. Stored as clock frequency.

(Address table storage contents)
Next, the contents stored in the address table 103b shown in FIG. 2 will be described. The address table 103b is held in advance by the user of the information extraction apparatus 100.

  FIG. 5 is an explanatory diagram showing the contents stored in the address table. As shown in FIG. 5, the address table 103b has function address range items in association with each function name item, and configures a record for each function name.

  In the function name item, each function name of the function group constituting the above-described program is stored. The function address range item stores the instruction address range of the function specified by the command prepared in the OS. For example, in a PC whose OS is UNIX (registered trademark), the range of instruction addresses of functions can be specified by using the nm command. The instruction address is a value indicating a storage position on the main memory when an instruction to be executed by the CPU 101 is loaded onto the main memory.

(Contents stored in specific information table)
Next, the contents stored in the specific information table 103c shown in FIG. 2 will be described.

  FIG. 6 is an explanatory diagram showing the stored contents of the specific information table. As shown in FIG. 6, the specific information table 103c has a specific information item and a function name item in association with each time item, and configures a record for each sampling time.

  The time item stores the time when the above-described sampling is performed. The specific information item stores specific information for uniquely specifying the function name. The specific information is a PID (Process IDentification) and an instruction address. In the function name item, the function name of the function specified by the specific information is stored.

(Contents stored in the profile table)
Next, the contents stored in the profile table 103d shown in FIG. 2 will be described.

  FIG. 7 is an explanatory diagram showing the contents stored in the profile table. As shown in FIG. 7, the profile table 103d has a profile result item associated with each function name item, and configures a record for each function name.

  In the function name item, each function name of the function group constituting the above-described program is stored. In the profile result item, the number of times of sampling for each function is stored. The number of times of sampling for each function can be calculated by measuring the number of records for each function in the specific information table 103c described above.

(Storage contents of frequency candidate table)
Next, the contents stored in the frequency candidate table 103e shown in FIG. 2 will be described. The frequency candidate table 103e is held in advance by the user of the information extraction apparatus 100.

  FIG. 8 is an explanatory diagram showing the contents stored in the frequency candidate table. As shown in FIG. 8, the frequency candidate table 103e has a dependency range item and a frequency candidate item in association with each dependency range item, and configures a record for each dependency range.

  The dependency range item stores the above-described dependency range. The frequency candidate item stores the assigned clock frequency assigned to the function for each range of dependence.

(Functional configuration of information extraction device)
Next, a functional configuration example of the information extraction apparatus will be described with reference to FIG.

  FIG. 9 is a functional block diagram illustrating a functional configuration example of the information extraction device. As illustrated in FIG. 9, the information extraction device 100 includes a first detection unit 901, a second detection unit 902, a first measurement unit 903, a second measurement unit 904, a calculation unit 905, An output unit 906, a determination unit 907, a storage unit 908, a third detection unit 909, and a setting unit 910 are provided. Further, the processing results of the respective function units (first detection unit 901 to setting unit 910) are stored in, for example, the storage device 103, unless otherwise specified.

  The first detection unit 901 has a function of detecting a function being executed from among a group of functions in the program every predetermined time during execution of the program by the processor operating at the first clock frequency.

  Here, the program is the program X described above. The processor is the CPU 101 described above. The first clock frequency is a clock frequency set in the CPU 101 at the time of sampling, for example, the sampling condition 1 described above. The predetermined time is the sampling interval described above. The first clock frequency and the predetermined time are stored in advance in the storage device 103 by the user of the information extraction device 100.

  Specifically, for example, the first detection unit 901 detects the above-described PID and instruction address in the CPU 101 operating at the frequency 1. Thus, the first detection unit 901 detects which function in the function group constituting the program X is the function being executed by comparing the detected PID and instruction address with the address range described above. it can.

  Specifically, the first detection unit 901 realizes its function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2, for example.

  The second detection unit 902 detects a function being executed from a group of functions at predetermined time intervals during execution of a program by a processor operating at a second clock frequency different from the first clock frequency. Have

  Here, the second clock frequency is a clock frequency set in the CPU at the time of sampling, and is a frequency different from the first clock frequency. For example, the sampling condition 2 described above. The predetermined time is the above-described sampling interval, which is the same value as the sampling interval of the first detection unit 901. The second clock frequency and the predetermined time are stored in the storage device 103 in advance by the user of the information extraction device 100.

  Specifically, for example, the second detection unit 902 detects the above-described PID and instruction address for a function being executed in the CPU 101 operating at the frequency 2. Thus, the second detection unit 902 detects which function in the function group constituting the program X is the function being executed by comparing the detected PID and instruction address with the address range described above. it can.

  Specifically, the second detection unit 902 realizes its function by causing the CPU 101 to execute a program stored in the main storage device 102 illustrated in FIG. 2, for example.

  The first measurement unit 903 has a function of measuring the first number of times the function is detected by the first detection unit 901 for any function in the function group. Here, one of the functions is a function in the program X and is a function for which the dependency is calculated.

  Specifically, for example, in the first measurement unit 903, the first detection unit 901 detects a function that is a target for calculating the dependency of the function group in the program X by the end of the program X. Count the number of times. Accordingly, the first measurement unit 903 can measure the number of times of sampling of a function that is a target for calculating the dependency in the CPU 101 operating at the first clock frequency.

  Specifically, the first measuring unit 903 realizes its function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2, for example.

  The second measuring unit 904 has a function of measuring the second detection count of the function by the second detecting unit 902 for any function. Here, one of the functions is a function in the program X and is a function for which the dependency is calculated.

  Specifically, for example, in the second measurement unit 904, the second detection unit 902 detects a function that is a target for calculating the dependency of the function group in the program X by the end of the program X. Count the number of times. As a result, the second measuring unit 904 can measure the number of times of sampling of a function that is a target for calculating the dependency in the CPU 101 operating at the second clock frequency.

  Specifically, the second measurement unit 904 realizes its function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2, for example.

  The calculation unit 905 has a function of calculating a dependency indicating the degree of change in the execution time of any function due to the change in the clock frequency, based on the amount of change from the first detection number to the second detection number. . Here, the dependency is a degree indicating how much the function is rate-controlled by the clock frequency of the CPU 101.

  Specifically, the calculation unit 905 calculates the reciprocal of the first clock frequency as the first clock cycle, and calculates the reciprocal of the second clock frequency as the second clock cycle. Then, the calculation unit 905 calculates ((first detection number−second detection number) / second detection number) / ((first clock period−second clock period) / second clock period). ) X 100 is used to calculate the dependence. As a result, the calculation unit 905 can calculate the dependency of the function for which the dependency is calculated.

  Specifically, for example, the calculation unit 905 realizes the function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2.

  The output unit 906 has a function of outputting the dependency calculated by the calculation unit 905. Specifically, the output unit 906 outputs a function and dependency on a display (not shown). Thereby, the user can grasp the dependence degree of the function in the program X from the output function and the dependence degree.

  Specifically, the output unit 906 realizes its function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2, for example.

  The determination unit 907 has a function of determining whether or not the dependency calculated by the calculation unit 905 is equal to or less than a threshold value. Here, the threshold value is a value that serves as a boundary for determining whether to operate the CPU 101 at a low clock frequency or to operate the CPU 101 at a high clock frequency when executing a function. The threshold value is held in the storage device 103 in advance.

  Specifically, the determination unit 907 realizes the function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2, for example.

  Specifically, for example, the determination unit 907 determines whether or not the dependency calculated by the calculation unit 905 is equal to or less than a threshold value. As a result, the determination unit 907 is a function that can reduce power consumption without significantly reducing processing efficiency even when the CPU 101 is operated at a low clock frequency because the function has low dependency. It can be determined whether or not the CPU 101 operates at a frequency to reduce the processing efficiency.

  When the determination unit 907 determines that the dependency is equal to or less than the threshold value, the storage unit 908 associates a predetermined low frequency allocation frequency with one of the functions and stores it in the allocation table 102a. When it is determined that the degree of dependence is greater than the threshold value, the function has a function of associating a predetermined high frequency allocation frequency with one of the functions and storing it in the allocation table 102a.

  Here, the predetermined low-frequency allocation clock frequency is an allocation clock frequency that is set as the clock frequency of the CPU 101 when a function with low dependency is executed. The predetermined high-frequency allocation clock frequency is an allocation clock frequency that is set as the clock frequency of the CPU 101 when a highly dependent function is executed. The predetermined low clock frequency and the predetermined high clock frequency are stored in the storage device 103 in advance.

  Specifically, for example, the storage unit 908 can store the allocation clock frequency to be allocated to the function in the allocation table 102a in association with the function. As a result, the storage unit 908 can store, in the allocation table 102a, the allocation clock frequency to be allocated to the function among the allocation clock frequency of the high frequency and the allocation clock frequency of the low frequency in association with the function.

  Further, the storage unit 908 associates the allocation clock frequency corresponding to the dependency calculated by the calculation unit 905 with an arbitrary function on the allocation table 102a based on a table holding the allocation clock frequency corresponding to each dependency. Has the function of storing. The table holding the assigned clock frequency corresponding to each dependency is the frequency candidate table 103e described above.

  Specifically, for example, the storage unit 908 extracts a corresponding allocation clock frequency based on which range of the table the dependency calculated by the calculation unit 905 is included, and extracts the extracted allocation The clock frequency and the function are associated with each other and stored in the allocation table 102a. As a result, the storage unit 908 prepares a plurality of allocation clock frequency candidates to be allocated to the function, and stores the allocation clock frequency extracted from the candidates based on the dependency level in the allocation table 102a in association with the function. Can do.

  Specifically, the storage unit 908 realizes its function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2 and the storage device 103, for example.

  The third detection unit 909 has a function of detecting a function being executed in the function group when the program is newly executed. Here, the newly executed program is the program X that is executed again after the above-described execution of the program X for sampling.

  Specifically, for example, the third detection unit 909 detects the above-described PID and instruction address for the function being executed. Thus, the third detection unit 909 detects which function in the function group constituting the program X is the function being executed by comparing the detected PID and instruction address with the above-described address range. it can.

  Specifically, the third detection unit 909 implements its function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2, for example.

  The setting unit 910 has a function of setting an allocation clock frequency corresponding to the function detected by the third detection unit 909 as a processor clock frequency based on the allocation table 102a.

  Specifically, for example, the setting unit 910 sets the assigned clock frequency corresponding to the function being executed as the clock frequency of the CPU 101 based on the assignment table 102a. Thereby, the setting unit 910 can set the CPU 101 with the clock frequency to be set for the function being executed. For example, the setting unit 910 can operate the CPU 101 at a low assigned clock frequency during execution of a function having a low dependency degree to save power.

  Specifically, the setting unit 910 realizes its function by causing the CPU 101 to execute a program held in the main storage device 102 illustrated in FIG. 2, for example.

(Content of calculation of dependency)
Next, content of calculation of dependency by the information extraction device will be described with reference to FIGS.

  FIG. 10 is an explanatory diagram showing details of calculation of dependency by the information extracting device. When calculating the dependency, the information extraction apparatus 100 performs sampling using the first measurement unit 903 and the second measurement unit 904 to measure specific information. Next, the information extraction apparatus 100 calculates the dependency by the calculation unit 905 based on the measured specific information. The calculated dependency is stored in the dependency table 103a.

  FIG. 11 is an explanatory diagram showing the contents of the specific information. The specific information includes a PID and an instruction address. The PID is an identification code that is uniquely assigned by the CPU 101 for each program being executed. For example, even when a plurality of the same programs are simultaneously executed, the programs being executed can be identified. . The instruction address is a value indicating the storage position of the instruction being executed on the main memory, and the information extraction apparatus 100 measures the number of samplings using this specific information.

  FIG. 12 is an explanatory diagram illustrating a specific example in which the number of samplings is measured using specific information. Here, the information extraction apparatus 100 acquires specific information at each time t, t + 1, t + 2, and t + 3. In addition, the storage device 103 of the information extraction device 100 stores an address table 103b that holds in advance the address range of functions constituting the program X.

  Here, by extracting a function corresponding to the instruction address in the specific information from the address table 103b, it is possible to determine which function is being executed. Here, only one program is being executed, but even if there are other programs being executed at the same time, it can be sampled for each program by using the PID in the specific information. It is possible to prevent the total number of samplings from being mistakenly added.

  In this way, the function being executed in the program X can be sampled and stored as the specific information table 103c. In addition, the number of samplings can be measured for each function based on the specific information table 103c. Then, the information extraction apparatus 100 creates a profile table 103d that holds this sampling count for each function.

  Next, the content of calculation of the dependence degree based on the profile table 103d will be described. FIG. 13 is an explanatory diagram showing the contents of program measurement. Here, an example is given of a program X that ends when function A is executed 5000 times and function B is executed 5000 times. Further, the dependence is calculated using the number of samplings when the clock frequency of the CPU 101 is changed to 1 [GHz] (clock cycle is 1 [ns]) and 2 [GHz] (clock cycle is 0.5 [ns]). Then.

  In FIG. 13, A and B indicate function names, and the time indicated below the function name is the execution time of the function once. Therefore, the execution time of the program X is 150 [sec] at 1 [GHz], and 100 [sec] at 2 [GHz].

  In this example, sampling is performed every 1 [msec] at each clock frequency. At 1 [GHz], sampling is performed about 150,000 times, function A is sampled about 100,000 times, and function B is sampled about 50,000 times. On the other hand, at 2 [GHz], sampling is performed about 100,000 times, the function A is sampled about 50,000 times, and the function B is sampled about 50,000 times.

  When the dependency is calculated based on the above-described dependency calculation formula using the number of times of sampling, the dependency of the function A is as follows.

  [{(100000-50000) / 50000} / {(1-0.5) /0.5}] × 100 = 100 [%]

  Further, the dependency of the function B is as follows.

  [{(50000-50000) / 50000} / {(1-0.5) /0.5}] × 100 = 0 [%]

  Next, the contents of the control of the clock frequency at the time of function execution will be described using FIG. 14 based on the created dependency table 103a.

  FIG. 14 is an explanatory diagram showing the contents of clock frequency control during function execution. In the information extraction apparatus 100, the storage unit 908 determines an allocation clock frequency to be set as the clock frequency of the CPU 101 when the function is executed based on the dependency table 103a.

  For example, when the assigned clock frequency is either the high assigned clock frequency or the low assigned clock frequency, a threshold value for the dependency is set, and the assigned clock frequency corresponding to the function is determined depending on whether or not it is equal to or less than the threshold value. Then, the function and the allocated clock frequency are stored in association in the allocation table 102a, and the allocation table 102a is created.

  When the program X is executed again after the allocation table 102a is created, the information extraction apparatus 100 detects the function being executed by the third detection unit 909. Then, the allocated clock frequency corresponding to the function being executed is extracted from the allocation table 102a, and the extracted allocated clock frequency is set as the clock frequency of the CPU 101 by the setting unit 910.

  In this way, the information extraction apparatus 100 can operate the CPU 101 with the assigned clock frequency corresponding to the function being executed. Further, the information extraction apparatus 100 detects a function being executed at regular time intervals, and sets an assigned clock frequency corresponding to the function being executed as the clock frequency of the CPU 101. Therefore, the clock frequency can be dynamically changed in accordance with the end of execution of the function or the start of execution.

  Next, details of the dependency degree calculation processing shown in FIG. 15 will be described.

  FIG. 15 is a flowchart showing details of the dependency degree calculation processing. As shown in FIG. 15, the CPU 101 measures the number of times the function in the program X is sampled by time-base sampling before and after changing the clock frequency (step S1501). Next, the CPU 101 calculates the dependency of the function in the program X using the above-described calculation formula (step S1502), and ends the dependency calculation processing.

  Thereby, the dependence degree of the function on the clock frequency is calculated, and the dependence degree table 103a is created.

  Next, the details of the program execution process shown in FIG. 16 will be described.

  FIG. 16 is a flowchart showing details of the program execution process. As shown in FIG. 16, the CPU 101 creates an allocation table 102a that holds an allocation clock frequency corresponding to each function by an allocation table creation process described later (step S1601). Next, the CPU 101 starts the program X (step S1602), and controls the clock frequency of the CPU 101 at regular intervals by a clock frequency control process described later (step S1603). Then, the program execution process ends.

  As a result, the CPU 101 can create an allocation table 102a that holds the allocation clock frequency in association with each function. Further, a function being executed can be detected every predetermined time, and an allocation clock frequency associated with the detected function can be set as a clock frequency of the CPU 101 based on the allocation table 102a.

  Next, details of the allocation table creation process shown in FIG. 17 will be described.

  FIG. 17 is a flowchart showing details of the allocation table creation processing. As shown in FIG. 17, first, the CPU 101 determines whether or not the dependency is greater than a threshold (step S1701). When the dependency is larger than the threshold (step S1701: Yes), the CPU 101 selects a high clock frequency as the assigned clock frequency (step S1702). On the other hand, when the dependency is equal to or less than the threshold (step S1701: No), the CPU 101 selects a low clock frequency as the assigned clock frequency (step S1703).

  Next, the CPU 101 stores the selected allocation clock frequency in the allocation table 102a (step S1704). Then, the CPU 101 determines whether or not there is a function whose assigned clock frequency is undetermined among the functions whose dependence is held in the dependence table 103a (step S1705). If there is a function for which the assigned clock frequency is undetermined (step S1705: YES), the CPU 101 returns to step S1701 and determines the assigned clock frequency for the undetermined function. On the other hand, if there is no function for which the allocation clock frequency has not been determined (step S1705: No), the allocation table creation process is terminated.

  Thereby, it is possible to create the allocation table 102a that holds the allocation clock frequency in association with each function.

  Next, details of the clock frequency control process shown in FIG. 18 will be described.

  FIG. 18 is a flowchart showing details of the clock frequency control process. As shown in FIG. 18, the CPU 101 detects a function being executed from the sampled specific information (step S1801). Next, the CPU 101 extracts an allocation clock frequency corresponding to the detected function being executed from the allocation table 102a (step S1802).

  Then, the CPU 101 determines whether or not the current clock frequency of the CPU 101 is different from the extracted assigned clock frequency (step S1803). When the current clock frequency of the CPU 101 is the same as the extracted assigned clock frequency (step S1803: No), the clock frequency control process is terminated.

  On the other hand, when the current clock frequency of the CPU 101 is different from the extracted assigned clock frequency (step S1803: Yes), the CPU 101 sets the assigned clock frequency as the clock frequency of the CPU 101 (step S1804), and performs clock frequency control processing. Exit.

  As a result, the function being executed can be detected, and the allocation clock frequency associated with the detected function can be set as the clock frequency of the CPU 101 based on the allocation table 102a. In addition, because the function being executed is detected every certain time, even if the function being executed is terminated and a new function is executed, the newly executed function is detected and dynamically The clock frequency of the CPU 101 can be changed.

  As described above, in the above-described embodiment, the information extraction apparatus 100 changes the clock frequency, measures the execution time of the function before and after the change, examines the change in the execution time with respect to the change in the clock frequency, and Dependency is calculated. As a result, the information extraction apparatus 100 can calculate the dependence of the functions in the program even for a program whose source code is unknown (for example, a program provided in a binary format to prevent modification by others). it can.

  On the other hand, even if the program can modify the source code, the dependence of the function can be calculated without modifying the program source code. Therefore, it is not necessary for the programmer to manually write instructions to the source code, and the time and labor required for writing can be reduced. In addition, human error during writing can be avoided.

  Then, when the user of the information extraction device 100 holds the threshold value (or frequency candidate table 103e) in the storage device 103, the information extraction device 100 automatically determines the allocation clock frequency to be associated with the function, and the allocation table 102a can be created. Therefore, the time required for creating the allocation table 102a can be reduced. If a threshold (or frequency candidate table 103e) is stored in advance, the allocation table 102a can be created even if the user of the information extraction apparatus 100 is not familiar with the correspondence between the dependency and the allocation clock frequency.

  In addition, the information extraction device 100 outputs the calculated dependency. Therefore, the user of the information extraction apparatus 100 does not determine the allocation clock frequency based on a uniform standard, but determines the optimal allocation clock frequency for each function execution based on the dependency of the output function for each function. Can be determined.

  Here, the optimal clock frequency may be a clock frequency that consumes the least amount of power, or a high clock frequency so as not to lower the processing efficiency of other programs.

  Then, the information extraction device 100 detects the function being executed from the specific information, and moves the assigned clock frequency corresponding to the dependency of the function being executed to the CPU 101 based on the assignment table 102a held in the main storage device 102. Set it up. Therefore, even if the instruction “change the clock frequency when executing the function” cannot be added to the program, the information extraction apparatus 100 detects the function being executed and changes the clock frequency. can do.

  Furthermore, since the information extraction apparatus 100 detects a function being executed at regular intervals, even when the function being executed ends and a new function is executed, the newly executed function is detected. Thus, the clock frequency of the CPU 101 can be changed dynamically.

  As described above, since the information extraction apparatus 100 operates the CPU 101 with the assigned clock frequency corresponding to the function being executed, the CPU 101 is operated with the low clock frequency when the function with low dependency is executed, thereby saving power. Can be planned. On the other hand, when a function with high dependency is executed, the CPU 101 can be operated at a high clock frequency to suppress a decrease in performance.

  The following additional notes are disclosed with respect to the embodiment described above.

(Supplementary Note 1) A first detection step of detecting a function being executed from among a group of functions in the program every predetermined time during execution of a program by a processor operating at a first clock frequency;
Second detection for detecting a function being executed in the function group at each predetermined time during execution of the program by the processor operating at a second clock frequency different from the first clock frequency Process,
A first measurement step of measuring a first number of times of detection of any of the functions by the first detection step for any one of the functions in the function group;
A second measuring step of measuring the second number of times of detection of any one of the functions by the second detecting step for any one of the functions;
A calculation step of calculating a dependency indicating a degree of change in execution time of any of the functions due to a change in clock frequency, based on a change amount from the first detection number to the second detection number;
An output step of outputting the dependence calculated by the calculation step;
An information extraction program for causing a computer to execute.

(Additional remark 2) The determination process which determines whether the dependence calculated by the said calculation process is below a threshold value,
When it is determined by the determination step that the dependency is equal to or less than a threshold, a predetermined low-frequency allocation clock frequency is associated with the one of the functions and stored in the allocation table, and the dependency is determined by the determination step. A storage step of associating a predetermined high-frequency allocation clock frequency with any one of the functions and storing it in the allocation table when it is determined that the allocation frequency is greater than
The information extraction program according to appendix 1, wherein the computer is executed.

(Additional remark 3) Based on the table holding the allocation clock frequency corresponding to each said dependence, the allocation clock frequency corresponding to the dependence calculated by the said calculation process is linked | related with one of the said functions, and it stores in an allocation table The information extraction program according to appendix 1, wherein the storage step is executed by the computer.

(Supplementary Note 4) When the program is newly executed, a third detection step of detecting a function being executed in the function group;
A setting step of setting the allocation clock frequency corresponding to the function detected by the third detection step as a clock frequency of the processor based on the allocation table;
The information extraction program according to appendix 2 or 3, wherein the computer is executed.

(Supplementary Note 5) A computer including first detection means, second detection means, first measurement means, second measurement means, calculation means, and output means,
A first detection step of detecting a function being executed in a group of functions in the program at predetermined time intervals during execution of a program by a processor operating at a first clock frequency by the first detection means. When,
While the program is being executed by the processor operating at a second clock frequency different from the first clock frequency by the second detection means, the function group being executed is being executed at each predetermined time. A second detection step for detecting a function;
A first measurement step of measuring the first number of times of detection of any one of the functions by the first detection step by the first measurement means;
A second measuring step of measuring the second number of times of detection of any one of the functions by the second detecting step by the second measuring means;
Based on the amount of change from the first number of detections to the second number of detections, the calculation means calculates a dependency indicating the degree of change in the execution time of any one of the functions due to a change in clock frequency. A calculation process;
An output step of outputting the dependence calculated by the calculation step by the output means;
The information extraction method characterized by performing.

(Additional remark 6) The said computer further provided with a determination means and a storage means,
A determination step of determining whether or not the dependence calculated by the calculation step is equal to or less than a threshold by the determination unit;
When the storage unit determines that the dependency is less than or equal to a threshold value by the storage unit, a predetermined low frequency allocation clock frequency is associated with the function and stored in the allocation table, and the determination step A storage step of storing a predetermined high-frequency allocation clock frequency in association with any one of the functions and storing it in the allocation table when it is determined that the dependence is greater than a threshold value,
The information extraction method according to appendix 5, wherein:

(Supplementary note 7) The computer further comprising storage means,
Based on the table that holds the allocation clock frequency corresponding to each dependency by the storage means, the allocation clock frequency corresponding to the dependency calculated by the calculation step is associated with any one of the functions in the allocation table. The information extracting method according to appendix 5, wherein a storing step of storing is executed.

(Supplementary note 8) The computer further comprising third detection means and setting means,
A third detection step of detecting a function being executed in the function group when the program is newly executed by the detection means;
A setting step by which the setting means sets the allocation clock frequency corresponding to the function detected by the third detection step as a clock frequency of the processor based on the allocation table;
The information extracting method according to appendix 6 or 7, characterized in that:

(Supplementary note 9) First detection means for detecting a function being executed from among a group of functions in the program every predetermined time during execution of a program by a processor operating at a first clock frequency;
Second detection for detecting a function being executed in the function group at each predetermined time during execution of the program by the processor operating at a second clock frequency different from the first clock frequency Means,
First measuring means for measuring a first number of times of detection of any one of the functions by the first detecting means for any function in the function group;
A second measuring means for measuring the second number of detections of the function by the second detecting means for any one of the functions;
Calculation means for calculating a dependency indicating a degree of change in execution time of any one of the functions due to a change in clock frequency based on an amount of change from the first number of detections to the second number of detections;
Output means for outputting the dependence calculated by the calculation means;
An information extraction device comprising:

(Additional remark 10) The determination means which determines whether the dependence calculated by the said calculation means is below a threshold value,
When the determination means determines that the dependence is less than or equal to the threshold, a predetermined low-frequency allocation clock frequency is stored in the allocation table in association with any one of the functions, and the dependence is determined by the determination means Storage means for associating a predetermined high-frequency allocation clock frequency with any one of the functions and storing it in the allocation table when it is determined that the allocation clock frequency is greater than
The information extraction device according to appendix 9, characterized by comprising:

(Additional remark 11) Based on the table holding the allocation clock frequency corresponding to each said dependence, the allocation clock frequency corresponding to the dependence calculated by the said calculation means is linked | related with one of the said functions, and it stores in an allocation table The information extraction device according to appendix 9, further comprising storage means for performing

(Supplementary Note 12) Third detection means for detecting a function being executed in the function group when the program is newly executed;
Setting means for setting the assigned clock frequency corresponding to the function detected by the third detecting means as a clock frequency of the processor based on the assignment table;
The information extraction device according to appendix 10 or 11, characterized by comprising:

DESCRIPTION OF SYMBOLS 100 Information extraction apparatus X Program 901 1st detection part 902 2nd detection part 903 1st measurement part 904 2nd measurement part 905 Calculation part 906 Output part 907 Determination part 908 Storage part 909 3rd detection part 910 Setting Part

Claims (6)

A first detection step of detecting a function being executed from among a group of functions in the program every predetermined time during execution of a program by a processor operating at a first clock frequency;
Second detection for detecting a function being executed in the function group at each predetermined time during execution of the program by the processor operating at a second clock frequency different from the first clock frequency Process,
A first measurement step of measuring a first number of times of detection of any of the functions by the first detection step for any one of the functions in the function group;
A second measuring step of measuring the second number of times of detection of any one of the functions by the second detecting step for any one of the functions;
A calculation step of calculating a dependency indicating a degree of change in execution time of any of the functions due to a change in clock frequency, based on a change amount from the first detection number to the second detection number;
An output step of outputting the dependence calculated by the calculation step;
An information extraction program for causing a computer to execute. A determination step of determining whether or not the degree of dependence calculated by the calculation step is equal to or less than a threshold;
When it is determined by the determination step that the dependency is equal to or less than a threshold, a predetermined low-frequency allocation clock frequency is associated with the one of the functions and stored in the allocation table, and the dependency is determined by the determination step. A storage step of associating a predetermined high-frequency allocation clock frequency with any one of the functions and storing it in the allocation table when it is determined that the allocation frequency is greater than
The information extraction program according to claim 1, wherein the computer is executed.   A storage step of storing the allocation clock frequency corresponding to the dependency calculated by the calculation step in the allocation table in association with any one of the functions based on a table holding the allocation clock frequency corresponding to each dependency; The information extraction program according to claim 1, which is executed by the computer. A third detection step of detecting a function being executed in the function group when the program is newly executed;
A setting step of setting the allocation clock frequency corresponding to the function detected by the third detection step as a clock frequency of the processor based on the allocation table;
The information extraction program according to claim 2, wherein the computer is executed. A computer comprising a first detection means, a second detection means, a first measurement means, a second measurement means, a calculation means, and an output means,
A first detection step of detecting a function being executed in a group of functions in the program at predetermined time intervals during execution of a program by a processor operating at a first clock frequency by the first detection means. When,
While the program is being executed by the processor operating at a second clock frequency different from the first clock frequency by the second detection means, the function group being executed is being executed at each predetermined time. A second detection step for detecting a function;
A first measurement step of measuring the first number of times of detection of any one of the functions by the first detection step by the first measurement means;
A second measuring step of measuring the second number of times of detection of any one of the functions by the second detecting step by the second measuring means;
Based on the amount of change from the first number of detections to the second number of detections, the calculation means calculates a dependency indicating the degree of change in the execution time of any one of the functions due to a change in clock frequency. A calculation process;
An output step of outputting the dependence calculated by the calculation step by the output means;
The information extraction method characterized by performing. First detection means for detecting a function being executed from among a group of functions in the program every predetermined time during execution of a program by a processor operating at a first clock frequency;
Second detection for detecting a function being executed in the function group at each predetermined time during execution of the program by the processor operating at a second clock frequency different from the first clock frequency Means,
First measuring means for measuring a first number of times of detection of any one of the functions by the first detecting means for any function in the function group;
A second measuring means for measuring the second number of detections of the function by the second detecting means for any one of the functions;
Calculation means for calculating a dependency indicating a degree of change in execution time of any one of the functions due to a change in clock frequency based on an amount of change from the first number of detections to the second number of detections;
Output means for outputting the dependence calculated by the calculation means;
An information extraction device comprising:

Images