JP2010039802A - Multiprocessor system, scheduling method and program therefor - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a multiprocessor system, etc. capable of demonstrating performance while balancing loads on a plurality of processors and suppressing power consumption. <P>SOLUTION: The multiprocessor system 1 with first and second processors 11a to 11b and task queues 29a to 29b maintaining threads respectively to be executed by the respective processors comprises: a power consumption information collecting means 21 for collecting power consumption information from a power consumption recording means; a judging means 25 for judging that thread shifting is required unless power consumption of a second processor other than a first processor exceeds a second threshold smaller than a first threshold when power consumption of the first processor among a plurality of processors exceeds a first threshold; and a thread shifting means 27 for shifting a thread maintained in a task queue of the first processor to a task queue of the second processor. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to multiprocessor systems, and more particularly to scheduling threads executed therein.

  In a computer, improving the performance by increasing the operating clock of the processor has reached its limit because the amount of heat generated per processor area is already excessive. Therefore, in recent years, an increasing number of computers have a plurality of processors and improve performance by parallelizing processing. This is called a multiprocessor system. In a multiprocessor system, an increase in power consumption and temperature is caused by the number of processors included in the system, which is a new problem of a computer system.

  In a multiprocessor system, it is indispensable to allocate a plurality of processes (tasks or threads) to be executed to each processor. This is called scheduling. In this scheduling, it is important for a multiprocessor system to allocate threads equally and appropriately so that the load does not vary among a plurality of processors. An OS (operating system) that supports a multiprocessor system has a function related to scheduling, for example, a function of storing a thread to be executed in a task queue for each processor and moving the stored thread between task queues. Is provided as standard.

  On the other hand, many computer systems have a standard function of measuring temperature and power consumption in the system, and the following documents are disclosed for these. Japanese Patent Application Laid-Open No. 2004-133867 describes a technique of setting a target performance and changing the clock to a level to achieve the target performance to suppress power consumption. Patent Documents 2 and 4 describe techniques for measuring the power consumption of a computer system or processor and storing it as history information. Patent Document 3 describes a technique in which a business to be executed is moved between a plurality of servers, and as a result, a server whose business is no longer operating is turned off.

  In addition, the increased power consumption and temperature, such as Intel Corporation's SpeedStep (registered trademark) technology and throttling technology described in Non-Patent Documents 1 and 2, respectively. Also known is a technique for detecting the increase in the power consumption and lowering the operating clock of the processor to reduce power consumption.

