WO2017070869A1

WO2017070869A1 - Memory configuration method, apparatus and system

Info

Publication number: WO2017070869A1
Application number: PCT/CN2015/093113
Authority: WO
Inventors: 洪涛
Original assignee: 华为技术有限公司
Priority date: 2015-10-28
Filing date: 2015-10-28
Publication date: 2017-05-04
Also published as: CN108139969B; CN108139969A

Abstract

A memory configuration method, apparatus and system, which relate to the field of data storage, and improve the sharing rate of a storage block in a multi-mode operating scenario, increasing the utilization rate of a storage resource in the entire memory. The method comprises: a local memory pool to be configured including N storage blocks, each storage block including M buffer regions, and a memory configuration apparatus counting J buffer regions, which are in an idle state, in the local memory pool to be configured; if J is less than a first threshold value, the memory configuration apparatus applies for at least one storage block from a common memory pool and allocates same to the local memory pool to be configured until the number of buffer regions, which are in the idle state, in the local memory pool to be configured is greater than or equal to the first threshold value; and if J is greater than a second threshold value, the memory configuration apparatus releases at least one storage block from the local memory pool to be configured to the common memory pool until the number of buffer regions, which are in the idle state, in the local memory pool to be configured is less than or equal to the second threshold value.

Description

Memory configuration method, device and system

Technical field

The present invention relates to the field of data storage, and in particular, to a memory configuration method, apparatus, and system.

Background technique

At present, the general memory configuration method is to divide memory, such as DDR (Double Data Rate SDRAM) into a plurality of memory pools, and place a plurality of memory blocks of the same length inside each memory pool. In the process of applying for memory and releasing memory, the minimum unit is a "storage block".

Take the operating system consisting of a processor, DDR, BMU (buffer management unit) and other functional modules as an example. The memory size of the processor and other functional modules in a certain system (for example, 2G network) is usually used. It does not change much within a certain range. Therefore, the BMU can pre-configure the proportional relationship between the storage blocks in each memory pool, so that the storage blocks in the memory pool can be used by the processor or other functional modules in a time-sharing manner or simultaneously. .

For example, as shown in Figure 1, before using the memory, the BMU configures the storage blocks of the Y block for use by the processor and other functional modules. Each memory block is 4X bytes in size (that is, Pool A is configured with X-byte granularity). The ratio of the storage block size in Pool B and Pool C), then, when allocating memory to the processor, function module 1 and function module 2, the BMU applies for the corresponding size storage from Pool A, Pool B, and Pool C respectively. Block, the storage block length of Pool A is X bytes, the storage block length of Pool B is 2X bytes, and the storage block length of Pool C is 4X bytes, then the storage block size ratio of Pool A, Pool B, and Pool C is It is 1:2:4, that is, the size of the memory block in different memory pools needs to be as close as possible to a certain proportional relationship.

When working under the 3G network, the granularity may change when the processor, the function module 1 and the function module 2 process data, for example, the processor, the function module 1 and the function module 2 have a granularity of Y when processing data (Y> X) byte, processor, function module 1 The ratio of the storage block size required by function module 2 is 1:3:5. However, the ratio of the storage block size in Pool A, Pool B, and Pool C is still 1:2:4. The storage blocks are allocated according to the proportion of the configured storage block size, which results in a lower sharing rate of the storage blocks in the multi-standard operation scenario and lower utilization of the storage resources in the entire memory.

Summary of the invention

The embodiment of the invention provides a memory configuration method, device and system, which can improve the sharing rate of the storage block in the multi-standard operation scenario, and increase the utilization rate of the storage resource in the entire memory.

In order to achieve the above object, embodiments of the present invention adopt the following technical solutions:

In a first aspect, an embodiment of the present invention provides a memory configuration method, where the memory includes a common memory pool and at least one local memory pool, and the method includes: at least one local memory pool, the N local memory pool to be configured includes N a storage block, each of which contains M buffers, and the memory configuration device counts the number of buffers in the local memory pool to be configured to be idle, J, N≥0, M>0, 0≤J≤N *M; if J is less than the first threshold, the memory configuration device applies at least one storage block from the common memory pool to the local memory pool to be configured until the number of buffers in the local memory pool to be configured is idle. Or equal to or greater than the first threshold; if J is greater than the second threshold, the memory configuration device releases at least one storage block from the local memory pool to be configured to the common memory pool until the local memory pool to be configured is in an idle state. The number of buffers is equal to or smaller than the second threshold, wherein the second threshold is greater than the first threshold.

It can be seen that the local memory pool to be configured can apply for the memory block released by other memory pools from the common memory pool through the memory configuration device, and release the free memory block to the public memory pool, so that the released memory block can also be According to the application of other local memory pools, it is recycled by other local memory pools to avoid the proportional relationship between the size of each buffer in the memory when allocating memory. At the same time, because different memory pools can be used for different standard operation scenarios, The solution of the present invention can also improve the sharing rate of the storage blocks in the multi-standard operation scenario, and increase the utilization rate of the storage resources in the entire memory.

