Patent ID: 8966209
Filing Date: 2015-02-24
Classification: G06F

Abstract:
1. A method for optimal memory allocations in a logical space corresponding to a non-volatile memory (“NVM”), the method comprising: receiving a request to store data associated with a file in the NVM, the NVM comprising at least two dies comprising a plurality of physical blocks, wherein each of a plurality of super blocks comprises a physical block located in each of the at least two dies, and wherein each superblock comprises super block boundaries; selecting a logical block of the logical space with a largest number of free sectors, wherein the logical block comprises boundaries that are aligned with the super block boundaries of one of the super blocks, and wherein the free sectors within the selected logical block are randomly distributed at non-contiguous physical locations; allocating the free sectors of the logical block in a sequential order to the file; and writing the data to the free sectors based on the sequential order so that a write access pattern is optimized for the selected block even though the sectors are randomly distributed within the super block.