JP 2002-358139 A JP 2003-178106 A JP 2007-310791 A JP 2008-102927 A "Wireless Intel SpeedStep Power Manager" Intel Corporation, 2005 "Improvement of multi-core architecture: EPI throttling and asymmetric multiprocessing to improve power efficiency" Intel Corporation, February 2006

  However, the conventional multiprocessor system only records the power consumption, and does not suppress the power consumption when executing the currently executing thread, but refers to the power consumption information when executing the next thread. The target performance was set and the thread was executed based on the target performance. Setting the target performance is a complicated process, and if the setting is not appropriate, there is a possibility that the power consumption at the time of execution is rather high.

  In addition, when this technique is combined with a technique for reducing power consumption by lowering the operating clock of the processor, execution of all threads executed by the processor whose operating clock is lowered is delayed. Not only threads that create a high power consumption situation, but also unrelated threads are affected by slow execution.

  On the other hand, a technique of moving a business scheduled to be executed between a plurality of servers on the basis of power consumption is disclosed in Patent Document 3 described above. However, this does not equalize the work load among a plurality of servers, but rather aims to reduce the power consumption by turning off the power of the server in which the work has stopped.

  As already described, in scheduling of a multiprocessor system, it is important to allocate threads equally and appropriately so that there is no variation in load among a plurality of processors. Technology cannot be used for this purpose. Therefore, it is meaningless to combine the techniques of Patent Documents 1, 2, and 4 that remain in the technique of Patent Document 3 with the techniques of Non-Patent Documents 1 and 2, and the combination does not solve any problems.

  An object of the present invention is to provide a multiprocessor system, a scheduling method, and a scheduling method capable of averaging the load applied to a plurality of processors in a multiprocessor system without exerting a complicated target performance setting, and exhibiting performance while suppressing power consumption. To provide a program.

  To achieve the above object, a multiprocessor system according to the present invention includes first and second processors, power consumption recording means for recording power consumption of the first and second processors for each time, first and second Each of the second processors is a multiprocessor system having a task queue that holds a thread to be executed, and includes a power consumption information collecting unit that collects power consumption information from a power consumption recording unit, and a plurality of processors When the power consumption of the first processor exceeds a predetermined first threshold, the power consumption of the second processor other than the first processor is smaller than the first threshold. If the threshold of 2 is not exceeded, the determination means for determining that the movement of the thread is necessary, and the determination means determines that the movement of the thread is necessary , Characterized in that a thread moving means for moving the thread held by the first processor task queue to the second processor task queue.

  To achieve the above object, a scheduling method according to the present invention includes a first processor and a second processor, and a multiprocessor having a task queue in which each of the first and second processors holds a thread to be executed. A scheduling method for allocating a thread scheduled to be executed between a first and second processor in a system, collecting power consumption information by recording power consumption of the first and second processors for each time, and It is determined whether or not the power consumption of the first processor out of the first processor exceeds a predetermined first threshold, and if the power consumption of the first processor exceeds the first threshold, the first processor It is determined whether the power consumption of the second processor other than the second processor is smaller than the second threshold, and whether the second power consumption is less than the second threshold. If the power consumption of the processor does not exceed the second threshold value, and wherein the moving the thread held by the first processor task queue to the second processor task queue.

  To achieve the above object, a scheduling program according to the present invention includes a first processor, a second processor, and a multiprocessor having a task queue that holds a thread scheduled to be executed by each of the first and second processors. A process for recording power consumption information by recording the power consumption of the first and second processors for each time in the system, and a first threshold in which the power consumption of the first processor among the plurality of processors is predetermined If the power consumption of the first processor exceeds the first threshold, the power consumption of the second processor other than the first processor is smaller than the first threshold. A process for determining whether or not a predetermined second threshold is exceeded, and if the power consumption of the second processor does not exceed the second threshold, the first program And characterized in that the thread Tsu held in support of the task queue and a process of moving to the second processor task queue.

  In the present invention, as described above, the determination means for determining whether or not the thread needs to be moved is provided by comparing the power consumption and the first threshold, so that it is not necessary to set the target performance. An unprecedented superior multiprocessor system and scheduling method that can average the load on multiple processors in a multiprocessor system and achieve performance while suppressing power consumption without setting complicated target performance. And its program can be provided.

[First Embodiment]
DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, a first embodiment of the invention will be described with reference to the accompanying drawings.
First, basic contents of the present embodiment will be described, and then specific contents will be described.
As shown in FIG. 1, the multiprocessor system 1 according to the present embodiment records power consumption of the first and second processors 11a and 11b and the first and second processors for each time. Means (controller 16), and each of the first and second processors has task queues 29a-b each holding a thread to be executed.

Then, as shown in FIG. 2, the multiprocessor system 1 includes a power consumption information collecting unit (power consumption information collecting unit 21) that collects power consumption information from the power consumption recording unit (controller 16), and the necessity of thread movement. Judgment means (state judgment unit 25) for judging NO and thread movement means (thread movement unit 27) for moving a thread held in the task queue 29a of the first processor 11a to the task queue 29b of the second processor 11b ).
Then, when the power consumption of the first processor 11a exceeds the first threshold (L2 described later), the determination unit (state determination unit 25) determines that the power consumption of the second processor 11b is the second threshold ( If it does not exceed L1 and L1 <L2) described later, it is determined that the movement of the thread is necessary. Based on this determination, the thread moving means (thread moving unit 27) moves the thread held in the task queue 29a of the first processor 11a to the task queue 29b of the second processor 11b.

