Patent ID: 7689798
Filing Date: 2010-03-30
Classification: G06F

Abstract:
1. 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.