WO2005013129A1

WO2005013129A1 - Information processing device, instruction processing control device, instruction processing control method, instruction processing control program, and computer readable recording medium containing the instruction processing control program

Info

Publication number: WO2005013129A1
Application number: PCT/JP2003/009635
Authority: WO
Inventors: Mariko Sakamoto
Original assignee: Fujitsu Limited
Priority date: 2003-07-30
Filing date: 2003-07-30
Publication date: 2005-02-10

Abstract

In an information processing device executing two or more processes in parallel, a calculation resource is used effectively according to an actual instruction execution condition and an empty time of calculation resource is surely reduced so as to realize a significant increase of throughput. The information processing device includes a priority calculation section (13) for calculating/modifying the priority of each process so as to reduce the calculation resource empty time in a calculation section (6), and a control section (14) for referencing the priority of each process calculated/modified by the priority calculation section (13) and controlling operation of a selector (4) so as to select an instruction of a higher priority by priority and output it to a decoder (5).

Description

TECHNICAL FIELD The present invention relates to an information processing device, an instruction processing control device, an instruction processing control method, an instruction processing control program, and a computer-readable recording medium storing the instruction processing control program.

The present invention relates to a technique for realizing an improvement in throughput by controlling an instruction output to a decoder in an information processing apparatus that executes two or more processes in parallel. Background art

Conventionally, there is an information processing apparatus that employs a multi-thread system that executes a plurality of processes (threads, strands) in parallel within one processor (arithmetic unit). This multi-thread method is described in detail in, for example, Patent Document 1 below.

FIG. 12 is a block diagram showing a functional configuration of an information processing device adopting a general multi-thread method. The information processing device shown in FIG. 12 includes an instruction address generator 1, a primary instruction cache memory 2, It is composed of an instruction buffer 3, a selector 4, a decoder 5, an arithmetic unit 6, a register 7, a primary data cache memory 8, a secondary cache memory 9, and a buffer 10. It is configured to execute a plurality of instructions based on the obtained plurality of processes in parallel. Here, the processing refers to a program or an instruction flow generated from a certain program (one or more instructions corresponding to the processing flow of instruction fetch and decode).

This information processing device is communicably connected to an external memory (main storage unit) 11 via a network or the like.

The instruction address generation unit 1 generates an address on the instruction area of the external memory 11 in which an instruction word group of an instruction resulting from the generated processing is stored, and the address generation is independent for each processing. To be done.

Primary instruction cache memory 2 is a copy of part of the instruction area on external memory 1 1. And outputs an instruction corresponding to the instruction address generated by the instruction address generation unit 1 from the copy to the instruction buffer 3 at the subsequent stage. On the other hand, the primary data cache memory 8 A part of the data area on the external memory 11 is stored, and data required for the operation in the operation unit 6 is output in response to a request from the operation unit 6. The secondary cache memory 9 stores a copy of the instruction area and a part of the data area on the external memory 11, and an instruction corresponding to the instruction address generated by the address generation unit 1 is a primary instruction. If the data does not exist in the cache memory 2 or the data required for the operation in the operation unit 6 does not exist in the primary data cache memory 8, the secondary cache memory 9 is searched.

The instruction buffer 3 temporarily stores instruction words fetched from the primary instruction cache memory 2, the secondary cache memory 9, or the external memory 11 by the instruction address generation unit 1, and in accordance with an instruction from the selector 4, An instruction is issued to the decoder 5. Here, the instruction buffer 3 is configured to temporarily store eight instructions (instruction word groups). To maximize the benefits of the multi-thread system, the instruction buffer 3 is used for multiple processing. Fetching of these instructions is performed independently of each other.

The selector 4 functions to control the operation of issuing instructions from the instruction buffer 3 to the decoder 5, and selects at least one of the instructions stored in the instruction buffer 3 and outputs the selected instruction to the decoder 5. It is. In the device shown in FIG. 12, since four decoders 5 are provided, the selector 4 is configured to issue a maximum of four instructions to the decoder 5 at the same time. In addition, the selector 4 is used to maximize the advantages of the multi-thread method. Normally, when a plurality of instructions are stored in the instruction buffer 3, regardless of which processing is based on the plurality of instructions, In other words, as many instructions as possible, that is, the maximum number of instructions that can be issued simultaneously (four instructions in the device shown in Fig. 12) are selected and issued without specifying the processing.

The decoder 5 is provided with four of D1, D2, D3 and D4. These decoders Dl, D2, D3 and D4 are issued simultaneously from the instruction buffer 3. The decoder 5 receives each instruction and decodes it in parallel. Each decoder 5 has a format that allows the operation unit (instruction processing unit) 6 to actually recognize the contents of the instruction from the received instruction. In addition to extracting the opcode and the operand that is the target of the instruction, the operation resources of the opcode and the operand are secured. The arithmetic unit 6 is configured to include a plurality of arithmetic units in order to process a plurality of instructions in parallel. The arithmetic unit 6 sequentially executes arithmetic processing based on the instructions decoded by the decoder 5, and outputs a result of the arithmetic processing to a subsequent stage. To register 7.

The buffer 10 functions as an interface to the external memory 11. The instruction words related to the instruction for the generated processing are not stored in either the primary instruction cache memory 2 or the secondary cache memory 9 and cannot be fetched from these cache memories. When a miss occurs in the cache memory 2 or the secondary cache memory 9 (hereinafter, referred to as an instruction cache miss), or when the arithmetic unit 6 executes an instruction, the data used for the instruction is 1 An event that is not stored in either the secondary data cache memory 8 or the secondary cache memory 9 and cannot be fetched from these cache memories, that is, a miss hit in the primary data cache memory 8 or the secondary cache memory 9 (Hereinafter referred to as a data cache miss), the external memory 11 is referred to via the buffer 10. , The instruction group and data is fetched in the primary instruction cache memory 2, the primary data key Yasshu memory 8, 2 Tsugiki Yasshumemori 9 via the buffer 1 0.

An information processing device that employs the multi-thread method processes a plurality of processes in parallel, but the unit of the execution environment that executes one process is called a workload. In other words, the workload is the usage status of each function of the information processing device (eg, instruction buffer, cache memory, selector, decoder, arithmetic unit, register, knocker, etc.) used when a certain process is executed. In this environment, each function used by multiple processes is shared between workloads.

As described above, in an information processing apparatus employing a general multi-thread method, a plurality of instructions based on a plurality of processes are decoded in parallel and executed in parallel. Resources (that is, multiple computing units) can be shared by multiple processes. The use of instruction cache misses and data cache misses (hereinafter, simply referred to as cache misses when no distinction is made between instruction cache misses and data cache misses) results in the free time of computational resources (data from external memory 11 The instruction execution in the operation unit 6 is stopped due to the long latency, and no processing is performed using the operation resources of the operation unit 6), or the instruction is re-fetched when the branch prediction fails. As a result, the idle time of the computational resources generated by this is reduced. As a result, the total time for performing a plurality of processes is reduced, and the throughput can be improved.

However, simply executing a plurality of instructions in parallel cannot effectively share and use the operation resources of the operation unit 6, so that the operation resources are effectively shared according to the actual instruction execution status. It is hoped that it will be available to reduce the free time of computing resources more reliably.

Also, in the information processing apparatus employing the general multi-thread method as described above, the user of the information processing apparatus may preferentially execute a specific process while executing a plurality of processes in parallel. Even if desired, the workload characteristics of each process cannot be manipulated, so specific processes cannot be prioritized and the user's will cannot be reflected.

