US 8,429,371 B2 · System and method for robust and efficient free chain management

Abstract

Disclosed herein are systems, methods, and non-transitory computer-readable storage media for managing free chains of compute resources. A system configured to practice the method divides a free chain of compute resources into a usable part (UP) which contains resources available for immediate allocation and an unusable part (UUP) which contains resources not available for immediate allocation but which become available after a certain minimum number of allocations. The system sorts resources in the UP by block number, and maintains a last used object (LUO) vector, indexed by block number, which records a last object in the UP for each block. Each time the system frees a resource, the system adds the freed resource to a tail of the UUP and promotes an oldest resource in the UUP to the UP. This approach can manage free chains in a manner that is both flaw tolerant and has relatively high performance.

Claims20

Dependent claims

A system comprising:

a processor;
and
a computer-readable storage medium having stored therein instructions which, when executed by the processor, cause the processor to perform a method comprising:
dividing a free chain of compute resources into a usable part and an unusable part;
sorting resources in the usable part by block number;
maintaining a last used object vector, indexed by block number, which records a last object in the usable part for each block;
and
each time a resource is freed, adding the resource to a tail of the unusable part and promoting an oldest resource in the unusable part to the usable part.

5 more elements

Dependencies are inferred from the claim text.

System and method for robust and efficient free chain management

Life of this patent

System and method for robust and efficient free chain management

Life of this patent

Abstract

Claims20