Transformational raid for hierarchical storage management system

Claim 3

The method for converting a first memory structure to a second memory structure of claim 1, wherein said set of blocks comprises a stripe in which each respective block is stored at the same address on its respective data storage device.

Claim 4

The method for converting a first memory structure to a second memory structure of claim 1, wherein each said data storage device stores a plurality of said blocks, said plurality of data storage devices containing a plurality of said sets of blocks; and wherein a first set of blocks of data may be converted from said first memory structure to said second memory structure while a second set of blocks remains configured according to said first memory structure.

Claim 5

The method for converting a first memory structure to a second memory structure of claim 3, wherein each set of blocks may be individually and independently converted from said first memory structure to said second memory structure.

Claim 6

The method for converting a first memory structure to a second memory structure of claim 1, wherein said first memory structure is a set of blocks configured according to RAID-1 and wherein said second memory structure is a set a blocks configured according to one of the set consisting of RAID-4 and RAID-5.

Claim 7

The method for converting a first memory structure to a second memory structure of claim 1, wherein the first memory structure comprises a plurality of COPY blocks and DATA blocks, each COPY block being a copy of an associated DATA block and each COPY block being stored on a different DASD from the DASD on which the associated DATA block is stored, the second memory structure comprising a parity block and a set of parity protected blocks, each parity protected block being stored on a different DASD from the parity block and from each other parity protected block; wherein if said first block is a COPY block, then said step of designating each respective block selected from each pair of blocks of said set which does not include said first block available for storage of replacement data comprises designating each other COPY block a FREE block; and wherein if said first block is a DATA block, then said step of designating each respective block selected from a pair of blocks of said set which does not include said first block available for storage of replacement data comprises (1) designating the COPY block associated with the first block as a DATA block, and (2) designating each other COPY block as a FREE block.

Claim 8

The method for converting a first memory structure to a second memory structure of claim 1, wherein said data storage devices are rotating magnetic hard disk drives.

Claim 9

A data storage system, comprising: a plurality of data storage devices; a programmable processor for controlling the operation of said plurality of data storage devices, said programmable processor executing a control program for converting a first memory structure stored on said plurality of storage devices to a second memory structure stored on said plurality of storage devices; wherein said control program maintains status information for said data storage system; and wherein said control program, in response to identification of a set of blocks of data to be converted, each block of said set to be converted being stored on a different respective one of said plurality of data storage devices, said set comprising a plurality of pairs of blocks, both blocks of each respective pair containing identical data, (a) updates said status information to designate a first block of said set of blocks as a parity block, without altering data contained in said first block, and (b) updates said status information to designate a respective block from each pair of blocks of said set which does not include said first block as available for storage of replacement data.

Claim 10

A data storage system, comprising: a plurality of data storage devices; a programmable processor for controlling the operation of said plurality of data storage devices, said programmable processor executing a control program for converting a first memory structure stored on said plurality of storage devices to a second memory structure stored on said plurality of storage devices; wherein said control program maintains status information for said data storage system; and wherein said control program, in response to identification of a set of blocks of data to be converted, each block of said set to be converted being stored on a different respective one of said plurality of data storage devices, said set comprising a plurality of pairs of blocks, both blocks of each respective pair containing identical data, (a) updates said status information to designate a first block of said set of blocks as a parity block, without altering data contained in said first block, and (b) updates said status information to designate a respective block from each pair of blocks of said set which does not include said first block as available for storage of replacement data.

Claim 11

The data storage system of claim 8, wherein said programmable processor is contained in a controller for attaching to a host computer system, said controller including a random access memory for containing said status information.

Claim 12

The data storage system of claim 8, wherein said first memory structure is a set of blocks configured according to RAID-1 and wherein said second memory structure is a set a blocks configured according to one of the set consisting of RAID-4 and RAID-5.

Claim 13

The data storage system of claim 8, wherein said data storage devices are rotating magnetic hard disk drives.