The present invention has been made in view of such a situation. In an information processing apparatus that executes two or more processes in parallel, the present invention provides an information processing apparatus that can effectively use arithmetic resources according to an actual instruction execution situation. The purpose is to achieve a significant improvement in throughput by more reliably reducing the idle time of computational resources.

Patent Document 1

U.S. Pat.No. 6,073,159 Description of the Invention

In order to achieve the above object, an information processing device of the present invention is an information processing device that executes two or more processes in parallel, and executes an instruction address for executing the two or more processes. An instruction address generation unit that is generated each time, and temporarily stores a copy of a part of the instruction area on the main memory, and from the copy, the instruction address generation unit An instruction cache memory for outputting an instruction corresponding to the generated instruction address; an instruction buffer for holding a plurality of instructions output from the instruction cache memory; and at least one of the instructions held in the instruction buffer A selector for selecting and outputting an instruction, a decoder for decoding an instruction from the selector, an operation unit for executing an operation in accordance with a result of decoding by the decoder, and a temporary copy of a part of the data area on the main memory. Data cache memory for storing data necessary for the operation in the operation unit in response to a request from the operation unit, and reducing the free time of operation resources in the operation unit A priority calculation unit that calculates / changes the priority of each process so as to perform the processing, and refers to the priority of each process calculated / changed by the priority calculation unit. And a control unit for controlling the operation of the selector so as to preferentially select an instruction for the most recent process and output the selected instruction to the decoder.

The information processing apparatus further includes a request management unit that manages information related to a request transmitted from the information processing apparatus to the outside in accordance with the execution of the two or more processes for each of the processes. It is preferable that the priority of each process is calculated / changed based on the information on the request managed by the management unit.

Further, when the main memory data read request is sent from the information processing device to the outside as the request, the priority calculation unit is controlled by the request management unit and waits for a response from the outside. It is preferable to calculate / change the priority of the process that is the source of the request according to the number of requests in the request.

Further, when the number of the requests exceeds a predetermined value, it is preferable that the priority calculation unit changes the priority of the process that is the source of the request to be lower than the current level.

Note that upon receiving a response to the request transmitted along with the execution of any one of the two or more processes, the priority calculation unit performs a history of the request managed by the request management unit. It is preferable to calculate / change the priority of the process that is the source of the request according to the request.

Further, the request is managed by the request management unit, If the request is the oldest of all the requests waiting for the response, it is preferable that the priority calculation unit changes the priority of the process that is the source of the request to be higher than the current level. .

Note that upon receiving a response to the request transmitted along with execution of any one of the two or more processes, the priority calculation unit determines the type of the request managed by the request management unit. It is preferable to calculate / change the priority of the process that is the source of the request according to the request.

Further, when the request is transmitted in response to a mishit in the data cache memory, the priority calculation unit sets the priority of the process that is the source of the request to be lower than the current level. It is preferable to change it to be higher.

Note that when a request to the outside is generated from the information processing device, the priority calculation unit determines, based on the type of the request managed by the request management unit, the process of the transmission source of the request. It is preferable to calculate / change the priority.

Further, when the request is sent in response to a mishit in the data cache memory, the priority calculation unit lowers the priority of the process that is the source of the request from the current level. It is preferable to change as follows.

It is to be noted that the arithmetic unit further includes a sampling unit for sampling the usage status of the computation resources for each of the processes, wherein the priority calculation unit determines each of the processing resources according to the usage status of the computation resources sampled by the sampling unit. It is preferable to calculate / change the processing priority.

Further, when the usage rate as the usage status of the computation resource collected by the collection unit for any one of the two or more processes exceeds a predetermined value, the priority calculation unit may It is preferable to change the priority so as to be lower than the current state.

A request management unit that manages information related to a request transmitted from the information processing apparatus to the outside in accordance with the execution of the two or more processes for each of the processes; A collecting unit that collects information on each of the requests managed by the request managing unit; and a use status of the computation resources collected by the collecting unit. And depending on It is preferable to calculate / change the priority of each process.

Also, when the read request of the main memory data is sent from the information processing device to the outside as the request, the priority calculation unit is waiting for a response from the outside, which is managed by the request management unit. The priority of the process that is the source of the request is calculated and changed according to the number of requests and the usage status of the processing resource collected by the collection unit for the process that is the source of the request. Is preferred.

In addition, when the number of the requests is within a predetermined range, and the usage rate as the usage status of the operation resources collected by the collection unit for the process from which the request is transmitted exceeds a predetermined value. It is preferable that the priority calculation unit changes the priority of the process that is the transmission source of the request so as to be lower than the current level. Further, when the number of the requests exceeds a predetermined value, it is preferable that the priority calculation unit changes the priority of the process that is the source of the request to be lower than the current level.

The reference value (the initial value of the priority) may be set according to the characteristics of the workload as one or more execution environments used when executing the two or more processes in the information processing device, or according to a user's request. The predetermined value to be compared with the number of requests, the predetermined range to be compared to the number of requests, the predetermined value to be compared to the usage rate, and a change range of the priority by the priority calculation unit. It is preferable to further provide an operation means for manually operating at least one of the above.

In addition, the execution status of a workload as one or more execution environments used when executing the two or more processes in the information processing device, and a reference value (an initial value of the priority) according to the execution status. , The predetermined value to be compared with the number of requests, the predetermined range to be compared to the number of requests, the predetermined value to be compared to the usage rate, and a change range of the priority by the priority calculation unit. A table holding a combination of the following: a monitoring means for monitoring the execution status of the workload; and a table obtained by monitoring the monitoring result by the monitoring means, referring to the table, and setting the reference value to: It is preferable to further include a change unit that dynamically changes according to the execution status of the workload monitored by the monitor unit. In order to achieve the above object, an instruction processing control device according to the present invention includes an instruction address generation unit, an instruction cache memory, an instruction buffer, a selector, a decoder, a calculation unit, and a data cache memory. An information processing apparatus for executing processing in parallel, comprising: an instruction processing control apparatus for controlling an execution state of each instruction for the two or more processings, wherein the idle time of operation resources in the operation unit is reduced. Calculate the priority of each process.Refer to the priority calculation unit that changes Z and the priority of each process calculated and changed by the priority calculation unit, and give priority to the instruction for the process with the higher priority. And a control unit for controlling the operation of the selector so as to select and output the data to the decoder.

In order to achieve the above object, an instruction processing control method according to the present invention, in an information processing apparatus that executes two or more processes described above in parallel, executes an execution state of each instruction for the two or more processes. An instruction processing control method for controlling, wherein a priority of each processing is calculated so as to reduce an idle time of a processing resource in the processing unit; a priority calculating step of changing Z; and a calculation / change in the priority calculating step And controlling the operation of the selector so as to preferentially select an instruction for the high-priority processing and output the instruction to the decoder with reference to the priority of each processing performed. I have.

