Method and device for determining size of memory frames
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorsPatrik Åberg, Ola Nilsson
Life of this patent
Estimating the term…
Abstract
A method for determining the size of each of a predetermined number of memory frames to be allocated for storing data blocks in a memory, and a processing device for implementing the method. The method comprises determining a data block size distribution for at least one set of data blocks. A data block size of the data block size distribution is eliminated iteratively until the number of data block sizes corresponds to the number of sizes of the memory frames. The data block sizes to merge are selected by means of a slack prediction algorithm. The sizes of the memory frames are determined as the data block sizes of the distribution which remain after the elimination.
Claims17
A method of determining a size of each of a predetermined number of memory frames of a memory adapted to store data blocks in data frames of a predetermined number of different sizes to be allocated, the method comprising:
- determining a data block size distribution for at least one set of data blocks, each data block of the set of data blocks having a particular size, wherein the data block size distribution is determined by:
- iteratively eliminating at least one data block size of the data block size distribution until a number of data block sizes of the distribution corresponds to the number of sizes of the predetermined number of memory frames by merging the at least one data block size with another data block size of a possible data block size distribution to generate a merged data block size, the other data block size being larger than the at least one data block size and the size of the merged data block size corresponding to the other data block size, wherein the data block sizes to merge are selected based on a slack prediction algorithm, according to which the at least one data block size and the other data block size are selected such that merging the at least one data block size with the other data block size contributes a minimum amount of slack during at least one iteration;
- and
- determining each size of the memory frames as one size of the data block sizes of the determined data block size distribution that remain after eliminating at least one data block size, and such that the sizes of the memory frames are different.
Dependencies are inferred from the claim text.