Multi-Device Platform

• US 20180356992A1
• Filed: 06/13/2017
• Published: 12/13/2018
• Est. Priority Date: 06/13/2017
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Lamberts, Bernd, Karamcheti, Vijay
• Granted Patent: US 10,474,397 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0649 Lifecycle management
• CPC Class Codes: G06F 3/0658 Controller construction arrangements
• CPC Class Codes: G06F 3/068 Hybrid storage device
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays

Abstract

The disclosed multi-device platform includes, by way of example, a system that receives a host command including a logical address and determines a hybrid storage device unit based on the logical address. The hybrid storage device unit has a set of hybrid physical storage devices and the set of hybrid physical storage devices includes one or more magnetic storage devices and one or more flash storage devices. The system selects a first plurality of physical storage devices from the set of hybrid physical storage devices, generates a plurality of device commands for the first plurality of physical storage devices based on the host command, and executes the plurality of device commands on the first plurality of physical storage devices.

Claims

1. A method comprising:

receiving a host command including a logical address;

determining a hybrid storage device unit based on the logical address, the hybrid storage device unit having a set of hybrid physical storage devices, the set of hybrid physical storage devices including one or more magnetic storage devices and one or more flash storage devices;

selecting a first plurality of physical storage devices from the set of hybrid physical storage devices;

generating a plurality of device commands for the first plurality of physical storage devices based on the host command; and

executing the plurality of device commands on the first plurality of physical storage devices.

2. The method of claim 1, wherein selecting the first plurality of physical storage devices includes:

determining a type of physical storage device for executing the host command from a magnetic storage device type and a flash storage device type;

responsive to the determined type of physical storage device being the magnetic storage device type, identifying one or more first magnetic storage devices included in the set of hybrid physical storage devices;

determining an available storage capacity for each of the one or more first magnetic storage devices; and

selecting one or more second magnetic storage devices from the one or more first magnetic storage devices based on the available storage capacity of each of the one or more first magnetic storage devices.

3. The method of claim 1, wherein selecting the first plurality of physical storage devices includes:

determining a type of physical storage device for executing the host command from a magnetic storage device type and a flash storage device type;

responsive to the determined type of physical storage device being the flash storage device type, identifying one or more first flash storage devices included in the set of hybrid physical storage devices;

determining an amount of writes and an available storage capacity for each of the one or more first flash storage devices; and

selecting one or more second flash storage devices from the one or more first flash storage devices based on the amount of writes and the available storage capacity of each of the one or more first flash storage devices.

4. The method of claim 1, wherein the host command is associated with a data item, and the method further comprises:

determining a data type of the data item;

identifying a predefined rule associated with the data type; and

determining a type of physical storage device for the data item based on the data type and the predefined rule.

5. The method of claim 1, wherein the host command is associated with a data item and specifies a device type for the data item, and the method further comprises:

determining a type of physical storage device for the data item to be the device type specified in the host command.

6. The method of claim 1, wherein the host command includes a write operation of a data item, and generating the plurality of device commands includes:

partitioning the data item into a plurality of data blocks based on the first plurality of physical storage devices; and

generating a plurality of device write commands for writing the plurality of data blocks to the first plurality of physical storage devices.

7. The method of claim 1, further comprising:

determining a frequency at which the logical address has been accessed;

determining that the frequency satisfies a threshold frequency;

determining that a data block associated with the logical address is stored in a magnetic storage device included in the set of hybrid physical storage devices; and

relocating the data block to a flash storage device included in the set of hybrid physical storage devices.

8. The method of claim 1, further comprising:

determining a frequency at which the logical address has been accessed;

determining that the frequency satisfies a threshold frequency;

determining that a data block associated with the logical address is stored in a flash storage device included in the set of hybrid physical storage devices; and

relocating the data block to a magnetic storage device included in the set of hybrid physical storage devices.

9. The method of claim 1, wherein the hybrid storage device unit has a unified indirection table for the set of hybrid physical storage devices, the unified indirection table including a plurality of mapping entries mapping logical addresses to physical addresses on the set of hybrid physical storage devices.

10. The method of claim 9, wherein the unified indirection table is stored in a flash storage device included in the set of hybrid physical storage devices.