In order to achieve the above object, an instruction processing control program according to the present invention, in an information processing apparatus that executes two or more processes in parallel, controls an execution state of each instruction for the two or more processes. An instruction processing control program for causing a computer to execute a function to perform, the priority calculating unit calculating / changing the priority of each processing so as to reduce the idle time of the processing resources in the processing unit; and The operation of the selector is controlled so as to refer to the priority of each processing calculated / changed by the degree calculation unit and to preferentially select an instruction for the processing with the higher priority and output the instruction to the decoder. The computer is caused to function as a control unit. According to another aspect of the present invention, there is provided an information processing apparatus that executes the above-described two or more processes in parallel. An instruction processing control program for causing a computer to execute the function of controlling the execution state of each instruction for the A computer-readable recording medium, wherein the instruction processing control program calculates and changes the priority of each processing so as to reduce the idle time of the processing resources in the processing section; The operation of the selector is controlled by referring to the priority of each process whose Z has been changed by the priority calculation unit and preferentially selecting an instruction for the process with the higher priority and outputting it to the decoder. It is characterized in that the computer functions as a control unit. Brief Description of Drawings

FIG. 1 is a block diagram illustrating a functional configuration of the information processing apparatus according to the first embodiment of the present invention.

FIG. 2 is a diagram showing a request management table in the information processing apparatus according to the first embodiment of the present invention.

FIG. 3 is a diagram showing a priority storage table in the information processing apparatus according to the first embodiment of the present invention.

FIG. 4 is a flowchart for explaining a procedure of calculating a priority variable at a first timing in the priority calculation unit of the information processing apparatus according to the first embodiment of the present invention.

FIG. 5 is a flowchart for explaining a procedure of calculating a priority variable at a second timing in the priority calculation unit of the information processing apparatus according to the first embodiment of the present invention.

FIG. 6 is a flowchart for explaining a procedure of calculating a priority variable at a third timing in the priority calculation unit of the information processing apparatus according to the first embodiment of the present invention.

FIG. 7 is a flowchart illustrating a procedure of calculating a priority variable at a fourth timing in the priority calculation unit of the information processing apparatus according to the first embodiment of the present invention.

FIG. 8 is a flowchart for explaining the procedure of the instruction control method of the information processing apparatus according to the first embodiment of the present invention.

FIG. 9 is a block diagram showing a functional configuration of the information processing apparatus according to the second embodiment of the present invention. FIG.

FIG. 10 is a block diagram showing a functional configuration of an information processing apparatus according to the third embodiment of the present invention.

FIG. 11 is a diagram showing a table in the information processing device according to the third embodiment of the present invention.

FIG. 12 is a block diagram showing a functional configuration of an information processing apparatus employing a general multi-thread method. BEST MODE FOR CARRYING OUT THE INVENTION

Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[1] First embodiment

First, an information processing device according to the first embodiment of the present invention will be described. FIG. 1 is a block diagram showing a functional configuration of the information processing apparatus according to the first embodiment. As shown in FIG. 1, the information processing apparatus according to the first embodiment of the present invention has the same configuration as that shown in FIG. An instruction address generator 1, a primary instruction cache memory 2, an instruction buffer 3, a selector 4, a decoder 5, an arithmetic unit 6, an arithmetic unit 6, registers 7, 1 similar to an information processing device employing a general multi-thread system. A secondary data cache memory 8 and a secondary cache memory 9 are provided, and a request management unit 12, a priority calculation unit 13, a control unit 14, and a sampling unit 15 are further provided.

Note that, in FIG. 1, the same reference numerals as those described above indicate the same or almost the same portions, and thus detailed description thereof will be omitted.

The request management unit 12 functions as an interface to the external memory 11. When a cache miss occurs, the request management unit 12 refers to the external memory 11 via the request management unit 12, Data is fetched. At this time, the request management unit 12 manages the request transmitted by the instruction or data in which the cache miss has occurred in order to refer to the external memory 11, and temporarily stores the information related to the transmitted request. It has a management table 12a. · As shown in Fig. 2, the request management unit 12 uses the request management tape ^^ 12 a Is associated with the request ID of the request sent to the outside (ie, the external memory 11), the process ID of the process that is the source of the request, and a response waiting flag of the request (the response of the request). (A flag indicating the presence / absence of the request) and the time when the entry of the request is created in the request management table 12a.

Here, in the information processing apparatus according to the present embodiment, assuming that two processes whose process IDs are “AJ” and “B” are respectively executed in parallel, the request management unit 12 shown in FIG. In the request management table 12a, "Aj" or "B" is set as the processing ID for each request ID ("1J to" 3J) ", and the response waiting flag indicates that the request is waiting for a response. If no response has been sent, “1” is set. If no response is waiting (request has not been sent), “0” is set. Furthermore, in order to calculate the elapsed time since the response wait flag was established for each request ID, the time when the entry was created in the request management table 12a ("T1" to "Τ3") Is set.

Further, the priority calculation unit 13 is configured by the information processing apparatus based on the information managed by the request management unit 12 and the usage status of the calculation resources in the calculation unit 6 (the collection result by the collection unit 15 described above). The priority of each process (thread, strand) to be executed is calculated and changed. A priority variable (hereinafter referred to as a priority initial value) set in advance for each process (here, each process Α, Β) Calculating unit 13a that calculates a new priority variable from the above-mentioned priority initial value according to the situation related to the data cache miss, and the priority for each process calculated by this calculating unit 13a. It has a priority storage table 13b for storing degree variables.

In this embodiment, the situation related to the data cache miss refers to the timing (hereinafter also referred to as the first timing) at which the read (reference) request is sent to the outside via the request management unit 12. The timing at which the request management unit 12 receives a response to the request (hereinafter, also referred to as a second timing) and the timing at which the response to the request is entered into the primary data cache memory 8 (hereinafter, referred to as a third timing). Timing), and the timing at which a data cache miss occurs (hereinafter, also referred to as the fourth timing). The calculating unit 13a of the priority calculating unit 13 converts the priority variable of the process that is the transmission source of the request at the above-described first to fourth timings with reference to FIGS. It is configured to calculate according to the following procedure.

Then, as shown in FIG. 3, in the priority storage table 13b, the priority variables [P (A), P (B)] are stored for each process ID (here, processes A and B). The priority variables calculated at the above-mentioned first to fourth timings are changed (rewritten) each time, and the latest calculated priority variables are always stored as the priority of each process.

Further, the control unit 14 refers to the priority variables of the respective processes stored in the priority storage table 13b of the priority calculation unit 13, and based on the priority variables, executes the process with the higher priority. The operation of the selector 4 is controlled so that an instruction for processing is preferentially selected and output to the decoder 5.

Further, the sampling unit 15 is for sampling the usage status of the computing resources in the arithmetic unit 6 for each process, and based on the usage status of the computing resources sampled in the sampling unit 15, a priority calculation unit described later. Calculation of a priority variable at the first timing in 13 is performed.

Here, the usage status of the processing resources is, for example, the entry usage rate of the instruction window, the usage rate of the renaming register, the entry usage rate of the fetch port, and the entry usage rate of the reservation station.

The function as the instruction processing control device of the present invention is realized by at least the priority calculation unit 13 and the control unit 14 among the functions of the information processing device.

Next, the procedure of calculating the priority variables in the first to fourth timings in the priority calculating unit 13 will be described with reference to FIGS. Here, a case where the calculation Z of the priority variable is changed in the process A will be described. In addition, a priority initial value is set in advance for each process, and when the calculation of the priority variable described later is changed for the first time, the priority initial value is set so as to be used as the current priority variable. It is. The priority variable has a higher priority as its numerical value is smaller. The calculation of the priority variable at the first timing in the priority calculation unit 13 at the first timing will be described with reference to the flowchart (steps S10 to S16) shown in FIG. First, it is determined whether or not a request to read the external memory 11 has been sent from the request management unit 13 in accordance with the occurrence of a cache miss of data used when executing the instruction from the process A (step S10). Whether or not this request has been sent (first timing) is determined by the calculation unit 13a of the priority calculation unit 13 based on the response waiting flag in the request management table 12a of the request management unit 12. to decide.

