Write back method for RAID apparatus

• US 20070067667A1
• Filed: 02/17/2006
• Published: 03/22/2007
• Est. Priority Date: 09/22/2005
• Status: Active Grant

• Current Assignee: Fujitsu Limited, Osuga & Associates
• Original Assignee: Fujitsu Limited
• Inventors: Konta, Yoshihito, Kubota, Norihide, Ito, Mikio, Takahashi, Hideo, Ikeuchi, Kazuhiko, Daikokuya, Hidejiro, Makino, Tsukasa, Ochi, Hiroaki, Mochizuki, Shinya, Satou, Yasutake
• Granted Patent: US 7,370,145 B2
• Time in Patent Office: Days
• US Class Current: 714/6
• 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/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2211/1009 Cache, i.e. caches used in RAID system with parity
• CPC Class Codes: G06F 2211/1066 Parity-small-writes, i.e. improved small or partial write techniques in RAID systems

Abstract

A RAID control apparatus comprises at least a cache memory; an update information management table for storing update information; an update information storage unit for storing, in the update information management table, update information by detecting a data update; a reference value generation unit for generating a reference value expressing a load of a write back processing by using a Small Write method and a Read & Bandwidth Write method based on the update information; a write method determination unit for determining a write method according to the reference value and a write unit for carrying out a write processing, in order to provide a write back method for a RAID apparatus capable of improving a processing speed at the time of updating even in the case of including the processing of updating a part of data stripes.

Claims

1. A write back method for making a RAID (i.e., redundant array of independent/inexpensive disk drives) apparatus carry out:

an update information storing processing for storing update information of post-update data stored by a cache memory, which has been updated by update data sent from a host computer, in an update information management table;

a reference value generation processing, by obtaining the update information on the post-update data from the update information management table, for generating a first reference value expressing a load of a write processing by using a Small Write method, based on the aforementioned update information, and a second reference value expressing a load of a write processing by using a Read &

Bandwidth Write method;

a write method determination processing, by comparing the first reference value with the second reference value generated by the aforementioned reference value generation processing, for determining a write method out of either the Small Write method or the Read &

Bandwidth Write method, based on the comparison result; and

a write processing for reading the data stripe of the post-update data which is stored by the cache memory, and updating the data stripe by using a method determined by the write method determination processing.

2. The write back method according to claim 1, using

at least either one from the number of command issuance being issued to said disk apparatus, a data transfer volume exchanged between said disk apparatuses or the number of XOR operations required for generating parity data for post-update data for said first and second reference values.

3. The write back method according to claim 1, wherein

said write method determination processing determines the Small Write method if said first reference value is smaller than said second reference value, while the Read &

Bandwidth Write method if the second reference value is smaller than the first reference value.

4. The write back method according to claim 1, wherein

said write method determination processing compares the number of commands issued to said disk apparatus, a data transfer volume exchanged between said disk apparatuses and the number of XOR operations required for generating parity data for post-update data, using all of them as said first and second reference values;

and, as a result of the comparison, determines the Small Write method if the first reference value is smaller than the second reference value with regard to at least two out of the number of commands issued, the data transfer volume and the number of XOR operations, while the Read &

Bandwidth Write method if the second reference value is smaller than the first reference value.

5. The write back method according to claim 1, wherein

said write method determination processing sets upper limits for the number of commands issued to said disk apparatus, a data transfer volume exchanged between said disk apparatuses and the number of XOR operations required for generating parity data for post-update data, respectively, and when the upper limit is exceeded determines one of a Small Write method or a Read &

Bandwidth Write method which does not exceed the upper limit.

6. A RAID control apparatus, comprising:

an update information storage unit for storing update information on post-update data stored by a cache memory, which has been updated by update data sent from a host computer, in an update information management table;

a reference value generation unit, by obtaining the update information on the post-update data from the update information management table, for generating a first reference value expressing a load of a write processing by using a Small Write method, based on the aforementioned update information, and a second reference value expressing a load of a write processing by using a Read &

