Granted Patent B2

US 9,436,386 · App. 14/318,414 · Granted Sep 6, 2016

Inventor: Philip Andrew White (San Francisco, CA)

Assignee: Scale Computing, Inc.

G06F3/06G06F9/455G06F9/46G06F3/064

Abstract

Claims (54)

1. A method comprising:

allocating a first portion of a real storage device (RSD) to store data, wherein the first portion is divided into a plurality of blocks of memory;

allocating a second portion of the RSD to store a plurality of reference counters that correspond to the plurality of blocks of memory;

mapping a block of memory in the RSD to a corresponding block of memory in a virtual storage device (VSD); and

incrementing a value stored in a reference counter associated with the block of memory in the RSD.

2. The method of claim 1 , wherein the RSD comprises a device selected from the group consisting of a hard disk drive, a solid state drive, a tape drive, and an optical disc drive.

3. The method of claim 1 , wherein the VSD comprises a logical device represented by a data structure that includes a mapping table that associates blocks of memory in a first address space with the blocks of memory in the RSD.

4. The method of claim 3 , further comprising:

mapping the block of memory in the RSD to a corresponding block of memory in a second VSD; and

incrementing the value stored in the reference counter.

5. The method of claim 4 , further comprising:

updating the mapping table for the VSD to remove the reference between the block of memory in the RSD and the corresponding block of memory in the VSD; and

decrementing the value stored in the reference counter.

6. The method of claim 1 , further comprising:

receiving a request to allocate space in the RSD to store data;

identifying at least one reference counter that stores a value equal to zero; and

allocating a block of memory corresponding to the at least one reference counter to store the data.

7. The method of claim 1 , wherein a value stored in a particular reference counter indicates a number of references associated with a block of memory in the RSD corresponding to the particular reference counter.

8. The method of claim 7 , wherein the number of references corresponds to a number of distinct blocks of memory in one or more VSDs associated with the block of memory in the RSD corresponding to the particular reference counter.

9. The method of claim 1 , further comprising:

copying a virtual storage device (VSD) object from a first node to a second node; and

incrementing each reference counter in the RSD associated with a block of memory in the RSD that is referenced by a mapping table in the VSD object.

10. The method of claim 1 , further comprising:

deleting a virtual storage device (VSD) object; and

decrementing each reference counter in the RSD associated with a block of memory in the RSD that is referenced by a mapping table in the VSD object.

11. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to perform steps comprising:

allocating a first portion of a real storage device (RSD) to store data, wherein the first portion is divided into a plurality of blocks of memory;

allocating a second portion of the RSD to store a plurality of reference counters that correspond to the plurality of blocks of memory;

mapping a block of memory in the RSD to a corresponding block of memory in a virtual storage device (VSD); and

incrementing a value stored in a reference counter associated with the block of memory in the RSD.

12. The computer-readable storage medium of claim 11 , the steps further comprising:

mapping the block of memory in the RSD to a corresponding block of memory in a second VSD; and

incrementing the value stored in the reference counter.

13. The computer-readable storage medium of claim 12 , the steps further comprising:

updating the mapping table for the VSD to remove the reference between the block of memory in the RSD and the corresponding block of memory in the VSD; and

decrementing the value stored in the reference counter.

14. The computer-readable storage medium of claim 11 , the steps further comprising:

receiving a request to allocate space in the RSD to store data;

identifying at least one reference counter that stores a value equal to zero; and

allocating a block of memory corresponding to the at least one reference counter to store the data.

15. A system comprising:

a real storage device (RSD); and

a processor coupled to the RSD and configured to:

allocate a first portion of the RSD to store data, wherein the first portion is divided into a plurality of blocks of memory;

allocate a second portion of the RSD to store a plurality of reference counters that correspond to the plurality of blocks of memory;

map a block of memory in the RSD to a corresponding block of memory in a virtual storage device (VSD); and

increment a value stored in a reference counter associated with the block of memory in the RSD.

16. The system of claim 15 , wherein the RSD and the processor are included in a first node, the system further comprising a second node including a second RSD and a second processor configured to:

allocate a first portion of the second RSD to store data, wherein the first portion of the second RSD is divided into a plurality of blocks of memory; and

allocate a second portion of the second RSD to store a plurality of reference counters that correspond to the plurality of blocks of memory of the second RSD.

17. The system of claim 16 , the processor further configured to:

copy a virtual storage device (VSD) object from the first node to the second node;

incrementing each reference counter in the first RSD associated with a block of memory in the first RSD that is referenced by a mapping table in the VSD object; and

incrementing each reference counter in the second RSD associated with a block of memory in the second RSD that is referenced by the mapping table in the VSD object.

Assignments (18)

Continuity (1)