If the request has not been sent (N route of step S10), the priority variable P (A) of the process A that is the source of the request is not changed and is stored in the priority storage table 13b. (Step S11) If 1 request 1 is transmitted (YE S route of step S10; first timing), the request is sent to processing A that has transmitted the request. The number of requests waiting for a response from the outside (external memory 11) (that is, the request for process A for which an entry has already been made on the request management tape ^ / le 12a before the request) W ( 'When the request is sent and received, it is determined whether the value managed by increasing / decreasing the counter) is equal to or more than the predetermined number X1 and smaller than the predetermined number X2 (step S12). . Note that XI and X2 are natural numbers that are appropriately set, and the number of requests W is calculated based on the request management table 12a of the request management unit 12, and is calculated by the calculation unit 13a of the priority calculation unit 13. Judge.

Here, if the number of requests W is not within the range of the predetermined number X1 or more and less than X2 (N route of step S12), it is determined whether the request number W is the predetermined number X2 or more. (Step S 13). Here, if the number of requests W is smaller than the predetermined number X 2 (NO route of Step S 13; W = X 2), the priority variable P (A) of the process A becomes The priority is not changed and remains as the priority stored in the priority storage table 13b (step S11). However, if the number of requests W is equal to or more than the predetermined number X 2 (YE S route of step S 13), the correction number i 2 (> 0) preset in the current priority variable P (A) is In addition, the priority variable P (A) of the process A is changed (step S14).

If the number of requests W is in the range of a predetermined number X1 or more and less than X2 (YE S route in step S12), other instructions related to process A, which is the source of the request, are executed. It is determined whether or not the instruction currently uses the computing resources of the computing unit 6 for a predetermined value Y (usage rate) or more (step S15). Here, the calculation unit 13 a of the priority calculation unit 13 determines using the use status of the calculation resources of the calculation unit 6 for the process A collected by the collection unit 15 (the various usage rates described above). . If the utilization rate of the operation resources of the operation unit 6 of the process A is smaller than Y (NO route in step S15), the priority variable P (A) of the process A is not changed, and the priority is stored. The priority stored in the table 13b remains (step S11). Conversely, if the usage rate of the processing resources of the processing unit 6 of the processing A is equal to or more than γ (YES route in step S15), the trapping set in advance to the current priority variable P (A) is performed. The priority variable P (A) of the process A is changed by adding a positive number i 1 (> 0) (step S 16).

The priority variable P (A) calculated in this way is changed in the priority storage table 13b of the priority calculation unit 13 each time.

In addition, as described above, the use status of the instruction window entry, the renaming register, the fetch port entry, and the reservation station entry are used as the operation resources of the operation unit 6 as described above. The priority calculation unit 13 uses one of the above four usage rates as the usage status of the computing resources used in the processing at the first timing, and the reference value corresponding to the computing resource is used. By setting Y, it is also possible to set the condition for judging the usage status of the computational resource and perform the judgment process (step S15). Further, the determination condition may be set by employing all of the above four computing resources, or the condition may be satisfied if at least one of the four computing resources clears such a determination condition. You may comprise.

As described above, in the priority calculation unit 13, when a data cache miss occurs and a request to read such data to the external memory 11 is sent out via the request management unit 12, the request management Regarding the process that is the source of the request managed in the request management table 12a of Part 1 2, according to the number W of requests for which entries have been made in the request management table 12a, the request The priority variable P (A) of the process which is the transmission source is calculated, and the priority variable of the process already stored in the priority storage table 13 b is changed. Note that this change The priority is lower than the priority.

By performing such a change (step S14), execution of processing other than the processing in which many data cache misses occur is prioritized, and the free time for the processing resources of the processing unit 6 is reduced. Can be suppressed.

In addition, the priority calculation unit 13 calculates the priority variable of the process that is the transmission source of the request in accordance with the usage status (usage rate) of the calculation resource of the calculation unit 6 collected by the collection unit 15. Then, the priority variable of the process that has already been stored in the priority storage table 13 b is changed. This change is also made so that the priority is lower than the current status.

By making such a change (step S16), the execution of other processings other than the processing with a high usage rate is given priority, and the arithmetic unit by a plurality of processings (here, processings A and B) is executed. The use balance of the computing resources of No. 6 can be maintained, and a plurality of processes can be executed efficiently.

Next, the calculation procedure of the priority variable at the second timing in the priority calculation unit 13 will be described with reference to the flowchart (steps S20 to S22) shown in FIG. Here, when the request for process A sent to the outside (external memory 11) via the request management unit 12 returns to the request management unit 12 from outside (second timing), The received response is due to a data cache miss that occurred in process A, and is the oldest of all requests due to a data cache miss that occurred in process A while waiting for an external response. Is determined (step S20).

Here, when the request management unit 12 receives the response from the external memory 11 (second timing), the entry of the request management table 12 a of the request management unit 12 becomes This is the timing of invalidation, which can be grasped by sending a signal to the priority calculation unit 13 at this time. The history of the request (whether it is the oldest or not) is calculated by the calculation unit 13a of the priority calculation unit 13 based on the time when the entry was created in the request management table 12a. to decide.

The response received from the outside is the data cache miss that occurred in process A. If the request is the oldest of all the requests waiting for the response to the data cache miss caused by the process A (YES route in step S20), the current priority variable P ( The preset correction number i 3 (> 0) is subtracted from A), and the priority variable P (A) of the process A is changed (step S 21). Conversely, the response received from the outside is not due to the data cache miss that occurred in process A, or is included in all requests that are waiting for a data cache miss response due to process A. If it is not the oldest (NO route of step S20), the priority variable P (A) of the process A is not changed, and the current priority stored in the priority storage template 13b is not changed. (Step S22).

As described above, when the request management unit 12 receives a response to a request resulting from a data cache miss sent in connection with the execution of a certain process, the calculation unit 13 a of the priority calculation unit 13 performs request management. The priority variable of the process that is the source of the request is calculated in accordance with the history of the request managed by the unit 12, and the priority variable of the process already stored on the priority storage tape is calculated. change. This change is made so that the priority is higher than the current status. By performing such a change (step S 21), the process which is the oldest instruction among the instructions stopped by the data cache miss and the source of the instruction is executed with priority. The execution of such processing is performed smoothly.

In the present embodiment, the priority is increased only when the response received from the outside is the oldest of all the requests waiting for a response due to the data cache miss of the process. If the response received is not the oldest but the response received is somehow old, the priority may be increased.

Next, the procedure of calculating the priority variable at the third timing in the priority calculation unit 13 will be described with reference to the flowchart (steps S30 to S32) shown in FIG. Here, if the response received from the outside is for the request sent based on the data cache miss that occurred in process A, it is determined whether this response was entered in the primary data cache memory 8. (Step S30) If it is determined that this response has been entered in the primary data cache memory 8 (YES route of step S30; third timing), The correction number i 4 (> 0) preset for the current priority variable P (A) is reduced, and the priority variable P (A) of the process A is changed (step S31). Conversely, if it is not determined that this response has been entered in the primary data cache memory 8 (NO route in step S30), the priority variable P (A) of the process A is not changed, and the priority is not changed. The priority stored in the degree storage table 13b remains (step S32). As described above, when a response to a request sent in accordance with execution of a certain process is entered in the primary data cache memory 8, the response is a response to the request managed by the request management unit 12. In other words, if the type of the request is reading of data to the external memory 11, the priority variable of the process that is the transmission source of the request is calculated, and the priority is already stored. Change the priority variable of the process stored in the table. This change is made so that the priority is higher than the current status.

By performing such a change (step S31), the priority is set high when the instruction stopped by the data cache miss is executed, and the instruction is stopped by the data cache miss. The instruction belonging to the process from which the instruction is sent is preferentially sent to the decoder, and the execution is performed smoothly.

Next, the procedure of calculating the priority variable at the fourth timing in the priority calculation unit 13 will be described with reference to the flowchart (steps S40 to S42) shown in FIG. Here, it is determined whether or not a data cache miss has occurred along with the execution of the process A (step S40). If a data cache miss has occurred (YES route in step S40; Timing), a preset capture number i 5 (> 0) is added to the current priority variable P (A), and the priority variable P (A) of the process A is changed (step S41). . Conversely, if a data cache miss has not occurred (N route of step S40), the priority variable P (A) of the process A is not changed and is stored in the priority storage table 13b. The current priority set remains (step S42).

In this way, when a data cache miss occurs, the priority calculation unit 13 calculates the priority variable of the process that is the source of the data cache miss, and calculates the priority variable that has already been stored in the priority storage tape. Change the processing priority variable. This change Is done so that the priority is lower than the current status.

By making such a change (step S41), execution of processing other than the processing in which the data cache miss occurred is given priority, and free time is generated in the operation resources of the arithmetic unit 6. Can be suppressed.

As described above, in the calculation unit 13 a of the priority calculation unit 13, the priority variables are independently calculated / changed at the above-described first to fourth timings, and the calculation results are Each time, it is stored in the priority storage table 13b of the priority calculation unit 13. In the priority calculation unit 13, the calculation Z of the priority variable is changed for the process B as in the process A.

Next, the procedure of the instruction processing control method in the information processing apparatus of the present embodiment will be described with reference to the flowchart (steps S50, S51) shown in FIG. As shown in FIG. 8, in the information processing apparatus according to the present embodiment, the priority calculation step S50 for calculating the priority of each process in the priority calculation unit 13 and the control unit 14 include a priority calculation step. Degree calculation step Controls the operation of selector 4 so as to refer to the priority of each processing calculated / changed in S50 and preferentially select the instruction for the processing with higher priority and output it to decoder 5. The instruction processing control is performed by the control step S51. In the priority calculation step S50, the priority of each process is calculated / changed in the priority calculation unit 13 in the procedure described above with reference to FIGS. Here, when the number of processing steps of the priority calculation step S50 is large, it is conceivable to execute processing having no dependency in parallel, and furthermore, one processing is complicated and one clock cycle is required. If it does not fit, a pipeline may be considered. In this way, the priority calculation step S50 is considered so as not to become a volt-neck for the clock cycle of the arithmetic unit. Further, in the control step S 51, the control unit 14 controls the power selector 4, and among the instructions held in the instruction buffer 3, the high-priority processing is performed by the priority storage table 1 of the priority calculation unit 13. 3 Based on the priority variables of processes A and B stored in b, compare the priority variables of each process, select the instruction for the process with the higher priority first, and send it to the decoder 5 at most. Outputs four instructions.

If there is no high-priority processing instruction in instruction buffer 3, An instruction belonging to a process with a higher priority is selected. If the number of instructions sent from the instruction buffer 3 to the decoder 5 is smaller than the number of decoders (here, four), instructions for each processing are selected one after another in descending order of priority and sent to the decoder 5. Can be In this case, multiple processing instructions are decoded in one cycle.

At this time, the control unit 14 is configured to operate once in a predetermined period in which the selector 4 outputs an instruction to the decoder 5 to switch processing. This is because if the control unit 14 is activated every time the selector 4 outputs an instruction to the decoder 5 and the processing is switched based on the priority, the cost of switching the processing is increased, and the throughput is rather increased. This will hinder the improvement of the quality.

At this time, the control unit 14 sets the priority variables of the processes A and B stored in the priority storage table 13 b of the priority calculation unit 13 every cycle in which the selector 4 outputs the instruction to the decoder 5. If the difference between the priority variables of the processing A and the processing B is equal to or larger than a preset threshold value, the instruction of the processing with the higher priority is preferentially selected and output to the decoder 5. May be configured. As a result, the cost increase associated with the above-described process switching is suppressed, and the process can be switched efficiently, so that the throughput can be reliably improved. .

As described above, according to the information processing apparatus as the first embodiment of the present invention, the total number of read requests of the external memory 11 due to a cache miss, the usage status (first timing) of the operation resources of the operation unit 6, the data Elapsed time from sending read request due to cache miss (second timing), response to read request due to data cache miss (third timing), occurrence of data cache miss (fourth timing) The priority of each process is calculated according to the Z. The instruction held in the instruction buffer 3 is output to the decoder 5 based on the priority and is executed in the arithmetic unit 6, so that the actual instruction execution status is changed. In this case, the computing resources of the computing unit 6 are used efficiently in a plurality of processes, and it is ensured that free time is generated in the computing resources. Indeed, the throughput is greatly improved.

In the present embodiment, the priority calculation unit 13 is configured to calculate the priority variables at the first to fourth timings. For the calculation at the third timing, either It may be configured as follows.

[2] Second embodiment

Next, an information processing device according to a second embodiment of the present invention will be described. FIG. 9 is a block diagram illustrating a functional configuration of the information processing apparatus according to the second embodiment. Note that, in FIG. 9, the same reference numerals as those described above indicate the same or almost the same portions, and thus detailed description thereof will be omitted.

As shown in FIG. 9, the information processing apparatus according to the second embodiment of the present invention has the same configuration as the information processing apparatus of the above-described first embodiment, and further includes operation means 16, monitor means 18, It is provided with display means 20.

The operation means 16 is for manually operating the characteristic of the workload as the execution environment of a certain process or the value (also referred to as a reference value) for determining the priority of a certain process.

The monitoring means 18 is for monitoring the execution status of the work module for each process executed by the information processing apparatus. The usage status of each function of the information processing device such as the usage status of the information processing device is monitored. The display means 20 displays the execution status of the workload of each process monitored by the monitor means 18 on a monitor or the like connected to the information processing apparatus.

Here, the value (reference value) for determining the priority of a specific process is, specifically, the calculation unit 13a of the priority calculation unit 13 calculates the priority of the process first applied. Priority values used in the calculation, and predetermined values X1, X2, Y, and correction numbers il to i5 used to calculate the priority at the first to fourth timings. That means.

In the information processing apparatus of the present embodiment, when the processing A and the processing B are executed in parallel, and the user using the information processing apparatus wants to execute the processing A with priority, the operation By operating the means 16 to change the reference value held and used in the priority calculating section 13 so that the priority variable of the processing A becomes lower, the priority of the processing A is made relative. The instruction for the process A can be preferentially output to the decoder 5 and executed. The operation hand Step 16 includes hardware such as a keyboard and a mouse, and software for reflecting information (numerical values and the like) input by operating the hardware to values used in the calculator 13a. It is a man machine interface.

Specifically, by performing the following operations (1) to (5), the priority of the process A can be increased.

(1) The priority initial value of the process A is made smaller than the priority initial values of the other processes B. As a result, the priority variable of the process A can be relatively reduced, and the priority of the process A can be increased.

(2) Increase the values of XI and X2 (see steps S12 and S13 in Fig. 4) used at the first timing.

As a result, even if the number of occurrences of cache misses increases, it is possible to prevent the priority variable from being changed to be large and the priority from being lowered.

(3) Increase the value of Y (see step S15 in Fig. 4) used at the first timing.

As a result, even when the instruction related to the process A uses a large amount of computational resources, it is possible to prevent the priority variable from being changed to be large and the priority from being lowered.

(4) In the priority calculation unit 13, the values of the correction values i l, i 2, and i 5 used for calculating the priority variable of the process A are reduced.

Thus, when the priority is lowered at the first and fourth timings, it is possible to prevent the priority of the process A from being lowered with respect to the other process B.

(5) The priority calculation unit 13 increases the values of the correction values i3 and i4 used for calculating the priority variable of the process A.

Thereby, when the priority is changed at the second and third timings, the priority of the process A can be made higher than that of the other process B. In addition, when the reference value is changed by the operation means 16 in the above (1) to (5), the user can freely operate the change width.

In an information processing device employing a general multi-thread method as shown in FIG. 12, a user who uses a powerful information processing device executes a plurality of processes in parallel. Even if there is a case in which a particular process is to be executed with priority, the specific process cannot be prioritized because the work mode characteristics of each process cannot be operated. I can't reflect my will. However, according to the information processing apparatus according to the second embodiment of the present invention, the operating unit 16 uses the criteria used to calculate / change the priority in the priority calculating unit 13. Since the value can be manipulated so that the priority of a specific process is made higher, the specific process can be executed with priority and the user's intention can be reflected.

When the user prefers to execute the process A, the reference value for the process B is set to the relative value of the priority of the process B by performing the operation reverse to the above operations (1) to (5). May be set so that process A is executed with priority.

Further, in the present information processing apparatus, the execution status of the workload for each process is monitored by the monitor unit 18 and the monitoring result is displayed on a monitor or the like by the display unit 20. Workload execution status can be visually checked. Therefore, after recognizing the execution status of the workload for each process, the user can operate the reference value used for calculating / changing the priority in the priority calculation unit 13 by the operation means 16 using the operation means 16. Depending on the workload status of each process, specific processes can be executed preferentially.

[3] Third embodiment

Next, an information processing device according to a third embodiment of the present invention will be described. FIG. 10 is a block diagram illustrating a functional configuration of the information processing apparatus according to the third embodiment. In FIG. 10, since the same reference numerals as those described above indicate the same or almost the same parts, detailed description thereof will be omitted.

As shown in FIG. 10, the information processing apparatus according to the third embodiment of the present invention has the same configuration as the information processing apparatus of the above-described first embodiment, and further includes the execution of a workload as an execution environment. A table 17 for storing a combination of a situation and a reference value according to the execution situation, a monitor means 18 for monitoring the execution situation of a workload for each process executed by the information processing apparatus, A change that dynamically changes the reference value of such processing to a value according to the execution status of the workload monitored by the monitoring means 18 by referring to the table 17 in response to the result of the moeta by the means 18 means It is composed with 19. '

The table 17 is configured to be able to hold a specific workload and a reference value corresponding to the workload according to the user's intention and the like. As an example, as shown in Fig. 11, the workload execution status of case 1 to case 3 and the reference value according to the execution status of each workload are held.

Case 1 in Table 17 shows the hit rates in the primary instruction cache memory 2 and the primary data cache memory 8 (that is, the rate at which the instruction group based on the instruction is stored in the primary instruction cache memory 2). And the rate at which data used for instructions are stored in the primary data cache memory 8) is 97% or more, and the first priority in the calculation unit 13a of the priority calculation unit 13 The value 1 of the reference value X 2 (see steps S 12 and S 13 in FIG. 4) used for calculating / changing the priority variable at the timing of is held in association with each other.

