JPH1165862A - Multiprocessor resource decentralization management system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To entirely prevent the occurrence of division loss by leasing processors more than processors assigned to a process group dynamically among process groups according to the load state. SOLUTION: A process management part 6 manages processes P by process groups PG1 to PGn and a processor management part 8 manages the number 3 of processors assigned by the process groups and an unused processor 32 and a used processor 33. A processor allocation part 7 dynamically manages the allocation of the processors dynamically among the process groups by referring to the process management part 6 and processor management part 8. A group or processor use state judging means 21 checks the load state of each process group at a processor acquisition request, a process group selecting means 22 determines a processor group to lease a processor, and a processor leasing and returning means 23 updates the processor management part 8 and leases processors.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to a multiprocessor resource division management system, and more particularly to a multiprocessor resource division management system for dividing and managing processors in a tightly coupled multiprocessor system.

[0002]

2. Description of the Related Art Conventionally, in a multiprocessor resource division management system of this type, a tightly coupled multiprocessor is used so that a plurality of programs having different properties can be executed independently of each other without mutual load interference. A plurality of processors constituting the system are assigned to a required number of process groups and managed separately.

[0003]

A first problem is that, in the prior art, when all the processors of a certain process group are in use, even if there is an unused processor in another process group. In addition, the unused processor remains idle, and the operating efficiency of the whole tightly-coupled multiprocessor system deteriorates. The reason is,
Processors, for example, two in an interactive process group,
The number of processors was fixedly assigned to batch process groups, such as eight, so the number of processors in each process group was fixedly divided and managed unless the setting of the number of assigned units was changed, and each process group was assigned individually. This is because only up to the number of processors could be used. That is, dynamically borrowing more processors than the number assigned to the process groups between the process groups according to the load situation has not been considered at all.

[0004] An object of the present invention is to provide a multiprocessor resource division management system which does not generate any division loss by dynamically renting more processors than the number assigned to the process group between the process groups according to the load situation. To provide. Although the overhead due to the lending and borrowing of the processor is generated, the overhead is about several thousand to several tens of thousands of time in comparison with the division loss, and can be ignored.

Another object of the present invention is to have a function of dynamically borrowing more processors than the number allocated to the process group between the process groups according to the load condition, thereby preventing any division loss. It is to provide a recording medium on which a program is recorded.

[0006]

A multiprocessor resource division management system according to the present invention provides a tightly coupled multiprocessor system for dividing and managing processors by allocating the number of processors usable in each process group to a plurality of process groups. A process management unit that manages a process for each process group, a processor management unit that manages the number of processors assigned to each process group, and unused and used processors; and a processor management unit that refers to the process management unit and the processor management unit. A processor allocating unit that dynamically manages the allocation among a plurality of process groups. In particular, the processor allocation unit receives a processor acquisition request notification from the process management unit, makes an inquiry to the processor management unit, and checks the load status of each process group. A process group selecting means for determining a process group to borrow and borrow a processor as a result of an examination of a load condition by the processor, and a processor lending / lending / renewing processor for updating the processor management unit and borrowing a processor based on the result of the process group selecting means. Return means.

In the processor resource division management system of the present invention, unused processors generated by allocating the number of processors to a process group are lent to process groups that require more processors than the allotted number, and the processors are lent. When a process group that has made a processor return request, the processor is immediately returned. In borrowing and borrowing a processor, by investigating the use state of the processor and lending and returning the processor between the process groups according to the load state, it becomes possible to operate without any division loss.

Further, the recording medium of the present invention provides a process management unit for managing a process for each process group, the number of processors allocated for each process group,
A processor managing unit that manages unused processors and used processors, and a processor managing unit that functions as a processor allocating unit that dynamically manages processor allocation among a plurality of process groups with reference to the process managing unit and the processor managing unit. Record the program. In particular, the processor allocation unit receives a processor acquisition request notification from the process management unit, makes an inquiry to the processor management unit, and checks the load status of each process group. A process group selecting means for determining a process group to borrow and borrow a processor as a result of an examination of a load condition by the processor, and a processor lending / lending / renewing processor for updating the processor management unit and borrowing a processor based on the result of the process group selecting means.
Return means.

[0009]

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 2 is a block diagram showing the configuration of a tightly coupled multiprocessor system to which the multiprocessor resource division management system according to the first embodiment of the present invention is applied. In this tightly-coupled multiprocessor system, a plurality of processors 1 are connected to one memory (main storage) 3 via a bus 2 to constitute a main part thereof. An operating system 4 for controlling each processor 1 is mounted on the memory 3, and a resource management mechanism 5 of the operating system 4 includes a process management unit 6, a processor allocation unit 7, and a processor management unit 8.

Referring to FIG. 1, the process management unit 6 includes:
The process P is managed for each process group PG1, PG2,..., PGn (n is an integer of 2 or more). The process P is a unit of a program executed by the processor 1.

Referring to FIG. 1, the processor management unit 8
.., PGn for each process group PG1, PG2,.
And the used processor 33. In the example of FIG. 1, the process P belonging to the process group PGl of the process management unit 6 can use the processor 1 with the number of processors 31 assigned to the process group PGl of the processor management unit 8.

Referring to FIG. 1, the processor allocating unit 7 includes a processor use status judging unit 21, a process group selecting unit 22, and a processor lending / returning unit 23.

The processor usage status judging means 21 inquires of the processor management section 8 and
1, PG2,..., PGn are checked.

The process group selecting means 22 determines a process group in which the processor 1 is lent or borrowed, as a result of the examination of the load condition by the processor use state judging means 21.

The processor lending / returning unit 23 updates the processor management unit 8 and leases the processor 1 based on the result of the process group selecting unit 22.

Referring to FIG. 3, the processing of the multiprocessor resource division management system according to the first embodiment includes an in-assignment range determination step 101, an unused processor presence / absence determination step 102, and a processor acquisition step 103.
, A processor recovery step 104, a processor acquisition step 105, an unused processor presence / absence determination step 106, a processor acquisition step 107, a processor acquisition disable notification step 108, and a reprocessor acquisition request or giving up step 109.

Next, the operation of the multiprocessor resource division management system according to the first embodiment configured as described above will be described with reference to FIGS.

A certain process group PGi (1 ≦ i ≦
When the process P belonging to n) issues a processor acquisition request to use the processor 1, the process management unit 6 notifies the processor allocation unit 7 of the processor acquisition request.

When the processor allocating unit 7 receives the processor acquisition request, the processor allocating unit 21 determines
The processor usage status of the process group PGi is checked by referring to the processor management unit 8 to determine whether the number of used processors 33 is within (less than) the number of allocated processors 31 (step 101).

When the number of used processors 33 is within the range of the number of allocated processors 31, the processor allocating unit 7
Checks whether or not there is an unused processor 32 within the range of the number of allocated processors 31 by using the processor usage status judging means 21 (step 102).

If there is an unused processor 32 within the range of the allocated processor number 31, the processor allocating unit 7
Acquires the processor 1, which is an unused processor 32, and returns it to the process management unit 6. As a result, the process P belonging to the process group PGi acquires and uses the processor 1 (step 103).

If there is no unused processor 32 within the range of the number of allocated processors 31, the processor allocating unit 7 sets a process group that uses the processor 1 in excess of the allocated number of processors 31 in another process group. Since it indicates that PGj (1 ≦ j ≦ n, j ≠ i) exists, such a process group PGj is checked using the processor use status judging means 21 and the process group selecting means 22 to rent out the processor. Using the return means 23, the process group PGj
From the processor 1 (step 104).

Next, the processor allocating unit 7 returns the returned processor 1 to the process managing unit 6. Thereby, the program P belonging to the process group PGi
Acquires and uses the processor 1 (step 10).
5).

On the other hand, if the number of used processors 33 is out of the range of the number of allocated processors 31 in step 101, the processor allocating unit 7 uses the processor use status determining means 21 and the process group selecting means 22 to perform other processing. It is checked whether there is an unused processor 32 in the process group (step 106).

The process group PGj (1 ≦ j ≦ n, j
If there is an unused processor 32 in (i), the processor allocating unit 7 sets the processor lending / returning unit 23
To borrow the processor 1 that is an unused processor 32 from the process group PGj and return the borrowed processor 1 to the process management unit 6. As a result, the process P belonging to the process group PGi acquires and uses the processor 1 (Step 107).

If there is no unused processor 32 in another process group, the processor allocating unit 7 notifies the process managing unit 6 that the processor cannot be acquired (step 1).
08). As a result, the process P belonging to the process group PGi issues a processor acquisition request again after a predetermined time, or otherwise gives up acquiring the processor 1 (step 109).

Next, a second embodiment of the present invention will be described with reference to the drawings.

Referring to FIG. 4, according to a second embodiment of the present invention, a recording medium 9 in which an operating system 4 including a process management unit 6, a processor allocation unit 7, and a processor management unit 8 is recorded in a resource management unit 5 is shown. Is provided.
This recording medium 9 may be a magnetic disk, a semiconductor memory, or another recording medium.

The operating system 4 is read into the memory 3 from the recording medium 9 via the bus 2 and controls the operation of the tightly-coupled multiprocessor system. The control of the operation of the tightly coupled multiprocessor system by the operating system 4 is exactly the same as that of the multiprocessor resource division management system according to the first embodiment shown in FIGS. I omit the explanation.

[0031]

Next, the operation of one embodiment of the multiprocessor resource division management system according to the first embodiment of the present invention will be described with reference to FIGS.

For example, assume that the process P of the process group PG2 issues a processor acquisition request.

