Patent ID: 9329792
Filing Date: 2016-05-03
CPC Classification: G06F

Claim Text:
1. A method for storage space reclamation in a storage system comprising a plurality of storage modules, the method comprising: requesting, with a storage module, a copy of a file system bitmap from the file system, the file system bitmap managed by the file system and maps the file system blocks to partitions within the plurality of storage modules; storing, with the storage module, the copy of the file system bitmap within the storage module; merging, with the storage module, a write table with the copy of the file system bitmap to form a local partition write map (LPWM), the write table managed by the storage module and tracks storage module writes to partitions of the storage module, the write table unique to the storage module relative to write tables managed by the other plurality of storage modules; receiving, with the storage module, a request to write data to a first partition of the storage module; updating, with the storage module, the LPWM by activating a write bit in a LPWM entry associated with the first partition; querying, with the storage module, the LPWM to determine if a second partition has been written to and if the second partition may be reclaimed, wherein querying the LPWM comprises determining if a write bit in a LPWM entry associated with the second partition is active, and; reclaiming, with the storage module, the second partition for reallocation and reuse if the second partition has not been written to; wherein each of the plurality of storage modules comprise a memory, a central processing unit, a cache, and a plurality of storage devices and wherein each of the storage modules are interconnected by a module interconnect switch.