Case 2 in Table 17 shows the workload execution status where the number of data fetch requests when executing instructions for such processing is 300000 or less, and the calculation unit of the priority calculation unit 13 13 The priority value at the first timing in 3a The value 1 of the reference value X2 (see steps S12 and S13 in Fig. 4) used for calculating / changing the variable is held in association with Have been.

Further, in Case 3 in Table 17, a cache miss based on such processing occurs at least once in 500 instructions, and the execution time of the processing in the arithmetic unit 6 is executed in parallel with this processing. The execution status of the workload, which is 70% or less of the execution time of the other processing, is caused by the calculation Z of the priority variable at the first timing in the calculation unit 13a of the priority calculation unit 13. The value of the correction value i 1 used (see step S 16 in FIG. 4) is decremented by 1, and the correction value i 3 used to change the priority variable Z at the second timing (step S 16 in FIG. 5) 2 1 ′) or the correction value i 4 (see step S 31 in FIG. 6) used to calculate / change the priority variable at the third timing. Is held.

The monitoring means 18 monitors the execution status of the first load for each process. Specifically, the monitoring means 18 determines whether the usage status of the processing resources of each process, the usage status of the cache memory, and the like. The usage status of each function of the information processing device is monitored.

With such a configuration, in the information processing apparatus according to the third embodiment of the present invention, as in the above-described first embodiment, the control unit 14 and the power priority calculation unit 13 calculate each Z-changed process. The selector 4 is controlled so that a process having a higher priority is preferentially selected on the basis of the priority and output from the instruction buffer 3 to the decoder 5. The monitoring status of the processing workload execution status is constantly monitored, and the changing means 19 receives the monitoring result of the monitoring means 18, refers to the tape hole 17, and holds the monitoring result in the table 17. In cases 1 to 3, the reference values in the priority calculation unit 13 are set so that the reference values corresponding to the workload execution status stored in Table 17 are obtained. To change.