11. A system comprising:

one or more non-transitory hybrid storage device units, each of the hybrid storage device units having a set of hybrid physical storage devices, the set of hybrid physical storage devices including one or more magnetic storage devices and one or more flash storage devices; and

a storage processor coupled to the one or more non-transitory hybrid storage device unit and storing a multi-device platform firmware, the multi-device platform firmware executable by the storage processor to;

receive a host command including a logical address;

determine a first hybrid storage device unit from the one or more hybrid storage device units based on the logical address;

select a first plurality of physical storage devices from the set of hybrid physical storage devices of the first hybrid storage device unit;

generate a plurality of device commands for the first plurality of physical storage devices based on the host command; and

execute the plurality of device commands on the first plurality of physical storage devices.

12. The system of claim 11, wherein to select the first plurality of physical storage devices, the multi-device platform firmware, when executed, further causes the system to:

determine a type of physical storage device for executing the host command from a magnetic storage device type and a flash storage device type;

responsive to the determined type of physical storage device being the magnetic storage device type, identify one or more first magnetic storage devices included in the set of hybrid physical storage devices;

determine an available storage capacity for each of the one or more first magnetic storage devices; and

select one or more second magnetic storage devices from the one or more first magnetic storage devices based on the available storage capacity of each of the one or more first magnetic storage devices.

13. The system of claim 11, wherein to select the first plurality of physical storage devices, the multi-device platform firmware, when executed, further causes the system to:

determine a type of physical storage device for executing the host command from a magnetic storage device type and a flash storage device type;

responsive to the determined type of physical storage device being the flash storage device type, identify one or more first flash storage devices included in the set of hybrid physical storage devices;

determine an amount of writes and an available storage capacity for each of the one or more first flash storage devices; and

select one or more second flash storage devices from the one or more first flash storage devices based on the amount of writes and the available storage capacity of each of the one or more first flash storage devices.

14. The system of claim 11, wherein the host command is associated with a data item, and wherein the multi-device platform firmware, when executed, further causes the system to:

determine a data type of the data item;

identify a predefined rule associated with the data type; and

determine a type of physical storage device for the data item based on the data type and the predefined rule.

15. The system of claim 11, wherein the host command is associated with a data item and specifies a device type for the data item, and wherein the multi-device platform firmware, when executed, further causes the system to:

determine a type of physical storage device for the data item to be the device type specified in the host command.

16. The system of claim 11, wherein the host command includes a write operation of a data item, and wherein to generate the plurality of device commands, the multi-device platform firmware, when executed, further causes the system to:

partition the data item into a plurality of data blocks based on the first plurality of physical storage devices; and

generate a plurality of device write commands for writing the plurality of data blocks to the first plurality of physical storage devices.

17. The system of claim 11, wherein the multi-device platform firmware, when executed, further causes the system to:

determine a frequency at which the logical address has been accessed;

determine that the frequency satisfies a threshold frequency;

determine that a data block associated with the logical address is stored in a magnetic storage device included in the set of hybrid physical storage devices; and

relocate the data block to a flash storage device included in the set of hybrid physical storage devices.

18. The system of claim 11, wherein the multi-device platform firmware, when executed, further causes the system to:

determine a frequency at which the logical address has been accessed;

determine that the frequency satisfies a threshold frequency;

determine that a data block associated with the logical address is stored in a flash storage device included in the set of hybrid physical storage devices; and

relocate the data block to a magnetic storage device included in the set of hybrid physical storage devices.

19. The system of claim 11, wherein the hybrid storage device unit has a unified indirection table for the set of hybrid physical storage devices, the unified indirection table including a plurality of mapping entries mapping logical addresses to physical addresses on the set of hybrid physical storage devices.

20. A data storage system, comprising:

means for receiving a host command including a logical address;

means for determining a hybrid storage device unit based on the logical address, the hybrid storage device unit having a set of hybrid physical storage devices, the set of hybrid physical storage devices including one or more magnetic storage devices and one or more flash storage devices;

means for selecting a first plurality of physical storage devices from the set of hybrid physical storage devices;

means for generating a plurality of device commands for the first plurality of physical storage devices based on the host command; and

means for executing the plurality of device commands on the first plurality of physical storage devices.