In conjunction with the first aspect, in a first possible implementation of the first aspect, the The storage configuration device applies at least one storage block from the common memory pool to the local memory pool to be configured until the number of buffers in the local memory pool to be configured is equal to or greater than the first threshold, including: A The memory configuration device requests the first storage block from the common memory pool to the local memory pool to be configured, the first storage block is any storage block in the common memory pool; B, the memory configuration device stores the first storage The block is divided into M buffers; C. The memory configuration device counts the current number of buffers in the local memory pool to be configured in an idle state; if the current number of buffers in the local memory pool to be configured is idle is less than The first threshold, the memory configuration device loops through steps A, B, and C until the number of buffers in the local memory pool to be configured in an idle state is equal to or greater than the first threshold.

With reference to the first aspect, in a second possible implementation manner of the first aspect, the memory configuration device releases the at least one memory block from the local memory pool to be configured to the public memory pool, to the local memory pool to be configured. The number of the buffers in the idle state is equal to or smaller than the second threshold, including: D, the memory configuration device releases the second storage block from the local memory pool to be configured to the common memory pool, where the second storage block is The storage block in the local memory pool is in an idle state; E. The memory configuration device counts the current number of buffers in the local memory pool to be configured in an idle state; if the current local memory pool to be configured is in an idle state The number of buffers is greater than the second threshold, and the memory configuration device loops through steps D and E until the number of buffers in the local memory pool to be configured in an idle state is equal to or less than the second threshold.

With reference to the first aspect, and any one of the first to the second possible implementation manners of the first aspect, in a third possible implementation manner of the first aspect, the memory configuration apparatus stores the Configuring the identifiers of the W buffers in the local memory pool that are in an idle state, W ≤ J; wherein the memory configuration device counts the J buffers in the local memory pool to be configured in an idle state, including: the memory configuration device calculates The number of buffers W in the memory configuration device is the sum of the number Q of buffers in the memory in the local memory pool to be configured in the memory, where J=W+Q.

In this way, when the memory configuration device allocates a free buffer from the local memory pool to be configured, the memory configuration device can directly store the storage itself. The identifier of the buffer in the idle state is allocated to the software without querying and determining the buffer in the idle state from the in-memory local memory pool in the memory, thereby speeding up the memory configuration device to apply for the buffer.

In conjunction with any one of the third possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, the memory configuration apparatus releases the at least one from the local memory pool to be configured Storing the block to the common memory pool until the number of buffers in the local memory pool to be idle is equal to or less than the second threshold, including: the memory configuration device according to at least one of the first buffers of the W buffers And the at least one first buffer is released to the third storage block in the first memory buffer in the local memory pool to be configured, the at least one first buffer and the buffer in the third storage block The area is in an idle state; the memory configuration device releases the third storage block from the local memory pool to be configured to the public memory pool.

With reference to any one of the fourth possible implementation manners of the first aspect, in a fifth possible implementation manner of the first aspect, the memory configuration apparatus is configured to perform the first buffer according to the W buffers The identifier of the first buffer is released to the third storage block corresponding to the first buffer in the memory, and further includes: the memory configuration device statistics corresponding to the second buffer in the local memory pool to be configured In the memory block, whether the buffer other than the second buffer is in an idle state, the second buffer is any one of the W buffers; if the other buffers are in an idle state, the memory configuration The device then determines the second buffer as the first buffer.

With reference to the first aspect, and any one of the first to fifth possible implementation manners of the first aspect, in the sixth possible implementation manner of the first aspect, the memory configuration device is configured to be configured in the memory Before the J buffers in the idle state in the local memory pool, the memory configuration device divides the storage space of a predetermined size in the memory into the common memory pool, where the common memory pool includes Z storage blocks, Z≥N.

In a second aspect, an embodiment of the present invention provides a memory configuration apparatus, where the memory configuration apparatus is connected to a memory, where the memory includes a common memory pool and at least one local memory pool to be configured, and the apparatus includes: a statistical unit, configured to perform statistics The number of buffers in the at least one local memory pool that are in an idle state in the local memory pool to be configured is J. The local memory pool to be configured includes N storage blocks, each of which contains M buffers, N≥0, M>0, 0≤J≤N*M;; application unit, if J is smaller than the first a threshold, the application of the at least one storage block from the common memory pool to the local memory pool to be configured until the number of buffers in the local memory pool to be idle is equal to or greater than the first threshold; And if the J is greater than the second threshold, releasing at least one storage block from the local memory pool to be configured to the common memory pool, until the number of buffers in the local memory pool to be configured in an idle state is equal to or smaller than the second a threshold, the second threshold being greater than the first threshold.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the application unit is specifically configured to: A: apply for a first storage block from a common memory pool to the local memory pool to be configured, the first The storage block is any storage block in the common memory pool; B, the first storage block is divided into M buffers; C, the current number of buffers in the local memory pool to be configured that are idle; If the number of buffers in the idle state of the to-be-configured local memory pool is less than the first threshold, the steps A, B, and C are performed cyclically until the number of buffers in the local memory pool to be configured in the idle state is equal to or greater than The first threshold.

With reference to the second aspect, in a second possible implementation manner of the second aspect, the releasing unit is specifically configured to: D: release the second storage block from the local memory pool to be configured to the public memory pool, where The second storage block is the storage block in the idle state in the local memory pool to be configured; E. The current number of buffers in the local memory pool to be configured is idle; if the current local memory pool to be configured is idle If the number of buffers in the state is greater than the second threshold, steps D and E are performed cyclically until the to-be-configured The number of buffers in the local memory pool that are idle is equal to or less than the second threshold.

