Patent · US Active

Efficient memory usage for snapshots

US11100008B2 · kind B2 · utility

1Cited by
2References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 1, 2019
Grant dateAug 24, 2021
Priority date
Expiry dateNov 1, 2039

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/657
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Memory may be used more efficiently for snapshot metadata by reducing a size of a snapshot metadata object, for example, by removing free nodes from the snapshot metadata object. Removing free nodes may include consolidating free nodes into a single page of a snapshot metadata object and de-allocating the page from the memory allocated for the data structure. Consolidation of free nodes may be achieved by identifying active nodes in the single page, and swapping these active nodes with free nodes from other pages until the single page includes only free nodes. The nodes of the single page that were already free and the active nodes that were swapped with free nodes from another page may be designated for de-allocation. This designating may result in all nodes of the single page being designated for de-allocation, after which the single page of nodes may be de-allocated.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.