Pointer address converter of interprocessor data sharing control table

Description: TECHNICAL FIELD [Detailed description of the invention]

【0001】

[Technical field to which the invention belongs]

The present invention is used for data sharing between processors. In particular, a program having a control block that manages each data in an area for storing a plurality of data by using an algorithm such as LRU is an effective method for data sharing between processors.

【0002】

In the present invention, a pool management table, a control block, and a data block for storing the block length, the number of blocks, the control block length, and the pointer position in the control block are arranged in the external shared storage unit between the processors, and the control block and the data block are arranged in the main memory of each processor. By providing a mechanism to relatively convert the contents of the pointer part corresponding to the pool area address in the main memory when accessing the pool area (area where the pool management table, control block, and data block are put together). It enables data sharing between them based on a data block management algorithm such as LRU.

【0003】

[Conventional technology]

Conventionally, in the data sharing process that has a pool area used for sharing between jobs inside the processor, when trying to realize data sharing between processors, only the data block is placed in the external shared storage unit, and it is shared externally during the update process. The data block of the storage unit is updated, and other processors are notified that the data block is the latest.

【0004】

At this time, if the same data block exists in the pool area inside the processor, the other processor must invalidate the control block corresponding to the data block or acquire the latest data block in the external shared storage unit. In the reference process, if there is no notification that the data on the external shared storage unit is the latest, the corresponding data block in the pool area inside the processor can be used as it is, but if it is not in the pool area inside the processor, it is shared externally. Data will be acquired by searching in the order of storage and disk.

【0005】

[Problems to be Solved by the Invention]

In the conventional technique, there are the following problems.

【0006】

Although data block management algorithms such as LRU are performed in each processor, data block management between multiple processors is not performed.

【0007】

Therefore, there is a high possibility that a data block that does not have an update request will be expelled from the external shared storage unit even if it is frequently used.

【0008】

[Means for solving problems]

In the present invention, in order to enable the data block management algorithm to be performed among a plurality of processors, the pool area locally held by each processor is shared via an external shared storage unit. However, for this purpose, there is a problem that the addresses on the main memory where the pool areas of each processor are arranged do not match.

【0009】

Therefore, it is characterized in that the address of the pointer unit in the pool area shared by each processor is converted between the main memory and the external shared storage unit to share the entire pool area between the processors.

【0010】

The pool area consists of a data block, a control block that manages the data block, and a pool management table that has the number of data blocks, the data block length, the control block length, and the pointer part position information in the control block, and is secured as one memory area. And, it is placed on the external shared storage unit. On the external shared storage unit, the pointer unit in the control block is converted to a relative address with the beginning of the pool area set to 0 and placed. When each processor refers to and updates the pool area on the main memory, the updated part of the pool area is transferred from the external shared storage part to the main memory by converting the address of the pointer part, and the data search process is performed and the data management algorithm is used. Based on this, the pointer in the control block is updated. The contents changed by updating the pointer are translated into the address of the pointer part and reflected in the external shared storage part.

【0011】

BEST MODE FOR CARRYING OUT THE INVENTION

An embodiment of the present invention will be described in detail with reference to the drawings. Figure 1 is a system configuration diagram for sharing memory between processors. FIG. 2 is a diagram showing an example of the internal structure in the pool area. The pointer address section existing in the control table in FIG. 2 becomes a relative address in the pool area on the external shared storage section, and becomes a memory address on the main memory on each processor. The control block in Figure 2 must be of fixed length and adjacent to the pool management tablespace. The pointer position information area PI in the pool management table is an area for managing the pointer position in the control block, and can manage a plurality of pointers. The logical start / end pointers of the control block group are not subject to address translation, but the logical start / end pointer storage area is created in the same table format as the control block, or it is remembered by relative pointers, etc. Can be dealt with with.

【0012】

Each processor allocates memories 21 and 21 for the pool area, and initializes the control block 23, the data block 24, and the pool management table 22. In addition, the control processing unit 30 of the external shared storage unit is notified of the definition information of the pool area and requests to secure the pool area 21. The address translation processing unit 31 in the control unit of the external shared storage device manages the address translation target position based on the control block length CL and the pointer position information PI to PI given as definition information.

【0013】

When data sharing processing is performed between processors, each processor performs exclusive control unique to the pool area in units of reference / update processing.

【0014】

When the control table 23 and the data block 24 in the pool area 21 on the memory are updated by the CPU 10, the control processing unit 30 of the external shared storage unit performs the address conversion of the pointer unit PN for the updated part of the pool area. Reflect in the pool area of the external shared storage.

【0015】

When CPU 10 refers to the pool area 21 on the memory, if it is the part updated by CPU 10, the control processing unit 30 of the external shared storage unit points to the pool area of CPU 10 from the pool area 21 in the external shared storage unit. Copy after converting the address of part PN.

【0016】

When the CPU 10 refers to the pool area 21 on the memory, if the CPU 10 has not updated the data, the data search process is performed as it is without being fetched from the external shared storage unit 20.

【0017】

As described above, not only the data block but also the control block can be shared between the CPU 10 and the CPU 10, and the data block can be managed between the processors by the data block management algorithm.

【0018】

[Effect of the invention]

According to the present invention, the method of sharing a part of the data of the data set between jobs in the processor as a reuse buffer in the pool area can be replaced with the data sharing between the processors, and the data management algorithm can be used as it is.

[Simple explanation of drawings]

[Figure 1]

It is a system configuration diagram in memory sharing between processors.

[Figure 2]

It is a figure which shows the internal structure in a pool area.

[Explanation of symbols]

10,10 ... CPU, 20 ... External shared storage, 21 ... Pool area in external shared storage, 21,21 ... Pool area in CPU, 22 ... Pool management table, 23 ... control block, 24 ... data block, BL ... data block block length, N ... number of control blocks, CL ... control block block length, M ... in control block Number of existing pointer areas, PI to PI ... Position of pointer area existing in control block, PN ... Pointer area existing in control block (M exists in 1 control block).