With reference to the second aspect, and any one of the first to the second possible implementation manners of the second aspect, in a third possible implementation manner of the second aspect, the device is configured to store the local to be configured The identifier of the W buffers in the idle state of the memory pool, W ≤ J; wherein the statistic unit is specifically configured to calculate the number W of buffers in the memory configuration device, and the to-be-configured in the memory The sum of the number Q of buffers in the local memory pool that are in an idle state, where J=W+Q.

With reference to the third possible implementation of the second aspect, in a fourth possible implementation manner of the second aspect, the releasing unit is configured to: identify, according to the at least one first buffer in the W buffers Deleting the at least one first buffer into a third storage block in the first memory buffer of the to-be-configured local memory pool, where the at least one first buffer and the buffer in the third storage block are both The idle state is released; the third storage block is released from the local memory pool to be configured to the public memory pool.

With reference to the fourth possible implementation of the second aspect, in a fifth possible implementation manner of the second aspect, the device further includes a determining unit, where the statistic unit is further configured to collect the local memory to be configured In the memory block corresponding to the second buffer in the pool, whether the other buffers other than the second buffer are in an idle state, the second buffer is any one of the W buffers; If the other buffer is in an idle state, the second buffer is determined as the first buffer.

With reference to the second aspect, and any one of the first to fifth possible implementation manners of the second aspect, in a sixth possible implementation manner of the second aspect, the apparatus further includes: a configuration unit, The storage space of a predetermined size in the memory is divided into the common memory pool, and the common memory pool includes Z storage blocks, Z≥N.

In conjunction with the second aspect, and any one of the first to sixth possible implementations of the second aspect, in a seventh possible implementation of the second aspect, the apparatus may be a BMU.

In a third aspect, an embodiment of the present invention further provides a memory configuration apparatus, wherein the memory configuration apparatus includes: a processor, a memory, a bus, and a communication interface; the memory is configured to store a computer execution instruction, and the processor and the memory Connected via this bus, When the memory configuration device is in operation, the processor executes the computer-executable instructions stored by the memory to cause the memory configuration device to perform the memory configuration method of any of the first aspects.

In a fourth aspect, the embodiment of the present invention further provides a memory configuration system, comprising: the memory configuration device according to any one of the second aspect, and a memory connected to the memory configuration device, wherein the memory includes a common memory pool and At least one local memory pool.

The embodiment of the present invention provides a memory configuration method, apparatus, and system, wherein the memory configuration device counts J buffers in an idle state in a local memory pool to be configured, and the local memory pool to be configured includes N storage blocks, each of which The memory block includes M buffers, N≥0, M>0, 0≤J≤N*M; if J is less than the first threshold, the memory configuration device applies at least one memory block from the common memory pool to be configured. The local memory pool, until the number of buffers in the local memory pool to be idle is equal to or greater than the first threshold; if J is greater than the second threshold, the memory configuration device releases at least one memory block from the local memory pool to be configured to The public memory pool, until the number of buffers in the local memory pool to be idle is equal to or less than the second threshold. It can be seen that the local memory pool to be configured can apply for the memory block released by other memory pools from the common memory pool through the memory configuration device, and release the free memory block to the public memory pool, so that the released memory block can also be According to the application of other local memory pools, it is recycled by other local memory pools to avoid the proportional relationship between the size of each buffer in the memory when allocating memory. At the same time, because different memory pools can be used for different standard operation scenarios, The solution of the present invention can also improve the sharing rate of the storage blocks in the multi-standard operation scenario, and increase the utilization rate of the storage resources in the entire memory.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the prior art description will be briefly described below.

1 is a schematic diagram of a memory allocation performed by a BMU in the prior art;

2 is a system architecture diagram of a memory configuration system according to an embodiment of the present invention;

3 is a schematic structural diagram 1 of a storage block according to an embodiment of the present invention;

FIG. 4 is a schematic flowchart diagram of a memory configuration method according to an embodiment of the present disclosure;

FIG. 5 is a schematic structural diagram 2 of a storage block according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram 1 of a memory configuration apparatus according to an embodiment of the present disclosure;

FIG. 7 is a schematic structural diagram 2 of a memory configuration apparatus according to an embodiment of the present disclosure;

FIG. 8 is a schematic structural diagram 3 of a memory configuration apparatus according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments.

In addition, the terms "first" and "second" are used for descriptive purposes only, and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, features defining "first" and "second" may include one or more of the features either explicitly or implicitly. In the description of the present invention, "a plurality" means two or more unless otherwise stated.

Specifically, the memory configuration method provided by the embodiment of the present invention may be applied to a memory configuration system, as shown in FIG. 2, the memory configuration system may include a memory configuration device 01, and the memory configuration device 01 may be a hardware device such as a BMU, and The memory configuration device 01 is connected to the memory 02. The memory 02 includes a common memory pool and at least one local memory pool. In addition, the memory configuration system may further include a processor 03, such as at least one CPU, and the memory configuration device. The memory 02 and the processor 03 communicate via the bus 04. Thus, the memory configuration device 01 can be specifically used to manage the application and release of the storage space in the memory 02, reducing the load on the processor 03.

In addition, it should be noted that the common memory pool and the at least one local memory pool included in the memory 02 may be a logical memory pool or a physical memory pool, which is not limited by the embodiment of the present invention, wherein the common memory pool and each A local memory pool can contain multiple memory blocks, each of which is a fixed size. For example, before the memory configuration device 01 requests and releases the storage space in the management memory 02, the memory 02 can be pre-previously A fixed size storage space (for example, Z storage block sizes, Z>0) is divided into a common memory pool.