Here, when the processing A and the processing B are executed in parallel in the information processing apparatus of the present embodiment, the monitoring result of the workload of the processing A by the monitoring means 18 is shown in Case 1 of Table 17. If it corresponds to the workload execution status, the change unit 19 sets the reference value X2 of the process A of the priority calculation unit 13 to 1. As a result, if a cache miss has hardly occurred, or if a cache miss has occurred in process A, the priority of process A can be set to be lower (step S 14 in FIG. 4). ), And it is possible to maintain a good execution balance with process B.

Further, if the monitoring result of the workload of the process A by the monitoring means 18 corresponds to the workload execution status shown in Case 2 of Table 17, the changing means 19 performs the processing of the priority calculation unit 13 The reference value X 2 of A is set to 1. As a result, if a cache miss occurs in process A with a small data fetch request, the priority of process A can be set to be low (see step S14 in FIG. 4). The execution balance (computation resource sharing balance) can be maintained well.

Furthermore, if the monitoring result of the workload of process A by the monitoring means 18 corresponds to the workload execution status shown in Case 3 of Table 17, cache misses occur frequently and other processes (here, Use of computing resources compared to process B) The priority can be set to be higher for the process A having a small ratio (see step S16 in FIG. 4 and step S21 in FIG. 5 or step S31 in FIG. 6). This makes it possible to change the priority of the processing A, which does not use the computational resources of the processing unit 6 as much as compared with the other processing B, and is not executed smoothly, to a higher priority. Can be kept good.

