JP4410178B2 - Ｒａｉｄ装置におけるライトバック方法 - Google Patents
Ｒａｉｄ装置におけるライトバック方法 Download PDFInfo
- Publication number
- JP4410178B2 JP4410178B2 JP2005274830A JP2005274830A JP4410178B2 JP 4410178 B2 JP4410178 B2 JP 4410178B2 JP 2005274830 A JP2005274830 A JP 2005274830A JP 2005274830 A JP2005274830 A JP 2005274830A JP 4410178 B2 JP4410178 B2 JP 4410178B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- write
- update
- reference value
- updated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1009—Cache, i.e. caches used in RAID system with parity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1066—Parity-small-writes, i.e. improved small or partial write techniques in RAID systems
Description
本発明は、ディスクアレイサブシステムのＲＡＩＤ制御方式におけるライトバック方法に関する。
コンピュータシステムで取り扱う大量のデータを記憶する手段として、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ／Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋ ｄｒｉｖｅｓ）装置が広く使用されている。特に、ＲＡＩＤ５は、コスト効率が高くシンプルな構成でデータの保護を実現できる等の理由から広く利用されている。
ＲＡＩＤ５では、パリティディスクを使用してデータの冗長性を維持しているため、ライトバック（Ｗｒｉｔｅ Ｂａｃｋ）処理を行なう際にパリディディスクのデータ（パリティデータ）を更新する必要がある。
ここで、ライトバック処理とは、例えば、ディスクから新しい情報をＲＡＩＤ制御装置内のキャッシュメモリに取り出す時に、キャッシュメモリ上で不要となった情報をディスクに書き込む処理をいう。
図１０は、ライトバック処理時に全データストライプを更新する場合におけるＲＡＩＤ制御装置が備えるキャッシュメモリ内のデータの例を示している。
ホストコンピュータ等からＲＡＩＤ制御装置に送られる更新データは、ＲＡＩＤ制御装置によってストライピングされる。そして、キャッシュメモリに更新対象のデータが存在する場合には、当該データが更新データによって更新される。
ホストコンピュータ等からＲＡＩＤ制御装置に送られる更新データは、ＲＡＩＤ制御装置によってストライピングされる。そして、キャッシュメモリに更新対象のデータが存在する場合には、当該データが更新データによって更新される。
ここで、以下の説明においては、ＲＡＩＤ制御装置によってストライピングされた１つのデータを「データストライプ」という。
同図に示すデータ１は、４つのディスク（同図に示すＤｉｓｋ＃０〜＃３）で構成されるＲＡＩＤ５のデータを示し、＃０〜＃３にストライピングされている。
同図に示すデータ１は、４つのディスク（同図に示すＤｉｓｋ＃０〜＃３）で構成されるＲＡＩＤ５のデータを示し、＃０〜＃３にストライピングされている。
また、同図に示すデータ１は、データストライプ＃０〜＃２が全て更新データである場合を示している。
更新する全データストライプ（データストライプ＃０〜＃２）がキャッシュメモリ上にあるので、Ｄｉｓｋ＃０〜＃３からのリード処理を行なうことなく、パリティデータ（データストライプ＃３）を生成することができる。そして、生成したデータ１は、Ｄｉｓｋ＃０〜＃３に格納される（以下、この書込み方式を「Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式」という）。
更新する全データストライプ（データストライプ＃０〜＃２）がキャッシュメモリ上にあるので、Ｄｉｓｋ＃０〜＃３からのリード処理を行なうことなく、パリティデータ（データストライプ＃３）を生成することができる。そして、生成したデータ１は、Ｄｉｓｋ＃０〜＃３に格納される（以下、この書込み方式を「Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式」という）。
図１１は、ライトバック処理時に一部のデータストライプを更新する場合におけるＲＡＩＤ制御装置が備えるキャッシュメモリ内のデータの例を示す図である。
同図に示すデータ２も図１０と同様に、４つのディスク（同図に示すＤｉｓｋ＃０〜＃３）で構成されるＲＡＩＤ５のデータを示し、＃０〜＃３にストライピングされている。
同図に示すデータ２も図１０と同様に、４つのディスク（同図に示すＤｉｓｋ＃０〜＃３）で構成されるＲＡＩＤ５のデータを示し、＃０〜＃３にストライピングされている。
また、同図に示すデータ２は、データストライプ＃０及び＃１のみが更新データである場合を示している。
この場合、ストライプの一部のデータのみキャッシュメモリ上にあるため、Ｄｉｓｋ＃０、＃１、及び＃３から更新前データを読込み、更新データ（データストライブ＃０及び＃１）と排他的論理和（以下、単に「ＸＯＲ」という）をとることによってパリティデータを生成する必要がある。そして、更新データと生成したパリティデータとをそれぞれＤｉｓｋ＃０、＃１、及び＃３に格納する（以下、この書込み方式を「Ｓｍａｌｌ Ｗｒｉｔｅ方式」という）。
この場合、ストライプの一部のデータのみキャッシュメモリ上にあるため、Ｄｉｓｋ＃０、＃１、及び＃３から更新前データを読込み、更新データ（データストライブ＃０及び＃１）と排他的論理和（以下、単に「ＸＯＲ」という）をとることによってパリティデータを生成する必要がある。そして、更新データと生成したパリティデータとをそれぞれＤｉｓｋ＃０、＃１、及び＃３に格納する（以下、この書込み方式を「Ｓｍａｌｌ Ｗｒｉｔｅ方式」という）。
上述のように、ＲＡＩＤ５等におけるデータの更新処理、特に、更新データの一部の更新（ディスクへのライト処理）時には、更新前のデータとパリディデータを一旦ディスクから読み出し、更新データに応じた新たなパリティデータ（以下、「更新パリティ」という）を生成した後に更新データとともに更新パリティをディスクに書き込む必要がある。
すなわち、一部のデータストライプを更新する場合には、全てのデータストライプを更新する場合に比べて、ディスクから更新前データを読込む処理等が余分に必要となり、更新時の処理速度が遅くなるという問題があった。
ここで、特許文献１には、ライトバック処理の時間を短縮してスループットを向上させるために、ホストコンピュータによるライト処理後の更新データをキャッシュメモリに格納して管理するとともに、更新前データがキャッシュメモリ上に残っている場合には更新前データもキャッシュ管理テーブルで管理するディスクアレイ装置について開示されている。
特開平０７−３１１６５９号公報
本発明は、上述した問題に鑑みてなされたものであり、その解決しようとする課題は、一部のデータストライプを更新する処理が含まれる場合であっても、更新時の処理速度を向上することが可能なＲＡＩＤ装置におけるライトバック方法を提供することである。
上記課題を解決するために、本発明に係るＲＡＩＤ制御装置におけるライトバック方法は、ホストコンピュータから送られる更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶処理と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成処理と、該基準値生成処理によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定処理と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定処理で決定した方式によって前記データストライプの更新を行なう書込み処理と、をＲＡＩＤ制御装置に行なわせる。
本発明によると、基準値生成処理によって第１及び第２の基準値を生成し、書込み方式決定処理によって第１の基準値と第２の基準値との比較結果に基づいて書込み方式を決定する。そして、この決定した書込み方式によって書込み処理が行われるので、比較結果からＲＡＩＤ制御装置に負荷が少なくなるようにライトバック処理を行わせることが可能となる効果を奏する。
本発明は、ホストコンピュータから送られる更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成手段と、該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプの更新を行なう書込み手段と、を備えるＲＡＩＤ制御装置であっても同様の効果を奏する。
また、本発明は、ホストコンピュータから送られる更新データを格納するための複数の記憶部を備えるＲＡＩＤ装置であって、前記更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成手段と、該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプを前記複数の記憶部に格納する書込み手段と、を備えるＲＡＩＤ装置であっても同様の効果を奏する。
以上のように、本発明によると、一部のデータストライプを更新する処理が含まれる場合であっても、更新時の処理速度を向上することが可能なＲＡＩＤ装置におけるライトバック方法を提供することができる。
以下、本発明の実施形態について図１から図９に基づいて説明する。
図１は、本発明の原理図を示している。
図１に示すＲＡＩＤ制御装置３は、データを一時的に格納するキャッシュメモリ４と、キャッシュメモリ４に格納されているデータの更新情報（更新箇所、更新位置）を格納する更新情報管理テーブル５と、キャッシュメモリ４に格納されているデータの更新を検出し、この更新情報を更新情報管理テーブル５に格納する更新情報記憶手段６と、更新情報管理テーブル５から更新情報を取得し、この更新情報からＳｍａｌｌ Ｗｒｉｔｅ方式及びＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の負荷を表す基準値を生成する基準値生成処理７と、この基準値から書込み方式（Ｓｍａｌｌ Ｗｒｉｔｅ方式／Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式）を決定する書込み方式決定手段８と、決定した方式によってＲＡＩＤ制御装置３に接続されるディスク装置群（ディスクアレイ）１６にライトバック処理を行なう書込み手段９と、を少なくとも備えている。
図１は、本発明の原理図を示している。
図１に示すＲＡＩＤ制御装置３は、データを一時的に格納するキャッシュメモリ４と、キャッシュメモリ４に格納されているデータの更新情報（更新箇所、更新位置）を格納する更新情報管理テーブル５と、キャッシュメモリ４に格納されているデータの更新を検出し、この更新情報を更新情報管理テーブル５に格納する更新情報記憶手段６と、更新情報管理テーブル５から更新情報を取得し、この更新情報からＳｍａｌｌ Ｗｒｉｔｅ方式及びＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の負荷を表す基準値を生成する基準値生成処理７と、この基準値から書込み方式（Ｓｍａｌｌ Ｗｒｉｔｅ方式／Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式）を決定する書込み方式決定手段８と、決定した方式によってＲＡＩＤ制御装置３に接続されるディスク装置群（ディスクアレイ）１６にライトバック処理を行なう書込み手段９と、を少なくとも備えている。
ここで、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ方式とは、例えば、図１１に示した更新データ２において、Ｄｉｓｋ＃２からデータを読込み、更新データとＸＯＲを行なうことによって更新パリティを生成し、更新データと生成した更新パリティとをそれぞれＤｉｓｋ＃０、＃１、及び＃３に格納する方式をいう。
また、本実施例において、ディスク装置群１６又はキャッシュメモリ４上のデータであって、ホストコンピュータ１４等の上位装置から送られる更新データによって更新される前のデータを「更新前データ」といい、この時のパリティデータを「更新前パリティ」という。また、ホストコンピュータ１４等の上位装置から送られる更新データによって更新されたキャッシュメモリ４上のデータを「更新後データ」という。
キャッシュメモリ４は、ホストコンピュータ１４等からの要求に応じてディスク装置群から読み出したデータが一時的に格納される記憶部である。また、更新情報管理テーブル５は、キャッシュメモリ４に格納されているデータの更新情報、例えば、ブロック単位の更新の有無に関する情報、が格納される記憶部である。
更新情報記憶手段６は、ホストコンピュータ１４等から送られる更新データによって、キャッシュメモリ４上のデータが更新された更新箇所（更新位置）を検出して更新情報を生成し、更新情報管理テーブル５に記憶する。
基準値生成手段７は、更新情報管理テーブル５から更新後データの更新情報を取得し、取得した更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理を行なった場合の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理を行なった場合の負荷を表す第２の基準値と、を生成する。
本実施例では、第１及び第２の基準値として、ライトバック処理時の
（１）ディスク装置群１６へのコマンド発行回数、
（２）ＲＡＩＤ制御装置３−ディスク装置群１６間のデータ転送量、及び
（３）更新パリティを生成するためのＸＯＲ処理回数
を使用する。
（１）ディスク装置群１６へのコマンド発行回数、
（２）ＲＡＩＤ制御装置３−ディスク装置群１６間のデータ転送量、及び
（３）更新パリティを生成するためのＸＯＲ処理回数
を使用する。
なお、上記（１）〜（３）の全てを第１及び第２の基準値として使用することに限定する趣旨ではない。例えば、（１）〜（３）のいずれか１つ又は２つの組み合わせを第１及び第２の基準値として使用してもよい。
書込み方式決定手段８は、第１の基準値と第２の基準値とを比較して、より小さい負荷で行える方式に書込み方式を決定する。例えば、比較の結果、第１の基準値の方が小さい場合には、Ｓｍａｌｌ Ｗｒｉｔｅ方式に決定し、第２の基準値の方が小さい場合には、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する。
書込み手段９は、ＲＡＩＤ制御装置３に備わる図示しないキャッシュメモリ制御部等からのライトバック処理命令に応じて書込み方式決定手段８で決定した書込み方式によってライトバック処理を行なう。
図２は、本実施例に係るＲＡＩＤ装置の構成例を示す図である。
図２に示すＲＡＩＤ装置は、ＣＡ（Ｃｈａｎｎｅｌ Ａｄａｐｔｅｒ）１３ａを介してホストコンピュータ１４と接続されるＲＡＩＤ制御装置のＣＭ３ａと、ＣＭ３ａとルータ１５ａを介して接続されるディスク装置群１６ａと、を少なくとも備えている。
図２に示すＲＡＩＤ装置は、ＣＡ（Ｃｈａｎｎｅｌ Ａｄａｐｔｅｒ）１３ａを介してホストコンピュータ１４と接続されるＲＡＩＤ制御装置のＣＭ３ａと、ＣＭ３ａとルータ１５ａを介して接続されるディスク装置群１６ａと、を少なくとも備えている。
また、本実施例では、ＣＡ（Ｃｈａｎｎｅｌ Ａｄａｐｔｅｒ）１３ｂを介してホストコンピュータ１４と接続されるＲＡＩＤ制御装置のＣＭ３ｂと、ＣＭ３ｂとルータ１５ｂを介して接続されるディスク装置群１６ｂと、を更に備え、ＣＭ３ａとＣＭ３ｂとはルータ１７を介して接続されている。また、ディスク装置群１６ａ及びディスク装置群１６ｂは、ルータ１５ａ及びルータ１５ｂを介してＣＭ３ａ及びＣＭ３ｂに接続されている。
ここで、本実施例では、ＲＡＩＤ制御装置（ＣＭ３ａ、ＣＭ３ｂ）及びディスク装置群（ディスク装置群１６ａ、ディスク装置群１６ｂ）をそれぞれ二重化した場合の構成例を示しているが、これに限定する趣旨ではない。二重化以上の冗長構成であってもよいし、ＣＭ３ａ及びディスク装置群１６ａのみを使用したシングル構成であってもよい。
ＣＡ１３ａは、ホストコンピュータに備わる図示しないＩ／Ｏ装置とＣＭ３ａとのインターフェースであり、ホストコンピュータ−ＣＭ３ａ間のコマンドやデータの制御を行なう。
ＣＭ３ａは、マイクロプロセッサ１０ａとキャッシュメモリ１１ａとＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１２ａとを少なくとも備え、所定のプログラムに従ってマイクロプロセッサ１０ａを動作させることによって、更新情報記憶手段６、基準値生成手段７、書込み方式決定手段８、及び書込み手段９を実現する。
更新情報記憶手段６は、キャッシュメモリ１１ａに格納されている更新前データが、ＣＡ１３ａを介してホストコンピュータ１４から送られた更新データによって更新された更新箇所を検出し、当該更新箇所をブロック毎に管理する更新データ管理テーブル５を生成してＲＡＭ１２ａに格納する。
さらに、基準値生成手段７は、更新情報管理テーブル５から更新データの更新箇所を取得し、当該更新箇所からライトバック処理にかかる負荷を示す基準値（第１の基準値、第２の基準値）を算出する。そして、書込み方式決定手段８が当該基準値に基づいて書込み方式を決定する。
書込み手段９は、決定された書込み方式に従ってキャッシュメモリ１１ａに格納された更新後のデータをディスク装置群１６ａに書き込む処理（ライトバック処理）を行なう。
ディスク装置群１６ａは、Ｄｉｓｋ＃０〜＃３の磁気ディスクで構成されるＲＡＩＤディスクドライブである。
ディスク装置群１６ａは、Ｄｉｓｋ＃０〜＃３の磁気ディスクで構成されるＲＡＩＤディスクドライブである。
ここで、本実施例に係るディスク装置群１６ａは、ＲＡＩＤ５の構成をとっているが、ディスク装置群１６ａを構成する磁気ディスクの数を限定する趣旨ではなく、少なくとも３つ以上の磁気ディスクで構成するＲＡＩＤディスクドライブを使用すればよい。
以上に説明したＣＡ１３ａ、ＣＭ３ａ、ルータ１５ａ、及びディスク装置群１６ａの構成は、ＣＡ１３ｂ、ＣＭ３ｂ、ルータ１５ｂ、及びディスク装置群１６ｂも同様なので説明は省略する。
ＣＭ３ａとＣＭ３ｂとはルータ１７を介して接続され、例えば、更新データがホストコンピュータ１４からＣＡ１３ａを介してＣＭ３ａに送られると、プロセッサ１０ａは、更新データをキャッシュメモリ１１ａに格納するとともに、ルータ１７を介してＣＭ３ｂに送信する。そして、ＣＭ３ｂでは、プロセッサ１０ｂが受信した更新データをキャッシュメモリ１１ｂに格納することによって、ＣＭ３ａ内のキャッシュメモリ１１ａとＣＭ３ｂ内のキャッシュメモリ１１ｂとは常に同一のデータが格納される。
以上の処理によって、ＣＭ３ａとＣＭ３ｂとが二重化されることとなる。したがって、以下、説明を簡単にするためにＣＡ１３ａ、ＣＭ３ａ、ルータ１５ａ、及びディスク装置群１６ａの動作（処理）について説明をする。
図３は、本実施例に係るＲＡＩＤ制御装置の処理の概要を示すフローチャートである。
キャッシュメモリ１１ａを制御するキャッシュメモリ制御部等からライトバック処理要求がない状態では、図３に示すライトバック処理は実行されない。
キャッシュメモリ１１ａを制御するキャッシュメモリ制御部等からライトバック処理要求がない状態では、図３に示すライトバック処理は実行されない。
一方、ＲＡＩＤ制御装置３であるＣＭ３ａの更新情報記憶手段６は、ホストコンピュータ１４から受信した更新データによって、キャッシュメモリ１１ａに格納されている更新前データが更新された箇所をブロック単位で検出し、更新情報管理テーブル５を生成する。そして、生成された更新情報管理テーブル５を、ＲＡＭ１２ａの所定のアドレスに格納する。
ここで、図４は、更新情報記憶手段６で生成される更新情報管理テーブル５の例を示している。
図４に示す更新情報管理テーブル５は、ホストコンピュータ１４から送られる更新データの番号（更新データ番号）と、各更新データ番号の更新データを構成するデータストライプの番号（データストライプ番号）と、各データストライプ番号のデータストライプを構成するブロックの番号（ブロック番号）と、各ブロック番号のブロックの更新の有無を表すブロック更新フラグと、で構成されている。
図４に示す更新情報管理テーブル５は、ホストコンピュータ１４から送られる更新データの番号（更新データ番号）と、各更新データ番号の更新データを構成するデータストライプの番号（データストライプ番号）と、各データストライプ番号のデータストライプを構成するブロックの番号（ブロック番号）と、各ブロック番号のブロックの更新の有無を表すブロック更新フラグと、で構成されている。
また、図４に示すブロック更新フラグは、例えば、１ビットのデータで構成され、１の場合には更新有りを示し、０の場合には更新無しを示す。したがって、ＲＡＭ１２ａ上では、ビットマップテーブルとして格納されている。
ＣＭ３ａに備わる図示しないキャッシュメモリ制御部等からプロセッサ１０ａに対してライトバック処理が要求されると、ＣＭ３ａはライトバック処理を開始し（ステップＳ３００）、処理をステップＳ３０１に移行する。
ステップＳ３０１において、ＣＭ３ａは、キャッシュメモリ１１ａに格納されている更新情報管理テーブル５を参照し、ブロック更新フラグが全て１（更新有り）であるか判別する。
ブロック更新フラグが全て１の場合には、キャッシュメモリ１１ａに格納されている更新後データは、ホストコンピュータ１４から送られた更新データによって全て更新されたことを示すので、処理をステップＳ３０２に移行する。そして、書込み方式をＢａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に設定する。
また、ブロック更新フラグが全て１でない（少なくとも１つ以上のブロック更新フラグに０が含まれる）場合は、キャッシュメモリ１１ａに格納されていた更新前データの一部が、ホストコンピュータ１４から送られた更新データによって更新されたことを示すので、処理をステップＳ３０３に移行する。
ステップＳ３０３において、ＣＭ３ａは、書込み方式をＳｍａｌｌ Ｗｒｉｔｅ方式又はＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のいずれか一方の方式に設定する。なお、ステップＳ３０３では、Ｓｍａｌｌ Ｗｒｉｔｅ方式又はＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のいずれを書込み方式に設定してもよいが、本実施例では、Ｓｍａｌｌ Ｗｒｉｔｅ方式に設定する。
さらに、ＣＭ３ａは、ＲＡＭ１２ａの所定のアドレスに格納されている（ａ）ディスク装置群１６ａへのコマンド発行回数、（ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量及び（ｃ）更新パリティを生成するためのＸＯＲ処理回数（以下、「総合基準値」という）を読出す。
ここで、総合基準値は、所定の期間に実行されるライトバック処理による（ａ）ディスク装置群１６ａへのコマンド発行回数、（ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量及び（ｃ）更新パリティを生成するためのＸＯＲ処理回数の積算値である。
したがって、ＣＭ３ａは、ライトバック処理時に（ａ）ディスク装置群１６ａへのコマンド発行回数、（ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量及び（ｃ）更新パリティを生成するためのＸＯＲ処理回をそれぞれカウントし、（ａ）〜（ｃ）のそれぞれの総合基準値に加算した値をＲＡＭ１２ａに記憶する。
処理方式一時決定処理が完了すると、ＣＭ３ａは、処理をステップＳ３０４に移行する。
ステップＳ３０４において、ＣＭ３ａは、ステップＳ３０３で取得した（ａ）コマンド発行回数が予め設定された上限値を超えているか否かのチェックを行なう。そして、コマンド発行回数が上限値を超えている場合には、処理をステップＳ３０５に移行し、ステップＳ３０３で一時決定した方式とは別の方式を書込み方式に決定する。
ステップＳ３０４において、ＣＭ３ａは、ステップＳ３０３で取得した（ａ）コマンド発行回数が予め設定された上限値を超えているか否かのチェックを行なう。そして、コマンド発行回数が上限値を超えている場合には、処理をステップＳ３０５に移行し、ステップＳ３０３で一時決定した方式とは別の方式を書込み方式に決定する。
例えば、ステップＳ３０３で、Ｓｍａｌｌ Ｗｒｉｔｅ方式を選択した場合に、ディスクへのコマンド発行回数が上限値を越えてしまったときには、ステップＳ３０５において、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に方式を変更する。
また、ステップＳ３０４において、コマンド発行回数が上限値を超えていない場合には、処理をステップＳ３０６に移行する。
ステップＳ３０６において、ＣＭ３ａは、ステップＳ３０３で取得した（ｂ）データ転送量が予め設定された上限値を超えているか否かのチェックを行なう。そして、データ転送量が上限値を超えている場合には、処理をステップＳ３０５に移行し、ステップＳ３０３で一時決定した方式とは別の方式を書込み方式に決定する。
ステップＳ３０６において、ＣＭ３ａは、ステップＳ３０３で取得した（ｂ）データ転送量が予め設定された上限値を超えているか否かのチェックを行なう。そして、データ転送量が上限値を超えている場合には、処理をステップＳ３０５に移行し、ステップＳ３０３で一時決定した方式とは別の方式を書込み方式に決定する。
例えば、ステップＳ３０３で、Ｓｍａｌｌ Ｗｒｉｔｅ方式を選択した場合に、ディスクへのデータ転送量が上限値を越えていたときには、ステップＳ３０５において、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に方式を変更する。
また、ステップＳ３０６において、データ転送量が上限値を超えていない場合には、処理をステップＳ３０７に移行する。
ステップＳ３０７において、ＣＭ３ａは、ステップＳ３０３で取得した（ｃ）ＸＯＲ回数が上限値を超えているか否かのチェックを行なう。そして、ＸＯＲの回数が上限値を超えている場合には、処理をステップＳ３０５に移行し、ステップＳ３０３で一時決定した方式とは別の方式を書込み方式に決定する。
ステップＳ３０７において、ＣＭ３ａは、ステップＳ３０３で取得した（ｃ）ＸＯＲ回数が上限値を超えているか否かのチェックを行なう。そして、ＸＯＲの回数が上限値を超えている場合には、処理をステップＳ３０５に移行し、ステップＳ３０３で一時決定した方式とは別の方式を書込み方式に決定する。
また、ステップＳ３０７において、ＸＯＲの回数が上限値を超えていない場合には、処理をステップＳ３０８に移行する。
ステップＳ３０８において、ＣＭ３ａは、ＲＡＭ１２ａに記憶されている更新情報管理テーブル５を参照して更新情報（更新箇所）を取得し、第１及び第２の基準値を生成する。そして、第１の基準値と第２の基準値との比較結果に基づいて書込み方式を決定する。なお、ステップＳ３０８の詳細については、図５で説明する。
ステップＳ３０８において、ＣＭ３ａは、ＲＡＭ１２ａに記憶されている更新情報管理テーブル５を参照して更新情報（更新箇所）を取得し、第１及び第２の基準値を生成する。そして、第１の基準値と第２の基準値との比較結果に基づいて書込み方式を決定する。なお、ステップＳ３０８の詳細については、図５で説明する。
ステップＳ３０２、Ｓ３０５及びＳ３０８の処理によって書込み方式が決定すると、ＣＭ３ａは、処理をステップＳ３０９に移行する。そして、決定した書込み方式によってライトバック処理を行なう。
以上に説明した処理において、ステップＳ３０３では、書込み方式にＳｍａｌｌ Ｗｒｉｔｅ方式を設定したが、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式を設定してもよいことは当然である。
図５は、本実施例に係る処理方式最終決定処理を示すフローチャートである。
図３に示したステップＳ３０７において、（ｃ）ＸＯＲの回数が上限値を超えていない場合には、処理をステップＳ５００に移行して処理方式最終決定処理を開始する。
図３に示したステップＳ３０７において、（ｃ）ＸＯＲの回数が上限値を超えていない場合には、処理をステップＳ５００に移行して処理方式最終決定処理を開始する。
ステップＳ５０１において、ＣＭ３ａは、ＲＡＭ１２ａ上の更新情報管理テーブル５を参照し、更新情報（更新箇所）を取得する。そして、以下に説明するように、更新情報から第１及び第２の基準値を生成する。
まず、本実施例に係る第１の基準値、すなわち、Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理時の
（１ａ）ディスク装置群１６ａへのコマンド発行回数、
（２ａ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量、及び
（３ａ）更新パリティを生成するためのＸＯＲ処理回数の生成方法
について説明し、次に、本実施例に係る第２の基準値、すなわち、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理時の
（１ｂ）ディスク装置群１６ａへのコマンド発行回数、
（２ｂ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量、及び
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数の生成方法
について説明する。
（１ａ）ディスク装置群１６ａへのコマンド発行回数、
（２ａ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量、及び
（３ａ）更新パリティを生成するためのＸＯＲ処理回数の生成方法
について説明し、次に、本実施例に係る第２の基準値、すなわち、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理時の
（１ｂ）ディスク装置群１６ａへのコマンド発行回数、
（２ｂ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量、及び
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数の生成方法
について説明する。
なお、（１ａ）〜（３ａ）及び（１ｂ）〜（３ｂ）の具体例は、それぞれ図６及び８、図７及び９に基づいて後述する。
（１ａ）ディスク装置群１６ａへのコマンド発行回数
ＣＭ３ａは、更新情報管理テーブル５から取得した更新情報に基づいて、更新データによって更新された領域（例えば、図６に示す更新後データ２０ａにおける領域＃００、＃１１、＃１３及び＃２０）と更新されていない領域（例えば、図６に示す更新後データ２０ａにおける領域＃１２）とに各データストライプを分割する。
（１ａ）ディスク装置群１６ａへのコマンド発行回数
ＣＭ３ａは、更新情報管理テーブル５から取得した更新情報に基づいて、更新データによって更新された領域（例えば、図６に示す更新後データ２０ａにおける領域＃００、＃１１、＃１３及び＃２０）と更新されていない領域（例えば、図６に示す更新後データ２０ａにおける領域＃１２）とに各データストライプを分割する。
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新された領域の更新前データと更新前パリティをディスク装置群１６ａから読出す。この時、ＣＭ３ａがディスク装置群１６ａに対して発行するＲｅａｄ命令の回数は、次式により算出できる。
（Ｒｅａｄ命令の回数）＝（更新された領域の数）＋１ ・・・（１）
同様に、ＣＭ３ａは、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。この時、ＣＭ３ａがディスク装置群１６ａに対して発行するＷｒｉｔｅ命令の回数は、次式により算出できる。
同様に、ＣＭ３ａは、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。この時、ＣＭ３ａがディスク装置群１６ａに対して発行するＷｒｉｔｅ命令の回数は、次式により算出できる。
（Ｗｒｉｔｅ命令の回数）＝（更新された領域の数）＋１ ・・・（２）
（２ａ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新された領域の更新前データと更新前パリティをディスク装置群１６ａから読出し、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。
（２ａ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新された領域の更新前データと更新前パリティをディスク装置群１６ａから読出し、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。
したがって、この時のデータ転送量は、次式により算出できる。
（Ｒｅａｄ時のデータ転送量）＝（データストライプの数）
×（１データストライプのブロック数）
−（更新されない領域のブロック数） ・・・（３）
（Ｗｒｉｔｅ時のデータ転送量）＝（データストライプの数）
×（１データストライプのブロック数）
−（更新されない領域のブロック数）・・・（４）
（３ａ）更新パリティを生成するためのＸＯＲ処理回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新された領域と更新されない領域とに分割されたデータストライプ（例えば、図６に示す更新後データ２０ａ）について、さらに、各データストライプ内の領域が同じ構成となるように分割する（例えば、図６に示す更新後データ２０ｂの領域＃０１〜＃０３、＃１１〜＃１３及び＃２１〜＃２３）。
（Ｒｅａｄ時のデータ転送量）＝（データストライプの数）
×（１データストライプのブロック数）
−（更新されない領域のブロック数） ・・・（３）
（Ｗｒｉｔｅ時のデータ転送量）＝（データストライプの数）
×（１データストライプのブロック数）
−（更新されない領域のブロック数）・・・（４）
（３ａ）更新パリティを生成するためのＸＯＲ処理回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新された領域と更新されない領域とに分割されたデータストライプ（例えば、図６に示す更新後データ２０ａ）について、さらに、各データストライプ内の領域が同じ構成となるように分割する（例えば、図６に示す更新後データ２０ｂの領域＃０１〜＃０３、＃１１〜＃１３及び＃２１〜＃２３）。
また、更新前データをディスク装置群１６ａから読出し、各データストライプ内の領域が同じ構成となるように分割する（例えば、図６に示す更新前データ３０ｂの＃３１〜＃３３、＃４１〜＃４３、＃５１〜＃５３及び＃６１〜＃６３）。
そして、各領域の更新後データと更新後データに対応する更新前データと更新前パリティとについてＸＯＲ処理を行なう。
したがって、この時のＸＯＲ処理回数は、次式により算出される。
したがって、この時のＸＯＲ処理回数は、次式により算出される。
（ＸＯＲ処理回数）＝２×（更新された領域の数）
＋（１データストライプ内の領域の数） ・・・（５）
（１ｂ）ディスク装置群１６ａへのコマンド発行回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新されなかった領域の更新前データをディスク装置群１６ａから読出す。この時、ＣＭ３ａがディスク装置群１６ａに対して発行するＲｅａｄ命令の回数は、次式により算出できる。
＋（１データストライプ内の領域の数） ・・・（５）
（１ｂ）ディスク装置群１６ａへのコマンド発行回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新されなかった領域の更新前データをディスク装置群１６ａから読出す。この時、ＣＭ３ａがディスク装置群１６ａに対して発行するＲｅａｄ命令の回数は、次式により算出できる。
（Ｒｅａｄ命令の回数）＝（更新なし領域の数） ・・・（６）
また、Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理の場合と同様に、ＣＭ３ａは、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。この時、ＣＭ３ａがディスク装置群１６ａに対して発行するＷｒｉｔｅ命令の回数は、式（２）により算出できる。
（２ｂ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新されなかった領域の更新前データのみをディスク装置群１６ａから読出し、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。
また、Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理の場合と同様に、ＣＭ３ａは、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。この時、ＣＭ３ａがディスク装置群１６ａに対して発行するＷｒｉｔｅ命令の回数は、式（２）により算出できる。
（２ｂ）ＲＡＩＤ制御装置３−ディスク装置群１６ａ間のデータ転送量
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の場合、ＣＭ３ａは、更新データによって更新されなかった領域の更新前データのみをディスク装置群１６ａから読出し、更新データによって更新された領域の更新後データと更新後パリティをディスク装置群１６ａに書き込む。
したがって、この時のデータ転送量は、次式により算出できる。
（Ｒｅａｄ時のデータ転送量）＝（更新なし領域のブロック数） ・・・（７）
（Ｗｒｉｔｅ時のデータ転送量）＝（データストライプの数）
×（１データストライプのブロック数）
−（更新なし領域のブロック数） ・・・（８）
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の場合のＸＯＲ処理回数は、全てを更新されたデータストライプ（例えば、図７に示す更新後データ２０ｃのデータストライプ＃０、＃２）と更新されない領域を含むデータストライプ（例えば、図７に示す更新前データ３０ｃのデータストライプ＃１）とについてＸＯＲ処理を行うので、次式により算出される。
（Ｒｅａｄ時のデータ転送量）＝（更新なし領域のブロック数） ・・・（７）
（Ｗｒｉｔｅ時のデータ転送量）＝（データストライプの数）
×（１データストライプのブロック数）
−（更新なし領域のブロック数） ・・・（８）
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理の場合のＸＯＲ処理回数は、全てを更新されたデータストライプ（例えば、図７に示す更新後データ２０ｃのデータストライプ＃０、＃２）と更新されない領域を含むデータストライプ（例えば、図７に示す更新前データ３０ｃのデータストライプ＃１）とについてＸＯＲ処理を行うので、次式により算出される。
（ＸＯＲ処理回数）＝（ディスク装置群１６ａを構成するディスクの数）−１
・・・（９）
以上に説明したように、ステップＳ５０１において、第１及び第２の基準値を生成すると、ＣＭ３ａは、処理をステップＳ５０２に移行する。
・・・（９）
以上に説明したように、ステップＳ５０１において、第１及び第２の基準値を生成すると、ＣＭ３ａは、処理をステップＳ５０２に移行する。
ステップＳ５０２において、ＣＭ３ａは、（１）コマンド発行回数について第１の基準値と第２の基準値とを比較し、コマンド発行回数の少ない方に点数を加算する。
ステップＳ５０３において、ＣＭ３ａは、（２）データ転送量について第１の基準値と第２の基準値とを比較し、データ転送量の少ない方に点数を加算する。
ステップＳ５０３において、ＣＭ３ａは、（２）データ転送量について第１の基準値と第２の基準値とを比較し、データ転送量の少ない方に点数を加算する。
さらに、ステップＳ５０４において、ＣＭ３ａは、（３）更新パリティを生成するためのＸＯＲ処理回数について、第１の基準値と第２の基準値とを比較し、ＸＯＲ処理回数が少ない方に点数を加算する。
ステップＳ５０１〜Ｓ５０４の比較処理が終了すると、ＣＭ３ａは、処理をステップＳ５０５に移行する。
ステップＳ５０５において、ＣＭ３ａは、ステップＳ５０２〜Ｓ５０４で取得した第１の基準値の点数と第２の基準値の点数とを比較する。そして、比較の結果、第１の基準値の点数の方が大きい場合には、処理をステップＳ５０６に移行し、書込み方式をＳｍａｌｌ Ｗｒｉｔｅ方式に設定する。
ステップＳ５０５において、ＣＭ３ａは、ステップＳ５０２〜Ｓ５０４で取得した第１の基準値の点数と第２の基準値の点数とを比較する。そして、比較の結果、第１の基準値の点数の方が大きい場合には、処理をステップＳ５０６に移行し、書込み方式をＳｍａｌｌ Ｗｒｉｔｅ方式に設定する。
また、ステップＳ５０５での比較の結果、第２の基準値の点数の方が大きい場合には、処理をステップＳ５０７に移行し、書込み方式をＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に設定する。
ステップＳ５０６又はＳ５０７で書込み方式が決定されると、ＣＭ３ａは、処理をステップＳ５０８に移行して、処理方式最終決定処理を終了する。
以下、図６〜図９に基づいてライトバック処理時の（１）ディスク装置群１６ａへのコマンド発行回数、（２）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量及び（３）更新パリティを生成するためのＸＯＲ処理回数の具体例を示して説明する。
以下、図６〜図９に基づいてライトバック処理時の（１）ディスク装置群１６ａへのコマンド発行回数、（２）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量及び（３）更新パリティを生成するためのＸＯＲ処理回数の具体例を示して説明する。
そして、図６及び図７には、第１の例として、データストライプの一部に更新されないデータがある場合を示す。そして、図６ではＳｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理について説明し、図７ではＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理について説明する。
また、図８及び図９には、第２の例として、データストライプの２箇所に更新されないデータがある場合を示す。そして、図８ではＳｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理について説明し、図９ではＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理について説明する。
なお、説明を簡単にするために１データストライプが１６ブロックの場合について説明するが、これに限定する趣旨ではないことは当然である。
図６は、データストライプの一部に更新されないデータがある場合のＳｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理について説明する図である。
図６は、データストライプの一部に更新されないデータがある場合のＳｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理について説明する図である。
図６に示す更新後データ２０ａは、データストライプ＃０〜＃２にストライピングされたキャッシュメモリ１１ａ上のデータである。また、この更新後データ２０ａは、更新データによってデータ領域＃００、＃１１、＃１３及び＃２０が更新された状態を示している。
ここで、更新後データ２０ａに示す領域＃１１、＃１２及び＃１３は、領域＃１０が領域＃１１、＃１２及び＃１３に分割されていることを表している。以下、領域＃０１、＃０２及び＃０３、領域＃２１、＃２２及び＃２３等についても同様である。
この時、更新情報管理テーブル２１は、更新後データ２０ａの領域＃００、＃１１、＃１３及び＃２０に対応するブロック更新フラグが１、領域＃１２に対応するブロック更新フラグが０である。
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新後データ２０ａを各データストライプ内の領域が同じ構成となるように適当な領域に分割して更新後データ２０ｂを生成するとともに、ディスク装置＃０〜＃３で構成されるディスク装置群１６ａから読出した更新前データ３０ａを各データストライプ内の領域が同じ構成となるように適当な領域に分割して更新前データ３０ｂを生成する。
そして、更新後データ２０ｂと更新前データ３０ｂの各領域についてＸＯＲ処理をして得る更新パリティ（＃７１〜＃７３）を付加した更新後データ４０をディスク装置群１６ａに格納する。
（１ａ）ディスク装置群１６ａへのコマンド発行回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２０ａに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３０ａを生成する。
（１ａ）ディスク装置群１６ａへのコマンド発行回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２０ａに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３０ａを生成する。
この時、ＣＭ３ａは、ディスク装置＃０に対して領域＃００の更新前データを要求して更新前データ３０ａの領域＃３０に格納する。また、ＣＭ３ａは、ディスク装置＃１に対して領域＃１１及び＃１３の更新前データをそれぞれ要求して領域＃４１、＃４３に格納する。同様に、ＣＭ３ａは、ディスク装置＃２、＃３に対して領域＃２０、＃３０の更新前データを要求するので、ディスク装置群１６ａに対して合計５回のＲｅａｄ命令を発行する。
また、ＣＭ３ａは、更新後データ２０ｂと更新前データ３０ｂとから生成した更新パリティを付加した更新後データ４０を、ディスク装置群１６ａに書込むために、ディスク装置群１６ａに対するＷｒｉｔｅ命令を発行する。
この時、ＣＭ３ａは、ディスク装置＃０に対して更新後データ４０の領域＃００のデータの書込みを要求する。また、ＣＭ３ａは、ディスク装置＃１に対して、領域＃１１及び＃１３のデータの書込みをそれぞれ要求する。同様に、ＣＭ３ａは、ディスク装置＃２、＃３に対して領域＃２０、領域＃７１〜＃７３のデータの書込みを要求するので、ディスク装置群１６ａに対して合計５回のＷｒｉｔｅ命令を発行する。
（２ａ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、更新パリティを生成するために、更新後データ２０ａの領域＃００（１６ブロック）、＃１１（８ブロック）、＃１３（４ブロック）及び＃２０（１６ブロック）の更新前データと、更新前パリティ（１６ブロック）をディスク装置群１６ａから読出して更新前データ３０ａの領域＃３０、＃４１、＃４３、＃５０及び＃６０に記憶するので、合計６０ブロックのデータをディスク装置群１６ａから読出すことになる。
（２ａ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、更新パリティを生成するために、更新後データ２０ａの領域＃００（１６ブロック）、＃１１（８ブロック）、＃１３（４ブロック）及び＃２０（１６ブロック）の更新前データと、更新前パリティ（１６ブロック）をディスク装置群１６ａから読出して更新前データ３０ａの領域＃３０、＃４１、＃４３、＃５０及び＃６０に記憶するので、合計６０ブロックのデータをディスク装置群１６ａから読出すことになる。
また、ＣＭ３ａは、更新後データと更新パリティをディスク装置群１６ａに書き込むために、ディスク装置群１６ａに対して更新後データ４０の領域＃００（１６ブロック）、＃１１（８ブロック）、＃１３（４ブロック）及び＃２０（１６ブロック）の更新後データと更新後パリティデータ（領域＃７１〜＃７３の１６ブロック）を転送するので、合計６０ブロックのデータをディスク装置群１６ａに書込むことになる。
（３ａ）更新パリティを生成するためのＸＯＲ処理回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するＸＯＲ処理を行なうために、ＣＭ３ａは、更新後データ２０ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ２０ｂを生成し、同様に、更新前データ３０ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ３０ｂを生成する。
（３ａ）更新パリティを生成するためのＸＯＲ処理回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するＸＯＲ処理を行なうために、ＣＭ３ａは、更新後データ２０ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ２０ｂを生成し、同様に、更新前データ３０ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ３０ｂを生成する。
そして、以下に示すＸＯＲ処理を行なって更新パリティを生成する。
（＃７１）＝（＃０１）ＸＯＲ（＃１１）ＸＯＲ（＃２１）
ＸＯＲ（＃３１）ＸＯＲ（＃４１）ＸＯＲ（＃５１）ＸＯＲ（＃６１）
（＃７２）＝（＃０２）ＸＯＲ（＃２２）ＸＯＲ（＃３２）
ＸＯＲ（＃５２）ＸＯＲ（＃６２）
（＃７３）＝（＃０３）ＸＯＲ（＃１３）ＸＯＲ（＃２３）
ＸＯＲ（＃３３）ＸＯＲ（＃４３）ＸＯＲ（＃５３）ＸＯＲ（＃６３）
ここで、（領域番号）は、該当する領域内のデータを示す。例えば、（＃３０）は、領域＃３０のデータを示す。
（＃７１）＝（＃０１）ＸＯＲ（＃１１）ＸＯＲ（＃２１）
ＸＯＲ（＃３１）ＸＯＲ（＃４１）ＸＯＲ（＃５１）ＸＯＲ（＃６１）
（＃７２）＝（＃０２）ＸＯＲ（＃２２）ＸＯＲ（＃３２）
ＸＯＲ（＃５２）ＸＯＲ（＃６２）
（＃７３）＝（＃０３）ＸＯＲ（＃１３）ＸＯＲ（＃２３）
ＸＯＲ（＃３３）ＸＯＲ（＃４３）ＸＯＲ（＃５３）ＸＯＲ（＃６３）
ここで、（領域番号）は、該当する領域内のデータを示す。例えば、（＃３０）は、領域＃３０のデータを示す。
したがって、（＃７１）を算出するために６回、（＃７２）を算出するために４回、（＃７３）を算出するために６回、合計１６回のＸＯＲ演算が行なわれる。
図７は、データストライプの一部に更新されないデータがある場合のＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理について説明する図である。
図７は、データストライプの一部に更新されないデータがある場合のＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理について説明する図である。
図７に示す更新後データ２０ｃは、図６で示した更新後データ２０ａ（又は更新後データ２０ｂ）であり、データストライプ＃０〜＃２にストライピングされたデータを示している。したがって、この更新データ２０ｃは、更新データによってデータ領域＃００、＃１１、＃１３及び＃２０が更新された状態を示している。
この時、更新情報管理テーブル２１は、更新後データ２０ｃの領域＃００、＃１１、＃１３及び＃２０に対応するブロック更新フラグが１、領域＃１２に対応するブロック更新フラグが０となっている。
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新後データ２０ｃと、ディスク装置＃０〜＃３で構成されるディスク装置群１６ａから読出した更新前データ３０ｃと、の各データストライプについてＸＯＲ処理をして得る更新パリティ（＃７０）を付加した更新後データ４０をディスク装置群１６ａに格納する。
（１ｂ）ディスク装置群１６ａへのコマンド発行回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新対象でない更新前データをディスク装置群１６ａから読出すために、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２０ｃに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３０ｃを生成する。
（１ｂ）ディスク装置群１６ａへのコマンド発行回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新対象でない更新前データをディスク装置群１６ａから読出すために、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２０ｃに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３０ｃを生成する。
この時、ＣＭ３ａは、ディスク装置＃１に対して更新後データ２０ｃの領域＃１２の更新前データを要求して更新前データ３０ｃの領域＃４１に格納する。したがって、合計１回のＲｅａｄ命令をディスク装置群１６ａに対して発行する。
また、ＣＭ３ａは、更新後データ２０ｃと更新前データ３０ｃとから生成した更新パリティを付加した更新後データ４０を、ディスク装置群１６ａに書き込むために、ディスク装置群１６ａに対してＷｒｉｔｅ命令を発行する。
この時、ＣＭ３ａは、Ｓｍａｌｌ Ｗｒｉｔｅ方式と同様に、ディスク装置＃０に対して更新後データ４０の領域＃００のデータの書込みを要求し、ディスク装置＃１に対して、領域＃１１及び＃１３のデータの書込みをそれぞれ要求する。同様に、ＣＭ３ａは、ディスク装置＃２、＃３に対して更新後データ４０の領域＃２０、＃７０のデータの書込みを要求するので、ディスク装置群１６ａに対して合計５回のＷｒｉｔｅ命令を発行する。
（２ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、更新後データ２０ｃの領域＃１２の更新前データをディスク装置＃１から読出すので、４ブロックのデータをディスク装置群１６ａから読出すことになる。
（２ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、更新後データ２０ｃの領域＃１２の更新前データをディスク装置＃１から読出すので、４ブロックのデータをディスク装置群１６ａから読出すことになる。
また、ＣＭ３ａは、更新後データと更新パリティをディスク装置群１６ａに書き込むために、ディスク装置群１６ａに対して更新後データ４０の領域＃００、＃１１、＃１３及び＃２０の更新後データと領域＃７０の更新後パリティデータを転送するので、合計６０ブロックのデータをディスク装置群１６ａに書込みことになる。
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するために、以下の計算を行なう。
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するために、以下の計算を行なう。
（＃７０）＝（＃００）ＸＯＲ（＃２０）ＸＯＲ（＃４０）
したがって、（＃７０）を算出するために２回のＸＯＲ演算が行なわれる。
図８は、データストライプの２箇所に更新されないデータがある場合のＳｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理について説明する図である。
したがって、（＃７０）を算出するために２回のＸＯＲ演算が行なわれる。
図８は、データストライプの２箇所に更新されないデータがある場合のＳｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理について説明する図である。
図８に示す更新後データ２２ａは、データストライプ＃０〜＃２にストライピングされたキャッシュメモリ１１ａ上のデータである。また、この更新後データ２２ａは、更新データによってデータ領域＃００、＃１２及び＃２１が更新された状態を示している。
この時、更新情報管理テーブル２３は、更新後データ２２ａの領域＃００、＃１２及び＃２１に対応するブロック更新フラグが１、領域＃１１及び＃２２に対応するブロック更新フラグが０である。
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新後データ２２ａを各データストライプ内の領域が同じ構成となるように適当な領域に分割して更新後データ２２ｂを生成するとともに、ディスク装置＃０〜＃３で構成されるディスク装置群１６ａから読出した更新前データ３１ａを各データストライプ内の領域が同じ構成となるように適当な領域に分割して更新前データ３１ｂを生成する。
そして、更新後データ２２ｂと更新前データ３１ｂの各領域についてＸＯＲ処理をして得る更新パリティ（＃７１〜＃７３）を付加した更新後データ４１をディスク装置群１６ａに格納する。
（１ａ）ディスク装置群１６ａへのコマンド発行回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２２ａに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３１ａを生成する。
（１ａ）ディスク装置群１６ａへのコマンド発行回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２２ａに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３１ａを生成する。
この時、ＣＭ３ａは、ディスク装置＃０に対して領域＃００の更新前データを要求して更新前データ３１ａ領域＃３０に格納する。また、ＣＭ３ａは、ディスク装置＃１に対して領域＃１２の更新前データを要求して領域＃４３に格納する。同様に、ＣＭ３ａは、ディスク装置＃２に対して領域＃２１の更新前データを要求して領域＃５１に格納し、ディスク装置＃３に対して更新前パリティを要求して領域＃６０に格納する。したがって、ディスク装置群１６ａに対して合計４回のＲｅａｄ命令を発行する。
また、ＣＭ３ａは、更新後データ２０ｂと更新前データ３０ｂとから生成した更新パリティを付加した更新後データ４０を、ディスク装置群１６ａに書込むために、ディスク装置群１６ａに対するＷｒｉｔｅ命令を発行する。
この時、ＣＭ３ａは、ディスク装置＃０に対して更新後データ４１の領域＃００のデータの書込みを要求する。また、ＣＭ３ａは、ディスク装置＃１に対して領域＃１２のデータの書込みを要求する。同様に、ＣＭ３ａは、ディスク装置＃２、＃３に対してそれぞれ領域＃２１、領域＃７０のデータの書込みを要求するので、ディスク装置群１６ａに対して合計４回のＷｒｉｔｅ命令を発行する。
（２ａ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、更新パリティを生成するために、更新後データ２２ａの領域＃００（１６ブロック）、＃１２（４ブロック）及び＃２１（４ブロック）の更新前データと、更新前パリティ（１６ブロック）をディスク装置群１６ａから読出して更新前データ３１ａの領域＃３０、＃４３、＃５１及び＃６０に記憶するので、合計４０ブロックのデータをディスク装置群１６ａから読出すことになる。
（２ａ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、更新パリティを生成するために、更新後データ２２ａの領域＃００（１６ブロック）、＃１２（４ブロック）及び＃２１（４ブロック）の更新前データと、更新前パリティ（１６ブロック）をディスク装置群１６ａから読出して更新前データ３１ａの領域＃３０、＃４３、＃５１及び＃６０に記憶するので、合計４０ブロックのデータをディスク装置群１６ａから読出すことになる。
また、ＣＭ３ａは、更新後データと更新パリティをディスク装置群１６ａに書き込むために、ディスク装置群１６ａに対して更新後データ４１の領域＃００（１６ブロック）、＃１２（４ブロック）及び＃２１（４ブロック）の更新後データと更新後パリティデータ（領域＃７０の１６ブロック）を転送するので、合計４０ブロックのデータをディスク装置群１６ａに書込むことになる。
（３ａ）更新パリティを生成するためのＸＯＲ処理回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するＸＯＲ処理を行なうために、ＣＭ３ａは、更新後データ２２ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ２２ｂを生成し、同様に、更新前データ３１ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ３１ｂを生成する。
（３ａ）更新パリティを生成するためのＸＯＲ処理回数
Ｓｍａｌｌ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するＸＯＲ処理を行なうために、ＣＭ３ａは、更新後データ２２ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ２２ｂを生成し、同様に、更新前データ３１ａを各データストライプ内の領域が同じ構成となるように領域分割して更新後データ３１ｂを生成する。
そして、以下に示すＸＯＲ処理を行なって更新パリティを生成する。
（＃７１）＝（＃０１）ＸＯＲ（＃２１）ＸＯＲ（＃３１）
ＸＯＲ（＃５１）ＸＯＲ（＃６１）
（＃７２）＝（＃０２）ＸＯＲ（＃３２）ＸＯＲ（＃６２）
（＃７３）＝（＃０３）ＸＯＲ（＃１２）ＸＯＲ（＃３３）
ＸＯＲ（＃４３）ＸＯＲ（＃６３）
したがって、（＃７１）を算出するために４回、（＃７２）を算出するために２回、（＃７３）を算出するために４回、合計１０回のＸＯＲ演算が行なわれる。
（＃７１）＝（＃０１）ＸＯＲ（＃２１）ＸＯＲ（＃３１）
ＸＯＲ（＃５１）ＸＯＲ（＃６１）
（＃７２）＝（＃０２）ＸＯＲ（＃３２）ＸＯＲ（＃６２）
（＃７３）＝（＃０３）ＸＯＲ（＃１２）ＸＯＲ（＃３３）
ＸＯＲ（＃４３）ＸＯＲ（＃６３）
したがって、（＃７１）を算出するために４回、（＃７２）を算出するために２回、（＃７３）を算出するために４回、合計１０回のＸＯＲ演算が行なわれる。
図９は、データストライプの２箇所に更新されないデータがある場合のＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理について説明する図である。
図９に示す更新後データ２２ｃは、図８で示した更新後データ２２ａ（又は更新後データ２２ｂ）であり、データストライプ＃０〜＃２にストライピングされたデータを示している。したがって、この更新後データ２２ｃは、更新データによってデータ領域＃００、＃１２及び＃２１が更新された状態を示している。
この時、更新情報管理テーブル２３は、更新後データ２２ｃの領域＃００、＃１２及び＃２１に対応するブロック更新フラグが１、領域＃１１及び＃２２に対応するブロック更新フラグが０となっている。
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新後データ２２ｃと、ディスク装置＃０〜＃３で構成されるディスク装置群１６ａから読出した更新前データ３１ｃと、の各データストライプについてＸＯＲ処理をして得る更新パリティ（＃７０）を付加した更新後データ４１をディスク装置群１６ａに格納する。
（１ｂ）ディスク装置群１６ａへのコマンド発行回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新対象でない更新前データをディスク装置群１６ａから読出すために、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２２ｃに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３１ｃを生成する。
（１ｂ）ディスク装置群１６ａへのコマンド発行回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理において、ＣＭ３ａは、更新対象でない更新前データをディスク装置群１６ａから読出すために、ディスク装置群１６ａに対してＲｅａｄ命令を発行する。そして、更新後データ２２ｃに対応する更新前データをディスク装置群１６ａから読出して、更新前データ３１ｃを生成する。
この時、ＣＭ３ａは、ディスク装置＃１に対して更新後データ２２ｃの領域＃１１の更新前データを要求して更新前データ３１ｃの領域＃４１に格納する。また、ディスク装置＃２に対して領域＃２２の更新前データを要求して領域＃５１に格納する。したがって、合計２回のＲｅａｄ命令をディスク装置群１６ａに対して発行する。
また、ＣＭ３ａは、更新後データ２０ｃと更新前データ３０ｃとから生成した更新パリティを付加した更新後データ４０を、ディスク装置群１６ａに書き込むために、ディスク装置群１６ａに対してＷｒｉｔｅ命令を発行する。
この時、ＣＭ３ａは、Ｓｍａｌｌ Ｗｒｉｔｅ方式と同様に、ディスク装置＃０に対して更新後データ４１の領域＃００のデータの書込みを要求し、ディスク装置＃１に対して、領域＃１２のデータの書込みを要求する。同様に、ＣＭ３ａは、ディスク装置＃２に対して更新後データ４１の領域＃２１のデータの書込みを要求し、ディスク装置＃３に対して領域＃７０のデータの書込みを要求するので、ディスク装置群１６ａに対して合計４回のＷｒｉｔｅ命令を発行する。
（２ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、ディスク装置＃１から更新後データ２２ｃの領域＃１１、ディスク装置＃２から領域＃２２の更新前データをそれぞれ読出すので、８ブロック（４ブロック＋４ブロック）のデータをディスク装置群１６ａから読出すことになる。
（２ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、ＣＭ３ａは、ディスク装置＃１から更新後データ２２ｃの領域＃１１、ディスク装置＃２から領域＃２２の更新前データをそれぞれ読出すので、８ブロック（４ブロック＋４ブロック）のデータをディスク装置群１６ａから読出すことになる。
また、ＣＭ３ａは、更新後データと更新パリティをディスク装置群１６ａに書き込むために、ディスク装置群１６ａに対して更新後データ４１の領域＃００、＃１２及び＃２１の更新後データと領域＃７０の更新後パリティデータを転送するので、合計４０ブロックのデータをディスク装置群１６ａに書込みことになる。
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するために、以下の計算を行なう。
（３ｂ）更新パリティを生成するためのＸＯＲ処理回数
Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式によるライトバック処理では、更新パリティを生成するために、以下の計算を行なう。
（＃７０）＝（＃００）ＸＯＲ（＃４０）ＸＯＲ（＃５０）
したがって、（＃７０）を算出するために２回のＸＯＲ演算が行なわれる。
以上に説明したように、本実施例に係るＲＡＩＤ制御装置は、第１及び第２の基準値を生成して比較を行ない、より基準値の低い書込み方式によるライトバック処理を行なうことによって、ライトバック処理時の負荷を減らしてＲＡＩＤ装置の性能（例えば、ディスク装置群へのアクセス速度、時間等）を向上することが可能となる。
したがって、（＃７０）を算出するために２回のＸＯＲ演算が行なわれる。
以上に説明したように、本実施例に係るＲＡＩＤ制御装置は、第１及び第２の基準値を生成して比較を行ない、より基準値の低い書込み方式によるライトバック処理を行なうことによって、ライトバック処理時の負荷を減らしてＲＡＩＤ装置の性能（例えば、ディスク装置群へのアクセス速度、時間等）を向上することが可能となる。
また、第１及び第２の基準値として、ライトバック処理時の（１）ディスク装置群１６へのコマンド発行回数、（２）ＲＡＩＤ制御装置３−ディスク装置群１６間のデータ転送量、及び（３）更新パリティを生成するためのＸＯＲ処理回数を使用し、図５に示したように全体として（１）〜（３）の値が低くなる書込み方式を選択することによって、ＲＡＩＤ装置の性能向上にとってのボトルネックとなる要因を低減することが可能となる効果を奏する。
また、図３に示したステップＳ３０４〜Ｓ３０７に示したように、所定の期間に実行されるライトバック処理による（ａ）ディスク装置群１６ａへのコマンド発行回数、（ｂ）ＣＭ３ａ−ディスク装置群１６ａ間のデータ転送量及び（ｃ）更新パリティを生成するためのＸＯＲ処理回数の積算値に上限を設け、この上限を越えないように書込み方式を選択することによっても、ＲＡＩＤ装置の性能向上にとってのボトルネックとなる要因を低減することが可能となる効果を奏する。
（付記１） ホストコンピュータから送られる更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶処理と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成処理と、該基準値生成処理によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定処理と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定処理で決定した方式によって前記データストライプの更新を行なう書込み処理と、をＲＡＩＤ制御装置に行なわせることを特徴とするライトバック方法。
（付記２） 前記第１及び第２の基準値には、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数、の少なくとも１つを用いる、ことを特徴とする請求項１に記載のライトバック方法。
（付記３） 前記書込み方式決定処理は、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１に記載のライトバック方法。
（付記４） 前記書込み方式決定処理は、前記ディスク装置に対して発行するコマンド発行回数と、前記ディスク装置との間で送受信されるデータ転送量と、及び更新後データのパリティデータを生成するために必要なＸＯＲ演算回数と、をそれぞれ前記第１及び第２の基準値に用いて比較をし、該比較の結果、前記コマンド発行回数、前記データ転送量、及び前記ＸＯＲ演算回数の少なくとも２以上について、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１に記載のライトバック方法。
（付記５） 前記書込み方式決定処理は、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数に、上限値を設け、該上限値を超えた場合には、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のうち前記上限値を超えない方に決定する、ことを特徴とする請求項１に記載のライトバック方法。
（付記６） ホストコンピュータから送られる更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成手段と、該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプの更新を行なう書込み手段と、を備えるＲＡＩＤ制御装置。
（付記７） 前記第１及び第２の基準値には、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数、の少なくとも１つを用いる、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記８） 前記書込み方式決定手段は、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記９） 前記書込み方式決定手段は、前記ディスク装置に対して発行するコマンド発行回数と、前記ディスク装置との間で送受信されるデータ転送量と、及び更新後データのパリティデータを生成するために必要なＸＯＲ演算回数と、をそれぞれ前記第１及び第２の基準値に用いて比較をし、該比較の結果、前記コマンド発行回数、前記データ転送量、及び前記ＸＯＲ演算回数の少なくとも２以上について、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記１０） 前記書込み方式決定手段は、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数に、上限値を設け、該上限値を超えた場合には、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のうち前記上限値を超えない方に決定する、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記１１） ホストコンピュータから送られる更新データを格納するための複数の記憶部を備えるＲＡＩＤ装置であって、前記更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成手段と、該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプを前記複数の記憶部に格納する書込み手段と、を備えるＲＡＩＤ装置。
（付記１２） 前記第１及び第２の基準値には、前記記憶部に対して発行するコマンド発行回数、前記記憶部との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数、の少なくとも１つを用いる、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
（付記１３） 前記書込み方式決定手段は、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
（付記１４） 前記書込み方式決定手段は、前記記憶部に対して発行するコマンド発行回数と、前記記憶部との間で送受信されるデータ転送量と、及び更新後データのパリティデータを生成するために必要なＸＯＲ演算回数と、をそれぞれ前記第１及び第２の基準値に用いて比較をし、該比較の結果、前記コマンド発行回数、前記データ転送量、及び前記ＸＯＲ演算回数の少なくとも２以上について、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
（付記１５） 前記書込み方式決定手段は、前記記憶部に対して発行するコマンド発行回数、前記記憶部との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数に、上限値を設け、該上限値を超えた場合には、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のうち前記上限値を超えない方に決定する、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
（付記２） 前記第１及び第２の基準値には、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数、の少なくとも１つを用いる、ことを特徴とする請求項１に記載のライトバック方法。
（付記３） 前記書込み方式決定処理は、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１に記載のライトバック方法。
（付記４） 前記書込み方式決定処理は、前記ディスク装置に対して発行するコマンド発行回数と、前記ディスク装置との間で送受信されるデータ転送量と、及び更新後データのパリティデータを生成するために必要なＸＯＲ演算回数と、をそれぞれ前記第１及び第２の基準値に用いて比較をし、該比較の結果、前記コマンド発行回数、前記データ転送量、及び前記ＸＯＲ演算回数の少なくとも２以上について、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１に記載のライトバック方法。
（付記５） 前記書込み方式決定処理は、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数に、上限値を設け、該上限値を超えた場合には、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のうち前記上限値を超えない方に決定する、ことを特徴とする請求項１に記載のライトバック方法。
（付記６） ホストコンピュータから送られる更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成手段と、該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプの更新を行なう書込み手段と、を備えるＲＡＩＤ制御装置。
（付記７） 前記第１及び第２の基準値には、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数、の少なくとも１つを用いる、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記８） 前記書込み方式決定手段は、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記９） 前記書込み方式決定手段は、前記ディスク装置に対して発行するコマンド発行回数と、前記ディスク装置との間で送受信されるデータ転送量と、及び更新後データのパリティデータを生成するために必要なＸＯＲ演算回数と、をそれぞれ前記第１及び第２の基準値に用いて比較をし、該比較の結果、前記コマンド発行回数、前記データ転送量、及び前記ＸＯＲ演算回数の少なくとも２以上について、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記１０） 前記書込み方式決定手段は、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数に、上限値を設け、該上限値を超えた場合には、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のうち前記上限値を超えない方に決定する、ことを特徴とする請求項６に記載のＲＡＩＤ制御装置。
（付記１１） ホストコンピュータから送られる更新データを格納するための複数の記憶部を備えるＲＡＩＤ装置であって、前記更新データによって更新されたキャッシュメモリに格納されている更新後データの更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報から、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理の負荷を表す第２の基準値と、を生成する基準値生成手段と、該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプを前記複数の記憶部に格納する書込み手段と、を備えるＲＡＩＤ装置。
（付記１２） 前記第１及び第２の基準値には、前記記憶部に対して発行するコマンド発行回数、前記記憶部との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数、の少なくとも１つを用いる、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
（付記１３） 前記書込み方式決定手段は、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
（付記１４） 前記書込み方式決定手段は、前記記憶部に対して発行するコマンド発行回数と、前記記憶部との間で送受信されるデータ転送量と、及び更新後データのパリティデータを生成するために必要なＸＯＲ演算回数と、をそれぞれ前記第１及び第２の基準値に用いて比較をし、該比較の結果、前記コマンド発行回数、前記データ転送量、及び前記ＸＯＲ演算回数の少なくとも２以上について、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
（付記１５） 前記書込み方式決定手段は、前記記憶部に対して発行するコマンド発行回数、前記記憶部との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数に、上限値を設け、該上限値を超えた場合には、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式のうち前記上限値を超えない方に決定する、ことを特徴とする請求項１１に記載のＲＡＩＤ装置。
３ ＲＡＩＤ制御装置
４ キャッシュメモリ
５ 更新情報管理テーブル
６ 更新情報記憶手段
７ 基準値生成手段
８ 書き込み方式決定手段
９ 書き込み手段
１０ａ、１０ｂ マイクロプロセッサ
１１ａ、１１ｂ キャッシュメモリ
１２ａ、１２ｂ ＲＡＭ
１３ａ、１３ｂ ＣＡ
１４ ホストコンピュータ
１６ａ、１６ｂ ディスク装置群
４ キャッシュメモリ
５ 更新情報管理テーブル
６ 更新情報記憶手段
７ 基準値生成手段
８ 書き込み方式決定手段
９ 書き込み手段
１０ａ、１０ｂ マイクロプロセッサ
１１ａ、１１ｂ キャッシュメモリ
１２ａ、１２ｂ ＲＡＭ
１３ａ、１３ｂ ＣＡ
１４ ホストコンピュータ
１６ａ、１６ｂ ディスク装置群
Claims (5)
- ホストコンピュータから送られる更新データによって更新されたキャッシュメモリに格納されている更新後データの更新部分を示す更新情報を更新情報管理テーブルに記憶する更新情報記憶処理と、
該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報が示す更新部分を有する前記更新後データについて、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理を行なう場合の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理を行なう場合の負荷を表す第２の基準値と、を生成する基準値生成処理と、
該基準値生成処理によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定処理と、
前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定処理で決定した方式によって前記データストライプの更新を行なう書込み処理と、
をＲＡＩＤ制御装置に行なわせることを特徴とするライトバック方法。 - 前記第１及び第２の基準値には、前記ディスク装置に対して発行するコマンド発行回数、前記ディスク装置との間で送受信されるデータ転送量、更新後データのパリティデータを生成するために必要なＸＯＲ演算回数、の少なくとも１つを用いる、
ことを特徴とする請求項１に記載のライトバック方法。 - 前記書込み方式決定処理は、前記第２の基準値より前記第１の基準値が小さい場合にＳｍａｌｌ Ｗｒｉｔｅ方式に決定し、前記第１の基準値より前記第２の基準値が小さい場合にＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式に決定する、
ことを特徴とする請求項１に記載のライトバック方法。 - ホストコンピュータから送られる更新データによって更新されたキャッシュメモリに格納されている更新後データの更新部分を示す更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、
該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報からが示す更新部分を有する前記更新後データについて、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理を行なう場合の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理を行なう場合の負荷を表す第２の基準値と、を生成する基準値生成手段と、
該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、
前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプの更新を行なう書込み手段と、
を備えるＲＡＩＤ制御装置。 - ホストコンピュータから送られる更新データを格納するための複数の記憶部を備えるＲＡＩＤ装置であって、
前記更新データによって更新されたキャッシュメモリに格納されている更新後データの更新部分を示す更新情報を更新情報管理テーブルに記憶する更新情報記憶手段と、
該更新情報管理テーブルから前記更新後データの更新情報を取得し、該更新情報が示す更新部分を有する前記更新後データについて、Ｓｍａｌｌ Ｗｒｉｔｅ方式による書込み処理を行なう場合の負荷を表す第１の基準値と、Ｒｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式による書込み処理を行なう場合の負荷を表す第２の基準値と、を生成する基準値生成手段と、
該基準値生成手段によって生成された前記第１の基準値と前記第２の基準値とを比較し、該比較結果に基づいて、Ｓｍａｌｌ Ｗｒｉｔｅ方式とＲｅａｄ ＆ Ｂａｎｄｗｉｄｔｈ Ｗｒｉｔｅ方式とのいずれかの方式を書込み方式に決定する書込み方式決定手段と、
前記キャッシュメモリに格納された前記更新後データのデータストライプを読出し、前記書込み方式決定手段で決定した方式によって前記データストライプを前記複数の記憶部に格納する書込み手段と、
を備えるＲＡＩＤ装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005274830A JP4410178B2 (ja) | 2005-09-22 | 2005-09-22 | Ｒａｉｄ装置におけるライトバック方法 |
| US11/356,287 US7370145B2 (en) | 2005-09-22 | 2006-02-17 | Write back method for RAID apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005274830A JP4410178B2 (ja) | 2005-09-22 | 2005-09-22 | Ｒａｉｄ装置におけるライトバック方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007087094A JP2007087094A (ja) | 2007-04-05 |
| JP4410178B2 true JP4410178B2 (ja) | 2010-02-03 |
Family
ID=37885638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005274830A Expired - Fee Related JP4410178B2 (ja) | 2005-09-22 | 2005-09-22 | Ｒａｉｄ装置におけるライトバック方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7370145B2 (ja) |
| JP (1) | JP4410178B2 (ja) |
Families Citing this family (87)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7697326B2 (en) | 2006-05-12 | 2010-04-13 | Anobit Technologies Ltd. | Reducing programming error in memory devices |
| CN103258572B (zh) | 2006-05-12 | 2016-12-07 | 苹果公司 | 存储设备中的失真估计和消除 |
| US8156403B2 (en) | 2006-05-12 | 2012-04-10 | Anobit Technologies Ltd. | Combined distortion estimation and error correction coding for memory devices |
| US8239735B2 (en) | 2006-05-12 | 2012-08-07 | Apple Inc. | Memory Device with adaptive capacity |
| WO2008026203A2 (en) * | 2006-08-27 | 2008-03-06 | Anobit Technologies | Estimation of non-linear distortion in memory devices |
| CN101601094B (zh) * | 2006-10-30 | 2013-03-27 | 苹果公司 | 使用多个门限读取存储单元的方法 |
| US7975192B2 (en) | 2006-10-30 | 2011-07-05 | Anobit Technologies Ltd. | Reading memory cells using multiple thresholds |
| US7924648B2 (en) * | 2006-11-28 | 2011-04-12 | Anobit Technologies Ltd. | Memory power and performance management |
| US8151163B2 (en) | 2006-12-03 | 2012-04-03 | Anobit Technologies Ltd. | Automatic defect management in memory devices |
| US7706182B2 (en) * | 2006-12-03 | 2010-04-27 | Anobit Technologies Ltd. | Adaptive programming of analog memory cells using statistical characteristics |
| US7900102B2 (en) | 2006-12-17 | 2011-03-01 | Anobit Technologies Ltd. | High-speed programming of memory devices |
| EP2118746B1 (en) * | 2007-01-11 | 2019-01-02 | Red Bend Ltd. | Method and system for in-place updating content stored in a storage device |
| US7751240B2 (en) * | 2007-01-24 | 2010-07-06 | Anobit Technologies Ltd. | Memory device with negative thresholds |
| US8151166B2 (en) | 2007-01-24 | 2012-04-03 | Anobit Technologies Ltd. | Reduction of back pattern dependency effects in memory devices |
| CN101715595A (zh) * | 2007-03-12 | 2010-05-26 | 爱诺彼得技术有限责任公司 | 存储器单元读取阈的自适应估计 |
| US8001320B2 (en) | 2007-04-22 | 2011-08-16 | Anobit Technologies Ltd. | Command interface for memory devices |
| US8060696B2 (en) * | 2007-04-27 | 2011-11-15 | Siemens Medical Solutions Usa, Inc. | Positron emission tomography event stream buffering |
| WO2008139441A2 (en) | 2007-05-12 | 2008-11-20 | Anobit Technologies Ltd. | Memory device with internal signal processing unit |
| US8234545B2 (en) | 2007-05-12 | 2012-07-31 | Apple Inc. | Data storage with incremental redundancy |
| US7925936B1 (en) | 2007-07-13 | 2011-04-12 | Anobit Technologies Ltd. | Memory device with non-uniform programming levels |
| US8259497B2 (en) | 2007-08-06 | 2012-09-04 | Apple Inc. | Programming schemes for multi-level analog memory cells |
| JP5124217B2 (ja) * | 2007-09-18 | 2013-01-23 | 株式会社日立製作所 | ストレージ装置 |
| US8174905B2 (en) * | 2007-09-19 | 2012-05-08 | Anobit Technologies Ltd. | Programming orders for reducing distortion in arrays of multi-level analog memory cells |
| US7773413B2 (en) * | 2007-10-08 | 2010-08-10 | Anobit Technologies Ltd. | Reliable data storage in analog memory cells in the presence of temperature variations |
| US8000141B1 (en) | 2007-10-19 | 2011-08-16 | Anobit Technologies Ltd. | Compensation for voltage drifts in analog memory cells |
| US8068360B2 (en) | 2007-10-19 | 2011-11-29 | Anobit Technologies Ltd. | Reading analog memory cells using built-in multi-threshold commands |
| US8527819B2 (en) * | 2007-10-19 | 2013-09-03 | Apple Inc. | Data storage in analog memory cell arrays having erase failures |
| US8270246B2 (en) * | 2007-11-13 | 2012-09-18 | Apple Inc. | Optimized selection of memory chips in multi-chips memory devices |
| US7797501B2 (en) * | 2007-11-14 | 2010-09-14 | Dell Products, Lp | Information handling system including a logical volume and a cache and a method of using the same |
| US8225181B2 (en) | 2007-11-30 | 2012-07-17 | Apple Inc. | Efficient re-read operations from memory devices |
| US8209588B2 (en) | 2007-12-12 | 2012-06-26 | Anobit Technologies Ltd. | Efficient interference cancellation in analog memory cell arrays |
| US8456905B2 (en) | 2007-12-16 | 2013-06-04 | Apple Inc. | Efficient data storage in multi-plane memory devices |
| US8085586B2 (en) * | 2007-12-27 | 2011-12-27 | Anobit Technologies Ltd. | Wear level estimation in analog memory cells |
| US8156398B2 (en) | 2008-02-05 | 2012-04-10 | Anobit Technologies Ltd. | Parameter estimation based on error correction code parity check equations |
| US7924587B2 (en) | 2008-02-21 | 2011-04-12 | Anobit Technologies Ltd. | Programming of analog memory cells using a single programming pulse per state transition |
| US7864573B2 (en) * | 2008-02-24 | 2011-01-04 | Anobit Technologies Ltd. | Programming analog memory cells for reduced variance after retention |
| US8230300B2 (en) | 2008-03-07 | 2012-07-24 | Apple Inc. | Efficient readout from analog memory cells using data compression |
| US8059457B2 (en) | 2008-03-18 | 2011-11-15 | Anobit Technologies Ltd. | Memory device with multiple-accuracy read commands |
| US8400858B2 (en) | 2008-03-18 | 2013-03-19 | Apple Inc. | Memory device with reduced sense time readout |
| US7924613B1 (en) | 2008-08-05 | 2011-04-12 | Anobit Technologies Ltd. | Data storage in analog memory cells with protection against programming interruption |
| US8498151B1 (en) | 2008-08-05 | 2013-07-30 | Apple Inc. | Data storage in analog memory cells using modified pass voltages |
| US8949684B1 (en) | 2008-09-02 | 2015-02-03 | Apple Inc. | Segmented data storage |
| US8169825B1 (en) | 2008-09-02 | 2012-05-01 | Anobit Technologies Ltd. | Reliable data storage in analog memory cells subjected to long retention periods |
| US8000135B1 (en) | 2008-09-14 | 2011-08-16 | Anobit Technologies Ltd. | Estimation of memory cell read thresholds by sampling inside programming level distribution intervals |
| US8482978B1 (en) | 2008-09-14 | 2013-07-09 | Apple Inc. | Estimation of memory cell read thresholds by sampling inside programming level distribution intervals |
| US8239734B1 (en) | 2008-10-15 | 2012-08-07 | Apple Inc. | Efficient data storage in storage device arrays |
| WO2010049928A1 (en) * | 2008-10-27 | 2010-05-06 | Kaminario Tehnologies Ltd. | System and methods for raid writing and asynchronous parity computation |
| US8261159B1 (en) | 2008-10-30 | 2012-09-04 | Apple, Inc. | Data scrambling schemes for memory devices |
| US8208304B2 (en) * | 2008-11-16 | 2012-06-26 | Anobit Technologies Ltd. | Storage at M bits/cell density in N bits/cell analog memory cell devices, M>N |
| US8174857B1 (en) | 2008-12-31 | 2012-05-08 | Anobit Technologies Ltd. | Efficient readout schemes for analog memory cell devices using multiple read threshold sets |
| US8248831B2 (en) * | 2008-12-31 | 2012-08-21 | Apple Inc. | Rejuvenation of analog memory cells |
| US8924661B1 (en) | 2009-01-18 | 2014-12-30 | Apple Inc. | Memory system including a controller and processors associated with memory devices |
| JP5218147B2 (ja) * | 2009-02-26 | 2013-06-26 | 富士通株式会社 | ストレージ制御装置，ストレージ制御方法およびストレージ制御プログラム |
| US8228701B2 (en) | 2009-03-01 | 2012-07-24 | Apple Inc. | Selective activation of programming schemes in analog memory cell arrays |
| US8259506B1 (en) | 2009-03-25 | 2012-09-04 | Apple Inc. | Database of memory read thresholds |
| US8832354B2 (en) * | 2009-03-25 | 2014-09-09 | Apple Inc. | Use of host system resources by memory controller |
| US8238157B1 (en) | 2009-04-12 | 2012-08-07 | Apple Inc. | Selective re-programming of analog memory cells |
| US8479080B1 (en) | 2009-07-12 | 2013-07-02 | Apple Inc. | Adaptive over-provisioning in memory systems |
| US8495465B1 (en) | 2009-10-15 | 2013-07-23 | Apple Inc. | Error correction coding over multiple memory pages |
| US8677054B1 (en) | 2009-12-16 | 2014-03-18 | Apple Inc. | Memory management schemes for non-volatile memory devices |
| US8694814B1 (en) | 2010-01-10 | 2014-04-08 | Apple Inc. | Reuse of host hibernation storage space by memory controller |
| US8572311B1 (en) | 2010-01-11 | 2013-10-29 | Apple Inc. | Redundant data storage in multi-die memory systems |
| US8103904B2 (en) | 2010-02-22 | 2012-01-24 | International Business Machines Corporation | Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system |
| US8583866B2 (en) | 2010-02-22 | 2013-11-12 | International Business Machines Corporation | Full-stripe-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system |
| US8103903B2 (en) | 2010-02-22 | 2012-01-24 | International Business Machines Corporation | Read-modify-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system |
| US8694853B1 (en) | 2010-05-04 | 2014-04-08 | Apple Inc. | Read commands for reading interfering memory cells |
| US8572423B1 (en) | 2010-06-22 | 2013-10-29 | Apple Inc. | Reducing peak current in memory systems |
| US8595591B1 (en) | 2010-07-11 | 2013-11-26 | Apple Inc. | Interference-aware assignment of programming levels in analog memory cells |
| US9104580B1 (en) | 2010-07-27 | 2015-08-11 | Apple Inc. | Cache memory for hybrid disk drives |
| US8645794B1 (en) | 2010-07-31 | 2014-02-04 | Apple Inc. | Data storage in analog memory cells using a non-integer number of bits per cell |
| US8856475B1 (en) | 2010-08-01 | 2014-10-07 | Apple Inc. | Efficient selection of memory blocks for compaction |
| US8694854B1 (en) | 2010-08-17 | 2014-04-08 | Apple Inc. | Read threshold setting based on soft readout statistics |
| US9021181B1 (en) | 2010-09-27 | 2015-04-28 | Apple Inc. | Memory management for unifying memory cell conditions by using maximum time intervals |
| JP2012185687A (ja) * | 2011-03-07 | 2012-09-27 | Fujitsu Ltd | 制御装置、制御方法およびストレージ装置 |
| JP5923964B2 (ja) | 2011-12-13 | 2016-05-25 | 富士通株式会社 | ディスクアレイ装置、制御装置、およびプログラム |
| WO2014155525A1 (ja) * | 2013-03-26 | 2014-10-02 | 株式会社日立製作所 | ストレージシステム及び制御方法 |
| US9104597B2 (en) * | 2013-04-16 | 2015-08-11 | International Business Machines Corporation | Destaging cache data using a distributed freezer |
| US9298398B2 (en) | 2013-04-16 | 2016-03-29 | International Business Machines Corporation | Fine-grained control of data placement |
| US9329938B2 (en) | 2013-04-16 | 2016-05-03 | International Business Machines Corporation | Essential metadata replication |
| US9619404B2 (en) | 2013-04-16 | 2017-04-11 | International Business Machines Corporation | Backup cache with immediate availability |
| US9423981B2 (en) | 2013-04-16 | 2016-08-23 | International Business Machines Corporation | Logical region allocation with immediate availability |
| US9104332B2 (en) | 2013-04-16 | 2015-08-11 | International Business Machines Corporation | Managing metadata and data for a logical volume in a distributed and declustered system |
| US9298617B2 (en) | 2013-04-16 | 2016-03-29 | International Business Machines Corporation | Parallel destaging with replicated cache pinning |
| CN104571959A (zh) * | 2014-12-31 | 2015-04-29 | 曙光信息产业股份有限公司 | 数据处理方法和装置 |
| JP7355616B2 (ja) | 2019-11-26 | 2023-10-03 | 株式会社日立製作所 | 分散ストレージシステムおよび分散ストレージシステムのパリティ更新方法 |
| US11556416B2 (en) | 2021-05-05 | 2023-01-17 | Apple Inc. | Controlling memory readout reliability and throughput by adjusting distance between read thresholds |
| US11847342B2 (en) | 2021-07-28 | 2023-12-19 | Apple Inc. | Efficient transfer of hard data and confidence levels in reading a nonvolatile memory |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7200715B2 (en) | 2002-03-21 | 2007-04-03 | Network Appliance, Inc. | Method for writing contiguous arrays of stripes in a RAID storage system using mapped block writes |
| US7035974B2 (en) * | 2002-11-06 | 2006-04-25 | Synology Inc. | RAID-5 disk having cache memory implemented using non-volatile RAM |
| JP4435705B2 (ja) * | 2005-03-14 | 2010-03-24 | 富士通株式会社 | 記憶装置、その制御方法及びプログラム |
-
2005
- 2005-09-22 JP JP2005274830A patent/JP4410178B2/ja not_active Expired - Fee Related
-
2006
- 2006-02-17 US US11/356,287 patent/US7370145B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2007087094A (ja) | 2007-04-05 |
| US7370145B2 (en) | 2008-05-06 |
| US20070067667A1 (en) | 2007-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4410178B2 (ja) | Ｒａｉｄ装置におけるライトバック方法 | |
| JP4634157B2 (ja) | ストレージシステム | |
| JP5923964B2 (ja) | ディスクアレイ装置、制御装置、およびプログラム | |
| JP4788528B2 (ja) | ディスク制御装置、ディスク制御方法、ディスク制御プログラム | |
| JP4372134B2 (ja) | データ比較機能を有するストレージシステム | |
| US7127557B2 (en) | RAID apparatus and logical device expansion method thereof | |
| JP3249868B2 (ja) | アレイ形式の記憶装置システム | |
| US20070168754A1 (en) | Method and apparatus for ensuring writing integrity in mass storage systems | |
| JP4675881B2 (ja) | 磁気ディスク装置およびその制御方法 | |
| JP4712102B2 (ja) | 記憶装置、データ処理方法およびデータ処理プログラム | |
| EP0701208A2 (en) | Disk array subsystem and data generation method therefor | |
| JP2006318017A (ja) | Ｒａｉｄ構成変換方法、装置及びプログラム並びにこれを用いたディスクアレイ装置 | |
| JP4461089B2 (ja) | ストレージ制御装置およびストレージ制御方法 | |
| JP6052288B2 (ja) | ディスクアレイ制御装置、ディスクアレイ制御方法及びディスクアレイ制御プログラム | |
| JP2006072435A (ja) | ストレージシステムおよびデータ記録方法 | |
| JP2006252165A (ja) | ディスクアレイ装置、及びコンピュータシステム | |
| JP4373450B2 (ja) | Ｒａｉｄ制御装置及びその制御方法 | |
| JP2008003857A (ja) | ストレージ装置の容量拡張方法、プログラム、およびストレージ装置 | |
| JP5505329B2 (ja) | ディスクアレイ装置及びその制御方法 | |
| JP2003241904A (ja) | ディスクアレイ装置、及びその制御方法 | |
| WO2016175762A1 (en) | Storage cache management | |
| JP2018063491A (ja) | 制御装置、制御方法及びプログラム | |
| JP6875237B2 (ja) | ストレージ制御装置、ストレージ制御システム、ストレージ制御方法、及び、ストレージ制御プログラム | |
| JPH08202505A (ja) | アレイ型記憶装置 | |
| JP2017054303A (ja) | ディスクアレイ装置、ディスクアレイシステム、制御方法、および、制御プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091005 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091110 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091112 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4410178 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131120 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |