JPH0743664B2 - Shared storage area allocation processing method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Outline] Regarding area allocation of a shared storage device of a multiprocessor system including a shared storage device and an arithmetic unit having an individual main storage device, it is possible to reduce access to the shared storage device. An object of the present invention is to provide a shared storage area allocation processing method capable of reducing the allocation processing overhead of the shared storage area, and has a plurality of arithmetic units and a main memory unit, and a shared memory unit, and each arithmetic unit is an individual main memory unit. , And each of the arithmetic devices acquires a predetermined area from the free storage area of the shared storage device at a predetermined time when the execution of the program by the arithmetic device is started. An area acquisition unit that is a unique area, and an area that holds the allocation management information of the unique area in the main storage device of its own and that a program executed by the arithmetic unit requests on the shared storage device,
The allocation management unit that allocates from the unique area according to the allocation management information is executed, and a predetermined area is acquired from the free area of the shared storage device at a predetermined time when the execution of the program is started in each arithmetic unit. When the shared storage device requires an area as a result of execution of a program, the area is allocated from its own unique area in accordance with the allocation management information.

[Industrial application field]

The present invention relates to a shared storage area allocation processing method in a shared storage device of a multiprocessor system including an arithmetic unit having a shared storage device and an individual main storage device.

[Conventional technology]

FIG. 2 is a block diagram showing a configuration example of a multiprocessor system.

The plurality of arithmetic units 1 are connected to individual main storage units 2, and each arithmetic unit 1 executes a program separately loaded in the main storage unit 2 and is stored in the main storage unit 2 or the shared storage unit 3. Access the required data and perform the necessary system management and application processing.

The shared storage device 3 is made accessible to all the computing devices 2 and has areas for commonly used management data and work data for business processing.

With this system configuration, for example, the program is loaded into the main storage device 2 of a plurality of necessary arithmetic devices, and the task executed by each arithmetic device 1 executes the program based on the management information provided in the shared storage device 3. By sharing, one program can be divided into appropriate configurations and executed in parallel by a plurality of tasks.

In such a case, since the storage area required by the program executed by each arithmetic device 1 generally needs to refer to the processing result by the program executed by another arithmetic device 1, the storage area on the shared storage device 3 is required. When it is necessary to place a storage area and a request for a storage area is made, the area acquisition unit 4 by the management program executed by the arithmetic unit 1 selects from the free area on the shared storage device.
An area of the requested size is acquired.

To obtain this area, for example, as shown in FIG. 3, first, in process step 20, the exclusive control flag 5 provided for exclusive control on the shared storage device 3 is accessed to try to acquire a lock by a known method. If not acquired, the trial is repeated and waits (process steps 21 and 22). After obtaining the lock, the contention with other computing devices 1 is suppressed, and then the processing step
In 23, referring to appropriate free area information 6 indicating the size of free area, area start address, etc., the area to be acquired from the free area is determined, and the free area information 6 is updated so that the area is occupied. Secure the area and then process step
At 24, the exclusive control flag 5 is restored so that the lock is released, and the processing ends.

[Problems to be Solved by the Invention]

The shared storage device 3 requires a relatively large capacity, for example, 4 gigabytes, so that a large amount of data can be stored. The shared storage device 3 is composed of a relatively low-speed storage element because of economical requirements. Is efficiently processed, access to the exclusive control flag, management information, etc. as described above is relatively inefficient, and if the area acquisition processing as described above occurs frequently, the overhead of the arithmetic unit 1 There is a problem of increasing significantly.

An object of the present invention is to provide a shared storage area allocation processing method capable of reducing the access to the shared storage device to reduce the allocation processing overhead of the shared storage area.

[Means for Solving the Problems]

 FIG. 1 is a block diagram showing the configuration of the present invention.

The figure shows a configuration of a shared storage area allocation processing system, which has a plurality of arithmetic units 11 and a main storage unit 12, and a shared storage unit 13, and each arithmetic unit 11 has an individual main storage unit 12 and a common storage unit. Connected to the shared storage device 13 of the area acquisition unit 14 and the allocation management unit 10
And the area acquisition unit 14 accesses the exclusive control flag 5 and the free area information 6 on the shared storage device at a predetermined time when the execution of the program by the arithmetic unit 11 is started, for example. A predetermined area from the free storage area of the shared storage device 13 to obtain a unique area 17, the allocation management unit 10 holds the allocation management information 18 of the unique area in the main storage device 12, and the computing device 11 The area requested by the program to be executed on the shared storage device 18 is allocated from the unique area 17 according to the allocation management information 18.

[Action]

According to the above processing method, for example, at the start of execution of a program, a unique area of a size required by the program is acquired, and a unique area is requested for an area request generated during execution of the program. By allocating from within the area, the area acquisition / release processing of the shared storage device during program execution can be processed in a relatively short time only by accessing the main storage device.