Further, as shown in FIG. 3, a buffer may contain multiple buffers, and buffers in different local memory pools may have different sizes, so buffers in different memory blocks may be included. The number is different, then, the tail of the memory block can have a little free memory can not be utilized, that is, the tail fragment is formed.

In addition, different local memory pools can correspond to different standards (for example, local memory pool 1 corresponds to 2G network standard, local memory pool 2 corresponds to 3G network standard, local memory pool 3 corresponds to 4G network standard, etc.), or different. The local memory pool can also correspond to different types of software (for example, the local memory pool 1 corresponds to the video software, the local memory pool 2 corresponds to the instant communication software, etc.), which is due to the buffer of the storage block in different local memory pools. The size of the memory may be inconsistent, and the granularity of the memory used by different standards or different types of software may also be different. For example, in the 2G network standard, it is usually used to process packet data such as voice packets, and the buffer in the memory block of the local memory pool 1 is used. The size of the area is relatively small, so using the memory blocks in the local memory pool 1 in the 2G network system can improve the memory utilization.

Specifically, for convenience of description, the following describes an example of a local memory pool (that is, a local memory pool to be configured) in at least one local memory pool. As shown in FIG. 4, a memory configuration method provided by an embodiment of the present invention is provided. , including the following steps 101-103.

Step 101: The memory configuration device counts J buffers in an idle state in the local memory pool to be configured. The local memory pool to be configured includes N storage blocks, and each storage block includes M buffers, N≥0, M. >0,0≤J≤N*M.

Step 102: If J is smaller than the first threshold, the memory configuration device applies at least one storage block from the common memory pool to the local memory pool to be configured until the number of buffers in the local memory pool to be idle is equal to or greater than The first threshold.

Step 103: If J is greater than the second threshold, the memory configuration device releases at least one storage block from the local memory pool to be configured to the common memory pool, until the number of buffers in the local memory pool to be idle is equal to or less than the number of buffers. Two thresholds.

In step 101, since each local memory pool contains N memory blocks, Each memory block can be divided into M buffers of a certain size. When different software runs, it will apply for several buffers for data processing and other tasks in the corresponding local memory pool (for example, the local memory pool to be configured). A part of the buffer in the local memory pool to be configured is occupied, and the unoccupied buffer is the buffer in the idle state.

The memory configuration device can periodically count the number of buffers in the local memory pool (for example, the local memory pool 1) that are idle, and obtain the J buffers in the local memory pool 1 to be idle.

It should be noted that each storage block in the local memory pool to be configured has its own identifier, such as the address of the storage block, which is used to indicate the location of each storage block in the memory. Correspondingly, each memory block's buffer also has its own identifier, such as the address of the buffer, which is used to indicate the location of each buffer in the corresponding memory block, or directly used to indicate the location of the buffer in memory. .

In step 102, if the number J of buffers in the idle state obtained in step 101 is less than the first threshold, the number of unoccupied buffers in the local memory pool to be configured is small, and most The buffer is already occupied. At this time, the memory configuration device may apply at least one storage block from the common memory pool to the local memory pool to be configured until the number of buffers in the local memory pool to be configured is idle or equal to or greater than The first threshold.

Specifically, if the J is smaller than the first threshold, the memory configuration device may first apply, from the common memory pool, the first storage block to the local memory pool to be configured, where the first storage block is any one of the common memory pools; At this time, the memory configuration device divides the first storage block into M buffers according to the size of the preset buffer; and further, the memory configuration device counts the number of buffers in the current local memory pool to be configured in an idle state; If the number of buffers in the idle state of the current local memory pool is still less than the first threshold, the memory configuration device may perform the foregoing steps cyclically until the number of buffers in the local memory pool to be idle is equal to or The buffer is greater than the first threshold to ensure that there are enough buffers in the local memory pool to be configured to be available to each software, thereby improving the utilization of the storage resources.

Correspondingly, in step 103, if the obtained in step 101 is in an idle state The number of buffers J is greater than the second threshold, which means that the number of unoccupied buffers in the local memory pool to be configured is large. To avoid waste of storage resources, the memory configuration device can be configured from the local to be configured. At least one storage block is released from the memory pool to the common memory pool until the number of buffers in the idle local memory pool is equal to or less than a second threshold, wherein the second threshold is greater than the first threshold.

Specifically, if J is greater than the second threshold, the memory configuration device first releases the second storage block from the local memory pool to be configured to the common memory pool, where the second storage block is in an idle state in the local memory pool to be configured. a memory block; in addition, the memory configuration device counts the number of buffers in the current local memory pool to be idle; if the number of buffers in the current local memory pool that are in the idle state is still greater than the second threshold, the memory configuration The device performs the above steps cyclically until the number of buffers in the local memory pool to be configured in an idle state is equal to or less than a second threshold. In this way, the second storage block that is released from the local memory pool to be configured to the common memory pool can be used by other local memory pools to be configured, thereby improving the utilization of the storage resources.