Here, the power consumption information collection means (power consumption information collection unit 21) collects power consumption information at the timing of thread switching executed by the first or second processor 11a-b.
When the power consumption of each of the first and second processors 11a and 11b exceeds the first threshold value, that is, when the load applied to both processors is not averaged even when the threads are moved, the judging means The (state determining unit 25) can cause the operating condition determining means (the operating condition determining unit 30) to change the thread execution policy in the first and second processors.
In this case, the “change in thread execution policy” may be, for example, a decrease in at least one of the operating frequency or voltage of the processor, and a free time during which no thread is executed in the processor for a certain period of time. May be inserted.

  Then, the determination unit (state determination unit 25) determines that the power consumption of the second processor 11b is the first power consumption when the power consumption of the first processor 11a exceeds a third threshold (L3, L2 <L3 described later). If the threshold value 1 (L2 described later) is not exceeded, the thread held in the task queue 29a of the first processor 11a is moved to the task queue 29b of the second processor 11b.

  By doing so, it is possible to obtain the multiprocessor system 1 that can appropriately average the loads applied to a plurality of processors without setting the target performance. This will be described in further detail below.

  FIG. 1 is a conceptual diagram showing a configuration of a multiprocessor system 1 according to an embodiment of the present invention. The multiprocessor system 1 is a computer including a plurality of processors 11a and 11b. Each processor 11a-b includes power supply means 12a-b, current measuring means 13a-b, and temperature measuring means 14a-b, respectively. Hereinafter, the reference number followed by the symbol a indicates that the processor 11a is attached, and the reference number followed by the symbol b indicates the processor 11b. And

  The power supply means 12a-b can determine the operating frequency and voltage of the processors 11a-b under the control of the controller 16, which is a microcomputer that controls the hardware state of the computer. Any known technique can be applied to the determination of the operating frequency and voltage.

  The current measuring means 13a-b includes sense resistors 15a-b, and by measuring the voltage across the sense resistors, the current value flowing through the processors 11a-b is measured, and the current value of each processor 11a-b is determined from this current value. The power consumption can be grasped. The temperature measuring means 14a-b is a temperature sensor built in each processor 11a-b. The measurement results by the current measuring means 13a-b and the temperature measuring means 14a-b are stored in the controller 16 together with the time.

  The OS operating in the processors 11a and 11b can obtain the temperature and current measurement results from the controller 16 via the chipset 17, and thereby grasp the power consumption of the processors 11a and 11b. Furthermore, a control command for changing the operating frequency and voltage of the processors 11a-b can be issued from the controller 16 to the power supply means 12a-b according to the grasped power consumption.

  In FIG. 1, the measurement results by the current measurement means 13a-b and the temperature measurement means 14a-b are broken lines, the control command from the controller 16 to the power supply means 12a-b is a dotted line, and the control command from the processors 11a-b to the controller 16 Data acquisition is indicated by bold lines, and other connection relationships are indicated by solid lines.

  In this way, the mechanism in which the processor grasps its own power consumption and operating temperature and changes its operating frequency and voltage accordingly is known as described in the background section, and many computers are therefore Standard hardware. The present invention can be realized without modifying existing hardware by using such hardware.

  The description in FIG. 1 only shows the principle part of the present invention. In practice, more complex structures are used, but they are known. In configuring a computer, many devices other than those shown in FIG. 1 are used, and these are also known.

  FIG. 2 is a conceptual diagram showing a configuration of a scheduling system 20 that operates in the multiprocessor system 1 shown in FIG. The scheduling system 20 is executed as part of an OS that runs on the multiprocessor system 1. Each of the following operation units and stored data exist on a RAM (not shown) in which the OS is operating and are executed.

  The power consumption information collection unit 21 collects information on power consumption due to thread execution from the content recorded in the controller 16 at the timing of thread switching. The power consumption recording unit 22 uses the information regarding the power consumption collected by the power consumption information collecting unit 21 as the power consumption information 23 as the power consumption information of the processor for a predetermined time and as the power consumption information of the execution thread. Record internally.

  The operation parameter 24 holds values of parameters L1, L2, and L3, which will be described later, which determine the level of power consumption of the processor. The state determination unit 25 determines the power consumption level of the processor by comparing the power consumption information 23 with parameters L1, L2, and L3 described later. Then, the state determination unit 25 issues an operation command to the thread operation unit 26 and the operation condition determination unit 30 based on the determination result. If the thread operation unit 26 needs to move the thread based on a command from the state determination unit 25, the thread operation unit 26 moves the thread to another processor using the thread moving unit 27. The details of the thread movement executed by the thread moving unit 27 are techniques already known to those skilled in the art.

  The next execution candidate selection unit 28 selects a thread to be executed next from the execution scheduled threads stored in the task queues 29a and 29b. The task queue 29a stores threads that are going to operate on the processor 11a, and the task queue 29b stores threads that are going to operate on the processor 11b.

  The operating condition determining unit 30 determines the operating frequency and voltage of each of the processors 11a to 11b based on the command of the state determining unit 25, issues a control command to the controller 16, and uses each processor at the operating frequency and voltage Operate 11a-b. Similarly, the operating condition determination unit 30 can issue a control command to the controller 16 to insert a free time during which the processors 11a and 11b do not execute any thread.

  In FIG. 2, in order to avoid complication of the drawing, description of an arrow or the like indicating that the operating condition determining unit 30 controls the operating frequency of the processors 11 a and 11 b through the controller 16 is omitted. This arrow is described in FIG.

  FIG. 3 is a flowchart showing the operation of the scheduling system 20 shown in FIG. First, the power consumption information collection unit 21 collects power consumption information (step S101). The collected power consumption information is recorded as the power consumption information 23 by the power consumption recording unit 22 as the power consumption of the processor per unit time (step S102).

  At this time, by using the information of the execution thread, the power consumption information corresponding to the execution time of the thread is recorded as the attribute of the execution thread, so that it can be grasped as the attribute accompanying the execution of each thread. The above power consumption recording can be executed at an arbitrary timing, but is used at least at the timing of thread switching in order to be used in the processing described later.

  Next, the state determination unit 25 compares the recorded power consumption information 23 with the operation parameter 24 set and stored in advance and determines the operation state of the processor (step S103). This determination result is used for the necessity of moving a thread, which will be described later, and for selecting a processor to be moved.

  Thereafter, the state determination unit 25 determines the necessity of thread movement from the determination result in step S103 based on the power consumption level (step S104), and selects a movement candidate processor and a movement thread if necessary (step S105). Then, the thread is moved to the thread moving unit 27 (step S106). After the movement of the thread is completed in step S106, or when it is determined in step S104 that the movement is unnecessary, the next execution candidate selection unit 28 selects the next thread to be executed by the processor (step S107). Note that the processing shown in steps S104 to S106 will be described in detail later.

  FIG. 4 is a conceptual diagram showing an example of setting of the power consumption level stored in advance in the operation parameter 24 in the multiprocessor system shown in FIG. In the example of FIG. 4, three threshold values of L1, L2, and L3 are set with respect to the power consumption in the operation state, and power consumption levels in four stages of “small”, “medium”, “large”, and “excess” It is divided into. The number of stages may be other than the four stages shown in this example.

  When the power consumption level is “low”, the load applied to the processor is light, so that it can be unconditionally selected as a thread movement target from another processor. When the power consumption level is “medium”, the load applied to the processor is medium, so that it can be selected as a thread movement target only when there is a large bias in the load among the processors. That is, it is possible to move a thread to a processor in the “medium” power consumption level only from a processor in the “excess” state.

  When the power consumption is “large”, the load applied to the processor is heavy. Therefore, it is searched whether there is any other processor in the “small” state as a thread movement target. If found, move the thread to it. If it is not found, that is, if it is determined that all other processors have a load of “medium” or higher, the thread execution is not performed and the execution policy of the processor is changed so that the load applied to the processor is reduced. Suppress.

  In order to suppress the load applied to the processor, specifically, the operating condition determination unit 30 sends a control command to the controller 16 to reduce the operating frequency and voltage of the processors 11a and 11b. In addition to this, for example, it is possible to insert idle time that is not allocated to thread execution at a fixed ratio, or to set a fixed time interval when allocating threads with high power consumption. This is possible by sending a control command to the controller 16.

  Finally, when the power consumption is “excess”, the thread can be moved to the processor determined to have the power consumption “small” or “medium”. When the movement target is not found, the execution policy of the processor is changed and the load is suppressed as in the case where the power consumption is “large”. In addition, the execution policy in this state may continue the idle state in which a thread is not newly executed until the power consumption state becomes “medium” or less. This suppresses the power consumption of the processor.

  FIG. 5 is a flowchart showing details of the thread movement process shown as steps S104 to S106 in FIG. First, it is determined whether or not the power consumption of the processor is equal to or greater than L2, that is, whether or not the power consumption state of the processor is “high” or “excess” (step S201). If the power consumption is less than L2, the state of the power consumption of the processor is “small” or “medium”, and the process ends without doing anything.

  If the power consumption of the processor is greater than or equal to L2 in step S201, it is determined whether or not there is a processor whose power consumption is “low” other than the processor (step S202). The processor whose power consumption state is “small” is designated as the movement destination (step S203).

  If there is no processor whose power consumption state is “low” other than the processor in step S202, whether or not the power consumption of the processor is L3 or more, that is, the power consumption state of the processor is “excess”. Is determined (step S204). If it is “exceeded”, it is determined whether or not there is a processor whose power consumption state is “medium” in addition to the processor (step S205), and if it exists, the power consumption state is “medium”. Is designated as the movement destination (step S206).

  For the processor designated as the movement destination in step S203 or 206, a thread to be moved is selected from the execution waiting threads stored in the task queues 29a and 29b of the processor (step S207). Move to the destination processor (step S208). This completes the thread movement process.

  If there is no corresponding processor in step S204 or 205, this means that there is no processor that can be designated as a thread transfer destination. In this case, the execution policy of the processor is changed, for example, the operating frequency and voltage of the processors 11a and 11b are reduced as described above, and the load applied to the processor is suppressed (step S209).

  In each step of FIG. 5 described above, step S201 corresponds to step S104 of FIG. 3, and steps S202 to 207 correspond to step S104 of FIG. Steps S208 to S209 correspond to step S106 in FIG.

  Note that any known technique can be applied to select a thread to be moved from the task queues 29a and 29b shown in step S207 of FIG. For example, a method of selecting a thread that consumes a large amount of power with respect to the execution time can be considered. In addition, the thread may be moved so that the power consumption of the movement source and the movement destination is almost equal. The method for determining the moving thread can be selected in consideration of the system operation policy and the like.

  As described above, by moving threads from a processor with high power consumption to a processor with low power consumption, the maximum value of power consumption is not exceeded, and parallel execution with reduced power consumption is realized. .

  After the thread movement or if there is no need to move, the next execution candidate selection section 28 selects the next thread to be executed as shown in step S107. As described above, a known technique can be applied to this operation.

  Next, the overall operation of the first embodiment will be described again. The multiprocessor system 1 according to the first embodiment of the present invention includes a first and second processors 11a to 11b and a task queue in which each of the first and second processors holds a thread scheduled to be executed. And a scheduling method for allocating a thread scheduled to be executed between the first and second processors.

  First, the power consumption of the first processor 11a is recorded by recording the power consumption of the first and second processors 11a and 11b for each time (FIG. 3: steps S101 to S102), and the power consumption of the first processor 11a is predetermined. It is determined whether or not the first threshold value L2 has been exceeded (FIG. 5: Step S201). If the power consumption of the first processor exceeds the first threshold, whether or not the power consumption of the second processor 11b is smaller than the second threshold L1 determined in advance is smaller than the first threshold. (FIG. 5: step S202), and if the power consumption of the second processor does not exceed L1, the thread held in the task queue 29a of the first processor 11a is assigned to the task queue of the second processor 11b. 29b (FIG. 5: Steps S203, 207, and 208).

  Here, the collection of the power consumption information is performed at the timing of thread switching executed by the first or second processor. Then, when the power consumption of the first and second processors 11a and 11b exceeds the first threshold L2, the task execution policy in the first and second processors is changed (FIG. 5: step). S209).

  Here, each of the above-described operation steps may be programmed to be executable by a computer, and may be executed by the multiprocessor system 1 that directly executes each of the steps.

  As described above, in the present invention, the following effects can be obtained by performing the above operations. First, by using the power consumption information for thread scheduling and thread movement determination, it is possible to perform appropriate scheduling in consideration of power consumption in addition to execution performance without setting target performance. Next, since allocation is performed to keep power consumption below a certain level in thread scheduling, it becomes possible to correct the bias in power consumption between processors during execution.