〔Example〕

The area acquisition unit 14 and the allocation management unit 10 in FIG. 1 are respectively provided as subroutines called from an application program, and a compiler that generates a program to be executed by this system is, for example, at the head of a unit program executed as one task, A subroutine call instruction is inserted so that the area acquisition unit 14 is called to acquire a unique area of a size required for the program, and when the task is completed, the area acquisition unit 14 is called again to release the unique area.

When each procedure in the task acquires / releases each local area, the allocation management unit 10 is called and a subroutine call instruction is inserted so as to cut out an area of a required size from the unique area 17.

When the area acquisition unit 14 is called from such a program, in order to acquire an area of the requested size from the free area of the shared storage device 13, for example, by the flow of the processing of FIG. Access to the exclusive control flag 5 to try to acquire the lock, and if it cannot be acquired, the trial is repeated and waits to acquire the lock, thereby suppressing contention with other computing devices 1, and then refer to the free area information 6. Then, the area to be acquired is determined, the free area information 6 is updated, and then the flag 5 is restored so that the lock is released, and the acquisition ends.

After that, the allocation management information 18 is generated in the main storage device 12, and the acquired area is set to an unallocated state, and is passed to the calling source together with the address of the acquired area.

When the area release request is issued, the free area information 6 is exclusively accessed to the free area information 6 of the shared storage device 13 in the same manner as at the time of acquisition, and the free area information 6 is set so that the acquired area becomes the free area.
To update.

The allocation management unit 10 holds the start address of the unique area 17 acquired by the area acquisition unit 14 and the allocation management information 18. The allocation management information 18 may be publicly known, for example, bitmap information for indicating the size of the unique area 17 and the allocation state. When the allocation management unit 10 is called by the area allocation request, the allocation management information is
With reference to 18, an area of the requested size is cut out from the unallocated area, the area is updated to the allocated state, and the start address of the cut out area is returned to the request source. In the case of a release request, the allocation management information 18 is updated so as to indicate the unallocated state for the area of the specified size from the specified start address.

In the above example, the unique area 17 is taken for each task, but the unique area is shared by the tasks executed by the arithmetic unit 11, and even if the shared unique area is taken at the start of a job step, for example. Good. In that case, the area acquisition unit 14 executes the acquisition processing only when the unique area has not been acquired. The area acquisition unit 14 and the allocation management unit 10
Is a subroutine of the application program, but may be executed as a system management service.
Further, in the case of system management, for example, at the time of initial program code, it is possible to take a unique area for each arithmetic unit 11 and allocate it to a task executed by each arithmetic unit 11 thereafter.

As described above, when the area is directly acquired from the shared storage device 13, processing time is required as in the conventional case, but the processing can be reduced only at the beginning of the program, for example, and the main storage device 12 in the program can be reduced. Since the shared memory device can be allocated the area only by accessing the area, the area allocation overhead can be reduced.

〔The invention's effect〕

As is apparent from the above description, according to the present invention, in a multiprocessor system including a shared storage device and an arithmetic unit having an individual main storage device, the area allocation processing overhead of the shared storage device can be reduced. There is a remarkable industrial effect of improving the treatment efficiency of.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of the present invention, FIG. 2 is a block diagram showing a conventional configuration example, and FIG. 3 is a flow chart of area acquisition processing. In the figure, 1 and 11 are arithmetic units, 2 and 12 are main storage units, 3 and 13 are shared storage units, 4 and 14 are area acquisition units, 5 is an exclusive control flag,
6 is free area information, 10 is an allocation management unit, 17 is a unique area, 18
Indicates allocation management information, and 20 to 24 indicate processing steps.

Claims (1)

[Claims] 1. A plurality of arithmetic units (11) and a main memory (1)
2) and a shared storage device (13), and each arithmetic unit (11) has an individual main storage device (12),
The arithmetic unit (11) is connected to the common shared storage unit (13), and each of the arithmetic units (11) becomes available at a predetermined time when the execution of the program by the arithmetic unit (11) is started. An area acquisition unit (1) that acquires a predetermined area from the storage area and makes it a unique area (17)
4) and the allocation management information (18) of the specific area (17) in the main storage device (12) of its own, and the program executed by the arithmetic unit (11) is stored in the shared storage device (13). The area required for
According to the allocation management information (18), the processing of the allocation management unit (10) that allocates from the specific area is executed, and the shared storage device (at the predetermined time when the execution of the program is started in each arithmetic unit (11). When a predetermined area is acquired from the free area of 13) to make it a unique area (17) and the area is required on the shared storage device (13) as the program is executed, the own area is allocated according to the allocation management information. A shared storage area allocation processing method characterized by being configured to allocate from a unique area.