For example, the number J of the buffers in the local memory pool 1 that are in the idle state is greater than the second threshold. After the memory configuration device releases the memory block 1 to the common memory pool from the local memory pool 1 to be configured, the local memory to be configured is configured. The number J of the buffers in the idle state in the pool 1 is smaller than the second threshold. In this case, the number J of buffers in the idle state in the local memory pool 2 is less than the first threshold. The memory block 1 is removed from the common memory pool to be allocated to the local memory pool 2, and the memory block 1 is divided into P (P>0) buffers for use, if the local memory pool 1 to be configured corresponds to the 2G network. The operation scenario of the system, and the local memory pool 2 to be configured corresponds to the operation scenario of the 3G network standard, then it can be seen that the storage block 1 released to the common memory pool can implement memory sharing across the system, and does not need to be buffered. Size makes a specific scale limit.

It should be noted that the first threshold and the second threshold that are involved in the embodiments of the present invention may be preset by a person skilled in the art according to actual experience or a specific algorithm, which is not limited by the embodiment of the present invention.

So far, an embodiment of the present invention provides a memory configuration method, wherein a memory is configured The device counts J buffers in an idle state in the local memory pool to be configured. The local memory pool to be configured includes N memory blocks, each of which contains M buffers, N≥0, M>0,0. ≤ J ≤ N * M; if J is less than the first threshold, the memory configuration device applies at least one memory block from the common memory pool to the local memory pool to be configured until the number of buffers in the local memory pool to be configured is idle. The value is equal to or greater than the first threshold; if J is greater than the second threshold, the memory configuration device releases at least one memory block from the local memory pool to be configured to the common memory pool until the number of buffers in the local memory pool to be idle is equal to Or less than the second threshold. It can be seen that the local memory pool to be configured can apply for the memory block released by other memory pools from the common memory pool through the memory configuration device, and release the free memory block to the public memory pool, so that the released memory block can also be According to the application of other local memory pools, it is recycled by other local memory pools to avoid the proportional relationship between the size of each buffer in the memory when allocating memory. At the same time, because different memory pools can be used for different standard operation scenarios, The solution of the present invention can also improve the sharing rate of the storage blocks in the multi-standard operation scenario, and increase the utilization rate of the storage resources in the entire memory.

Further, a storage area may be further disposed in the memory configuration device, and the identifier of the W (W≤J) buffers in the idle state of the local memory pool to be configured may be stored in a storage area in the memory configuration device, for example, The memory configuration device can place the identifiers of the plurality of free buffers in the LIFO (Last In First Out) stack, so that when the memory configuration device allocates software from the local memory pool to be configured When the buffer is free, the memory configuration device can directly assign the identifier of the buffer that is stored in the idle state to the software, and mark the allocated buffer as an occupied state without the need to be configured from the memory. The local memory pool queries and determines the buffer in the idle state, thereby speeding up the memory configuration device to apply for the buffer.

However, in the above process, since the identifiers of the W buffers in the idle state in the local memory pool to be configured are stored in the storage area in the memory configuration device, the W buffers are already occupied for the memory. However, the W buffers are only temporarily occupied by the memory configuration device, and are not actually used by the software. The software can still use the W buffers.

In this manner, when performing the memory configuration method in the above steps 101-103, in step 101, when the memory configuration device counts the J buffers in the idle state in the local memory pool, the specific configuration includes: the statistics are located in the memory configuration device. The number of identifiers of the buffers inside, that is, W, and the sum of the number of buffers Q (Q ≥ 0) in the memory in the local memory pool to be configured in the memory, where J = W + Q.

Further, in the same manner as step 102, if J is less than the first threshold, the memory configuration device applies at least one memory block from the common memory pool to the local memory pool to be configured until the buffer in the local memory pool to be configured is in an idle state. The number is equal to or greater than the first threshold.

In step 103, if J is greater than the second threshold, the memory configuration device releases at least one memory block from the local memory pool to be configured to the common memory pool. At this time, if a certain memory block in the local memory pool to be configured is configured When all the identifiers of the M buffers are not in the memory configuration device, and the M buffers are in the idle state, the memory configuration device can directly release the memory block into the common memory pool.

However, after multiple memory block requests and memory block release, the identifiers of the W buffers in the LIFO stack often belong to multiple different storage blocks, as shown in FIG. 5, for the storage in the local memory pool to be configured in the memory. For block 1, the buffers 101-108 are all idle, and the buffers 109 and 110 are located in the LIFO stack of the memory configuration device, that is, all buffers in the memory block 1 are idle, but for the in-memory In the case of configuring the local memory pool, it is considered that the buffers 109 and 110 are occupied. Since the memory configuration device in the embodiment of the present invention needs to apply and release the memory block in units of memory blocks, the memory block 1 is caused to be in step 103. Cannot be released to the public memory pool and shared to other systems of the local memory pool to be configured.

In order to solve the above problem, when step 103 is performed, if J is greater than the second threshold, the memory configuration device may first release the at least one first buffer according to the identifier of the at least one first buffer in the W buffers to a third storage block in which the first buffer is located in the local memory pool, wherein the first buffer and other buffers in the third storage block are in an idle state; and further, the memory configuration device is further The third memory block is released to the public memory pool in the local memory pool to be configured.

Specifically, the memory configuration device may first count the occupation status of each buffer corresponding to the identifier of the W buffers in the LIFO stack in the local memory pool to be configured, and the first in the W buffers. For example, if the buffer is in the memory block 3 corresponding to the second buffer in the local memory pool to be configured, all the buffers except the second buffer are in an idle state, and the memory configuration device The second buffer is determined as the first buffer, and the memory configuration device releases the first buffer to the memory block 3 corresponding to the first buffer according to the identifier of the first buffer, and then The storage block 3 is released to the common memory pool in the local memory pool to be configured.