Claim 14

The data storage system of claim 8, wherein said set of blocks comprises a stripe in which each respective block is stored at the same address on its respective data storage device.

Claim 15

The data storage system of claim 8, wherein each said data storage device stores a plurality of said blocks, said plurality of data storage devices containing a plurality of said sets of blocks; and wherein said control program converts a first set of blocks of data from said first memory structure to said second memory structure while a second set of blocks remains configured according to said first memory structure.

Claim 16

The data storage system of claim 13, wherein said control program is capable of converting each set of blocks individually and independently from said first memory structure to said second memory structure.

Claim 17

The data storage system of claim 8, wherein said control program automatically selects said first block in response to identification of a set of blocks of data to be converted from said first memory structure to said second memory structure.

Claim 18

A controller for controlling a data storage system, said data storage system having a plurality of data storage devices for storing data, said controller comprising: a programmable processor for controlling the operation of said plurality of data storage devices, said programmable processor executing a control program for converting a first memory structure stored on said plurality of storage devices to a second memory structure stored on said plurality of storage devices; and a random access memory for containing status information maintained by said control program; wherein said control program, in response to identification of a set of blocks of data to be converted, each block of said set to be converted being stored on a different respective one of said plurality of data storage devices, said set comprising a plurality of pairs of blocks, both blocks of each respective pair containing identical data, (a) updates said status information to designate a first block of said set of blocks as a parity block, without altering data contained in said first block, and (b) updates said status information to designate a respective block from each pair of blocks of said set which does not include said first block as available for storage of replacement data.

Claim 19

A controller for controlling a data storage system, said data storage system having a plurality of data storage devices for storing data, said controller comprising: a programmable processor for controlling the operation of said plurality of data storage devices, said programmable processor executing a control program for converting a first memory structure stored on said plurality of storage devices to a second memory structure stored on said plurality of storage devices; and a random access memory for containing status information maintained by said control program; wherein said control program, in response to identification of a set of blocks of data to be converted, each block of said set to be converted being stored on a different respective one of said plurality of data storage devices, said set comprising a plurality of pairs of blocks, both blocks of each respective pair containing identical data, (a) updates said status information to designate a first block of said set of blocks as a parity block, without altering data contained in said first block, and (b) updates said status information to designate a respective block from each pair of blocks of said set which does not include said first block as available for storage of replacement data.

Claim 20

The controller for controlling a data storage system of claim 16, wherein said first memory structure is a set of blocks configured according to RAID-1 and wherein said second memory structure is a set a blocks configured according to one of the set consisting of RAID-4 and RAID-5.

Claim 21

The controller for controlling a data storage system of claim 16, wherein each said data storage device stores a plurality of said blocks, said plurality of data storage devices containing a plurality of said sets of blocks; and wherein said control program converts a first set of blocks of data from said first memory structure to said second memory structure while a second set of blocks remains configured according to said first memory structure.

Claim 22

The controller for controlling a data storage system of claim 18, wherein said control program is capable of converting each set of blocks individually and independently from said first memory structure to said second memory structure.

Claim 23

A program storage device readable by a digital processing apparatus and tangibly embodying a control program of instructions executable by the digital processing apparatus for controlling a data storage system, said data storage system having a plurality of data storage devices for storing data, said program performing method steps for converting a first memory structure into a second memory structure, the method steps comprising: (a) receiving the identification of a set of blocks of data to be converted from said first memory structure to said second memory structure, each block of said set to be converted being stored on a different respective one of said plurality of data storage devices, said set comprising a plurality of pairs of blocks, both blocks of each respective pair containing identical data; (b) updating status information to designate a first block of said set of blocks as a parity block without altering data contained in said first block; and (c) updating said status information to designate a respective block from each pair of blocks of said set which does not include said first block as available for storage of replacement data.

Claim 24

