Patent ID: 8898419
Filing Date: 2014-11-25
Classification: G06F

Abstract:
1. A method of balancing block allocation comprising: providing, by a storage management computing device, a low level data structure comprising a plurality of data blocks mapped across N storage devices; providing, by the storage management computing device, a high level data structure mapped to at least two consecutive data blocks of the plurality of data blocks of the low level data structure and mapped to one of the N storage devices; cleaning, by the storage management computing device, dirty buffers by allocating the at least two consecutive data blocks of the plurality of data blocks mapped to the high level data structure to the dirty buffers; mapping, by the storage management computing device, the allocated at least two consecutive data blocks of the plurality of data blocks to a stripe set using the low level data structure; and passing the stripe set to the N storage devices when the stripe set is full.