Exemplarily, as shown in FIG. 5, the memory configuration device may count the occupancy of the storage block corresponding to the identifier of each buffer in the LIFO stack, and if it is determined that the buffer 109 and the buffer 110 correspond to the storage block 1 The buffers 101-108 are all in an idle state, and the memory configuration device can determine the buffer 109 and the buffer 110 as the first buffer. Further, the memory configuration device determines the identifier of the buffer 109 and the identifier of the buffer 110 according to the identifier of the buffer 109. The buffer 109 and the buffer 110 are released to the memory block 1 in the memory, and then the memory block 3 is released from the local memory pool to be configured to the common memory pool. In this way, the storage block 3 that is released from the local memory pool to be configured to the common memory pool can be used by other local memory pools to be configured, thereby improving the sharing rate of the storage blocks in the multi-standard operation scenario and making the entire memory. The utilization of storage resources has increased.

So far, the embodiment of the present invention provides a memory configuration method, wherein the memory configuration device counts J buffers in an idle state in a local memory pool to be configured, and the local memory pool to be configured includes N storage blocks, and each storage The block contains M buffers, N≥0, M>0, 0≤J≤N*M; if J is less than the first threshold, the memory configuration device applies at least one memory block from the common memory pool to the local memory to be configured. The pool, until the number of buffers in the local memory pool to be idle is equal to or greater than the first threshold; if J is greater than the second threshold, the memory configuration device releases at least one memory block from the local memory pool to be configured to the common memory. The number of buffers in the pool until the local memory pool to be configured is idle is equal to or less than the second threshold. It can be seen that the local memory pool to be configured can apply for the memory block released by other memory pools from the common memory pool through the memory configuration device, and release the free memory block to the public memory pool, so that the internal memory pool is released. The save block can also be recycled by other local memory pools according to the application of other local memory pools, which can avoid the proportional relationship of the size of each buffer in the memory when allocating memory, and at the same time, different memory pools can be used for different standards respectively. The operation scenario, therefore, the solution of the present invention can also improve the sharing rate of the storage blocks in the multi-standard operation scenario, so that the utilization rate of the storage resources in the entire memory is increased.

In addition, FIG. 6 is a schematic structural diagram of a memory configuration apparatus according to an embodiment of the present invention, and the memory configuration apparatus provided by the embodiment of the present invention may be used to implement the method implemented by the embodiments of the present invention shown in FIG. 1 to FIG. For the convenience of description, only parts related to the embodiments of the present invention are shown. Without specific details, please refer to the embodiments of the present invention shown in FIGS.

The memory configuration device may be a hardware device such as a BMU. The present invention does not impose any limitation on this, and all hardware products that can meet the computing power requirements are applicable.

Specifically, as shown in FIG. 6, the memory configuration apparatus includes:

The statistic unit 11 is configured to count the number of buffers in the local memory pool to be idle, and the number of buffers to be configured in the local memory pool is N, and each storage block includes M buffers, N ≥0, M>0, 0≤J≤N*M;

The application unit 12 is configured to apply, from the common memory pool, at least one storage block to the local memory pool to be configured until the J is smaller than the first threshold, until the buffer in the local memory pool to be configured is in an idle state. The number is equal to or greater than the first threshold;

The release unit 13 is configured to: when J is greater than the second threshold, release at least one storage block from the local memory pool to be configured to the common memory pool, until the buffer in the local memory pool to be configured is in an idle state The number is equal to or smaller than the second threshold, and the second threshold is greater than the first threshold.

Further, the application unit 12 is specifically configured to: apply for the first storage block from the common memory pool to the local memory pool to be configured, and the first storage block is any storage in the common memory pool. Blocking the first memory block into M buffers; C. Counting the number of buffers in the current local memory pool to be configured in an idle state; if the current local memory pool to be configured is in the current If the number of buffers in the idle state is less than the first threshold, steps A, B, and C are performed cyclically until the to-be-configured The number of buffers in the local memory pool that are in an idle state is equal to or greater than the first threshold.

Further, the releasing unit 13 is specifically configured to: D: release the second storage block from the local memory pool to be configured to the common memory pool, where the second storage block is the local memory pool to be configured The number of buffers in the idle state in the current local memory pool to be configured; and the number of buffers in the current local memory pool in the idle state is greater than the number of buffers in the idle state. The second threshold is performed, and steps D and E are performed cyclically until the number of buffers in the idle state in the local memory pool to be configured is equal to or smaller than the second threshold.

Further, the device stores, in the device, an identifier of a W buffer in an idle state in the local memory pool to be configured, where W≤J;

The statistic unit 11 is specifically configured to calculate a number W of buffers in the memory configuration device, and a sum of the number Q of buffers in an idle state in the local memory pool to be configured in the memory. , where J=W+Q.

Further, the releasing unit 13 is configured to: release the at least one first buffer to the local memory pool to be configured according to the identifier of the at least one first buffer in the W buffers In the third storage block in which the first buffer is located, the buffers in the at least one first buffer and the third storage block are in an idle state; and the release is performed from the local memory pool to be configured. The third storage block is to the common memory pool.

