Patent ID: 7653829
Filing Date: 2010-01-26
Classification: G06F

Abstract:
1. A method of data placement and control in a block-divided distributed parity disk array, that improves input/output performance for large data, wherein the disk array is arranged to form strip lines, comprising the steps of: dividing data to store into at least one to a plurality of logical blocks, and dividing each of the logical blocks into M data blocks; generating H parity blocks by performing XOR operations on the data blocks of each logical block, forming H strip units per logical block, wherein H and M depend on the number of disks in the array; arranging each of the H parity blocks of the first logical block as first blocks of a each strip unit; arranging a next parity block of a next logical block at a next block after the last data block of a previous logical block in the same strip line; arranging each parity block in the next logical block at a first block of each strip unit of the next logical block, wherein the next logical block has a same number of strip units as the previous block, wherein the strip unit of the next logical block has a same number of data blocks and parity blocks as in the strip unit of the previous logical block, and wherein each disk of the disk array that begins with a first disk to a last disk are continuously filled with logical blocks, which begins with the first parity block of the first logical block to a last data block of a last logical block comprising data blocks and parity blocks without any empty block between the logical blocks.