データ転送制御方法およびその装置

トップ :: G 物理学 :: G06 計算;計数

【発明の名称】	データ転送制御方法およびその装置
【発明者】	【氏名】岡本啓二
【要約】	【課題】従来のデータ転送制御方法において、データ転送制御装置とデータ記憶装置のキューイングの相互関係によって、データ転送の処理時間が増大するという問題があった。【解決手段】データ転送制御装置８０の主制御部１０は、通信部６０を通じて他のデータ転送制御装置８０に対してメッセージを送り、メッセージの返信によって、データ転送制御装置数をカウントする。主制御部１０は最終的なデータ転送制御装置数とデータ記憶装置数とデータ記憶装置１００のデータ転送処理キュー１２０の深さを用いて、データ転送要求キュー２０の深さを設定する。

【特許請求の範囲】
【請求項１】複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ転送要求キューの深さを前記データ記憶装置数と前記データ転送処理キューの深さと前記データ転送制御装置数を用いて設定することを特徴とするデータ転送制御方法。
【請求項２】複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ記憶装置へ一括発行したデータ転送要求に対するデータ転送処理時間に基づいて、前記データ転送要求キューの深さを変更することを特徴とするデータ転送制御方法。
【請求項３】複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ制御装置において、前記データ記憶装置へ一括発行したデータ転送要求に対するデータ転送処理時間に基づいて、前記データ転送処理キューの深さを変更することを特徴とするデータ転送制御方法。
【請求項４】複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ記憶装置において、前記データ記憶媒体へ一括発行したデータ転送要求に対するデータ転送処理時間に基づいて、前記転送処理キューの深さを変更することを特徴とするデータ転送制御方法。
【請求項５】複数の記憶媒体を有し、データ転送要求をデータ転送処理キューに一時的に格納してデータ転送を行うデータ記憶装置へのデータ転送を制御するデータ転送制御装置であって、前記データ記憶装置に対するデータ転送要求を一時的に格納するデータ転送要求キューと、前記データ転送要求キューを管理する転送要求キュー管理手段と、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行するデータ転送制御手段と、前記転送要求キュー管理部より前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致したと通知されると、前記データ転送制御手段に前記データ転送要求を一括発行させる主制御手段とを備え、前記主制御手段は、前記データ転送要求キューの深さを前記データ記憶装置数と前記データ転送処理キューの深さと前記データ転送制御装置数を用いて設定することを特徴とするデータ転送制御装置。
【請求項６】複数の記憶媒体を有し、データ転送要求をデータ転送処理キューに一時的に格納してデータ転送を行うデータ記憶装置へのデータ転送を制御するデータ転送制御装置であって、前記データ記憶装置に対するデータ転送要求を一時的に格納するデータ転送要求キューと、前記データ転送要求キューを管理する転送要求キュー管理手段と、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行するデータ転送制御手段と、前記転送要求キュー管理部より前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致したと通知されると、前記データ転送制御手段に前記データ転送要求を一括発行させる主制御手段とを備え、前記主制御手段は、前記データ記憶装置へ一括発行したデータ転送要求に対するデータ転送処理時間に基づいて、前記データ転送要求キューの深さを変更することを特徴とするデータ転送制御装置。
【請求項７】複数の記憶媒体を有し、データ転送要求をデータ転送処理キューに一時的に格納してデータ転送を行うデータ記憶装置へのデータ転送を制御するデータ転送制御装置であって、前記データ記憶装置に対するデータ転送要求を一時的に格納するデータ転送要求キューと、前記データ転送要求キューを管理する転送要求キュー管理手段と、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行するデータ転送制御手段と、前記転送要求キュー管理部より前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致したと通知されると、前記データ転送制御手段に前記データ転送要求を一括発行させる主制御手段とを備え、前記主制御手段は、前記データ記憶装置へ一括発行したデータ転送要求に対するデータ転送処理時間に基づいて、前記データ転送処理キューの深さを変更することを特徴とするデータ転送制御装置。
【請求項８】複数の記憶媒体を有し、複数のデータ転送制御装置からのデータ転送要求に応じてデータを転送するデータ記憶装置であって、前記データ転送制御装置より一括発行された前記データ転送要求を一時的に格納するデータ転送処理キューと、前記データ転送処理キューを管理する転送処理キュー管理手段と、前記記憶媒体に対して前記データ転送処理キューに格納されている前記データ転送要求を一括発行するデータ転送処理手段と前記転送処理キュー管理部より前記データ転送処理キューの深さが所定のキューの深さと一致したと通知されると、前記データ転送処理手段に前記データ転送要求を一括発行させるデータ記憶装置主制御手段とを備え、前記データ記憶装置主制御手段は、前記データ記憶媒体へ一括発行したデータ転送要求に対するデータ転送処理時間に基づいて、前記転送処理キューの深さを変更することを特徴とするデータ記憶装置。