A program storage device readable by a digital processing apparatus and tangibly embodying a control program of instructions executable by the digital processing apparatus for controlling a data storage system, said data storage system having a plurality of data storage devices for storing data, said program performing method steps for converting a first memory structure into a second memory structure, the method steps comprising: (a) receiving the identification of a set of blocks of data to be converted from said first memory structure to said second memory structure, each block of said set to be converted being stored on a different respective one of said plurality of data storage devices, said set comprising a plurality of pairs of blocks, both blocks of each respective pair containing identical data; (b) updating status information to designate a first block of said set of blocks as a parity block without altering data contained in said first block; and (c) updating said status information to designate a respective block from each pair of blocks of said set which does not include said first block as available for storage of replacement data.

Claim 25

The program storage device of claim 20, wherein said first memory structure is a set of blocks configured according to RAID-1 and wherein said second memory structure is a set a blocks configured according to one of the set consisting of RAID-4 and RAID-5.

Claim 26

The program storage device of claim 20, wherein each said data storage device stores a plurality of said blocks, said plurality of data storage devices containing a plurality of said sets of blocks; and wherein said control program converts a first set of blocks of data from said first memory structure to said second memory structure while a second set of blocks remains configured according to said first memory structure.

Claim 29

A data storage system, comprising: a plurality of data storage devices; a programmable processor for controlling the operation of said plurality of data storage devices, said programmable processor executing a control program for controlling the operation of said data storage system; wherein data in said plurality of data storage devices is organized into a plurality of sets of blocks, each block of a set being stored on a different respective one of said plurality of data storage devices; wherein said control program supports formatting of said sets of blocks according to a plurality of different memory structures, at least one of said memory structures being a redundant data format, a first set of blocks and a second set of blocks being formattable independently of each other; and a random access memory for storing status information maintained by said control program, said status information including a respective block status for each block and a separate respective set status for said first set of blocks and said second set of blocks, said set status information including identification of the memory structure according to which each respective set of blocks is configured; wherein said control program, in response to identification of a set of blocks of data to be converted from a first memory structure to a second memory structure, at least one of said blocks containing data to be stored in said second memory structure, (a) updates block status information for the blocks of said set of blocks to be converted without altering said data to be stored in said second memory structure, and (b) updates set status information for said set of blocks to identify the set as configured according to the second memory structure.

Claim 30

A data storage system, comprising: a plurality of data storage devices; a programmable processor for controlling the operation of said plurality of data storage devices, said programmable processor executing a control program for controlling the operation of said data storage system; wherein data in said plurality of data storage devices is organized into a plurality of sets of blocks, each block of a set being stored on a different respective one of said plurality of data storage devices; wherein said control program supports formatting of said sets of blocks according to a plurality of different memory structures, at least one of said memory structures being a redundant data format, a first set of blocks and a second set of blocks being formattable independently of each other; and a random access memory for storing status information maintained by said control program, said status information including a respective block status for each block and a separate respective set status for said first set of blocks and said second set of blocks, said set status information including identification of the memory structure according to which each respective set of blocks is configured; wherein said control program, in response to identification of a set of blocks of data to be converted from a first memory structure to a second memory structure, at least one of said blocks containing data to be stored in said second memory structure, (a) updates block status information for the blocks of said set of blocks to be converted without altering said data to be stored in said second memory structure, and (b) updates set status information for said set of blocks to identify the set as configured according to the second memory structure.

Claim 31

The data storage system of claim 24, wherein said first memory structure is a set of blocks configured according to RAID-1 and wherein said second memory structure is a set a blocks configured according to one of the set consisting of RAID-4 and RAID-5.

Claim 32

The data storage system of claim 24, wherein each said set of blocks comprises a stripe in which each respective block is stored at the same address on its respective data storage device.

Claim 33

The data storage system of claim 24, wherein said status information includes a separate respective set status for each respective set of said plurality of sets of blocks, each set of blocks of said plurality of sets of blocks being configurable according to a respective memory structure individually and independently from any other set of blocks of said plurality of sets of blocks.