As described above, in the information processing apparatus according to the third embodiment of the present invention, the changing unit 19 is configured to change the workload execution status based on the workload execution status held in the table 17 and the reference value corresponding to the workload execution status. Since the reference value of the priority calculation unit 13 is dynamically changed, the priority of such processing is dynamically changed according to the workload execution status. As a result, a plurality of processes can be executed according to the workload execution status, and the intention of the user can be reflected according to the workload execution status.

Note that the workload execution status, the contents of the reference values corresponding thereto, and specific numerical values stored in the table 17 according to the present embodiment are shown as examples, and are not limited thereto. . The workload execution status and the corresponding reference value stored in Table 17 are changed depending on the user's intention, the execution status of the process in the information processing device, and the like.

[4] Other

It should be noted that the present invention is not limited to the above-described embodiment, and can be implemented with various modifications without departing from the spirit of the present invention.

For example, in the above-described embodiment, the case where the number of processes (threads, strands) executed in parallel is two, A and B, but the present invention is not limited to this. However, the present invention is applied similarly to the above-described embodiments even when three or more processes are executed in parallel, and the same operation and effect as the above-described embodiments can be obtained.

It is also conceivable that the type of request handled by the request management unit 12 covers a type other than a data cache miss. In such a case, it is conceivable to prepare individual reference values depending on the type of request. Furthermore, the maximum value and the minimum value of the priority variable for such processing are set according to the type of the request, and when these values are exceeded, May be configured to stop the process of increasing / decreasing priority variables (calculation / change process of priority variables).

The functions of the request management unit 12, the priority calculation unit 13 (calculation unit 13a), the control unit 14, the collection unit 15, the operation unit 16, the monitor unit 18, and the change unit 19 described above are implemented by a computer (CPU , An information processing device, and various terminals) by executing a predetermined application program (command processing control program).

The program is provided in a form recorded on a computer-readable recording medium such as a flexible disk, a CD-ROM, a CD-R, a CD-RW, and a DVD. In this case, the computer reads the instruction processing control program from the recording medium, transfers it to the internal storage device or the external storage device, stores it, and uses it. Alternatively, the program may be recorded on a storage device (recording medium) such as a magnetic disk, an optical disk, or a magneto-optical disk, and provided to the computer from the storage device via a communication line. ,.

Here, the computer is a concept including hardware and an OS (operating system), and means hardware that operates under the control of the OS. In the case where the OS is unnecessary and the hardware is operated by the application program alone, the hardware itself corresponds to a computer. The hardware has at least a microprocessor such as a CPU and a means for reading a computer program recorded on a recording medium. The application program as the instruction processing control program includes a request management unit 12, a priority calculation unit 13, a control unit 14, a sampling unit 15, an operation unit 16, a monitoring unit 18, It includes a program code for realizing the function as the changing means 19. In addition, some of the functions may be realized by OS instead of application programs.

Furthermore, in addition to the above-mentioned flexible disk, CD_ROM, CD-R, CD-RW, DVD, magnetic disk, optical disk, and magneto-optical disk, the recording medium according to the present embodiment includes an IC card, a ROM cartridge, a magnetic tape, and a magnetic disk. Card, computer internal storage (memory such as RAM and ROM), external storage Various computer-readable media, such as storage devices and printed materials on which codes such as bar codes are printed, can also be used. Industrial applicability

As described above, according to the present invention, in an information processing apparatus that executes two or more processes in parallel, the priority of each process is set so that the computing resources can be effectively used according to the actual instruction execution status. Since the calculation / change is performed and the processing is executed based on this priority, it is possible to more surely reduce the idle time of the computational resources and achieve a significant improvement in the throughput.

Therefore, the present invention is suitable for use in an information processing device such as a computer employing a multi-thread system, and its usefulness is considered to be extremely high.

Claims

The scope of the claims

1.2 An information processing apparatus that executes two or more processes in parallel,

An instruction address generator for generating an instruction address for executing the two or more processes for each of the processes;

An instruction cache memory for temporarily storing a partial copy of the instruction area on the main memory and outputting an instruction corresponding to the instruction address generated by the instruction address generation unit from the copy;

An instruction buffer for holding a plurality of instructions output from the instruction cache memory; a selector for selecting and outputting at least one of the instructions held in the instruction buffer;

A decoder for decoding an instruction from the selector;

An operation unit for executing an operation according to a decoding result by the decoder;

A data cache memory for temporarily storing a partial copy of the data area on the main memory and outputting data necessary for the operation in the operation unit from the copy in response to a request from the operation unit; ,

A priority calculation unit that calculates / changes the priority of each process so as to reduce the idle time of the calculation resources in the calculation unit;

The operation of the selector is controlled so as to preferentially select an instruction for the high-priority processing and output the instruction to the decoder by referring to the priority of each processing whose Z has been changed by the priority calculation unit. An information processing device comprising a control unit.

2. It further includes a request management unit that manages information on a request sent from the information processing apparatus to the outside with the execution of the two or more processes for each of the processes.

2. The method according to claim 1, wherein the priority calculating unit calculates / changes the priority of each process based on information on the request managed by the request management unit. An information processing apparatus according to claim 1.

3. When the read request of the main memory data is sent from the information processing device to the outside as the request, the priority calculation unit waits for an external response managed by the request management unit. 3. The information processing apparatus according to claim 2, wherein the priority of a process that is the source of the request is calculated / changed according to the number of requests in the request.

4. When the number of the requests exceeds a predetermined value, the priority calculation unit changes the priority of the process that is the source of the request to be lower than the current level. The information processing device according to claim 3.

5. When receiving a response to the request transmitted in accordance with the execution of any one of the two or more processes, the priority calculation unit performs the request management managed by the request management unit. 3. The information processing apparatus according to claim 2, wherein the priority of a process that is the transmission source of the request is calculated or changed according to the history of the request.

6. If the request is the oldest of all requests waiting for a response from the outside managed by the request management unit, the priority calculation unit determines whether the request has been sent. 6. The information processing apparatus according to claim 5, wherein the priority of a certain process is changed so as to be higher than a current level.

7. When receiving a response to the request transmitted along with the execution of any one of the two or more processes, the priority calculation unit determines whether the request managed by the request management unit is 3. The information processing device according to claim 2, wherein the priority of the process that is the source of the request is calculated / changed according to the type.

8. If the request power is transmitted due to a miss in the data cache memory, the priority calculation unit determines whether the request source is the source of the request. 8. The information processing apparatus according to claim 7, wherein the priority of the information processing is changed to be higher than the current level.

9. When a request to the outside is generated from the information processing device, the priority calculation unit determines the priority of the process that is the transmission source of the request according to the type of the request managed by the request management unit. 3. The information processing apparatus according to claim 2, wherein the degree is calculated / changed.

10. If the request was sent in response to a miss in the data cache memory, the priority calculation unit sets the priority of the process that is the source of the request to be lower than the current level. 10. The information processing apparatus according to claim 9, wherein the information processing apparatus is changed so as to be lower.

11. A sampling unit for sampling the usage status of the computing resources in the computing unit for each of the processes is further provided.

2. The information processing apparatus according to claim 1, wherein the priority calculation unit calculates and changes the priority of each process according to a use state of the computational resources collected by the collection unit. apparatus.