Further, as shown in FIG. 7, the apparatus further includes a determining unit 14, wherein

The statistic unit 11 is further configured to: in the storage block corresponding to the second buffer in the local memory pool to be configured, whether the buffer other than the second buffer is in an idle state, the first The second buffer is any one of the W buffers;

The determining unit 14 is configured to determine the second buffer as the first buffer if the other buffers are in an idle state.

Further, as shown in FIG. 8, the device further includes:

The configuration unit 15 is configured to divide a storage space of a predetermined size in the memory into the common memory pool, where the common memory pool includes Z storage blocks, Z≥N.

Correspondingly, an embodiment of the present invention provides a memory configuration apparatus 01, which may be a hardware device such as a BMU, where the memory configuration apparatus 01 includes: a processor, a memory, a bus, and a communication interface; The storage computer executes the instruction, and the processor is connected to the memory through the bus. When the memory configuration device 01 is running, the processor executes the computer execution instruction stored in the memory, so that the memory configuration device 01 executes as shown in FIG. 2 . - The memory configuration method described in any of FIG. 5. For a specific memory configuration method, refer to the related description in the foregoing embodiment shown in any one of FIG. 2 to FIG. 5, and details are not described herein again.

Further, a schematic structural diagram of a memory configuration system according to an embodiment of the present invention is provided. Referring to FIG. 2, the system includes any of the foregoing memory configuration devices 01, and a memory 02 connected to the memory configuration device 01. The memory 02 includes a common memory pool and at least one local memory pool to be configured. The memory configuration system provided by the embodiment of the present invention can be used to implement the method implemented by the embodiments of the present invention shown in FIG. 1 to FIG. Let me repeat.

So far, the embodiment of the present invention provides a memory configuration apparatus and system, wherein the memory configuration device counts J buffers in an idle state in a local memory pool to be configured, and the local memory pool to be configured includes N storage blocks, each of which The memory block includes M buffers, N≥0, M>0, 0≤J≤N*M; if J is less than the first threshold, the memory configuration device applies at least one memory block from the common memory pool to be configured. The local memory pool, until the number of buffers in the local memory pool to be idle is equal to or greater than the first threshold; if J is greater than the second threshold, the memory configuration device releases at least one memory block from the local memory pool to be configured to The public memory pool, until the number of buffers in the local memory pool to be idle is equal to or less than the second threshold. It can be seen that the local memory pool to be configured can apply for the memory block released by other memory pools from the common memory pool through the memory configuration device, and release the free memory block to the public memory pool, so that the released memory block can also be According to the application of other local memory pools, it is recycled by other local memory pools to avoid the proportional relationship between the size of each buffer in the memory when allocating memory. At the same time, because different memory pools can be used for different standard operation scenarios, The solution of the present invention can also improve the sharing rate of the storage block in the multi-standard operation scenario. Increase the utilization of storage resources across the entire memory.

It will be clearly understood by those skilled in the art that for the convenience and brevity of the description, only the division of each functional module described above is exemplified. In practical applications, the above function assignment can be completed by different functional modules as needed. The internal structure of the device is divided into different functional modules to perform all or part of the functions described above. For the specific working process of the system, the device and the unit described above, reference may be made to the corresponding process in the foregoing method embodiments, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be used. Combinations can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. , including several instructions All or part of the steps of the method of the various embodiments of the present invention are performed by a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims

A memory configuration method, wherein the memory includes a common memory pool and at least one local memory pool, and the method includes:

The memory configuration device collects, in the at least one local memory pool, the number of buffers in the local memory pool to be configured in the idle state, and the number of buffers in the local memory pool to be configured includes N storage blocks, each of the storage blocks. Contains M buffers, N≥0, M>0, 0≤J≤N*M;

If the J is smaller than the first threshold, the memory configuration device applies at least one storage block from the common memory pool to the local memory pool to be configured until the buffer in the local memory pool to be configured is in an idle state. The number is equal to or greater than the first threshold;

If the J is greater than the second threshold, the memory configuration device releases at least one memory block from the local memory pool to be configured to the common memory pool until the number of buffers in the local memory pool to be configured is idle. Equal to or less than the second threshold, the second threshold being greater than the first threshold.
The method according to claim 1, wherein the memory configuration device applies at least one storage block from the common memory pool to the local memory pool to be configured until the local memory pool to be configured is in the The number of buffers in the idle state is equal to or greater than the first threshold, including:

The memory configuration device applies, from the common memory pool, the first storage block to the local memory pool to be configured, where the first storage block is any storage block in the common memory pool;

B. The memory configuration device divides the first storage block into M buffers;

C. The memory configuration device counts the number of buffers in the current local memory pool to be configured in an idle state;

If the number of buffers in the idle state in the current local memory pool to be configured is less than the first threshold, the memory configuration device loops through steps A, B, and C until the local memory pool to be configured is in the The number of buffers in the idle state is equal to or greater than the first threshold.
The method of claim 1 wherein said memory configuration is loaded And releasing the at least one storage block from the local memory pool to be configured to the public memory pool, until the number of buffers in the idle state of the local memory pool to be configured is equal to or smaller than the second threshold, including:

D. The memory configuration device releases the second storage block from the local memory pool to be configured to the common memory pool, where the second storage block is a storage block in an idle state in the local memory pool to be configured. ;

