Patent ID: 9619158
Date: 2017-04-11
CPC Classifications: G06F

Claim:
1. A method for coordinated garbage collection in an array-level storage controller of a two-level hierarchical log structured array architecture for a non-volatile memory array, wherein the two-level hierarchical log structured array (LSA) architecture comprises an array-level LSA in the array-level storage controller and a node-level LSA in each node of the non-volatile memory array, the method comprising: writing, by the array-level storage controller, logical pages of data to containers in memory of the array-level storage controller at host logical block addresses in an array-level LSA; mapping the host logical block addresses to node logical block addresses in a node-level LSA in a plurality of nodes; responsive to initiating array-level garbage collection in the array-level storage controller, identifying a first container to reclaim according to a predetermined garbage collection policy; and responsive to determining the first container has at least a first valid logical page of data, moving the first valid logical page of data to a location assigned to the same node in a target container in the memory of the array-level storage controller, remapping the first valid logical page of data in a corresponding node, and reclaiming the first container.