[Second Embodiment]
In the multiprocessor system according to the second embodiment of the present invention, instead of collecting and using the power consumption information in the first embodiment, the temperature of each processor acquired by the temperature measuring means 14a-b is used. Use information about the distribution. In this case, a threshold value similar to that of the above-described L1 to L3 is set for the temperature of each processor, and processing similar to that shown in the flowcharts of FIGS. 3 and 5 is performed on the temperature information. That's fine. Or you may make it perform such a process with respect to both power consumption and temperature information.

  By using both the temperature and the power consumption, it is possible to grasp the load applied to each processor more accurately and perform a treatment such as moving a thread. Other than this, the configuration and operational effects of the apparatus of the multiprocessor system according to the second embodiment of the present invention are the same as those of the multiprocessor system 1 according to the first embodiment shown in FIGS. .

[Third Embodiment]
In the first and second embodiments of the present invention described above, a multiprocessor system in which only two processors are connected has been described. This same technique can be applied to a system in which a large number of three or more processors are connected. In this case, even if the power consumption increases in the middle of execution, moving the thread to a processor that does not do anything without moving the thread without reducing the execution speed to reduce power consumption such as clock changes Execution can be continued only at cost.

  The configuration of the apparatus of the multiprocessor system according to the third embodiment of the present invention is only to increase the number of processors of the multiprocessor system 1 according to the first embodiment shown in FIGS. It is. Also in this case, the processing shown as the flowcharts in FIGS. 3 and 5 can be applied as it is. The other configurations and operational effects of the apparatus of the multiprocessor system according to the third embodiment of the present invention are the same as those of the multiprocessor system 1 according to the first embodiment shown in FIGS. .

  Although the present invention has been described with the specific embodiments shown in the drawings, the present invention is not limited to the embodiments shown in the drawings, and is known so far as long as the effects of the present invention are achieved. Any configuration can be employed.

  The present invention can be widely applied to a multiprocessor system, that is, a computer apparatus having a plurality of processors.

