【０００１】
【発明の属する技術分野】
本発明はディスクアレイシステムの制御方式にかかわり、特にディスク装置へのコマンド発行方式に関するものである。
【０００２】
【従来の技術】
ディスクアレイシステムは、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋｓ）とも呼ばれ、複数のディスク装置をアレイ状に配置した構成をとり、ホスト装置からのリード要求（データの読み出し要求）およびライト要求（データの書き込み要求）をディスクの並列操作によって高速に処理するとともに、データに冗長データを付加することによって信頼性を向上させた記憶装置である。
【０００３】
ディスクアレイシステムは、非特許文献１に記載されているように、冗長データの種類と構成により５つのレベルに分類されている。
【０００４】
分類法のレベル５（以下、ＲＡＩＤ５と呼ぶことにする）においては、冗長データが各ディスクに分散されて記憶されており、冗長データ更新時に１台の冗長データディスクに処理が集中することを防ぎ、ライト処理時の性能低下を抑えることができる。ＲＡＩＤ５ではデータをストライプと呼ばれる管理単位に分割し処理を行う。
【０００５】
【非特許文献１】
デビット・エー・パターソン（Ｄａｖｉｄ Ａ．Ｐａｔｔｅｒｓｏｎ）外２名著、「レイド装置の一考察（Ａ Ｃａｓｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋｓ （ＲＡＩＤ））」、１９９８年ＡＣＭ ＳＩＧＭＯＤ国際会議予稿集（Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １９８８ ＡＣＭ ＳＩＧＭＯＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍａｎａｇｅｍｅｎｔ ｏｆ Ｄａｔａ）、ＡＣＭプレス（ＡＣＭ Ｐｒｅｓｓ）、１９８８年、ｐ．１０９−ｐ．１１６
【０００６】
【発明が解決しようとする課題】
従来技術では長大サイズのリード要求の際に、冗長データもディスクからのリード対象としており、ＲＡＩＤ５グループ内のディスク数に応じた性能低下が生じるという課題がある。ＲＡＩＤ５のディスク構成を表すｎＤ＋１Ｐにおいては、ｎのデータに対して、冗長データを１読み出す必要があり、ｎ／（ｎ＋１）の性能低下が生じる。
【０００７】
そこで、係る課題を解決するための技術を提供する。
【０００８】
また、ディスクからのデータ転送時に生じるオーバヘッドを削減することにより、さらなる性能向上を図る。
【０００９】
【課題を解決するための手段】
本発明は、冗長データを読み込むことなくデータを読み込み、また、データ読み込みの際に生じるディスク制御のためのオーバヘッドを低減するようなリードコマンドを作成するディスクＩＯ設定手段を備える。
【００１０】
【発明の実施の形態】
以下に、本発明の実施形態を説明する。尚これにより本発明が限定されるものではない。
【００１１】
本実施形態は、ディスクアレイシステムにおいて、ホスト装置から長大サイズのリード要求があった場合に、ディスク装置からデータのみを読み出し、また、同一ディスク装置内の複数ストライプを一つの読み出し処理で読み出すことで、高性能化を図るためのものである。
【００１２】
本実施形態で用いられるディスクアレイシステムの構成例を図１を用いて説明する。図１において、１００はホスト装置、２００はアレイ制御部、３００はディスク装置群である。
【００１３】
アレイ制御部２００はアレイ制御部２００の制御を行うメイン制御部２０１と、冗長データの生成を行う冗長データ生成手段２０３と、アレイ制御部２００内のデータ転送を行うデータ転送手段２０４と、プログラム保持部２０５と、データを格納するデータ保持部２０６と、ホスト入出力手段２０７と、ディスク入出力手段２１１〜２１５で構成し、それぞれをアレイ内部バス２０８で接続する。
【００１４】
ホスト入出力手段２０７は、ホストインターフェース４００を介し、ホスト装置１００のホスト入出力手段１０１と接続する。
【００１５】
プログラム保持部２０５は、メイン制御部２０１により実行されるプログラムを格納するプログラム保持手段２２１を有する。
【００１６】
ディスク装置群３００は、本実施例においては５台のディスク装置３０１〜３０５により構成している。
【００１７】
各ディスク装置３０１〜３０５は、アレイ制御部２００にある５つのディスク入出力手段２１１〜２１５とそれぞれディスクインターフェース５０１〜５０５により接続する。
【００１８】
次にプログラム保持手段２２１の一例を図２を用いて説明する。プログラム保持手段２２１はメイン制御部２０１で使用されるプログラムを保持する。
【００１９】
図２において、プログラム保持手段２２１は、ディスクアレイ装置を制御するＲＡＩＤ制御手段６０１と、ディスク装置へ発行するコマンドを作成するディスクＩＯ設定手段６０２と、データアクセスの際に用いる論理アドレスとディスク装置上のアドレスとを相互変換する論理−物理アドレス変換手段６０３と、一時的に作成中のコマンドを保持しておくコマンド保持手段６０４により構成している。
【００２０】
ＲＡＩＤ制御手段６０１は、ディスクアレイ制御を実施するが、公知の技術により容易に実現可能であるため説明を省略する。
【００２１】
次に本実施形態の論理アドレスと物理アドレスの対応例を図３を用いて説明する。論理アドレスとは、ホスト装置１００から抽出されるアドレスであり、物理アドレスとはディスクアレイシステム内で扱うアドレスである。
【００２２】
図３において、ディスク装置３０１〜３０５は図１に示したものと同一であり、データ管理単位であるストライプ７０１を複数有する。図３において、各位置に存在するストライプ７０１を区別するため、以下ではデータが格納されているストライプ０〜４７、パリティが格納されているストライプＰ０〜Ｐ１１と表す。
【００２３】
各ストライプは、水平方向に並んでいるものがＲＡＩＤ５のパリティグループを構成しているものとする。例えば、ストライプ０〜３、ストライプＰ０は同一のパリティグループである。
【００２４】
図７はプログラム保持部２０６に格納され、ディスクＩＯ設定手段６０２に管理される、ディスク装置ＩＯ設定処理管理テーブルである。
【００２５】
ディスクＩＯ設定手段６０２の処理で参照されるテーブルであるディスク装置ＩＯ設定処理管理テーブル２０００は、ディスク装置エントリ２００１と、各ディスク装置がディスクＩＯ設定手段中で処理されたかどうかを示すディスク装置処理済フラグ２００２と、ディスクＩＯ設定手段中各ディスク装置内リード範囲の先頭アドレスを示すディスクリード範囲先頭ＬＢＡ２００３と、ディスクＩＯ設定手段中各ディスク装置内リード範囲の末尾アドレスを示すディスクリード範囲末尾ＬＢＡ２００４を有する。
【００２６】
図４は、ディスクＩＯ設定手段６０２の処理動作の一例を示した制御フローである。
【００２７】
図４において、ホストからのＩＯ要求によって、ディスク装置のあるリード範囲に対するリード要求が発生すると、まず全ディスク装置の処理済フラグ２００２をＯＦＦとする（ステップ１０００）。
【００２８】
次に、全ディスクの処理済フラグが、ＯＮとなっているかを判断する（ステップ１００１）。ステップ１００１において、全ディスクの処理済フラグがＯＮとなっている場合は、全てのディスクＩＯ設定が終了となる。
【００２９】
ステップ１００１において、全ディスクの処理済フラグのうち、ＯＦＦとなっているものがある場合は、処理済フラグがＯＦＦになっているディスクを選択し（ステップ１００２）、選択したディスクが有するデータと、リード範囲を比較し、重なっている部分をディスクリード範囲として、ディスクリード範囲の先頭ＬＢＡをディスクリード範囲先頭ＬＢＡ２００３に、ディスクリード範囲の末尾ＬＢＡをディスクリード範囲末尾ＬＢＡ２００４に設定し（ステップ１００３）、ディスクリード範囲は０かどうかの判断を行う（ステップ１００４）。
【００３０】
ここでディスクリード範囲が０とは、ディスクリード範囲がないことを示す。
【００３１】
以下、リードコマンドの作成及び設定はコマンド保持手段６０４にコマンドを保持することで動作を行う。以下、コマンドの作成過程では、ディスク装置ＩＯ設定処理管理テーブルにディスクリード範囲の先頭ＬＢＡ及び末尾ＬＢＡを設定することで、ディスクリード範囲の設定動作を行う。
【００３２】
ステップ１００４において、ディスクリード範囲が０でない場合は、ディスク装置に対して発行するためのリードコマンドを、コマンド保持手段６０４に新規作成し、リードコマンドの先頭アドレスに、ディスクリード範囲の先頭アドレスを設定し（ステップ１００５）、物理ディスクにおいて、ディスクリード範囲はパリティによって分断されているかどうかを判断する（ステップ１００６）。
【００３３】
ステップ１００６において、ディスクリード範囲がパリティによって分断されている場合は、リードコマンドのＩＯサイズをディスクリード範囲の先頭からパリティによる分断位置までのサイズに設定し（ステップ１００９）、ディスクリード範囲から前記作成したリードコマンドにより読み込み対象となる範囲を削除した範囲を、新たなディスクリード範囲として再設定する（ステップ１０１０）。
【００３４】
続いてリードコマンドをコマンド保持手段６０４に新規作成し、リードコマンドの先頭アドレスに、前記再設定を行ったディスクリード範囲の先頭アドレスを設定する（ステップ１００５）。
【００３５】
ステップ１００６において、ディスクリード範囲がパリティによって分断されていない場合は、リードコマンドのＩＯサイズを、ディスクリード範囲のサイズに設定し（ステップ１００７）、選択したディスクの処理済フラグをＯＮし（ステップ１００８）、全ディスクの処理済フラグがＯＮとなっているかどうかの判断を行う（ステップ１００１）。
【００３６】
ステップ１００４において、ディスクリード範囲が０の場合は、選択したディスクでのリード要求がないため、選択したディスクの処理済フラグをＯＮとし（ステップ１００８）、全ディスクの処理済フラグがＯＮとなっているかどうかの判断を行う（ステップ１００１）。
【００３７】
以降、前述のステップ１００１の処理を行う。以上が、本実施形態のドライブＩＯ設定処理動作の一例である。
【００３８】
以下では、ドライブＩＯ設定処理動作の一例として、リード範囲がストライプ１０〜３０であった場合の処理動作を示す。
【００３９】
まず、ディスク装置３０１〜３０５の処理済フラグがＯＦＦとなり（ステップ１０００）、処理済フラグがＯＦＦのディスクが存在するため（ステップ１００１）、処理済フラグがＯＦＦのディスクから処理対象ディスクを選択する事となる（ステップ１００２）。
【００４０】
ここではディスク装置３０１を選択したとし、ディスク装置３０１とリード範囲の重なっている部分、ストライプ５、ストライプ１０、ストライプ１５、ストライプ２０、ストライプ２５、ストライプ３０が、ディスクリード範囲として設定される（ステップ１００３）。
【００４１】
ディスクリード範囲は０でないため（ステップ１００４）、ディスク装置に対して発行されるリードコマンドを新規作成し、リードコマンドの先頭アドレスとして、ディスクリード範囲の先頭である、ストライプ１０の先頭アドレスが設定される（ステップ１００５）。
【００４２】
ディスクリード範囲は、パリティである、ストライプＰ４によって分断されているため（ステップ１００６）、リードコマンドのＩＯサイズとしては、ディスクリード範囲の先頭からパリティによる分断位置まで、すなわち、ストライプ１０の先頭から、ストライプ１５の末尾までが、設定される（ステップ１００９）。
【００４３】
ディスクリード範囲から、前記作成したリードコマンドの読み込み対象範囲を削除した範囲をディスクリード範囲として再設定すると、ディスクリード範囲は、ストライプ２０、ストライプ２５、ストライプ３０となる（ステップ１０１０）。
【００４４】
ディスク装置に対して発行されるリードコマンドを新規作成し、リードコマンドの先頭アドレスとして、ディスクリード範囲の先頭である、ストライプ２０の先頭アドレスが設定される（ステップ１００５）。
【００４５】
ディスクリード範囲は、パリティによって分断されていないため（ステップ１００６）、リードコマンドのＩＯサイズとしては、ディスクリード範囲サイズ、すなわち、ストライプ２０の先頭から、ストライプ３０の末尾までが、設定される（ステップ１００７）。
【００４６】
選択したディスク装置３０１のディスクリード範囲は全てリードコマンドの読み込み対象領域として設定されたため、ディスク装置３０１の処理済フラグをＯＮとする（ステップ１００８）。
【００４７】
引き続き、処理済フラグがＯＦＦのディスクが存在するため（ステップ１００１）、処理済フラグがＯＦＦのディスクから処理対象ディスクを選択することとなる（ステップ１００２）。
【００４８】
ここではディスク装置３０２を選択したとし、ディスク装置３０２とリード範囲の重なっている部分、ストライプ１１、ストライプ１６、ストライプ２１、ストライプ２６が、ディスクリード範囲として設定される（ステップ１００３）。
【００４９】
以下、ディスク装置３０１の場合と同様に、ディスクリード範囲がパリティによって分断されたケースであり、ストライプ１１の先頭からストライプ１１の末尾までをリード範囲とするリードコマンドと、ストライプ１６の先頭からストライプ２６の末尾までをリード範囲とするリードコマンドを作成し、ディスク装置３０２の処理済フラグをＯＮとする（ステップ１００８）。
【００５０】
引き続き、処理済フラグがＯＦＦのディスクが存在するため（ステップ１００１）、処理済フラグがＯＦＦのディスクから処理対象ディスクを選択することとなる（ステップ１００２）。
【００５１】
ここではディスク装置３０３を選択したとし、ディスク装置３０３とリード範囲の重なっている部分、ストライプ１２、ストライプ１７、ストライプ２２、ストライプ２７が、ディスクリード範囲として設定される（ステップ１００３）。
【００５２】
ディスクリード範囲は０でないため（ステップ１００４）、ディスク装置に対して発行されるリードコマンドを新規作成し、リードコマンドの先頭アドレスとして、ディスクリード範囲の先頭である、ストライプ１２の先頭アドレスが設定される（ステップ１００５）。
【００５３】
ディスクリード範囲は、パリティによって分断されていないため（ステップ１００６）、リードコマンドのＩＯサイズとしては、ディスクリード範囲サイズ、すなわち、ストライプ１２の先頭から、ストライプ２７の末尾までが、設定される（ステップ１００７）。
【００５４】
選択したディスク装置３０３のディスクリード範囲は全てリードコマンドの読み込み対象領域として設定されたため、ディスク装置３０３の処理済フラグをＯＮとする（ステップ１００８）。
【００５５】
引き続き、処理済フラグがＯＦＦのディスクが存在するため（ステップ１００１）、処理済フラグがＯＦＦのディスクから処理対象ディスクを選択する事となる（ステップ１００２）。
【００５６】
ここではディスク装置３０４を選択したとし、ディスク装置３０４とリード範囲の重なっている部分、ストライプ１３、ストライプ１８、ストライプ２３、ストライプ２８が、ディスクリード範囲として設定される（ステップ１００３）。
【００５７】
以下、ディスク装置３０１、ディスク装置３０２の場合と同様に、ディスクリード範囲がパリティによって分断されたケースであり、ストライプ１３の先頭からストライプ２３の末尾までをリード範囲とするリードコマンドと、ストライプ２８の先頭からストライプ２８の末尾までをリード範囲とするリードコマンドを作成し、ディスク装置３０４の処理済フラグをＯＮとする（ステップ１００８）。
【００５８】
引き続き、処理済フラグがＯＦＦのディスクが存在するため（ステップ１００１）、処理済フラグがＯＦＦのディスクから処理対象ディスクを選択する事となる（ステップ１００２）。
【００５９】
処理済フラグがＯＦＦのディスクは、ディスク装置３０５しかないため、ディスク装置３０５を選択し、ディスク装置３０５とリード範囲の重なっている部分、ストライプ１４、ストライプ１９、ストライプ２４、ストライプ２９が、ディスクリード範囲として設定される（ステップ１００３）。
【００６０】
以下、ディスク装置３０１、ディスク装置３０２、ディスク装置３０４の場合と同様に、ディスクリード範囲がパリティによって分断されたケースであり、ストライプ１４の先頭からストライプ１９の末尾までをリード範囲とするリードコマンドと、ストライプ２４の先頭からストライプ２９の末尾までをリード範囲とするリードコマンドを作成し、ディスク装置３０５の処理済フラグをＯＮとする（ステップ１００８）。
【００６１】
全ディスクの処理済フラグがＯＮとなったため（ステップ１００１）、ドライブＩＯ設定処理は終了となる。
【００６２】
前記例では、結果として、（ストライプ１０、ストライプ１５）（ストライプ２０、ストライプ２５、ストライプ３０）、（ストライプ１１）、（ストライプ１６、ストライプ２１、ストライプ２６）、（ストライプ１２、ストライプ１７、ストライプ２２、ストライプ２７）、（ストライプ１３、ストライプ１８、ストライプ２３）、（ストライプ２８）、（ストライプ１４、ストライプ１９）、（ストライプ２４、ストライプ２９）の９つのリードコマンドを作成した事になる。
【００６３】
データをリードする際にパリティを同時に読み込むことによる性能低下の解決について、図５を用いて説明する。
【００６４】
図５は、９Ｄ＋１Ｐ構成のＲＡＩＤ５システムにおける、ディスク装置１台におけるストライプ列の一部である。図５において、ストライプ列は管理単位であるストライプ８００を複数有し、各ストライプに関して、データを格納しているストライプ８０１〜８０９と、パリティを格納しているストライプＰ８００からなる。
【００６５】
従来技術ではリード時にストライプ８０１〜８０９、ストライプＰ８００を読み込み、実データとしてストライプ８０１〜８０９を得ていた。
【００６６】
本実施形態ではストライプ８０１〜８０９を読み込み、実データとしてストライプ８０１〜８０９を得るため、従来技術に比べ、１０％効率が向上する。
【００６７】
図５においては、ｎＤ＋１Ｐ構成のｎを９としたが、ｎが９より小さい場合は、パリティを格納しているストライプの比率が増加する。このため本実施形態の従来技術に対する向上率は、ｎが小さくなるにつれて、より増加する。
【００６８】
次に、データをリードする際に生じるオーバヘッドの削減について説明する。
【００６９】
ディスク側のインターフェースとしては、ファイバチャネルやＳＣＳＩ等が挙げられる。インターフェース経由でデータを転送する上で、コマンド発行、ステータス通知等のプロトコルオーバヘッドが発生する。さらに、ファイバチャネルにおいては、バスの使用権限を得るためのオープン、クローズ等のオーバヘッドも発生する。また、ＳＣＳＩにおいては、フェーズを遷移させるためのアービトレーションフェース、セレクションフェーズ等も発生する。
【００７０】
説明の簡略化のため、本実施形態ではＳＣＳＩを想定し、コマンド、ステータスのオーバヘッドのみを記載した、図６を用いて説明する。
【００７１】
図６において、合計時間９００は、ストライプ１〜３を別々のコマンドでリードした場合の、全ストライプのコマンドとデータとステータスの転送にかかる時間である。
【００７２】
合計時間９００は、ストライプ１のコマンドフェーズ時間９０１と、ストライプ１のデータフェーズ時間９０２と、ストライプ１のステータスフェース時間９０３と、ストライプ２のコマンドフェーズ時間９０４と、ストライプ２のデータフェーズ時間９０５と、ストライプ２のステータスフェース時間９０６と、ストライプ３のコマンドフェーズ時間９０７と、ストライプ３のデータフェーズ時間９０８と、ストライプ３のステータスフェース時間９０９からなる。
【００７３】
合計時間９５０は、ストライプ１〜３を一つのコマンドでリードした場合の、全ストライプのコマンドとデータとステータスの転送にかかる時間であり、本発明において合計時間９５０は、ストライプ１〜３のコマンドフェーズ時間９５１と、ストライプ１のデータフェーズ時間９５２と、ストライプ２のデータフェース時間９５３と、ストライプ３のデータフェーズ時間９５４と、ストライプ１〜３のステータスフェーズ時間９５５からなる。
【００７４】
合計時間９５０は、合計時間９００に対して、データフェース時間以外のオーバヘッドが１／３に削減される。
【００７５】
図３のような実施形態は、４Ｄ＋１Ｐ構成であるため、無限長サイズのデータリードを行った場合には、プロトコルオーバヘッドは１／４に削減される。
また、ストライプサイズを変更すること無く、データをリードする際に生じるオーバヘッドの削減できるので、ストライプサイズ拡張に伴い生じる、小サイズランダムアクセス時のディスク負荷集中による性能低下を避けることが出来る。
【００７６】
【発明の効果】
本発明によって、ディスクアレイシステム内のディスクへのリードコマンド発行時に、実データのみをリード対象とする事が可能となる。また、データ転送オーバヘッドを低減するコマンドの発行が可能となる。
【図面の簡単な説明】
【図１】システム構成の一例を示す図である。
【図２】プログラム保持手段の一例を示す図である。
【図３】論理アドレスと物理位置の関係のを示す図である。
【図４】ディスクＩＯ設定処理の一例を示すフロー図である。
【図５】データ／パリティセグメントの説明図である。
【図６】プロトコルオーバヘッドの説明図である。
【図７】ディスク装置ＩＯ設定処理管理テーブルの一例を示す図である。
【符号の説明】
１００…ホスト装置
２００…アレイ制御部
３００…ディスク装置群
６０２…ディスクＩＯ設定手段[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a control method of a disk array system, and particularly to a method of issuing a command to a disk device.
[0002]
[Prior art]
The disk array system is also called a RAID (Redundant Arrays of Inexpensive Disks), and has a configuration in which a plurality of disk devices are arranged in an array, and a read request (data read request) and a write request (data write) from a host device are provided. Request) is processed at high speed by parallel operation of disks, and the reliability is improved by adding redundant data to the data.
[0003]
As described in Non-Patent Document 1, disk array systems are classified into five levels according to the type and configuration of redundant data.
[0004]
At the level 5 of the classification method (hereinafter referred to as RAID5), redundant data is distributed and stored in each disk, and processing is prevented from being concentrated on one redundant data disk when updating redundant data. In addition, it is possible to suppress a decrease in performance during write processing. In RAID 5, data is divided into management units called stripes for processing.
[0005]
[Non-patent document 1]
David A. Patterson and two other authors, "A Case for Redundant Arrays of Inexpensive Disks (RAID)," Proceedings of the 1998 ACM SIGMOD International Conference (Professed Meetings). SIGMOD International Conference on Management of Data, ACM Press, 1988, p. 109-p. 116
[0006]
[Problems to be solved by the invention]
In the related art, when a long-sized read request is made, redundant data is also read from the disk, and there is a problem that performance is reduced according to the number of disks in the RAID 5 group. In nD + 1P representing the disk configuration of RAID5, it is necessary to read out 1 redundant data for n data, and the performance is reduced by n / (n + 1).
[0007]
Therefore, a technique for solving such a problem is provided.
[0008]
Further, performance is further improved by reducing overhead generated when data is transferred from the disk.
[0009]
[Means for Solving the Problems]
The present invention includes a disk IO setting unit that reads data without reading redundant data and creates a read command that reduces the overhead for disk control that occurs when reading data.
[0010]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described. Note that the present invention is not limited by this.
[0011]
In the present embodiment, in a disk array system, when a long read request is issued from the host device, only data is read from the disk device, and a plurality of stripes in the same disk device are read by one read process. , For higher performance.
[0012]
A configuration example of a disk array system used in the present embodiment will be described with reference to FIG. In FIG. 1, reference numeral 100 denotes a host device, 200 denotes an array control unit, and 300 denotes a disk device group.
[0013]
The array control unit 200 includes a main control unit 201 that controls the array control unit 200, a redundant data generation unit 203 that generates redundant data, a data transfer unit 204 that performs data transfer in the array control unit 200, and a program holding unit. A data storage unit 206 for storing data, a host input / output unit 207, and disk input / output units 211 to 215 are connected to each other via an array internal bus 208.
[0014]
The host input / output unit 207 connects to the host input / output unit 101 of the host device 100 via the host interface 400.
[0015]
The program holding unit 205 includes a program holding unit 221 that stores a program executed by the main control unit 201.
[0016]
In this embodiment, the disk device group 300 includes five disk devices 301 to 305.
[0017]
Each of the disk devices 301 to 305 is connected to five disk input / output units 211 to 215 in the array control unit 200 by disk interfaces 501 to 505, respectively.
[0018]
Next, an example of the program holding means 221 will be described with reference to FIG. The program holding unit 221 holds a program used in the main control unit 201.
[0019]
In FIG. 2, a program holding unit 221 includes a RAID control unit 601 for controlling the disk array device, a disk IO setting unit 602 for creating a command issued to the disk device, a logical address used for data access, and a A logical-to-physical address conversion means 603 for translating between the addresses and a command holding means 604 for temporarily holding a command being created.
[0020]
The RAID control unit 601 controls the disk array, but the description is omitted because it can be easily realized by a known technique.
[0021]
Next, an example of correspondence between a logical address and a physical address according to the present embodiment will be described with reference to FIG. The logical address is an address extracted from the host device 100, and the physical address is an address handled in the disk array system.
[0022]
3, the disk devices 301 to 305 are the same as those shown in FIG. 1, and have a plurality of stripes 701 as a data management unit. In FIG. 3, in order to distinguish the stripes 701 existing at each position, the stripes 701 to 47 where data is stored and the stripes P0 to P11 where parity are stored are hereinafter described.
[0023]
The stripes arranged in the horizontal direction constitute a RAID5 parity group. For example, stripes 0 to 3 and stripe P0 are the same parity group.
[0024]
FIG. 7 is a disk device IO setting process management table stored in the program holding unit 206 and managed by the disk IO setting unit 602.
[0025]
The disk device IO setting process management table 2000, which is a table referred to in the process of the disk IO setting unit 602, includes a disk device entry 2001 and a disk device processed status indicating whether each disk device has been processed in the disk IO setting unit. It has a flag 2002, a disk read range start LBA 2003 indicating the start address of the read range in each disk device in the disk IO setting means, and a disk read range end LBA 2004 indicating the end address of the read range in each disk device in the disk IO setting means. .
[0026]
FIG. 4 is a control flow showing an example of the processing operation of the disk IO setting unit 602.
[0027]
In FIG. 4, when a read request for a certain read range of a disk device is generated by an IO request from the host, first, the processing completion flags 2002 of all disk devices are turned off (step 1000).
[0028]
Next, it is determined whether or not the processed flags of all the disks are ON (step 1001). In step 1001, if the processed flags of all the disks are ON, the setting of all the disk IOs ends.
[0029]
In step 1001, if any of the processed flags of all the disks is OFF, the disk whose processed flag is OFF is selected (step 1002), and the data of the selected disk is The read ranges are compared, and the overlapping part is set as the disk read range, the first LBA of the disk read range is set as the first LBA 2003 of the disk read range, and the last LBA of the disk read range is set as the last LBA 2004 of the disk read range (step 1003). It is determined whether the disk read range is 0 (step 1004).
[0030]
Here, a disk read range of 0 indicates that there is no disk read range.
[0031]
Hereinafter, the creation and setting of the read command are performed by holding the command in the command holding unit 604. Hereinafter, in the command creation process, the disk read range setting operation is performed by setting the start LBA and the end LBA of the disk read range in the disk device IO setting process management table.
[0032]
In step 1004, if the disk read range is not 0, a read command to be issued to the disk device is newly created in the command holding means 604, and the start address of the read command is set to the start address of the read command. Then, in the physical disk, it is determined whether the disk read range is divided by the parity (step 1006).
[0033]
In step 1006, if the disk read range is divided by the parity, the IO size of the read command is set to the size from the beginning of the disk read range to the division position by the parity (step 1009), and the creation is performed from the disk read range. The range from which the range to be read has been deleted by the read command is reset as a new disk read range (step 1010).
[0034]
Subsequently, a new read command is created in the command holding unit 604, and the start address of the reset disk read range is set as the start address of the read command (step 1005).
[0035]
If the disk read range is not divided by the parity in step 1006, the IO size of the read command is set to the size of the disk read range (step 1007), and the processed flag of the selected disk is turned on (step 1008). Then, it is determined whether or not the processed flags of all the disks are ON (step 1001).
[0036]
In step 1004, if the disk read range is 0, there is no read request on the selected disk, so the processed flags of all the selected disks are turned on (step 1008), and the processed flags of all disks are turned on. It is determined whether or not there is (step 1001).
[0037]
Thereafter, the process of step 1001 is performed. The above is an example of the drive IO setting processing operation of the present embodiment.
[0038]
Hereinafter, as an example of the drive IO setting processing operation, a processing operation when the read range is stripes 10 to 30 will be described.
[0039]
First, the processed flags of the disk devices 301 to 305 are turned off (step 1000), and there are disks whose processed flags are turned off (step 1001). (Step 1002).
[0040]
Here, it is assumed that the disk device 301 is selected, and a portion where the read range overlaps with the disk device 301, stripe 5, stripe 10, stripe 15, stripe 20, stripe 25, and stripe 30 are set as the disk read range (step S10). 1003).
[0041]
Since the disk read range is not 0 (step 1004), a read command issued to the disk device is newly created, and the start address of the stripe 10, which is the start of the disk read range, is set as the start address of the read command. (Step 1005).
[0042]
Since the disk read range is divided by the stripe P4 which is parity (step 1006), the IO size of the read command is from the beginning of the disk read range to the division position by parity, that is, from the beginning of the stripe 10. The settings up to the end of the stripe 15 are set (step 1009).
[0043]
When the range in which the read target range of the created read command is deleted from the disk read range is reset as the disk read range, the disk read range becomes stripe 20, stripe 25, and stripe 30 (step 1010).
[0044]
A read command issued to the disk device is newly created, and the start address of the stripe 20, which is the start of the disk read range, is set as the start address of the read command (step 1005).
[0045]
Since the disk read range is not divided by parity (step 1006), the IO size of the read command is set to the disk read range size, that is, from the beginning of the stripe 20 to the end of the stripe 30 (step 1006). 1007).
[0046]
Since the entire disk read range of the selected disk device 301 has been set as the read target area of the read command, the processed flag of the disk device 301 is turned ON (step 1008).
[0047]
Subsequently, since there is a disk whose processed flag is OFF (step 1001), a disk to be processed is selected from disks whose processed flag is OFF (step 1002).
[0048]
Here, it is assumed that the disk device 302 has been selected, and a portion where the read range overlaps with the disk device 302, stripe 11, stripe 16, stripe 21, and stripe 26 are set as the disk read range (step 1003).
[0049]
Hereinafter, similar to the case of the disk device 301, the disk read range is divided by parity, and a read command in which the read range extends from the beginning of the stripe 11 to the end of the stripe 11; Then, a read command having a read range up to the end of is written, and the processed flag of the disk device 302 is turned ON (step 1008).
[0050]
Subsequently, since there is a disk whose processed flag is OFF (step 1001), a disk to be processed is selected from disks whose processed flag is OFF (step 1002).
[0051]
Here, it is assumed that the disk device 303 has been selected, and the portion where the read range overlaps with the disk device 303, stripe 12, stripe 17, stripe 22, and stripe 27 are set as the disk read range (step 1003).
[0052]
Since the disk read range is not 0 (step 1004), a new read command issued to the disk device is created, and the head address of the stripe 12, which is the head of the disk read range, is set as the head address of the read command. (Step 1005).
[0053]
Since the disk read range is not divided by the parity (step 1006), the IO size of the read command is set to the disk read range size, that is, from the beginning of the stripe 12 to the end of the stripe 27 (step 1006). 1007).
[0054]
Since the entire disk read range of the selected disk device 303 has been set as the read target area of the read command, the processed flag of the disk device 303 is turned ON (step 1008).
[0055]
Subsequently, since there is a disk whose processed flag is OFF (step 1001), a disk to be processed is selected from disks whose processed flag is OFF (step 1002).
[0056]
Here, it is assumed that the disk device 304 has been selected, and a portion where the read range overlaps with the disk device 304, the stripe 13, the stripe 18, the stripe 23, and the stripe 28 are set as the disk read range (step 1003).
[0057]
Hereinafter, as in the case of the disk device 301 and the disk device 302, the disk read range is divided by parity, and a read command in which the read range extends from the beginning of the stripe 13 to the end of the stripe 23, and a read command of the stripe 28 A read command having a read range from the beginning to the end of the stripe 28 is created, and the processed flag of the disk device 304 is turned ON (step 1008).
[0058]
Subsequently, since there is a disk whose processed flag is OFF (step 1001), a disk to be processed is selected from disks whose processed flag is OFF (step 1002).
[0059]
Since there is only the disk device 305 for the disk whose processing completion flag is OFF, the disk device 305 is selected, and a portion where the read range overlaps with the disk device 305, stripes 14, 19, 24, and 29 are read. It is set as a range (step 1003).
[0060]
Hereinafter, as in the case of the disk device 301, the disk device 302, and the disk device 304, the disk read range is divided by parity, and a read command in which the read range extends from the beginning of the stripe 14 to the end of the stripe 19 is referred to. Then, a read command having a read range from the beginning of the stripe 24 to the end of the stripe 29 is created, and the processed flag of the disk device 305 is turned on (step 1008).
[0061]
Since the processed flags of all the disks have been turned on (step 1001), the drive IO setting process ends.
[0062]
In the above example, as a result, (stripe 10, stripe 15) (stripe 20, stripe 25, stripe 30), (stripe 11), (stripe 16, stripe 21, stripe 26), (stripe 12, stripe 17, stripe 22) , Stripe 27, stripe 13, stripe 18, stripe 23, stripe 28, stripe 14, stripe 19, and stripe 24, stripe 29.
[0063]
With reference to FIG. 5, a description will be given of a solution to the performance degradation caused by reading the parity simultaneously when reading data.
[0064]
FIG. 5 shows a part of a stripe row in one disk device in a RAID5 system having a 9D + 1P configuration. In FIG. 5, the stripe row has a plurality of stripes 800 as management units, and each stripe is composed of stripes 801 to 809 storing data and a stripe P800 storing parity.
[0065]
In the prior art, stripes 801 to 809 and stripe P800 are read at the time of reading, and stripes 801 to 809 are obtained as actual data.
[0066]
In the present embodiment, stripes 801 to 809 are read, and stripes 801 to 809 are obtained as actual data. Therefore, the efficiency is improved by 10% as compared with the related art.
[0067]
In FIG. 5, n of the nD + 1P configuration is set to 9, but when n is smaller than 9, the ratio of stripes storing parity increases. Therefore, the rate of improvement of the present embodiment over the prior art increases as n decreases.
[0068]
Next, a description will be given of a reduction in overhead caused when reading data.
[0069]
Examples of the interface on the disk side include fiber channel and SCSI. In transferring data via the interface, protocol overhead such as command issuance and status notification occurs. Further, in the fiber channel, overhead such as opening and closing for obtaining the authority to use the bus also occurs. Further, in the SCSI, an arbitration face for transitioning a phase, a selection phase, and the like also occur.
[0070]
For the sake of simplicity, the present embodiment will be described with reference to FIG. 6 in which only SCSI commands and statuses are described, assuming SCSI.
[0071]
In FIG. 6, a total time 900 is a time required for transferring commands, data, and status of all stripes when stripes 1 to 3 are read by different commands.
[0072]
The total time 900 includes a command phase time 901 of stripe 1, a data phase time 902 of stripe 1, a status face time 903 of stripe 1, a command phase time 904 of stripe 2, a data phase time 905 of stripe 2, The status face time 906 of the stripe 2, the command phase time 907 of the stripe 3, the data phase time 908 of the stripe 3, and the status face time 909 of the stripe 3.
[0073]
The total time 950 is the time required to transfer the commands, data, and status of all the stripes when the stripes 1 to 3 are read by one command. In the present invention, the total time 950 is the command phase of the stripes 1 to 3. It comprises a time 951, a data phase time 952 of stripe 1, a data face time 953 of stripe 2, a data phase time 954 of stripe 3, and a status phase time 955 of stripes 1-3.
[0074]
In the total time 950, the overhead other than the data face time is reduced to 1/3 of the total time 900.
[0075]
Since the embodiment as shown in FIG. 3 has a 4D + 1P configuration, when data of infinite length is read, the protocol overhead is reduced to ４.
In addition, since the overhead generated when reading data can be reduced without changing the stripe size, it is possible to avoid performance degradation caused by concentration of disk load at the time of small-size random access caused by expansion of the stripe size.
[0076]
【The invention's effect】
According to the present invention, when a read command is issued to a disk in a disk array system, only actual data can be read. Further, it becomes possible to issue a command for reducing the data transfer overhead.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example of a system configuration.
FIG. 2 is a diagram illustrating an example of a program holding unit.
FIG. 3 is a diagram showing a relationship between a logical address and a physical position.
FIG. 4 is a flowchart illustrating an example of a disk IO setting process.
FIG. 5 is an explanatory diagram of a data / parity segment.
FIG. 6 is an explanatory diagram of a protocol overhead.
FIG. 7 illustrates an example of a disk device IO setting process management table.
[Explanation of symbols]
100 host device 200 array controller 300 disk device group 602 disk IO setting means