12. If the usage rate as the usage status of the computation resource collected by the collection unit for any one of the two or more processes exceeds a predetermined value, the priority calculation unit may The information processing apparatus according to claim 11, wherein the priority is changed so as to be lower than a current level.

13. A request management unit that manages information on a request sent from the information processing apparatus to the outside in accordance with the execution of the two or more processes for each of the processes. A sampling section for each treatment is further provided.

The priority calculation unit relates to the request managed by the request management unit. 2. The information processing device according to claim 1, wherein the priority of each process is calculated / changed according to the information to be performed and the use status of the computational resources collected by the collection unit.

14. When the main memory data read request is sent from the information processing device to the outside as the request, the priority calculation unit waits for an external response managed by the request management unit. The priority of the process that is the source of the request is determined in accordance with the number of requests in the request and the usage status of the processing resource collected by the collection unit for the process that is the source of the request. The information processing apparatus according to claim 13, wherein the information processing apparatus calculates / changes the information.

15. When the number of the requests is within the predetermined range 內, and the usage rate as the usage status of the computational resources collected by the collection unit for the process from which the request is transmitted exceeds a predetermined value. 15. The information processing apparatus according to claim 14, wherein the priority calculation unit changes the priority of a process that is a source of the request so as to be lower than a current level.

16. If the number of the requests exceeds a predetermined value, the priority calculation unit changes the priority of the process that is the source of the request to be lower than the current level. The information processing device according to claim 14, wherein

17. A reference value (initial value of the priority) according to a characteristic of a workload as one or more execution environments used when executing the two or more processes in the information processing device or a user's request. A value, the predetermined value to be compared with the number of requests, the predetermined range to be compared to the number of requests, the predetermined value to be compared to the usage rate, and a change width of the priority by the priority calculation unit. The information processing apparatus according to any one of claims 1 to 16, further comprising an operation means for manually operating at least one of the above.

18. The execution status of the workload as one or more execution environments used when executing the two or more processes in the information processing device, and a reference value according to the execution status (the initial value of the priority) A value, the predetermined value to be compared with the number of requests, the predetermined range to be compared to the number of requests, the predetermined value to be compared to the usage rate: a change width of the priority by the priority calculation unit. A table holding a combination with at least one of

Monitoring means for monitoring the execution status of the workload;

And a change unit for dynamically changing the reference value to a value corresponding to an execution status of the workload monitored by the monitor unit by referring to the table in response to the monitoring result by the monitor unit. The information processing apparatus according to any one of claims 1 to 16, characterized in that:

19.2 An instruction address generating unit for generating an instruction address for executing at least one processing for each processing, and temporarily storing a copy of a part of the instruction area on the main memory and storing the copy in the copy. An instruction cache memory that outputs an instruction corresponding to the instruction address generated by the instruction address generation unit from an instruction buffer; an instruction buffer that holds a plurality of instructions output from the instruction cache memory; A selector for selecting and outputting at least one of the instructions, a decoder for decoding an instruction from the selector, an operation unit for performing an operation in accordance with a result of decoding by the decoder, and data on the main memory. A data key for temporarily storing a partial copy of the area and outputting data necessary for the operation in the operation unit in response to a request from the operation unit from the copy Includes a Sshumemori, in an information processing apparatus for executing parallel to the two or more processing shall apply in the instruction processing controller that controls the execution status of each instruction for the two or more processing,

Calculate the priority of each process so as to reduce the free time of computation resources in the computation unit

A priority calculating unit for changing Z,

Referring to the priority of each process calculated / changed by the priority calculation unit, the operation of the selector is performed so as to preferentially select an instruction for the process with the higher priority and output it to the decoder. Command processing control characterized by having a control unit for controlling

An instruction address generation unit for generating an instruction address for executing 0.2 or more processes for each of the processes; a copy of a part of the instruction area on the main memory is temporarily stored and stored in the copy; An instruction cache memory for outputting an instruction corresponding to the instruction address generated by the instruction address generation unit, an instruction buffer for storing a plurality of instructions output from the instruction cache memory, and an instruction buffer for storing the instructions. A selector for selecting and outputting at least one of the instructions, a decoder for decoding an instruction from the selector, an operation unit for performing an operation in accordance with a result of decoding by the decoder, and data on the main memory. A data key for temporarily storing a partial copy of the area and outputting data necessary for the operation in the operation unit in response to a request from the operation unit from the copy Includes a Sshumemori, the information processing apparatus to perform parallel two or more processing, an instruction processing control method that controls the execution status of each instruction for the two or more processing,

A priority calculating step of calculating the priority of each process so as to reduce the idle time of the processing resources in the processing unit;

The operation of the selector is controlled by referring to the priority of each process calculated / changed in the priority calculation step and preferentially selecting an instruction for the process with the higher priority and outputting the instruction to the decoder. And a controlling step.

2.1.2 An instruction address generation unit for generating an instruction address for executing more than one process for each of the processes, and temporarily storing a copy of a part of the instruction area on the main memory and storing the copy in the copy. An instruction cache memory for outputting an instruction corresponding to the instruction address generated by the instruction address generation unit, an instruction buffer for storing a plurality of instructions output from the instruction cache memory, and an instruction buffer for storing the instructions. A selector for selecting and outputting at least one of the instructions, a decoder for decoding an instruction from the selector, an operation unit for performing an operation in accordance with a result of decoding by the decoder, and data on the main memory. Temporarily store a copy of the area, A data cache memory that outputs data necessary for the operation in the operation unit in response to a request from the operation unit, and executes the two or more processes in parallel. An instruction processing control program for causing a computer to execute a function of controlling the execution state of each instruction for two or more processings, wherein the priority of each processing is set so as to reduce the idle time of operation resources in the operation unit. A priority calculation unit that calculates / changes

The operation of the selector is controlled so as to refer to the priority of each process calculated and changed by the priority calculation unit and to preferentially select an instruction for the process with the higher priority and output it to the decoder. An instruction processing control program characterized by causing the computer to function as a control unit.

2.2.2 An instruction address generation unit that generates an instruction address for executing two or more processes for each of the processes, and temporarily stores a copy of a part of the instruction area on the main memory and stores the copy in the copy. An instruction cache memory for outputting an instruction corresponding to the instruction address generated by the instruction address generation unit, an instruction buffer for storing a plurality of instructions output from the instruction cache memory, and an instruction buffer for storing the instructions. A selector for selecting and outputting at least one of the instructions, a decoder for decoding an instruction from the selector, an operation unit for executing an operation in accordance with a result of decoding by the decoder, and data on the main memory. A data key for temporarily storing a partial copy of the area and outputting data necessary for the operation in the operation unit in response to a request from the operation unit from the copy And an instruction processing control program for causing a computer to execute a function of controlling an execution state of each instruction for the two or more processes, the information processing device having a flash memory and executing the two or more processes in parallel. A computer-readable recording medium on which the computer is recorded;

The instruction processing control program comprises:

A priority calculation unit that calculates / changes the priority of each process so as to reduce the idle time of the calculation resources in the calculation unit; and

Referring to the priority of each process calculated / changed by the priority calculation unit, the instruction for the process with the higher priority is preferentially selected and output to the decoder. A computer-readable recording medium _(in which an instruction processing control program is recorded) characterized by causing the computer to function as a control unit that controls the operation of the selector.