【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明はデータ転送制御方法に関するものである。
【０００２】
【従来の技術】ハードディスク等のデータ記憶装置に対するデータ転送を制御するデータ転送制御装置ではデータ転送性能を向上させるために、複数のデータ転送要求を一括発行するコマンドキューイング方法が用いられている。この方法はデータ転送要求をキューに格納し、データ転送要求数があらかじめ設定されたキューの深さまで達した場合、各データ記憶装置にデータ転送要求を一括発行するもので、複数のデータ転送要求の処理オーバヘッドを削減して処理時間を短縮することができる。
【０００３】以下、図１０のように３台のデータ転送制御装置と３台のデータ記憶装置が外部接続I/Fを介して接続されている場合のコマンドキューイング方法について説明する。ここではデータ転送制御装置のデータ転送要求キューの一括発行する深さを３、データ記憶装置のデータ転送処理キューの一括発行する深さを２としている。
【０００４】図１１は各データ転送制御装置からデータ記憶装置に対して順次データ転送を発行する様子を示している。データ転送制御装置Ａは周期０にデータ記憶装置ａに対するデータ転送要求A11を、周期１にデータ記憶装置ｂに対するデータ転送要求A21を、周期２にデータ記憶装置ｃに対するデータ転送要求A31を発行する。即ち１周期毎にデータ記憶装置ａ、データ記憶装置ｂ、データ記憶装置ｃの順にデータ転送要求を発行する。ここでデータ転送要求Aijのi（i≧１）はi番目のデータ記憶装置iを示し、j（j≧1）はデータ記憶装置iに対するj番目のデータ転送要求を示している。同様にしてデータ転送制御装置Ｂはデータ記憶装置ｂ、データ記憶装置ｃ、データ記憶装置ａの順にデータ転送要求B21,B31,B11を、データ転送制御装置Ｃはデータ記憶装置ｃ、データ記憶装置ａ、データ記憶装置ｂの順にデータ転送要求C31,C11,C21を発行する。
【０００５】周期２においてデータ転送制御装置Ａのデータ転送要求キューは転送発行の深さ＝３に等しくなり、各データ記憶装置に対するデータ転送要求A11、A21、A31が転送される。データ記憶装置ａには各データ転送制御装置からのデータ転送要求A11、C11、B11が到着し、データ転送処理キューに格納される。同様に、データ転送制御装置Ｂからはデータ転送要求B21,B31,B11が、データ転送制御装置ＣからはC31,C11,C21が転送される。このときデータ記憶装置ａのデータ転送処理キューの深さは２となり、２個のデータ転送要求A11、C11に対するデータ転送が実行される。一方データ転送要求B11はデータ転送処理キューに格納状態のまま、次のデータ転送要求が到着する時間(＝周期５)までデータ転送処理が開始されない。即ち、データ転送要求B11に対する転送処理の遅延時間は、３周期以上となる。
【０００６】このようにデータ転送制御装置数とそのデータ転送要求キューの一括発行までの深さ、データ記憶装置数とそのデータ転送処理キューの一括処理までの深さの関係によって、データ転送処理の遅延時間が増大するという問題を有していた。
【０００７】
【発明が解決しようとする課題】上記のように、従来のデータ転送制御方法において、データ記憶装置に対する転送の処理時間が増大するという問題があった。
【０００８】本発明はかかる点に鑑み、データ記憶装置に対する転送処理の遅延時間を抑えるデータ転送制御方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】この課題を解決するために、本発明に係るデータ転送制御方法は、データ転送要求データを一括発行するデータ転送要求キューの深さをデータ記憶装置数とデータ記憶装置のデータ転送処理キューの情報とデータ転送制御装置数を用いて決定する。
【００１０】また、本発明に係るデータ転送制御方法は、データ転送要求を一括発行するデータ転送要求キューの深さをデータ転送要求の処理時間に基づいて変更する。
【００１１】
【発明の実施の形態】本発明の第１の発明は、複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ転送要求キューの深さを前記データ記憶装置数と前記データ転送処理キューの深さと前記データ転送制御装置数を用いて設定することを特徴とするデータ転送制御方法であり、データ転送要求キューの深さをデータ転送制御装置数とデータ記憶装置数とデータ転送処理キューの深さを用いて設定することにより、データ転送処理時間の増大を抑えることができる。
【００１２】本発明の第２の発明は、複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ記憶装置へ一括発行したデータ転送要求に対するデータ転送処理時間に基づいて、前記データ転送要求キューの深さを変更することを特徴とするデータ転送制御方法であり、データ転送要求に対する処理時間に基づいてデータ転送要求キューの深さを変更することにより、転送最大時間内にデータ転送を行うことができ、データ転送処理完了までの時間の増大を抑えることができる。
【００１３】本発明の第３の発明は、複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ転送制御装置において前記データ記憶装置へ一括発行したデータ転送要求に対するデータ転送処理時間に応じて、前記データ転送処理キューの深さを変更することを特徴とするデータ転送制御方法であり、データ転送処理キューの深さを変更することによりデータ転送処理の時間の増大を抑えることができる。
【００１４】本発明の第４の発明は、複数の記憶媒体を有するデータ記憶装置とデータ転送を制御する複数のデータ転送制御装置間におけるデータ転送制御方法であって、前記データ記憶装置に対するデータ転送要求をデータ転送要求キューに一時的に格納し、前記データ転送要求キューに格納しているデータ転送要求数（深さ）が所定のキューの深さと一致した場合に、前記データ記憶装置に対して前記データ転送要求キューに格納されているデータ転送要求を一括発行し、一括発行された前記データ転送要求をデータ転送処理キューに一時的に格納し、前記データ転送処理キューの深さが所定のキューの深さと一致した場合に、前記データ転送処理キューに格納されている前記データ転送要求を前記データ記憶媒体に一括発行して前記データ転送制御装置へデータ転送を行い、前記データ記憶装置において前記データ記憶媒体へ一括発行したデータ転送要求に対するデータ転送処理時間に応じて、前記転送処理キューの深さを変更することを特徴とするデータ転送制御方法であり、データ転送の処理時間に基づいてデータ転送処理キューの深さを変更することにより、データ転送処理時間の時間の増大を抑えることができる。
【００１５】（実施の形態１）図１は本実施の形態におけるデータ転送制御方法を実現するデータ制御装置とデータ記憶装置のブロック図を示す。
【００１６】図１において、１０はデータ転送制御装置８０全体を管理する主制御部、２０はビデオデータを格納するデータ記憶装置１００に対するデータ転送要求を格納するデータ転送要求キュー、３０はデータ転送を制御するデータ転送制御部、４０、１４０はビデオデータを一時的に格納するためのバッファメモリ、５０は複数のデータ転送制御装置８０と複数のデータ記憶装置１００とを相互接続するためのデータ記憶装置外部接続I/F、６０は外部装置９０と通信するための通信部、７０はデータ転送要求キュー２０を管理する転送要求キュー管理部、９０は通信部６０を介してデータ転送制御装置と接続されている外部装置、１１０はデータ記憶装置１００を管理するデータ記憶装置主制御部、１２０はデータ転送制御装置８０からのデータ転送要求に対するデータ転送処理を格納するデータ転送処理キュー、１３０はデータ転送処理を制御するデータ転送処理部、１５０はデータそのものを記録するデータ記憶媒体、１６０はデータ記憶装置１００とデータ記憶装置外部接続I/F５０を接続するための外部転送I/Fである。
【００１７】本実施の形態では、従来例と同様に３台のデータ転送制御装置と３台のデータ記憶装置がデータ記憶装置外部接続I/F５０を介して接続されている場合のコマンドキューイング方法について説明する。
【００１８】図２はデータ転送制御装置８０のデータ転送要求キュー２０の深さを設定するための処理の流れを示すフローチャートである。
【００１９】データ転送制御装置８０の主制御部１０は、データ転送制御装置数のカウンタを１に初期化し、受信待機時間を初期化した後、通信部６０を通じて他のデータ転送制御装置８０に対して、返信を通知するようにメッセージを送信する（図２のステップ２０１～ステップ２０３）。メッセージを受信したデータ転送制御装置８０の主制御部１０は、通信部６０を通じて依頼側のデータ転送制御装置８０へ返信する。依頼側のデータ転送制御装置８０の主制御部１０は、各データ転送制御装置８０の返信メッセージを受信する度にデータ転送制御装置数のカウンタを増やし、受信待機時間が所定の最大受信待機時間になるまでこの処理を繰り返す（ステップ２０４～ステップ２０６）。そして最終的なデータ転送制御装置数のカウンタ、即ちデータ転送制御装置数と、データ記憶装置数と、データ記憶装置１００のデータ転送処理キュー１２０の深さを用いて、（数１）に基づいて、データ転送制御装置８０のデータ転送要求キュー２０の深さを設定する（ステップ２０７）。
【００２０】
【数１】