It is a conceptual diagram which shows the structure of the multiprocessor system which concerns on embodiment of this invention. It is a conceptual diagram which shows the structure of the scheduling system which operate | moves with the multiprocessor system shown in FIG. 3 is a flowchart showing an operation of the scheduling system shown in FIG. 2 is a conceptual diagram showing an example of setting of a power consumption level stored in advance in an operation parameter 24 in the multiprocessor system shown in FIG. 6 is a flowchart showing details of thread movement processing shown as steps S104 to S106 in FIG. 3.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Multiprocessor system 11a, 11b Processor 12a, 12b Power supply means 13a, 13b Current measurement means 14a, 14b Temperature measurement means 15a, 15b Sense resistance 16 Controller 17 Chipset 20 Scheduling system 21 Power consumption information collection part 22 Power consumption recording part 23 Power Consumption Information 24 Operation Parameter 25 Thread Operation Unit 27 Thread Movement Unit 28 Next Execution Candidate Selection Unit 29a, 29b Task Queue 30 Operation Condition Determination Unit

Claims (12)

A first and second processor, a power consumption recording means for recording the power consumption of the first and second processors for each time, and a thread scheduled to be executed by each of the first and second processors. A multiprocessor system having a task queue to hold,
Power consumption information collecting means for collecting power consumption information from the power consumption recording means;
When the power consumption of the first processor among the plurality of processors exceeds a predetermined first threshold, the power consumption of the second processors other than the first processor is smaller than the first threshold. A determination means for determining that the movement of the thread is necessary if the value does not exceed the predetermined second threshold;
Thread determining means for moving a thread held in the task queue of the first processor to the task queue of the second processor when the determining means determines that the thread needs to be moved; A featured multiprocessor system.   2. The multiprocessor system according to claim 1, wherein the power consumption information collecting unit collects the power consumption information at a timing of switching threads executed by the first or second processor. An operation condition determining means for changing an execution policy of the task in the first and second processors;
When the power consumptions of the first and second processors both exceed the first threshold, the determination means sends the operation condition determination means to the operating conditions determination means in the first and second processors. The multiprocessor system according to claim 1, wherein a policy change command for changing an execution policy of a thread is output.   4. The multi-thread according to claim 3, wherein the instruction for changing the execution policy of the thread in the first and second processors is a content including a decrease in at least one of an operating frequency or a voltage of the processor. Processor system.   The execution instruction for changing the execution policy of the thread in the first and second processors is a content including insertion of a free time during which no thread is executed for a certain period of time. Multiprocessor system.   When the determining means determines that the power consumption of the first processor among the plurality of processors exceeds a predetermined third threshold, the power consumption of the second processor is greater than the first threshold. Is not over the first threshold, the thread moving means is instructed to move the task held in the task queue of the first processor to the task queue of the second processor. The multiprocessor system according to claim 1. Temperature recording means for recording the temperature of the first and second processors for each time, and temperature information collecting means for collecting the temperature record determination means,
When the temperature of the first processor of the plurality of processors exceeds a predetermined fourth threshold value, the temperature of the second processors other than the first processor is the fourth moving temperature when the thread moving means exceeds the fourth threshold. If the value smaller than the predetermined threshold value does not exceed the predetermined fifth threshold value, the thread movement is performed so that the task held in the task queue of the first processor is moved to the task queue of the second processor. The multiprocessor system according to claim 1, wherein the command is sent to a means. A multiprocessor system having a first and second processor and a task queue each holding a thread to be executed by each of the first and second processors, between the first and second processors; A scheduling method for allocating a thread to be executed,
Recording power consumption information for each time by recording the power consumption of the first and second processors,
Determining whether the power consumption of the first processor among the plurality of processors exceeds a predetermined first threshold;
When the power consumption of the first processor exceeds the first threshold value, the second power consumption value of the second processor other than the first processor is determined to be smaller than the first threshold value. Determine whether the threshold is exceeded,
If the power consumption of the second processor does not exceed the second threshold, a thread held in the task queue of the first processor is moved to the task queue of the second processor. Scheduling method.   The scheduling method according to claim 8, wherein the collection of the power consumption information is performed at a timing of thread switching executed by the first or second processor.   When the power consumption of each of the first and second processors exceeds the first threshold, the task execution policy in the first and second processors is changed, and the operating frequency of the processor or The scheduling method according to claim 8, wherein at least one of the voltages is reduced.   When the power consumption of the first and second processors exceeds the first threshold, the execution policy of the task in the first and second processors is changed, and 9. The scheduling method according to claim 8, wherein idle time during which no thread is executed is inserted. A multiprocessor system having a first and second processor and a task queue each holding a thread to be executed by each of the first and second processors;
A process of collecting power consumption information by recording the power consumption of the first and second processors for each time; and
A process of determining whether or not the power consumption of the first processor among the plurality of processors exceeds a predetermined first threshold;
When the power consumption of the first processor exceeds the first threshold value, the second power consumption value of the second processor other than the first processor is determined to be smaller than the first threshold value. A process for determining whether or not the threshold is exceeded;
If the power consumption of the second processor does not exceed the second threshold, a process of moving a thread held in the task queue of the first processor to the task queue of the second processor is executed A scheduling program characterized in that

Images