Dynamically managing control information in a storage device

• US 9,588,691 B2
• Filed: 06/10/2015
• Issued: 03/07/2017
• Est. Priority Date: 06/10/2015
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Seppanen, Eric D.
• Primary Examiner(s): Yi, David X
• Assistant Examiner(s): GOLDSCHMIDT, CRAIG S
• Application Number:
  US14/736,240
• Publication Number:
  US 20160364151A1
• Time in Patent Office: 636 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 12/0238 Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/217 Hybrid disk, e.g. using both magnetic and solid state storage devices
• CPC Class Codes: G06F 2212/222 Non-volatile memory
• CPC Class Codes: G06F 2212/261 Storage comprising a plurality of storage devices
• CPC Class Codes: G06F 2212/263 Network storage, e.g. SAN or NAS
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 2212/7207 management of metadata or control data
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0629 Configuration or reconfiguration of storage systems
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

Dynamically managing control information in a storage device, including: querying, by an array management module executing on a storage array controller, the storage device for a location of control information for the storage device, the control information describing the state of one or more memory blocks in the storage device; and issuing, by the array management module in dependence upon the location of the control information for the storage device, a request to retrieve the control information for the storage device.

Claims

1. A method of dynamically managing control information in a plurality of storage devices in a storage array of storage devices, the method comprising:

querying, by a storage array controller using a data communications link coupling the storage array controller to the plurality of storage devices, the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks, the control information describing the state of other memory blocks in the storage device, wherein querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks comprises;

sending, from the storage array controller to at least one of the plurality of storage devices, a location discovery request instructing the at least one of the plurality of storage devices to determine locations of the control information stored on the at least one of the plurality of storage devices

wherein the control information is distributed across multiple memory blocks in the at least one of the plurality of storage devices, and

wherein the locations of the control information on the at least one of the plurality of storage devices are unknown to the storage array controller;

receiving, by the storage array controller from each of the plurality of storage devices, the identification of the plurality of memory blocks that contain control information stored within the memory blocks; and

issuing, by the storage array controller to the each of the plurality of storage devices, one or more read requests addressed to the memory blocks identified as containing control information stored within the memory blocks.

2. The method of claim 1 wherein:

the plurality of storage devices include control information of a plurality of types; and

querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks further comprises querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information-of a predetermined type.

3. The method of claim 1 wherein querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks occurs during start-up of the storage array controller.

4. The method of claim 1 further comprising:

receiving, by the array management module, an alert condition for a memory block in one or more of the plurality of storage devices; and

issuing a request to update the control information stored within one or more of the plurality of storage devices.

5. The method of claim 1 wherein the control information comprises at least one from a group consisting of an indication that a particular memory block has failed and should no longer be written to, an indication that a particular memory block contains boot code for a storage array controller, a number of program-erase cycles that have been performed on a particular memory block, an age of data stored in a particular memory block, and a type of data that is stored in a particular memory block.

6. The method of claim 1 wherein a particular memory block that contains control information is tagged with an identifier indicating that the memory block contains control information.

7. An apparatus for dynamically managing control information in a plurality of storage devices in a storage array of storage devices, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

querying, by a storage array controller using a data communications link coupling the storage array controller to the plurality of storage devices, the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks, the control information describing the state of other memory blocks in the storage device, wherein querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks comprises;

sending, from the storage array controller to at least one of the plurality of storage devices, a location discovery request instructing the at least one of the plurality of storage devices to determine locations of the control information stored on the at least one of the plurality of storage devices

wherein the control information is distributed across multiple memory blocks in the at least one of the plurality of storage devices, and

wherein the locations of the control information on the at least one of the plurality of storage devices are unknown to the storage array controller;

receiving, by the storage array controller from each of the plurality of storage devices, the identification of the plurality of memory blocks that contain control information stored within the memory blocks; and

issuing, by the storage array controller to the each of the plurality of storage devices, one or more read requests addressed to the memory blocks identified as containing control information stored within the memory blocks.

8. The apparatus of claim 7 wherein:

the plurality of storage devices include control information of a plurality of types; and

querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks further comprises querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information-of a predetermined type.

9. The apparatus of claim 7 wherein querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks-occurs during start-up of the storage array controller.

10. The apparatus of claim 7 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the step of:

receiving, by the array management module, an alert condition for a memory block in one or more of the plurality of storage devices; and

issuing a request to update the control information stored within one or more of the plurality of storage devices.

11. The apparatus of claim 7 wherein the control information comprises at least one from a group consisting of an indication that a particular memory block has failed and should no longer be written to, an indication that a particular memory block contains boot code for a storage array controller, a number of program-erase cycles that have been performed on a particular memory block, an age of data stored in a particular memory block, and a type of data that is stored in a particular memory block.

12. The apparatus of claim 7 wherein a particular memory block is tagged with an identifier indicating that the memory block contains control information.

13. A computer program product for dynamically managing

control information in a plurality of storage devices in a storage array of storage devices, the computer program product disposed upon a non-transitory computer readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:

querying, by a storage array controller using a data communications link coupling the storage array controller to the plurality of storage devices, the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks, the control information describing the state of other memory blocks in the storage device, wherein querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks comprises;

sending, from the storage array controller to at least one of the plurality of storage devices, a location discovery request instructing the at least one of the plurality of storage devices to determine locations of the control information stored on the at least one of the plurality of storage devices

wherein the control information is distributed across multiple memory blocks in the at least one of the plurality of storage devices, and

wherein the locations of the control information on the at least one of the plurality of storage devices are unknown to the storage array controller;

receiving, by the storage array controller from each of the plurality of storage devices, the identification of the plurality of memory blocks that contain control information stored within the memory blocks; and

issuing, by the storage array controller to the each of the plurality of storage devices, one or more read requests addressed to the memory blocks identified as containing control information stored within the memory blocks.

14. The computer program product of claim 13 wherein:

the plurality of storage devices include control information of a plurality of types; and

querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks further comprises querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information-of a predetermined type.

15. The computer program product of claim 13 wherein querying the plurality of storage devices for an identification of a plurality of memory blocks that contain control information stored within the memory blocks occurs during start-up of the storage array controller.

16. The computer program product of claim 13 further comprising computer program instructions that, when executed, cause the computer to carry out the step of:

receiving, by the array management module, an alert condition for a memory block in one or more of the plurality of storage devices; and

issuing a request to update the control information stored within one or more of the plurality of storage devices.

17. The computer program product of claim 13 wherein the control information comprises at least one from a group consisting of an indication that a particular memory block has failed and should no longer be written to, an indication that a particular memory block contains boot code for a storage array controller, a number of program-erase cycles that have been performed on a particular memory block, an age of data stored in a particular memory block, and a type of data that is stored in a particular memory block.