【００２１】本実施の形態においては、データ記憶装置１００のデータ転送処理キューに格納されたデータ転送処理を一括発行する深さを２とした場合、（数１）から（３×２）／２＝２であるので、データ転送制御装置８０のデータ転送要求キューに格納されたデータ転送要求を一括発行する深さは２となる。
【００２２】図３は本実施の形態における転送要求キュー、転送処理キューの状態遷移図である。図３は、本実施の形態における接続状態各データ転送制御装置８０から各データ記憶装置１００に対して周期毎に順次、データ転送を発行する様子を示している。データ転送制御装置８０の主制御部１０は、データ記憶装置１００に対してデータ読み出しを行う場合、データ転送要求を転送要求キュー管理部７０に送る。転送要求キュー管理部７０はデータ転送要求キュー２０に登録してキューの深さを１つ増し、キューの深さがデータ転送要求を発行する深さ２に等しい場合には主制御部１０に通知する。主制御部１０は転送要求キュー管理部より通知を受けると、データ転送制御部３０に対してデータ転送処理を発行するように指示する。データ転送制御部３０はデータ転送要求キュー２０からデータ転送要求を取り出し、データ記憶装置外部接続I/F５０を介してデータ記憶装置１００に送る。
【００２３】データ転送要求を受け取ったデータ記憶装置１００のデータ記憶装置主制御部１１０は、データ転送処理部１３０にデータ転送処理キュー１２０に格納するように指示する。データ転送処理キュー１２０に格納されたデータ転送処理数がデータ転送処理を一括発行する深さ２に等しい場合、データ転送処理部１３０はデータ記憶装置主制御部１１０に通知し、データ記憶装置主制御部１１０は、データ転送処理を開始するようにデータ転送処理部１３０に指示する。データ転送処理部１３０はデータ記憶媒体１５０から所望のデータを読み出し、バッファメモリ１４０に格納する。そしてデータ記憶装置主制御部１１０は外部転送I/F１６０を通じてバッファメモリ１４０からデータを読み出し、データ記憶装置外部接続I/F５０を介してデータ転送制御装置８０のバッファメモリ４０へ転送する。
【００２４】図３に本実施の形態における各データ転送制御装置から各データ記憶装置へのデータ転送要求の発行状況を示す。図３は３つのデータ転送制御装置Ａ，データ転送制御装置Ｂ，データ転送制御装置Ｃが３つのデータ記憶装置ａ、データ記憶装置ｂ、データ記憶装置ｃへデータ転送要求を発行する状況を示す。図３において、データ転送要求Aijはデータ転送制御装置Ａが発行するデータ転送要求を示し、i（i≧１）はi番目のデータ記憶装置iを示し、j（j≧1）はデータ記憶装置iに対するj番目のデータ転送要求を示している。同様に、Bij,Cijはそれぞれデータ転送制御装置Ｂ，データ転送制御装置Ｃが発行するデータ転送要求を示す。
【００２５】図３に示すように、周期１においてデータ転送制御装置Ａのデータ転送要求キュー２０にはデータ転送要求A11,A21が格納され、転送要求キューの深さは２となり、主制御部１０はデータ転送制御部３０を制御しデータ転送要求キュー２０から各データ記憶装置１００に対するデータ転送要求A11、A21を転送する。同様に、データ転送制御装置Ｂ、データ転送制御装置Ｃよりデータ転送要求B21,B31、データ転送要求C31,C11が発行される。この時、データ記憶装置ａにはデータ転送要求A11、C11が到着し、データ転送処理キュー１２０に格納される。データ記憶装置ａのデータ転送処理キューの深さは２となり、データ転送処理部１３０はデータ記憶装置主制御部１１０の指示により２個のデータ転送要求A11、C11に対するデータ転送を開始する。また周期３においては、データ転送制御装置Ａのデータ転送要求キューに格納されたデータ転送要求A31、A12がデータ記憶装置ｃ、データ記憶装置ａに対して発行される。同様に、データ転送制御装置Ｂよりデータ転送要求B11,B22、データ転送制御装置Ｃよりデータ転送要求C21,C32が発行される。このときデータ記憶装置ａではデータ転送要求B11、A12を受け、データ転送処理キューに格納する。そしてデータ転送要求B11、A12に対するデータ転送が実行される。このように、各データ転送要求は１周期後には必ず転送処理が開始される。
【００２６】本実施の形態のデータ転送制御方法によれば、データ転送要求キューの深さをデータ転送制御装置数とデータ記憶装置数とそのデータ転送処理キューの深さを用いて設定することによって、データ転送処理時間の増大を抑えることができる。
【００２７】なお、本実施の形態ではデータ転送制御装置８０間での通信によってデータ転送制御装置数を求めたが、データ転送制御装置数が既知である場合、その値を用いてデータ転送要求キューに格納されたデータ転送要求を一括発行する深さを計算し、設定してもよい。
【００２８】また、本実施の形態では、データ転送制御装置数を３、データ記憶装置数を３、データ転送処理キューに格納されたデータ転送処理を一括発行する深さを２としたが、これに限定するものではない。
【００２９】（実施の形態２）本実施の形態では、データ転送要求の処理時間に基づいてデータ転送制御装置のデータ転送要求キューの深さを変更するデータ転送制御方法について説明する。
【００３０】図４は本実施の形態におけるデータ転送制御方法を実現するデータ制御装置とデータ記憶装置のブロック図を示す。
【００３１】なお、図４において、実施の形態１の情報編集装置と同一機能のブロック、信号には同番号を付して詳細な説明を省略する。図４において、１７０はデータ転送制御装置８０から受信したデータ転送要求をデータ転送処理キューに格納、管理するための転送処理キュー管理部、１８０はビデオデータを格納するためのデータ記憶装置である。
【００３２】図５は本実施の形態のデータ転送制御方法を示すフローチャートである。
【００３３】データ転送制御装置８０においてデータ転送要求がデータ転送要求キュー２０に格納される処理は、実施の形態１で説明した場合と同様である（図５のステップ５０１）。データ転送要求キュー２０のキューの深さがデータ転送要求の発行を開始する深さに等しくなった場合、データ転送制御部３０は転送要求の発行から転送処理が実行されるまでの時間をカウントする転送時間カウンタを初期化し、データ記憶装置１８０に対してデータ転送要求を転送した後、一定時間毎に転送時間カウンタを増加させ、転送時間カウンタが所定の最大転送時間を越えたかどうか比較し、同時期に転送された転送要求が全部処理されていない状態で、転送時間カウンタが最大転送時間を超えた場合には主制御部１０に通知する（ステップ５０２～ステップ５０６）。通知を受けた主制御部１０はデータ転送要求キュー２０の深さを減らすように転送要求キュー管理部７０に指示する（ステップ５０７）。データ転送要求キュー２０の深さが減ったときデータ転送要求キュー２０の深さがデータ転送要求を発行する深さに等しければ、データ転送制御部３０は先に説明した処理と同様にデータ記憶装置１８０へデータ転送要求を発行する。また、転送時間カウンタが最大転送時間を超えない場合、転送制御が終了していなければ、転送処理を継続する（ステップ５０８）。
【００３４】ここで、実施の形態１と同様に、３台のデータ転送制御装置が３台のデータ記憶装置に接続された環境において、データ転送制御装置のデータ転送要求キューの一括発行する深さが３、データ記憶装置のデータ転送処理キューの一括処理する深さが２、転送最大時間が２周期とする条件の下で図６のような時間的順序でデータ転送要求を発行する場合を考える。
【００３５】図６は３つのデータ転送制御装置Ａ，データ転送制御装置Ｂ，データ転送制御装置Ｃが３つのデータ記憶装置ａ、データ記憶装置ｂ、データ記憶装置ｃへデータ転送要求を発行する状況を示す。図６において、データ転送要求Aijはデータ転送制御装置Ａが発行するデータ転送要求を示し、i（i≧１）はi番目のデータ記憶装置iを示し、j（j≧1）はデータ記憶装置iに対するj番目のデータ転送要求を示している。同様に、Bij,Cijはそれぞれデータ転送制御装置Ｂ，データ転送制御装置Ｃが発行するデータ転送要求を示す。
【００３６】この場合、周期２でデータ転送制御装置Ａのデータ転送要求キュー２０の深さが転送発行の深さ＝３に等しくなり、データ転送要求キュー２０からデータ転送要求A11、A21、A31が各データ記憶装置に発行される。同様に、データ転送制御装置Ｂからデータ転送要求B11,B21,B31、データ転送制御装置Ｃからデータ転送要求C11,C21,C31が発行される。データ記憶装置ａには各データ転送制御装置からのデータ転送要求A11、C11、B11が到着し、データ転送処理キュー１２０に格納される。このときデータ記憶装置ａのデータ転送処理キューの深さは２であるから、データ転送処理部１３０は２個のデータ転送要求A11、C11に対するデータ転送処理を開始するが、データ転送要求B11はデータ転送処理キュー１２０に格納された状態になる。
【００３７】さて、データ転送制御装置Ａのデータ転送制御部３０は、周期４にデータ記憶装置ａにおいてデータ転送要求B11が終了していないことを検出し、主制御部１０を介して転送要求キュー管理部７０にデータ転送要求キュー２０の深さを１つ減らすように指示する。するとデータ転送要求キュー２０の深さが２となり、データ転送制御部３０はデータ転送要求A12、A22をデータ記憶装置１００へ転送する。一方、周期４ではデータ記憶装置ａのデータ転送処理キュー１２０にはデータ転送要求B11、A12が格納されており、転送処理を一括実行する深さに一致するため、それらに対するデータ転送が実行される。よって、データ転送要求B11に対するデータ転送は、転送要求の発行から２周期目には転送処理が実行される。このように本実施の形態のデータ転送制御方法によれば、データ転送要求の処理時間に基づいてデータ転送制御装置のデータ転送要求キューの深さを変更することによって、転送最大時間内にデータ転送を行うことができ、データ転送処理完了までの時間の増大を抑えることができる。
【００３８】（実施の形態３）本実施の形態では、データ転送制御装置の転送処理時間に基づいてデータ転送処理キューの深さを変更することによって、データ転送処理まで時間の増大を抑えることができるデータ転送制御方法について説明する。本実施の形態を実現するデータ転送制御装置は実施の形態２と同じ構成をとるので、説明を省略する。
【００３９】図７、図８は本実施の形態におけるデータ転送制御方法を説明するものである。以下、図７に従って処理の流れを説明する。
【００４０】データ転送制御装置８０において、データ転送要求がデータ転送要求キュー２０に格納される処理およびデータ転送制御部３０が転送時間カウンタを用いてデータ転送処理時間を計測する方法は、先に説明した実施の形態２と同様である（図７のステップ７０１～ステップ７０７）。もし、同時期に転送された転送要求が全部処理されていない状態で、転送時間カウンタが最大転送時間を越えた場合、データ転送制御部３０はデータ記憶装置１８０に対して、データ転送処理キュー１２０の転送実行までの深さを減らすコマンドを転送する（ステップ７０８）。このコマンドを受けたデータ記憶装置主制御部１１０は転送処理キュー管理部１７０に対して、データ転送処理キュー１２０の転送実行までの深さを減らす。例えば、実施の形態２で説明した場合と同様の条件の下、図８のように３台のデータ転送制御装置がデータ転送要求を発行する場合について説明する。
【００４１】図８は３つのデータ転送制御装置Ａ，データ転送制御装置Ｂ，データ転送制御装置Ｃが３つのデータ記憶装置ａ、データ記憶装置ｂ、データ記憶装置ｃへデータ転送要求を発行する状況を示す。図８において、データ転送要求Aijはデータ転送制御装置Ａが発行するデータ転送要求を示し、i（i≧１）はi番目のデータ記憶装置iを示し、j（j≧1）はデータ記憶装置iに対するj番目のデータ転送要求を示している。同様に、Bij,Cijはそれぞれデータ転送制御装置Ｂ，データ転送制御装置Ｃが発行するデータ転送要求を示す。
【００４２】周期２でデータ転送制御装置Ａのデータ転送要求キュー２０の深さが転送発行の深さ＝３に等しくなり、データ転送制御部３０はデータ転送要求キュー２０からデータ転送要求A11、A21、A31を取り出して、各データ記憶装置に対して転送する。同様に、データ転送制御装置Ｂからデータ転送要求B11,B21,B31、データ転送制御装置Ｃからデータ転送要求C11,C21,C31が発行される。このときデータ記憶装置ａには各データ転送制御装置からのデータ転送要求A11、C11、B11が到着し、データ転送処理キュー１２０に格納される。ここでデータ記憶装置ａのデータ転送処理キューの深さは２であるため、データ転送処理部１３０は２個のデータ転送要求A11、C11に対するデータ転送処理を開始するが、データ転送要求B11はデータ転送処理キュー１２０に格納された状態となる。
【００４３】一方、周期４でデータ転送制御装置Ａのデータ転送制御部３０は転送時間カウンタを参照し２周期を越えていること、即ちデータ転送要求B11が終了していないことを検出する。そしてデータ記憶装置１８０に対してデータ転送処理キュー１２０の転送実行までの深さを１つ減らすようにコマンドを転送する。これによりデータ転送処理キュー１２０の深さは１となり、データ転送処理部１３０はデータ記憶媒体１５０に対してデータ転送B11を開始する。このようにしてデータ転送要求B11に対するデータ転送は、転送要求の発行から２周期目には転送処理が実行される。さて周期５で各データ転送制御装置から発行されたデータ記憶装置ａへのデータ転送要求A12,C12,B12がデータ転送処理キュー１２０に格納される。このとき転送処理を一括実行するデータ転送処理キュー１２０の深さは１であるため、データ転送要求A12、C12、B１２は順次実行が開始される。
【００４４】このように本実施の形態のデータ転送制御方法によれば、データ記憶装置のデータ転送処理キューの深さを変更することによって、データ転送処理完了まで時間の増大を抑えることができる。
【００４５】（実施の形態４）本実施の形態では、データ記憶装置のデータ転送の処理時間に基づいて、データ転送処理キューに格納されたデータ転送処理を一括発行するデータ転送処理キューの深さを変更するデータ転送制御方法について説明する。
【００４６】図９は本実施の形態におけるデータ転送制御方法を説明するものである。
【００４７】本実施の形態のデータ転送制御方法を実現するデータ転送制御装置の構成は実施の形態２と同様であり、データ転送制御装置８０からデータ転送要求がデータ記憶装置１８０へ転送するまでの処理は、先に実施の形態１で説明した処理と同様である。
【００４８】データ転送要求を受け取ったデータ記憶装置１８０のデータ記憶装置主制御部１１０は、転送処理キュー管理部１７０に対して、データ転送要求のデータ転送処理キュー１２０への格納と共に、転送処理時間カウンタの動作を開始する（図９のステップ９０１、ステップ９０２）。データ転送処理キュー１２０の深さがデータ転送処理を一括実行する深さに等しい場合、データ転送処理部１３０はデータ転送要求に対するデータ転送処理を開始する。一方、転送要求キュー管理部７０は一定時間毎に転送処理時間カウンタを増加させ、同時期に転送された転送要求が全部処理されていない状態で、転送処理時間カウンタが所定の最大処理時間を越えたかどうか比較し、超えた場合にはデータ記憶装置主制御部１１０に通知する（ステップ９０３）。通知を受けたデータ記憶装置主制御部１１０はデータ転送処理キュー１２０の転送処理を一括実行する深さを減らすように転送処理キュー管理部１７０に指示する（ステップ９０４）。このときデータ転送処理キュー１２０に格納されたデータ転送処理数がデータ転送処理を一括実行する深さに等しくなった場合、データ転送処理部１３０はデータ記憶媒体１５０に対してデータ転送を実行する（ステップ９０５、ステップ９０６）。データ記憶媒体１５０に対するデータ転送は、先の実施の形態１で説明した処理と同様である。以上の処理がデータ転送が終了するまで行われる（ステップ９０７）。
【００４９】例えば、実施の形態２で説明した場合と同様の条件の下、図８のように３台のデータ転送制御装置がデータ転送要求を発行する場合、周期２でデータ転送制御装置Ａのデータ転送要求キュー２０の深さが転送発行の深さ＝３に等しくなり、データ転送要求A11、A21、A31が各データ記憶装置に対して転送される。このときデータ記憶装置ａには各データ転送制御装置からのデータ転送要求A11、C11、B11が到着し、データ転送処理キュー１２０に格納される。このとき、転送処理キュー管理部１７０は転送要求毎に転送処理時間カウンタを動作開始させる。一方、データ記憶装置ａのデータ転送処理キューの深さは２のため、データ転送処理部１３０は２個のデータ転送要求A11、C11に対するデータ転送を実行開始するが、データ転送要求B11はデータ転送処理キュー１２０に格納されたままの状態である。
【００５０】さて、図８の周期４においてデータ記憶装置ａの転送処理キュー管理部１７０はデータ転送要求B11が終了していない状態で、転送処理時間カウンタが転送処理開始までの最大時間(＝２周期)を越えていることを検出する。そしてデータ記憶装置主制御部１１０は転送処理キュー管理部１７０に対してデータ転送処理キュー１２０のデータ転送処理を一括実行する深さを１つ減らすように指示する。これによりデータ転送処理キュー１２０の深さは１となり、データ転送処理部１３０はデータ記憶媒体１５０に対してデータ転送B11を開始する。このようにしてデータ転送要求B11に対するデータ転送は、データ転送要求の受信から２周期目には転送処理が開始される。
【００５１】また周期５では各データ転送制御装置から発行されたデータ記憶装置ａへのデータ転送要求A12、C12、Ｂ１２はデータ転送処理キュー１２０に格納される。このとき転送処理を一括実行する深さは１であるため、データ転送要求A12、C12、B12は順次実行が開始される。
【００５２】このように本実施の形態のデータ転送制御方法によれば、データ転送の処理時間に基づいてデータ記憶装置のデータ転送処理キューの深さを変更することによって、データ転送処理まで時間の増大を抑えることができる。
【００５３】なお、実施の形態２，３，４では、３台のデータ転送制御装置が３台のデータ記憶装置に接続された環境において、データ転送制御装置のデータ転送要求キューの一括発行する深さが３、データ記憶装置のデータ転送処理キューの一括処理する深さが２、転送最大時間が２周期である場合について説明したが、これに限定するものではなく、他の条件下でも本実施の形態と同様の処理を行うことにより、データ転送処理完了までの時間の増大を抑えることができる。
【００５４】また、本発明では各実施の形態のデータ転送制御方法を独立に説明したが、組み合わせて使用することも可能である。
【００５５】
【発明の効果】以上説明したように本発明によれば、データ記憶装置に対するデータ転送要求の一括処理を制御することにより、データ転送要求の遅延時間の減少とデータ転送処理の性能向上を実現でき、その実用的効果は大きい。

【出願人】	【識別番号】０００００５８２１【氏名又は名称】松下電器産業株式会社
【出願日】	平成１２年１０月２７日（２０００．１０．２７）
【代理人】	【識別番号】１０００９７４４５【弁理士】【氏名又は名称】岩橋文雄（外２名）
【公開番号】	特開２００２－１３２６９８（Ｐ２００２－１３２６９８Ａ）
【公開日】	平成１４年５月１０日（２００２．５．１０）
【出願番号】	特願２０００－３２８５６６（Ｐ２０００－３２８５６６）