CATEGORY BASED SPACE ALLOCATION FOR MULTIPLE STORAGE DEVICES

• US 20140181455A1
• Filed: 03/14/2013
• Published: 06/26/2014
• Est. Priority Date: 12/20/2012
• Status: Abandoned Application

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: WANG, Wenguang, MAJNEMER, David A., GARVEY, John
• Application Number:
  US13/830,685
• Publication Number:
  US 20140181455A1
• Time in Patent Office: Days
• US Class Current: 711/171
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

The invention provides a technique for carrying out a request to store data. The technique includes the steps of receiving, from an application, the request to store data, and determining a storage functionality associated with the request. The storage functionality represents a particular storage function (e.g., RAID-5) that can be implemented using space available in one or more storage devices that are associated with the storage functionality. Identifications of the one or more storage devices, as well as a size of the data, are transmitted to a space allocator. In turn, the space allocator analyzes various aspects of the one or more storage devices (e.g., amount of free space therein) and allocates space within at least one of the one more storage devices according to the analysis. Information about the space allocations is then used to issue In/Out (I/O) commands that cause the storage functionality to be implemented.

Claims

1. A method for carrying out a request to store data generated by an application, comprising:

receiving, from the application, the request to store data;

determining a storage functionality associated with the request, wherein the storage functionality is implementable using one or more storage devices;

transmitting, to a space allocator;

identifications of the one or more storage devices, and

a size of the data;

receiving, from the space allocator, information about space allocated within at least one of the one or more storage devices; and

issuing, based on the information, one or more In/Out (I/O) commands to store the data in a manner that implements the storage functionality.

2. The method of claim 1, wherein the step of determining the storage functionality comprises:

analyzing the application to determine a rate at which requests are generated by the application;

analyzing a rate at which the application is accessed by a user;

analyzing a nature of the request; and

analyzing a priority of the application relative to other applications.

3. The method of claim 1, wherein the step of determining further comprises identifying, within a data structure, a physical volume (PV) group identification (ID) associated with the storage functionality, wherein the PV group ID is associated with the identifications of the one or more storage devices.

4. The method of claim 3, wherein the information includes:

at least one physical address pointer that points to a memory address within one of the one or more storage devices, and

a corresponding length of free blocks that follow the memory address.

5. The method of claim 1, wherein the storage functionality is directed to providing a particular speed or a particular level of redundancy.

6. The method of claim 1, wherein the one or more storage devices can implement at least two storage functionalities that are different from one another.

7. A method for carrying out a request to allocate space within one or more storage devices, comprising:

receiving, from a storage manager, a request that includes;

identifications of the one or more storage devices, and

a size of data to be stored;

selecting, from the one or more storage devices, at least one storage device in which an amount of space equal to the size of data can be allocated;

allocating, within each of the selected storage devices, an amount of space equal to the size of data; and

transmitting, to the storage manager, information about the space allocations.

8. The method of claim 7, wherein the selected storage devices possesses a largest amount of free space available relative to other ones of the one or more storage devices.

9. The method of claim 7, wherein the selected storage devices possesses a fastest read/write speed capability relative to other ones of the one or more storage devices.

10. The method of claim 7, wherein the information includes:

a first physical address pointer that points to a first memory address within a first storage device of the selected storage devices, and

a first corresponding length of free blocks that follow the first memory address.

11. The method of claim 10, wherein the information further includes:

a second physical address pointer that points to a second memory address within a second storage device of the selected storage devices, and

a first corresponding length of free blocks that follow the second memory address.

12. A method for adding a storage device to a collection of storage devices, comprising:

detecting the addition of the storage device;

executing one or more benchmark tests against the storage device to establish characteristics of the storage device;

identifying, based on the established characteristics of the storage device, at least one storage functionality that the storage device is capable of supporting; and

updating a data structure to include at least one reference to the storage device.

13. The method of claim 12, wherein one of the benchmark tests includes executing a stream of read/write operations to the storage device;

monitoring the rate at which the read/write operations are completed; and

based on the monitoring, determining an average read/write speed for the storage device.

14. The method of claim 12, wherein the benchmark tests include detecting an overall capacity of the storage device, detecting a type of the storage device, or detecting a hardware controller that manages the storage device.

15. A system for carrying out a request to store data generated by an application, comprising:

a processor;

a memory storing instructions that, when executed by the processor, cause the processor to;

receive, from the application, the request to store data;

determine a storage functionality associated with the request, wherein the storage functionality is implementable using one or more storage devices;

transmit, to a space allocator;

identifications of the one or more storage devices, and

a size of the data;

receive, from the space allocator, information about space allocated within at least one of the one or more storage devices; and

issue, based on the information, one or more In/Out (I/O) commands to store the data in a manner that implements the storage functionality.

16. The system of claim 15, wherein the storage functionality is directed to providing a particular speed or a particular level of redundancy.

17. The system of claim 15, wherein the one or more storage devices can implement at least two storage functionalities that are different from one another.

18. A system for carrying out a request to allocate space within one or more storage devices, comprising:

a processor;

a memory storing instructions that, when executed by the processor, cause the processor to;

receive, from a storage manager, a request that includes;

identifications of the one or more storage devices, and

a size of data to be stored;

select, from the one or more storage devices, at least one storage device in which an amount of space equal to the size of data can be allocated;

allocate, within each of the selected storage devices, an amount of space equal to the size of data; and

transmit, to the storage manager, information about the space allocations.

19. The system of claim 18, wherein the selected storage devices possesses a largest amount of free space available relative to other ones of the one or more storage devices.

20. The system of claim 18, wherein the selected storage devices possesses a fastest read/write speed capability relative to other ones of the one or more storage devices.