System and method for optimizing write operations in storage systems

• US 8,156,282 B1
• Filed: 09/21/2010
• Issued: 04/10/2012
• Est. Priority Date: 10/31/2006
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Taylor, James A.
• Primary Examiner(s): Yu, Jae
• Application Number:
  US12/886,746
• Time in Patent Office: 567 Days
• Field of Search: 711/114, 711/156, 714/6.24, 714/800, 714/804
• US Class Current: 711/114
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 2211/1052 RAID padding, i.e. completing a redundancy group with dummy data
• CPC Class Codes: G06F 2211/1054 Parity-fast hardware, i.e. dedicated fast hardware for RAID systems with parity
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays

Abstract

Embodiments of the present invention provide a method, system, and computer program product for optimizing I/O operations performed by a storage server operating on behalf of multiple clients to access data on a plurality of storage devices (disks). Embodiments of the present invention eliminate the need for selected read operations to write new data to physical data blocks by zeroing the physical data blocks to which new data will be written. Additionally, the need for reading old parity to compute new parity is eliminated. Instead, new parity is computed from the data to be written without the need of old parity or the storage server sends a command to a disk that stores parity. A module implemented at the disk that stores parity executes the command without reading, by the storage server, old parity. Eliminating the need for reading old data and for reading old parity eliminates some rotation latency and improves overall system'"'"'s performance.

Claims

1. A method for operating a storage system comprising a processor and a memory, the method comprising:

issuing a zeroing command to cause free storage locations at a plurality of storage devices, associated with the storage system, to assume the zero value;

executing the zeroing command by causing the free storage locations identified by the command to assume the zero value;

receiving a write operation directed to one or more selected storage locations; and

in response to receiving the write operation directed to the one or more selected storage locations, computing new parity for the storage system that contains zeroed storage locations without reading parity associated with the one or more selected storage locations prior to writing data associated with the write operation directed to the one or more selected storage locations.

2. The method of claim 1, wherein computing the new parity further comprises computing the new parity for a stripe of the storage system by performing an exclusive OR (XOR) operation with the data associated with the write operation directed to the one or more selected storage locations of the stripe.

3. The method of claim 1, wherein the new parity is computed without reading the zeroed storage locations.

4. The method of claim 1, wherein the free storage locations do not store data.

5. The method of claim 1, wherein the new parity is row parity.

6. The method of claim 1, wherein the new parity is diagonal parity.

7. A parity protection system, comprising:

a zeroing module configured to initiate a zeroing process on a plurality of storage devices in the parity protection system by issuing a zeroing command to cause free storage locations at the plurality of storage devices to assume a zero value, wherein the parity protection system comprises a processor and a memory; and

a storage module coupled to the zeroing module and configured to execute the zeroing command to cause the free storage locations identified by the command to assume the zero value, wherein the storage module, in response to receiving a write operation directed to one or more selected storage locations, is further configured to compute new parity for the parity protection system that contains the zeroed storage locations without reading parity associated with the one or more selected storage locations prior to writing data associated with the write operation directed to the one or more selected storage locations.

8. The parity protection system of claim 7, wherein the storage module configured to compute the new parity further comprises the storage module further configured to compute the new parity for a stripe of the parity protection system by performing an exclusive OR (XOR) operation with the data associated with the write operation directed to the one or more selected storage locations of the stripe.

9. The parity protection system of claim 7, wherein the new parity is computed without reading the zeroed storage locations.

10. The parity protection system of claim 7, wherein the free storage locations do not store data.

11. The parity protection system of claim 7, wherein the new parity is row parity.

12. The parity protection system of claim 7, wherein the new parity is diagonal parity.

13. A computer readable medium containing executable program instructions executed by a processor, comprising:

program instructions that issue a zeroing command to cause free storage locations at a plurality of storage devices, of a storage system comprising a processor and a memory, to assume the zero value;

program instructions that execute the zeroing command by causing the free storage locations identified by the command to assume the zero value;

program instructions that receive a write operation directed to one or more selected storage locations; and

program instructions that compute new parity for the storage system that contains zeroed storage locations without reading parity associated with the one or more selected storage locations prior to writing data associated with the write operation directed to the one or more selected storage locations.

14. The computer readable medium of claim 13, wherein the program instructions that compute the new parity further comprise program instructions that compute the new parity for a stripe of the storage system by performing an exclusive OR (XOR) operation with the data associated with the write operation directed to the one or more selected storage locations of the stripe.

15. The computer readable medium of claim 13, wherein the new parity is computed without reading the zeroed storage locations.

16. The computer readable medium of claim 13, wherein the free storage locations do not store data.