E. The memory configuration device counts the number of buffers in the current local memory pool to be configured in an idle state;

If the number of the buffers in the idle state of the current local memory pool is greater than the second threshold, the memory configuration device loops through steps D and E until the local memory pool to be configured is idle. The number of buffers is equal to or smaller than the second threshold.
The method according to any one of claims 1-3, wherein the memory configuration device stores an identifier of W buffers in an idle state in the local memory pool to be configured, W≤J;

The memory configuration device collects J buffers in an idle state in the local memory pool to be configured, including:

The memory configuration device calculates a number W of buffers in the memory configuration device, and a sum of Qs of buffers in an idle state in the local memory pool to be configured in the memory, where =W+Q.
The method according to claim 4, wherein the memory configuration device releases at least one memory block from the local memory pool to be configured to the common memory pool until the local memory pool to be configured is idle. The number of buffers of the state is equal to or smaller than the second threshold, including:

The memory configuration device releases the at least one first buffer to the first buffer in the local memory pool to be configured according to the identifier of the at least one first buffer in the W buffers. In the third storage block, the buffers in the at least one first buffer and the third storage block are in an idle state;

The memory configuration device releases the third storage from the local memory pool to be configured The block is to the common memory pool.
The method according to claim 5, wherein said memory configuration means releases said at least one first buffer to said standby according to an identifier of at least one of said first buffers of said W buffers Before configuring the third storage block in which the first buffer is located in the local memory pool, the method further includes:

The memory configuration device counts, in the storage block corresponding to the second buffer in the local memory pool to be configured, whether the buffer other than the second buffer is in an idle state, and the second buffer is Any one of the W buffers;

If the other buffers are in an idle state, the memory configuration device determines the second buffer as the first buffer.
The method according to any one of claims 1 to 6, wherein before the memory configuration device counts the J buffers in the local memory pool to be configured in the idle state, the memory configuration device further includes:

The memory configuration device divides a storage space of a predetermined size in the memory into the common memory pool, and the common memory pool includes Z storage blocks, Z≥N.
A memory configuration apparatus, wherein the memory includes a common memory pool and at least one local memory pool, and the apparatus includes:

a statistic unit, configured to count the number of buffers in the at least one local memory pool that are in an idle state in the local memory pool, and the number of the buffers in the local memory pool to be configured includes N storage blocks, each of the storage blocks Contains M buffers, N≥0, M>0, 0≤J≤N*M;

An application unit, if the J is smaller than the first threshold, applying at least one storage block from the common memory pool to the local memory pool to be configured until the buffer in the local memory pool to be configured is in an idle state The number is equal to or greater than the first threshold;

a release unit, configured to release at least one storage block from the local memory pool to be configured to the public memory pool, if the J is greater than the second threshold, until the number of buffers in the local memory pool to be configured is idle Equal to or less than the second threshold, the second threshold being greater than the first threshold.
The device of claim 8 wherein:

The application unit is specifically configured to: apply for the first storage block from the common memory pool to the local memory pool to be configured, where the first storage block is any storage block in the common memory pool; Divide the first storage block into M buffers; C. Count the number of buffers in the current local memory pool to be configured in an idle state; if the current local memory pool to be configured is in an idle state buffer If the number of the regions is smaller than the first threshold, the steps A, B, and C are performed cyclically until the number of buffers in the idle state in the local memory pool to be configured is equal to or greater than the first threshold.
The device of claim 8 wherein:

The releasing unit is specifically configured to: D: release the second storage block from the local memory pool to be configured to the common memory pool, where the second storage block is idle in the local memory pool to be configured The storage block of the state; E, the number of the buffers in the idle state of the current local memory pool to be configured; if the current number of buffers in the local memory pool to be configured in the idle state is greater than the second threshold Then, steps D and E are performed cyclically until the number of buffers in the idle state in the local memory pool to be configured is equal to or smaller than the second threshold.
The device according to any one of claims 8 to 10, wherein the device stores an identifier of a W buffer in an idle state in the local memory pool to be configured, W ≤ J; wherein

The statistics unit is specifically configured to calculate a sum of the number of buffers W in the memory configuration device and the number Q of buffers in an idle state in the local memory pool to be configured in the memory. Among them, J=W+Q.
The device of claim 11 wherein:

The releasing unit is configured to: release the at least one first buffer to the first buffer in the local memory pool to be configured according to an identifier of at least one first buffer in the W buffers The third storage block in which the area is located, the at least one first buffer and the buffer in the third storage block are both in an idle state; releasing the third storage block from the local memory pool to be configured To the public memory pool.
The device according to claim 12, wherein said device further comprises a determining unit, wherein

The statistic unit is further configured to: in the storage block corresponding to the second buffer in the local memory pool to be configured, whether the buffer other than the second buffer is in an idle state, the second The buffer is any one of the W buffers;

The determining unit is configured to determine the second buffer as the first buffer if the other buffers are in an idle state.
The device according to any one of claims 8 to 13, wherein the device further comprises:

And a configuration unit, configured to divide a storage space of a predetermined size in the memory into the common memory pool, where the common memory pool includes Z storage blocks, Z≥N.
Device according to any of the claims 8-14, characterized in that the device is a buffer management unit BMU.
A memory configuration system, comprising: the memory configuration device according to any one of claims 8-15, and a memory connected to the memory configuration device, wherein the memory includes a common memory pool and at least one local Memory pool.