Bandwidth Write method;

a write method determination unit, by comparing the first reference value with the second reference value generated by the reference value generation unit, for determining a write method out of either the Small Write method or the Read &

Bandwidth Write method, based on the comparison result; and

a write unit for reading the data stripe of the post-update data which is stored by the cache memory, and updating the data stripe by using a method determined by the write method determination unit.

7. The RAID control apparatus according to claim 6, using

at least either one from the number of commands issued to said disk apparatus, a data transfer volume exchanged between said disk apparatuses or the number of XOR operations required for generating parity data for post-update data for said first and second reference values.

8. The RAID control apparatus according to claim 6, wherein

said write method determination unit determines the Small Write method if said first reference value is smaller than said second reference value, while the Read &

Bandwidth Write method if the second reference value is smaller than the first reference value.

9. The RAID control apparatus according to claim 6, wherein

said write method determination unit compares the number of commands issued to said disk apparatus, a data transfer volume exchanged between said disk apparatuses and the number of XOR operations required for generating parity data for post-update data, using all of them as said first and second reference values;

and, as a result of the comparison, determines a Small Write method if the first reference value is smaller than the second reference value with regard to at least two out of the number of command issuance, the data transfer volume and the number of XOR operations, while a Read &

Bandwidth Write method if the second reference value is smaller than the first reference value.

10. The RAID control apparatus according to claim 6, wherein

said write method determination unit sets upper limits for the number of commands issued to said disk apparatus, a data transfer volume exchanged between said disk apparatuses and the number of XOR operations required for generating parity data for post-update data, respectively, and when the upper limit is exceeded determines one of a Small Write method or a Read &

Bandwidth Write method which does not exceed the upper limit.

11. A RAID apparatus equipping itself with a plurality of storage units for storing update data sent from a host computer, comprising:

an update information storage unit for storing update information on post-update data stored by a cache memory, which has been updated by update data, in an update information management table;

a reference value generation unit, by obtaining the update information on the post-update data from the update information management table, for generating a first reference value expressing a load of a write processing by using a Small Write method, based on the aforementioned update information, and a second reference value expressing a load of a write processing by using a Read &

Bandwidth Write method;

a write method determination unit, by comparing the first reference value with the second reference value generated by the reference value generation unit, for determining a write method of either the Small Write method or the Read &

Bandwidth Write method, based on the comparison result; and

a write unit for reading the data stripe of the post-update data which is stored by the cache memory, and storing the data stripe by using a method determined by the write method determination unit in the plurality of storage units.

12. The RAID apparatus according to claim 11, using

at least either one from the number of commands issued to said disk apparatus, a data transfer volume exchanged between said disk apparatuses or the number of XOR operations required for generating parity data for post-update data for said first and second reference values.

13. The RAID apparatus according to claim 11, wherein

said write method determination unit determines a Small Write method if said first reference value is smaller than said second reference value, while a Read &

Bandwidth Write method if the second reference value is smaller than the first reference value.

14. The RAID apparatus according to claim 11, wherein

said write method determination unit compares the number of commands issued to said storage units, a data transfer volume exchanged with the storage units and the number of XOR operations required for generating parity data for post-update data, using all of them as said first and second reference values;

and, as a result of the comparison, determines a Small Write method if the first reference value is smaller than the second reference value with regard to at least two of the number of commands issued, the data transfer volume and the number of XOR operations, while a Read &

Bandwidth Write method if the second reference value is smaller than the first reference value.

15. The RAID apparatus according to claim 11, wherein said write method determination unit sets upper limits for the number of commands issued to said storage units, a data transfer volume exchanged with the storage unit and the number of XOR operations required for generating parity data for post-update data, respectively, and when the upper limit is exceeded determines one of a Small Write method or a Read &

Bandwidth Write method which does not exceed the upper limit.