The process management unit 6 includes a process group P
It notifies the processor allocating unit 7 that the process P of G2 is making a processor acquisition request.

The processor allocating unit 7 refers to the processor managing unit 8 by using the processor usage status judging means 21. As for the processor usage status of the process group PG2, the number of used processors 33 is 2, and the number of allocated processors 31 Is 2, it is determined that the unused processor 32 is no longer in the process group PG2 (step 101).

Then, the processor allocating unit 7 uses the processor use status judging means 21 and the process group selecting means 22 to find out that there is an unused processor 32 in another process group PGl (step 106).

Next, the processor allocating unit 7 borrows the processor 1 from the process group PG1 by using the processor lending / returning unit 23, and the process P of the process group PG1 replaces the processor 1 allocated to the process group PG2. Borrowed processor 1
Is obtained (step 107).

Thereafter, assuming that the process P of the process group PG1 issues a processor acquisition request, the process management unit 6 notifies the processor allocation unit 7 that the process P of the process group PG1 has made a processor acquisition request. I do.

The processor allocating unit 7 refers to the processor managing unit 8 by using the processor usage status judging means 21. The processor usage status of the process group PG1 is, for example, the number of used processors 33 is 8, Since 31 is 7, it is determined that it is within the range of the assignment (step 101).

However, since one of the eight processors 1 assigned to the process group PG1 has already been lent to the process group PG2, the processor assigning section 7 sets the unused processor within the range of the assigned processor number 31. It is determined that there is no processor 32 (step 10).
2) The process group PG1 using the processor 1 that is equal to or more than the allocation range is checked by using the processor usage status determining means 21 and the process group selecting means 22, and the process group PG1 is used by using the processor renting / returning means 23. From the processor 1 (step 104).

Then, the processor allocator 7 returns the recovered processor 1 to the process manager 6. Thus, the program P belonging to the process group PG2 can acquire and use the processor 1 (Step 105).

[0041]

The first effect is that no division loss occurs even when the processor resource division management system is used, and the throughput of the whole tightly coupled multiprocessor system does not decrease. The reason is that the processor allocation unit operates the load distribution function when there is an unused processor, and can dynamically lend (leave) a processor from a low-load process group to a high-load process group. is there.

A second effect is that a program is recorded which has a function in which no division loss occurs even when the processor resource division management system is used and the throughput of the whole tightly coupled multiprocessor system does not decrease. That is, a recording medium can be obtained.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a multiprocessor resource division management system according to a first embodiment of the present invention.

FIG. 2 is a block diagram illustrating a configuration of a tightly-coupled multiprocessor system to which the multiprocessor resource division management system according to the first embodiment is applied;

FIG. 3 is a flowchart illustrating processing of a multiprocessor resource division management method according to the first embodiment.

FIG. 4 is a block diagram showing a configuration of a tightly coupled multiprocessor system to which a multiprocessor resource division management system according to a second embodiment of the present invention is applied;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Processor 2 Bus 3 Memory (main memory) 4 Operating system 5 Resource management unit 6 Process management unit 7 Processor allocation unit 8 Processor management unit 9 Recording medium 21 Processor usage status determination unit 22 Process group selection unit 23 Processor lending / returning unit 31 Number of allocated processors 32 Unused processors 33 Used processors P processes PG1 to PGn process groups

Claims (4)

[Claims] 1. A tightly-coupled multiprocessor system that divides and manages processors by allocating the number of processors that can be used in each process group to a plurality of process groups, a process management unit that manages processes for each process group, A processor management unit that manages the number of processors allocated, unused processors, and used processors for each processor; and a processor allocation that dynamically manages processor allocation among a plurality of process groups with reference to the process management unit and the processor management unit. And a multiprocessor resource division management system. 2. The processor allocating unit receives a notification of a processor acquisition request from the process management unit, makes an inquiry to the processor management unit, and checks a load status of each process group. As a result of checking the load status by the status determination unit, a process group selection unit that determines a process group to borrow and borrow the processor, and updates the processor management unit and borrows the processor based on the result of the process group selection unit. 2. The multiprocessor resource division management system according to claim 1, further comprising processor lending / returning means. 3. A process management unit that manages a computer for each process group, a processor management unit that manages the number of processors allocated to each process group, unused processors and used processors, and the process management unit and the processor management. A recording medium for recording a program for functioning as a processor allocating unit that dynamically manages processor allocation among a plurality of process groups with reference to the unit. 4. The processor allocating unit receives a notification of a processor acquisition request from the process management unit, makes an inquiry to the processor management unit, and checks a load status of each process group. As a result of checking the load status by the status determination unit, a process group selection unit that determines a process group to borrow and borrow the processor, and updates the processor management unit and borrows the processor based on the result of the process group selection unit. 4. The recording medium according to claim 3, comprising processor lending / returning means.