METHOD AND SYSTEM FOR MULTICASTING DATA TO PERSISTENT MEMORY

• US 20160342329A1
• Filed: 06/30/2015
• Published: 11/24/2016
• Est. Priority Date: 05/19/2015
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Orel, Mikhail, Shapiro, Michael W.
• Granted Patent: US 10,019,168 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 13/4022 using switching circuits, e.g. switching matrix, connection or expansion network G06F13/4009 takes precedence
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast

Abstract

In general, the technology relates to a method and system for writing data to persistent storage. More specifically, embodiments of the technology relate to writing data to vaulted memory segments in persistent storage using pre-defined multicast address groups. Further, embodiments of the technology take into account the current state of the persistent storage in order to select the vaulted memory segments in which to store the data.

Claims

1. A method for storing data in persistent storage, comprising:

determining a target storage device (SD), wherein the target SD is one of a plurality of SDs in the persistent storage;

selecting a pre-defined multicast address group from a set of pre-defined multicast address groups using a bad SD map, wherein the bad SD map indicates that at least the target SD and a second SD of the plurality of SDs are available to store data;

selecting a physical address associated with the pre-defined multicast address group; and

writing the data to the target SD and a copy of the data to the second SD using the physical address.

2. The method of claim 1, further comprising:

configuring an Input/Output (TO) fabric with the pre-defined multicast address group prior to selecting the pre-defined multicast address group,

wherein writing the data to the target SD and the second SD comprises using the IO fabric to write the data to the target SD.

3. The method of claim 2, wherein the target SD and the second SD are in a slice within the IO fabric.

4. The method of claim 3,

wherein the slice comprises a second plurality of SDs, wherein the second plurality of SDs comprises the target SD and the second SD, wherein the plurality of SDs comprises the second plurality of SDs,

wherein the bad SD map comprises a state of each of second plurality of SDs.

5. The method of claim 1, wherein the target SD comprises vaulted memory comprising a plurality of vaulted memory segments, wherein the data is written to one the plurality of vaulted memory segments.

6. The method of claim 5,

wherein the target SD further comprises solid state storage,

wherein the method further comprises:

copying the data in the vaulted memory segment into the solid state storage.

7. A method for storing data in persistent storage, comprising:

determining a target storage device (SD), wherein the target SD is one of a plurality of SDs in a persistent storage;

identifying a vaulted memory segment in the target SD;

identifying a pre-defined multicast address group associated with the vaulted memory segment and a second vaulted memory segment in a second SD of the plurality of SDs;

selecting a physical address associated with the pre-defined multicast address group; and

writing the data to the persistent storage using the physical address.

8. The method of claim 7, further comprising:

configuring an Input/Output (TO) fabric with the pre-defined multicast address group prior to identifying the pre-defined multicast address group,

wherein writing the data to the persistent storage comprises using the IO fabric to write the data to the target SD,

wherein the target SD and the second SD are in a slice within the IO fabric.

9. The method of claim 7 wherein the target SD comprises a vaulted memory comprising a plurality of vaulted memory segments, wherein the vaulted memory segment is one the plurality of vaulted memory segments.

10. The method of claim 7,

wherein the target SD further comprises NAND flash,

wherein the method further comprises:

copying the data in the vaulted memory segment into the NAND flash, wherein the data.

11. The method of claim 7, wherein identifying the vaulted memory segment comprises:

obtaining a bad SD map, wherein the bad SD map comprises a state of the target SD,

wherein the vaulted memory segment is identified, at least in part, using the bad SD map.

12. The method of claim 7, wherein identifying the vaulted memory segment comprises:

identifying a slice comprising a second plurality of SDs, wherein the second plurality of SDs comprises the target SD and the second SD, wherein the plurality of SDs comprises the second plurality of SDs;

obtaining a bad SD map for the slice, wherein the bad SD map comprises a state of each of first plurality of SDs;

determining a logical SD index for the target SD in the slice;

wherein the vaulted memory segment is identified, at least in part, using the logical SD index and the bad SD mapping for the slice.

13. The method of claim 12, further comprising:

identifying the second vaulted memory segment using, at least in part, the logical SD index and the bad SD mapping for the slice.

14. A storage appliance, comprising:

a memory;

persistent storage comprising;

a first storage device (SD) comprising a vaulted memory segment and a first solid state storage;

a second SD comprising a second vaulted memory segment and a second solid state storage; and

an Input/Output (TO) fabric interposed between the processor and the persistent storage;

wherein the storage appliance is programmed to;

select a pre-defined multicast address group from a set of pre-defined multicast address groups using a bad SD map, wherein the bad SD map indicates that at least the first SD and the second SD;

select a physical address associated with the pre-defined multicast address group; and

write the data to the target SD and a copy of the data to the second SD using the physical address.

15. The storage appliance of claim 14, wherein the storage appliance is further programmed to:

configure an Input/Output (TO) fabric with the pre-defined multicast address group prior to selecting the pre-defined multicast address group,

wherein writing the data to the first SD and the second SD comprises using the IO fabric to write the data to the first SD.

16. The storage appliance of claim 15, wherein the first SD and the second SD are in a slice within the IO fabric.

17. The storage appliance of claim 16,

wherein the slice comprises a second plurality of SDs, wherein the second plurality of SDs comprises the first SD and the second SD, wherein the plurality of SDs comprises the second plurality of SDs,

wherein the bad SD map comprises a state of each of second plurality of SDs;

18. The storage appliance of claim 14, wherein the first SD comprises vaulted memory comprising a plurality of vaulted memory segments, wherein the data is written to one the plurality of vaulted memory segments.

19. The storage appliance of claim 18,

wherein the first SD further comprises solid state storage,

wherein the method further comprises:

copying the data in the vaulted memory segment into the solid state storage.

20. The storage appliance of claim 14, wherein the IO fabric is implemented using Peripheral Component Interconnect Express (PCIe).