Method for performing on-line reconfiguration of a disk array concurrent with execution of disk I/O operations

• US 5,574,851 A
• Filed: 06/07/1995
• Issued: 11/12/1996
• Est. Priority Date: 04/19/1993
• Status: Expired due to Term

• Current Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Original Assignee: AT&T Global Network Services LLC (AT&T, Inc.), Symbios Logic Incorporated (Broadcom, Inc.), Hyundai Electronics America Incorporated (SK Hynix Inc.)
• Inventors: Rathunde, Dale F.
• Primary Examiner(s): SHAH, ALPESH
• Application Number:
  US08/482,425
• Time in Patent Office: 524 Days
• Field of Search: 395/800, 395/575, 395/425, 395/400, 395/275, 395/500, 395/825, 395/828, 395/404, 395/439, 395/497.01, 395/182.05, 395/182.06, 395/183.16, 395/492, 371/8.1, 371/10.1, 371/11.1, 371/21.1, 371/40.1, 371/51.1, 371/67.1, 371/48
• US Class Current: 714/6.32
• CPC Class Codes: G06F 11/1096 Parity calculation or recalculation after configuration or reconfiguration of the system
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

An architecture for on-line reconfiguration on a RAID level 0, 1, 2, 3, 4 or 5 disk array. This architecture allows the computer system to perform reconfiguration of the disk array transparently, with disk I/O operations being performed concurrently with reconfiguration operations. The reconfiguration process allocates computer system resources necessary to support both the old and new array configurations during the reconfiguration process. Logical areas within the array are sequentially reconfigured from the old configuration to the new configuration. Data in each logical area is read from the area undergoing reconfiguration and thereafter overwritten in accordance with the new array configuration. System I/O requests received during reconfiguration which are directed to unreconfigured areas in the disk array are executed in accordance with the old array configuration. System I/O requests received during reconfiguration which are directed to reconfigured areas in the disk array are executed in accordance with the new array configuration.

Claims

1. In a computer system including an array of disk drives for use in storing information comprising one of data and parity, a method for reconfiguring stored information between a first disk array configuration and a second disk array configuration, comprising the steps of:

providing a predetermined number of disk drives in said array of disk drives, with said predetermined number of disk drives being all of said disk drives in said array of disk drives;

transferring information to all of said predetermined number of disk drives for storage therein in accordance with said first disk array configuration, wherein said information includes data that is stored in a plurality of said predetermined number of disk drives;

deciding to reconfigure said information from said first disk array configuration to said second disk array configuration;

wherein said first disk array configuration includes at least one of;

(a) a RAID level selected from a group that includes one or more of the following;

RAID levels 0, 1, 2, 3, 4, and 5; and

(b) a first plurality of stripes for storing the information and having a first size;

wherein said second disk array configuration includes at least one of;

(i) a RAID level selected from a group that includes one or more of the following;

RAID levels 0, 1, 2, 3, 4, and 5, and being different from said RAID level selected for said first disk array configuration and (ii) a second plurality of stripes for storing information and having a second size that is different from said first size of said first disk array configuration;

reconfiguring said information from said first disk array configuration to said second disk array configuration during a single reconfiguration using said same predetermined number of disk drives that are used in said transferring information step, wherein said reconfiguring step includes;

reading said information from said same predetermined number of disk drives according to said first disk array configuration; and

writing said information from said reading information step to said same predetermined number of disk drives according to said second disk array configuration.

2. The method in accordance with claim 1, wherein:

within said first and second disk array configurations information is saved across said predetermined number of disk drives in stripes; and

each one of said predetermined number of disk drives comprises a plurality of said stripes.

3. The method in accordance with claim 1, wherein:

said second size of said second plurality of stripes within said second disk array configuration is a multiple of said first size of said first plurality of stripes within said first disk array configuration.

4. The method in accordance with claim 1, wherein:

said first size of said first plurality of stripes within said first disk array configuration is a multiple of said second size of said second plurality of stripes within said second disk array configuration.

5. The method in accordance with claim 1, further comprising the steps of:

saving said information from said reading step to a backup storage;

sensing an error in the operation of said computer system;

providing said information saved to said backup storage for said writing step in response to said sensing an error step; and

purging said information saved to said backup storage after said writing step.

6. The method in accordance with claim 1, wherein:

said first disk array configuration is one of the group comprising RAID level 0, 1, 2, 3, 4, and 5 array configurations; and

said second disk array configuration is one of the group comprising RAID level 0, 1, 2, 3, 4, and 5 array configurations.

7. The method of reconfiguring in accordance with claim 1, further comprising the steps of:

storing first address information for identifying information from said transferring information step stored in accordance with said first disk array configuration and free of storage in accordance with said second disk array configuration;

storing second address information for identifying said information from said writing step stored in accordance with said second disk array configuration;

comparing address information associated with an I/O request received by said array of disk drives with said stored first and second address information;

executing said I/O request in accordance with said first disk array configuration when said address information associated with said I/O request is wholly within said stored first address information;

executing said I/O request in accordance with said second disk array configuration when said address information associated with said I/O request is wholly within said stored second address information; and

delaying execution of said I/O request when said address information associated with said I/O request is within both said stored first and second address information until said address information associated with said I/O request is wholly within said stored second address information.

8. The method in accordance with claim 1, wherein:

said reading step includes reading said information from one of;

(a) at least one of said same predetermined number of disk drives and (b) each of said same predetermined number of disk drives; and

said writing step includes writing said information including said same data from said reading information step to the other one of;

(i) at least one of said same predetermined number of disk drives and (ii) each of said same predetermined number of disk drives.

9. A computer system comprising:

an array of disk drives for storing information comprising at least one of data and parity; and

means for reconfiguring said information stored within said disk drives from a first configuration to a second configuration, wherein said means for reconfiguring includes reading means for reading said information stored within said disk drives according to said first configuration and writing means for writing said information that was read using said reading means to said disk drives according to said second configuration;

wherein said first configuration includes at least one of;

(a) a RAID level selected from a group that includes one or more of the following;

RAID levels 0, 1, 2, 3, 4, and 5; and

(b) a first plurality of stripes for storing information and having a first size, and

said second configuration includes at least one of;

(i) a RAID level selected from a group that includes one or more of the following;

RAID levels 0, 1, 2, 3, 4, and 5, and being different from said RAID level selected for said first configuration and (ii) a second plurality of stripes for storing information and having a second size that is different from said first size of said first configuration.

10. The computer system of claim 9, wherein:

said first configuration includes one of;

(a) RAID level 1 and (b) a RAID level selected from a group that includes one of the following;

RAID levels 0, 2, 3, 4, and 5, and said second configuration includes the other one of;

(i) RAID level 1 and (ii) a RAID level selected from a group that includes one of the following;

RAID levels 0, 2, 3, 4, and 5.

11. The computer system of claim 9, wherein:

said means for reconfiguring reads said information from one of;

(a) at least one of said disk drives and (b) each of said disk drives and writes said information including the same data as read to the other one of;

(i) at least one of said disk drives and (ii) each of said disk drives, when said information is reconfigured from said first configuration to said second configuration.