(57)【特許請求の範囲】
【請求項１】
同時に入力されたＸ個（Ｘ：２以上の整数）のデータをＹ個（Ｙ：２以上の整数）の記憶媒体に書き込むデータ処理装置において、
前記データの個数Ｘと前記記憶媒体の個数Ｙとに従って前記Ｘ個のデータの書込方法を決定する決定手段、および
前記決定手段によって決定された書込方法に従うデータ書き込みを実行する書込手段を備え、
前記決定手段は、前記個数Ｘが前記個数Ｙよりも大きいとき、前記Ｘ個のデータのうちＹ個のデータを前記Ｙ個の記憶媒体に分配し、かつ前記Ｘ個のデータのうちＸ−Ｙ個のデータの各々をＹ個に分割して得られるＹ個のデータを前記Ｙ個の記憶媒体に分配することを決定することを特徴とする、データ処理装置。
【請求項２】
前記決定手段は、前記個数Ｘが前記個数Ｙよりも小さいとき、前記Ｘ個のデータの各々をＹ個に分割して得られるＹ個の分割データを前記Ｙ個の記憶媒体に分配することを決定する、請求項１記載のデータ処理装置。
【請求項３】
前記決定手段は、前記個数Ｘが前記個数Ｙに等しいとき、前記Ｘ個のデータを前記Ｙ個の記憶媒体に分配することを決定する、請求項１または２記載のデータ処理装置。
【請求項４】
Ｚ個（Ｚ：Ｙ以上の整数）の記憶媒体の中から負荷量が閾値以下の記憶媒体を前記Ｙ個の記憶媒体として検出する検出手段をさらに備える、請求項１ないし３のいずれかに記載のデータ処理装置。
【請求項５】
負荷量が所定値を示す記憶媒体の個数に応じて前記閾値を決定する閾値決定手段をさらに備える、請求項４記載のデータ処理装置。
【請求項６】
前記閾値決定手段は前記Ｚ個の記憶媒体の負荷量の平均値および前記所定値のいずれか一方を前記閾値として決定する、請求項５記載のデータ処理装置。
【請求項７】
前記閾値決定手段は負荷量が前記所定値を示す記憶媒体が前記Ｚ個の記憶媒体の半数を占めるとき前記所定値を前記閾値として決定する、請求項５または６記載のデータ処理装置。
【請求項８】
前記所定値はゼロである、請求項５ないし７のいずれかに記載のデータ処理装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
この発明はデータ処理装置に関し、特にたとえば同時に出力された複数のデータを複数の記憶媒体に書き込む、データ処理装置に関する。
【０００２】
【従来の技術】
計算機のデータ処理速度を向上させるためには、プロセサの処理速度を高速化するだけでは不十分であり、２次記憶装置のデータの読出能力および書込能力を向上させることが必要である。このため、複数の２次記憶装置を並列接続し、複数の読出要求および書込要求を同時に処理することによって、それぞれの２次記憶装置の能力を向上させる計算機が提案されている。そして、このような計算機にデータを書き込むときの具体的な処理方法としては、図９（Ａ）および図１０（Ａ）に示すようにそれぞれの書込データをそのままいずれかの２次記憶装置に書き込む方法と、図９（Ｂ）および図１０（Ｂ）に示すようにそれぞれの書込データを分割して、分割データを複数の２次記憶装置に分配する方法とが考えられる。
【０００３】
【発明が解決しようとする課題】
しかし、従来の計算機では上述のいずれかの方法のみを採用しているため、同時に出力された書込データの個数と２次記憶装置の個数によっては２次記憶装置の書込能力が低下するという問題があった。すなわち、書込データのサイズとは無関係なオーバヘッドがそれぞれの２次記憶装置で発生するため、図９のように書込データの個数が２次記憶装置よりも小さいときは、書込データをそのままいずれかの２次記憶装置に書き込む方が、書込データを分割して複数の２次記憶装置に書き込むよりも書込能力が低下していた。また、図１０のように書込データの個数が２次記憶装置よりも大きいときは、それぞれの書込データを分割して２次記憶装置に分配する方が、各書込データをそのまま２次記憶装置に与えるよりも書込能力が低下していた。
【０００４】
それゆえに、この発明の主たる目的は、同時に出力される書込データの個数および２次記憶装置の個数に関係なく、それぞれの２次記憶装置の書込能力を向上させることができる、データ処理装置を提供することである。
【０００５】
【課題を解決するための手段】
この発明に従うデータ処理装置は、同時に入力されたＸ個（Ｘ：２以上の整数）のデータをＹ個（Ｙ：２以上の整数）の記憶媒体に書き込むデータ処理装置において、データの個数Ｘと記憶媒体の個数Ｙとに従ってＸ個のデータの書込方法を決定する決定手段、および決定手段によって決定された書込方法に従うデータ書き込みを実行する書込手段を備え、決定手段は、個数Ｘが個数Ｙよりも大きいとき、Ｘ個のデータのうちＹ個のデータをＹ個の記憶媒体に分配し、かつＸ個のデータのうちＸ−Ｙ個のデータの各々をＹ個に分割して得られるＹ個のデータをＹ個の記憶媒体に分配することを決定することを特徴とする。
【０００６】
【作用】
たとえば２次記憶装置決定装置が、同時に出力されたデータの個数Ｘとたとえば負荷量が閾値以下である記憶媒体の個数Ｙとに従ってデータの書込方法を決定する。そして、たとえばそれぞれの２次記憶装置に対応する制御装置が、２次記憶装置決定装置によって決定された書込方法でデータをＹ個の記憶媒体に書き込む。
【０００７】
２次記憶装置決定装置はたとえば個数Ｘと個数Ｙとを比較し、Ｘ＝Ｙのとき、Ｘ個（＝Ｙ個）のデータをＹ個の記憶媒体に分配することを決定する。また、Ｘ＜Ｙのとき、Ｘ個のデータのそれぞれをＹ個に分割し、分割データをＹ個の記憶媒体に分配することを決定する。さらに、Ｘ＞Ｙのとき、Ｙ個のデータをＹ個の記憶媒体に分配することを決定するとともに、個数ＸをＸ−Ｙ個に更新する。したがって、２次記憶装置は、残りのＸ−Ｙ個の書込データをＹ個の２次記憶装置に分配するための処理を再び行う。
【０００８】
書込方法としては、Ｘ≧Ｙのとき、Ｙ個のデータをＹ個の記憶媒体に分配することを決定するとともに、個数ＸをＸ−Ｙ個に更新するようにしてもよい。このとき、最後に残ったＸ（＜Ｙ）個のデータはＹ個の記憶媒体のいずれかに分配される。
閾値は、たとえばアクセス負荷管理装置が決定する。すなわち、たとえばアクセス負荷管理装置が全ての２次記憶装置の負荷量を検出し、負荷量がたとえば０の２次記憶装置の個数に応じて、全ての負荷量の平均値または０を閾値として決定する。
【０００９】
【発明の効果】
この発明によれば、同時に入力されたデータの個数Ｘと記憶媒体の個数Ｙとに従ってデータの書込方法を決定するようにしたため、それぞれの記憶媒体の書込能力を向上させることができる。
【００１０】
【実施例】
図１を参照して、この実施例のデータ処理装置１０はアクセス要求処理装置１２を含み、これにプロセサ１４が接続される。プロセサ１４はまずアクセス要求をアクセス要求処理装置１２に与える。このアクセス要求がデータの書込要求であるときは、プロセサ１４は、アクセス要求処理装置１２からそのアクセス要求を受け付ける旨の報告を受けた後、書込データをアクセス要求処理装置１２に与える。
【００１１】
決定手段としての２次記憶装置決定装置１６は、その書込データの個数Ｘと負荷量が閾値以下の２次記憶装置２２の個数Ｙとに従って書込データの書込方法を決定し、所定の制御装置２０に自ら作成した書込要求および所定の書込データを与える。したがって、それぞれの制御装置２０は、与えられた書込データを書込要求に従って自分が担当する２次記憶装置２２に書き込む。すなわち、書込手段としての複数の制御装置２０は、決定された書込方法に従って、書込データをいずれかの２次記憶装置２２に書き込む。この書込によって２次記憶装置２２の負荷量が変動すると、制御装置２０はアクセス負荷管理装置１８に増加した負荷量を通知する。アクセス負荷管理装置１８はこのようにして２次記憶装置２２の負荷量を常に管理し、負荷の変動に応じて、２次記憶装置決定装置１６が処理に用いる閾値を変更する。
【００１２】
具体的には、アクセス負荷管理装置１８はそれぞれの制御装置２０から通知を受ける毎にカウンタ１８ａをインクリメントし、カウント値が“１００”になるとそのカウンタ１８ａをリセットするとともに図２に示すフロー図を処理する。すなわち、アクセス負荷管理装置１８はまずステップＳ１で、負荷量が所定値つまり“０”の２次記憶装置２２の個数が半数（＝４）に満たないかどうか判断し、“４”以上であれば、ステップＳ５で閾値を“０”に設定するが、“４”未満であれば、ステップＳ３で閾値をそれぞれの２次記憶装置２２の負荷量の平均値に設定し、処理を終了する。
【００１３】
なお、制御装置２０および２次記憶装置２２はそれぞれ８個設けられており、それぞれの２次記憶装置２２は、書込データのサイズとは無関係なオーバヘッドがデータの書込時に生じるディスクで構成される。
２次記憶装置決定装置１６はこのようにして設定された閾値を用いて図３に示すフロー図を処理し、書込データを所定の２次記憶装置２２に書き込む。すなわち、まずステップＳ１１で負荷量が閾値以下の２次記憶装置２２の個数Ｙを検出し、次にステップＳ１３で同時にプロセサ１４から出力された書込データの個数Ｘを検出する。その後、ステップＳ１５でＸ＞Ｙであるか判断し、“ＮＯ”であればステップＳ２１でＸ＜Ｙであるかどうか判断する。ここでも“ＮＯ”であれば、Ｘ＝Ｙであるため、ステップＳ２３で負荷量が閾値以下の２次記憶装置２２をそれぞれの書込データの書込先として決定し、ステップＳ２５で、書込先の２次記憶装置２２に対応する制御装置２０に、自らが作成した書込要求およびその制御装置２０が担当する書込データを送る。
【００１４】
一方、ステップＳ１５で“ＹＥＳ”であれば、ステップＳ１７で、負荷量が閾値以下の２次記憶装置２２をＸ個のうちのＹ個の書込データの書込先として決定し、ステップＳ１９でＸ＝Ｘ−Ｙに更新してステップＳ１５に戻る。ステップＳ２１で“ＹＥＳ”であれば、ステップＳ２７でそれぞれの書込データをＹ個に分割し、ステップＳ２９で負荷量が閾値以下の２次記憶装置２０を分割データの書込先として決定し、ステップＳ２５に移行する。
【００１５】
このようにアクセス負荷管理装置１８および２次記憶装置決定装置１６が処理することによって、図４〜図６のように負荷量が“０”の２次記憶装置が４つあれば、まず閾値が“０”に設定される。続いて、同時に入力された書込データの個数Ｘと負荷量が閾値以下の２次記憶装置２２の個数Ｙとが比較される。このため、図４のように書込データが閾値が“０”の２次記憶装置２２と等しい場合、すなわちＸ＝Ｙ＝４の場合、４つの書込データのそれぞれが、係数“２”，“３”，“５”および“７”が付された２次記憶装置２２のそれぞれに割り当てられる。
【００１６】
また、図５のように書込データが負荷量が“０”の２次記憶装置よりも少ない場合、すなわちＸ＝２でＹ＝４の場合、それぞれの書込データが４つに分割され、分割データが“２”，“３”，“５”および“７”の２次記憶装置２２に割り当てられる。
さらに、図６のように書込データが負荷量が“０”の２次記憶装置２２よりも多い場合、つまりＸ＝５でＹ＝４の場合、４つの書込データは分割されることなく“２”，“３”，“５”および“７”の２次記憶装置２２に割り当てられるが、残された１つの書込データは４つに分割され、分割データが上述の２次記憶装置２２に割り当てられる。
【００１７】
なお、図６のような場合、２次記憶装置決定装置１６はステップＳ１７，Ｓ１９，Ｓ２７，Ｓ２９およびＳ２５のステップを経るため、最初の４つの書込データおよび残りの１つの書込データの分割データの書込先が決定されてから、それぞれのデータが書き込まれる。したがって、分割データの書込時に閾値が変動していることはなく、分割データは適切に“２”，“３”，“５”および“７”の２次記憶装置２２に分配され、書き込まれる。
【００１８】
また、たとえばＸ＝１０でＹ＝４のようにＸが２Ｙよりも大きければ、２次記憶装置決定装置１６はステップＳ１５，Ｓ１７およびＳ１９のルーチンを２回処理して、８個の書込データを２個ずつ２次記憶装置２２に分配することを決定し、その後ステップＳ２１，Ｓ２７およびＳ２９を処理して、残った２個の書込データの分割データを２個ずつ２次記憶装置２２に分配することを決定する。
【００１９】
この実施例によれば、書込データの個数Ｘと負荷量が閾値以下の２次記憶装置２２の個数Ｙとに従って書込データの書込方法を決定するようにしたため、２次記憶装置２２の書込能力を向上させることができる。
なお、この実施例では、２次記憶装置決定装置１６はＸ＞Ｙ，Ｘ＝ＹおよびＸ＜Ｙの３通りに分けて書込データを処理しているが、２次記憶装置決定装置１６が図７に示すような処理、すなわち図３のステップＳ１５〜Ｓ１９を省いた処理をする場合にも、従来技術に比べてそれぞれの２次記憶装置２２の処理能力を向上させることができる。この場合、書込要求の個数Ｘが負荷量が閾値以下の２次記憶装置の個数Ｙに等しいときもステップＳ２３およびＳ２５を処理するため、図８のように書込データが５個で閾値が“０”の２次記憶装置２２が４個の場合は、残りの１つの書込データは既に書込データが割り当てられた２次記憶装置２２のいずれかに再度割り当てられることとなる。
【図面の簡単な説明】
【図１】この発明の一実施例を示すブロック図である。
【図２】アクセス負荷管理装置の動作の一部を示すフロー図である。
【図３】２次記憶装置決定装置の動作の一部を示すフロー図である。
【図４】図１実施例の動作の一部を示す図解図である。
【図５】図１実施例の動作の一部を示す図解図である。
【図６】図１実施例の動作の一部を示す図解図である。
【図７】この発明の他の実施例の動作の一部を示すフロー図である。
【図８】図７実施例の動作の一部を示す図解図である。
【図９】従来技術の動作の一部を示す図解図である。
【図１０】他の従来技術の動作の一部を示す図解図である。
【符号の説明】
１０  …データ処理装置
１２  …アクセス要求処理装置
１６  …２次記憶装置決定装置
１８  …アクセス負荷管理装置
２０  …制御装置
２２  …２次記憶装置
【図１】
0003705656.tif 000002
【図２】
0003705656.tif 000003
【図３】
0003705656.tif 000004
【図４】
0003705656.tif 000005
【図５】
0003705656.tif 000006
【図６】
0003705656.tif 000007
【図７】
0003705656.tif 000008
【図８】
0003705656.tif 000009
【図９】
0003705656.tif 000010
【図１０】
0003705656.tif 000011