特開 2024-46388 情報処理装置、情報処理方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024046388

(43)【公開日】2024-04-03

(54)【発明の名称】情報処理装置、情報処理方法及びプログラム

(51)【国際特許分類】

   G11B 20/10 20060101AFI20240327BHJP

   G06F 3/06 20060101ALI20240327BHJP

   G06F 11/10 20060101ALI20240327BHJP

   G11B 5/008 20060101ALI20240327BHJP

   G11B 20/18 20060101ALI20240327BHJP

   H03M 7/30 20060101ALI20240327BHJP

【ＦＩ】

G11B20/10 301Z

G06F3/06 301W

G06F3/06 305C

G06F11/10

G11B20/10 301B

G11B5/008 Z

G11B20/18 572G

G11B20/18 572B

G11B20/18 532B

H03M7/30 Z

【審査請求】未請求

【請求項の数】8

【出願形態】ＯＬ

(21)【出願番号】P 2022151746

(22)【出願日】2022-09-22

(71)【出願人】

【識別番号】306037311

【氏名又は名称】富士フイルム株式会社

(74)【代理人】

【識別番号】110001519

【氏名又は名称】弁理士法人太陽国際特許事務所

(72)【発明者】

【氏名】増田 優子

(72)【発明者】

【氏名】大石 豊

(72)【発明者】

【氏名】近藤 理貴

(72)【発明者】

【氏名】大塚 美咲

【テーマコード（参考）】

5D044

5J064

【Ｆターム（参考）】

5D044AB03

5D044BC01

5D044CC02

5D044DE03

5D044DE38

5D044DE49

5D044GK02

5D044GK07

5J064BB08

5J064BC14

5J064BC22

(57)【要約】

【課題】パリティのサイズを低処理コストで抑制することができる情報処理装置、情報処理方法及びプログラムを提供する。
【解決手段】情報処理装置は、少なくとも１つのプロセッサを有する。プロセッサは、サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる第１のデータについて、第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、圧縮処理が行われたデータセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する。
【選択図】図９

【特許請求の範囲】

【請求項1】

少なくとも１つのプロセッサを有する情報処理装置であって、
前記プロセッサは、
サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる前記第１のデータについて、前記第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、
前記圧縮処理が行われた前記データセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する
情報処理装置。

【請求項2】

前記プロセッサは、前記第１のデータと前記第２のデータとのサイズの差が所定範囲内となるように前記圧縮処理を行う
請求項１に記載の情報処理装置。

【請求項3】

前記プロセッサは、前記圧縮処理において、前記第１のデータを複数のデータ片に分割し、前記複数のデータ片を順次圧縮し、前記第１のデータと前記第２のデータとのサイズの差が所定範囲内となった段階で前記圧縮処理を停止する
請求項２に記載の情報処理装置。

【請求項4】

前記プロセッサは、圧縮率が互いに異なる複数の圧縮アルゴリズムのうち、前記第１のデータと前記第２のデータとのサイズの差に応じて選択される圧縮アルゴリズムを用いて前記圧縮処理を行う
請求項１に記載の情報処理装置。

【請求項5】

前記プロセッサは、
前記圧縮処理をテープドライブに行わせる
請求項１に記載の情報処理装置。

【請求項6】

前記プロセッサは、前記圧縮処理が行われた前記データセットに含まれる複数のデータ及び当該データセットに基づいて生成されたパリティを互いに異なる複数の磁気テープに記録する制御を行う
請求項１から請求項５のいずれか１項に記載の情報処理装置。

【請求項7】

サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる前記第１のデータについて、前記第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、
前記圧縮処理が行われた前記データセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する
処理を情報処理装置が有する少なくとも１つのプロセッサが実行する情報処理方法。

【請求項8】

サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる前記第１のデータについて、前記第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、
前記圧縮処理が行われた前記データセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する
処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

開示の技術は情報処理装置、情報処理方法及びプログラムに関する。

【背景技術】

【0002】

複数のデータからなるデータセットに含まれるデータのうち、欠損が生じた一部のデータを復元するためのパリティの生成に関する技術として、以下の技術が知られている。

【0003】

特許文献１には、データ圧縮機能及びパリティ生成機能を備えたキャッシュ装置である不揮発性半導体メモリモジュールを有するストレージ装置が記載されている。上位装置からストレージ装置のボリュームに対して書き込まれたデータは、不揮発性半導体メモリモジュールに格納される際に圧縮された状態で格納される。不揮発性半導体メモリモジュールに格納されたデータを上位装置が読み出す場合には、伸長された状態で読み出される。不揮発性半導体メモリモジュールは、圧縮されて格納されたデータを圧縮された状態で読み出す手段を有する。ストレージ装置は不揮発性半導体メモリモジュールに格納された圧縮データを最終記憶媒体に格納する際には、不揮発性半導体メモリモジュールのパリティ生成機能を用いて不揮発性半導体メモリモジュール内の圧縮データからパリティを生成し、圧縮された状態のデータとパリティを読み出して最終記憶媒体に格納する。

【0004】

特許文献２には、入力データを所定の圧縮方式により圧縮して入力データ長にして出力する圧縮手段と、上記圧縮手段から出力される圧縮データを分割データ長に分割する分割手段と、上記分割手段から出力される分割データが上記分割データ長に満たないときに上記分割データ長に満たないデータにダミーデータを挿入して上記分割データ長にするダミーデータ挿入手段と、上記分割データ長に満たないデータに上記ダミーデータを挿入した分割データに対するパリティをオプションエリアに生成するパリティ生成手段と、を有する送信装置が記載されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】国際公開第２０１５／０７５８３７

【特許文献2】特開２００３－６０６５０号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

複数のデータのうち、欠損が生じた一部のデータを復元可能とするためのパリティが生成される。パリティは、データセットに含まれる複数のデータに基づいて生成される。生成されるパリティのサイズは、データセットに含まれる複数のデータのうち、サイズが最も大きいデータのサイズに一致する。サイズが大きい多数のパリティを記録媒体に記録することは、記録媒体の使用効率の観点から好ましくない。

【0007】

開示の技術は、上記の点に鑑みてなされたものであり、パリティのサイズを低処理コストで抑制することを目的とする。

【課題を解決するための手段】

【0008】

開示の技術に係る情報処理装置は、少なくとも１つのプロセッサを有する。プロセッサは、サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる第１のデータについて、第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、圧縮処理が行われたデータセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する。

【0009】

プロセッサは、第１のデータと第２のデータとのサイズの差が所定範囲内となるように圧縮処理を行ってもよい。プロセッサは、圧縮処理において、第１のデータを複数のデータ片に分割し、複数のデータ片を順次圧縮し、第１のデータと第２のデータとのサイズの差が所定範囲内となった段階で圧縮処理を停止してもよい。プロセッサは、圧縮率が互いに異なる複数の圧縮アルゴリズムのうち、第１のデータと第２のデータとのサイズの差に応じて選択される圧縮アルゴリズムを用いて圧縮処理を行ってもよい。プロセッサは、圧縮処理をテープドライブに行わせてもよい。プロセッサは、圧縮処理が行われたデータセットに含まれる複数のデータ及び当該データセットに基づいて生成されたパリティを互いに異なる複数の磁気テープに記録する制御を行ってもよい。

【0010】

開示の技術に係る情報処理方法は、サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる第１のデータについて、第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、圧縮処理が行われたデータセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する処理を情報処理装置が有する少なくとも１つのプロセッサが実行する、というものである。

【0011】

開示の技術に係るプログラムは、サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる第１のデータについて、第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、圧縮処理が行われたデータセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラムである。

【発明の効果】

【0012】

開示の技術によれば、パリティのサイズを低処理コストで抑制することが可能となる。

【図面の簡単な説明】

【0013】

【図1】開示の技術の実施形態に係るストレージシステムの構成の一例を示す図である。

【図2】開示の技術の実施形態に係る情報処理装置がデータを磁気テープに記録する際に実施する処理の一例を示す図である。

【図3】開示の技術の実施形態に係るパディング処理の一例を示す図である。

【図4】開示の技術の実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。

【図5】開示の技術の実施形態に係る情報処理装置の機能的な構成の一例を示す機能ブロック図である。

【図6】開示の技術の実施形態に係るデータセットの一例を示す図である。

【図7A】開示の技術の実施形態に係る圧縮処理の態様の一例を示す図である。

【図7B】開示の技術の実施形態に係る圧縮処理の態様の一例を示す図である。

【図8】開示の技術の実施形態に係るデータの圧縮方法の一例を示す図である。

【図9】開示の技術の実施形態に係るパリティ生成処理の態様の一例を示す図である。

【図10】開示の技術の実施形態に係るデータの記録制御の態様の一例を示す図である。

【図11】開示の技術の実施形態に係る情報処理プログラムを実行することによって実施される処理の流れの一例を示すフローチャートである。

【図12】開示の技術の実施形態に係る情報処理プログラムを実行することによって実施される処理の流れの一例を示すフローチャートである。

【発明を実施するための形態】

【0014】

以下、開示の技術の実施形態の一例を、図面を参照しつつ説明する。なお、各図面において同一または等価な構成要素及び部分には同一の参照符号を付与し、重複する説明は省略する。

【0015】

図１は、開示の技術の実施形態に係るストレージシステム１の構成の一例を示す図である。ストレージシステム１は、ネットワークを介してストレージシステム１に接続されるユーザ端末等の外部装置（図示せず）から保存要求があったデータを保存し、外部装置からデータの読み出し要求があった場合、要求されたデータを読み出して外部装置に送信する。ストレージシステム１は、データをオブジェクトの単位で扱うオブジェクトストレージシステムであってもよい。オブジェクトは、データ本体と、データ本体に関するメタデータとを含んで構成される。

【0016】

ストレージシステム１は、情報処理装置１０及びテープライブラリ２０を含む。テープライブラリ２０は、複数のスロット（図示せず）及び複数のテープドライブ４０を備え、各スロットには磁気テープ３０が格納される。ユーザ端末等の外部装置から保存要求があったデータは、磁気テープ３０に記録される。テープドライブ４０は、情報処理装置１０からの指示に基づいて、テープドライブ４０に装填された磁気テープ３０へのデータの記録（書き込み）及び磁気テープ３０からのデータの読み出しを行う。磁気テープ３０の例としては、ＬＴＯ（Linear Tape-Open）テープが挙げられる。磁気テープ３０に対してデータの記録又は読み出しを行う場合、対象の磁気テープ３０がスロットから取り出され、所定のテープドライブ４０に装填される。テープドライブ４０に装填された磁気テープ３０に対するデータの記録又は読み出しが完了すると、磁気テープ３０は、テープドライブ４０から取り出され、所定のスロットに格納される。情報処理装置１０は、磁気テープ３０に対するデータの記録及び読み出しを制御する。

【0017】

図２は、情報処理装置１０が、ユーザ端末等の外部装置（図示せず）から保存要求があったデータを磁気テープ３０に記録する際に実施する処理の一例を示す図である。情報処理装置１０は、磁気テープ３０に記録されるデータ５０の少なくとも一部が、何らかの理由によって欠損した場合に、欠損した一部のデータ５０を復元可能とするためのパリティ７０を生成する。情報処理装置１０は、２つ以上の所定数のデータ５０によって編成されるデータセット６０に基づいて、少なくとも１つのパリティ７０を生成する。パリティ７０は、例えば、イレージャーコーディング等の冗長符号化技術を用いて、データセット６０に含まれる複数のデータ５０の各々を数学的に処理することによって生成される。

【0018】

図２には、３つのデータ５０からなるデータセット６０に基づいて１つのパリティ７０が生成される場合が例示されている。この態様によれば、データセット６０に含まれる３つのデータ５０のうちの１つが欠損した場合に、残りの２つのデータ５０とパリティ７０とによって、欠損した１つのデータ５０を復元することが可能である。なお、２つ又は４つ以上のデータ５０からなるデータセット６０について、１つ又は２つ以上のパリティ７０を生成してもよい。データセット６０に含まれるデータ５０の数が少ない程、生成されるパリティ７０の数が多い程、データ５０の欠損に対する耐性が高くなる。情報処理装置１０は、データセット６０に含まれる複数のデータ５０の各々及びデータセット６０に基づいて生成されたパリティ７０を、それぞれ別々の磁気テープ３０に記録する制御を行う。これにより、磁気テープ３０の破損又は紛失等に伴うデータ５０の欠損に対して対応することが可能となる。

【0019】

パリティ７０の算出においては、データセット６０に含まれる複数のデータ５０のサイズを互いに同一にする必要がある。データセット６０に含まれる複数のデータ５０のサイズが互いに異なる場合、情報処理装置１０は、データセット６０に含まれる最大サイズのデータ以外の各データにダミーデータを付加するパディング処理を行った後にパリティ７０を生成する。図３は、パディング処理の一例を示す図である。図３には、サイズが相対的に小さいデータ５０Ｂ及び５０Ｃに対してダミーデータ５１を付加することにより、データ５０Ｂ、５０Ｃのそれぞれのサイズを最大サイズのデータ５０Ａに一致させるパディング処理が例示されている。ダミーデータ５１は、例えば、全てのビットに“０”が割り当てられたビット列からなるデータ又はランダムに定められた値が各ビットに割り当てられたビット列からなるデータであってもよい。図３に示す例において、情報処理装置１０は、最大サイズのデータ５０Ａと、ダミーデータ５１が付加されたデータ５０Ｂ及び５０Ｃとを用いてパリティ７０を生成する。生成されるパリティ７０のサイズは、最大サイズのデータ５０Ａのサイズと同一となる。

【0020】

サイズが大きい多数のパリティを磁気テープ３０に記録することは、磁気テープ３０の使用効率の観点から好ましくない。本実施形態に係る情報処理装置１０は、パリティのサイズを低処理コストで小さくする機能を有する。

【0021】

図４は、情報処理装置１０のハードウェア構成の一例を示す図である。情報処理装置１０は、ＣＰＵ（Central Processing Unit）１０１、一時記憶領域としてのＲＡＭ（Random Access Memory）１０２、及び不揮発性メモリ１０３を含む。また、情報処理装置１０は、液晶ディスプレイ等の表示部１０４、キーボード及びマウス等の入力デバイスを含む入力部１０５、ネットワークに接続されるネットワークインターフェース１０６、及びテープドライブ４０が接続される外部インターフェース１０７を含む。ＣＰＵ１０１、ＲＡＭ１０２、不揮発性メモリ１０３、表示部１０４、入力部１０５、ネットワークインターフェース１０６、及び外部インターフェース１０７は、バス１０８に接続される。

【0022】

不揮発性メモリ１０３は、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、又はフラッシュメモリ等の不揮発性の記憶媒体である。不揮発性メモリ１０３には、情報処理プログラム１１０が格納されている。ＣＰＵ１０１は、不揮発性メモリ１０３から情報処理プログラム１１０を読み出してＲＡＭ１０２に展開し、実行する。なお、情報処理装置１０の例としては、サーバコンピュータ等が挙げられる。ＣＰＵ１０１は、開示の技術における「プロセッサ」の一例である。

【0023】

図５は、ユーザ端末等の外部装置（図示せず）から保存要求があったデータを磁気テープ３０に記録する場合の、情報処理装置１０の機能的な構成の一例を示す機能ブロック図である。情報処理装置１０は、ＣＰＵ１０１が情報処理プログラム１１０を実行することにより、データセット編成部１１、圧縮処理部１２、パリティ生成部１３及び記録制御部１４として機能する。

【0024】

ユーザ端末等の外部装置から保存要求があったデータは、不揮発性メモリ１０３に格納される。データセット編成部１１は、不揮発性メモリ１０３に格納された保存対象のデータを用いて、所定数のデータからなるデータセットを編成する。図６は、編成されたデータセット６０の一例を示す図である。図６には、サイズが互いに異なる３つのデータ５０Ａ、５０Ｂ、５０Ｃからなるデータセット６０が編成された場合が例示されている。図６に示す例において、データ５０Ａのサイズが最も大きく、データ５０Ｃのサイズが最も小さい。データセットの編成方法は、特に限定されないが、例えば、保存要求があった複数のデータをサイズ順でソートした場合の連続する所定数のデータによってデータセットを編成してもよい。この態様によれば、データセットに含まれる複数のデータサイズの差を小さくすることができる。

【0025】

圧縮処理部１２は、データセットに含まれるサイズが相対的に大きい少なくとも１つの第１のデータと、データセットに含まれるサイズが相対的に小さい少なくとも１つの第２のデータとのサイズの差が小さくなるように、第１のデータのサイズを小さくする圧縮処理を行う。図７Ａは、図６に例示するデータセット６０に対する圧縮処理の態様の一例を示す図である。図７Ａに示す例において、圧縮処理部１２は、最大サイズのデータ５０Ａと、サイズが２番目に大きいデータ５０Ｂとのサイズの差が小さくなるように、データ５０Ａのサイズを小さくする圧縮処理を行う。図７Ａに示す例において、データ５０Ａは、開示の技術における「第１のデータ」の一例であり、データ５０Ｂは、開示の技術における「第２のデータ」の一例である。

【0026】

図７Ｂは、図６に例示するデータセット６０に対する圧縮処理の態様の他の例を示す図である。圧縮処理部１２は、図７Ｂに例示するように、最大サイズのデータ５０Ａと、最小サイズのデータ５０Ｃとのサイズの差が小さくなるようにデータ５０Ａのサイズを小さくし、更に、サイズが２番目に大きいデータ５０Ｂと、最小サイズのデータ５０Ｃとのサイズの差が小さくなるよう、データ５０Ｂのサイズを小さくする圧縮処理を行ってもよい。図７Ｂに示す例において、データ５０Ａ及びデータ５０Ｂは、開示の技術における「第１のデータ」の一例であり、データ５０Ｃは、開示の技術における「第２のデータ」の一例である。

【0027】

図８は、図７Ａに例示する態様で圧縮処理を行う場合（すなわち、データ５０Ａとデータ５０Ｂとのサイズの差が小さくなるようにデータ５０Ａのサイズを小さくする圧縮処理を行う場合）のデータの圧縮方法の一例を示す図である。圧縮処理部１２は、圧縮対象のデータ５０Ａを複数のデータ片に分割する。図８には、１０個のデータ片ｄ０～ｄ９に分割されたデータ５０Ａが例示されている。複数のデータ片ｄ０～ｄ９のサイズは互いに同じであることが好ましい。１つのデータ片のサイズは適宜設定することが可能である。１つのデータ片のサイズに応じてデータ５０Ａの分割数が定まる。

【0028】

圧縮処理部１２は、複数のデータ片ｄ０～ｄ９を順次圧縮する。すなわち、圧縮処理部１２は、先頭のデータ片ｄ０から順番にデータ片毎に圧縮を行う。圧縮処理部１２は、データ５０Ａとデータ５０Ｂとのサイズの差が所定範囲内（閾値以下）となった段階で圧縮処理を停止する。図８には、データ片ｄ０からデータ片ｄ４までの各データ片の圧縮が完了した段階でデータ５０Ａとデータ５０Ｂとのサイズの差が所定範囲内となった場合が例示されている。圧縮処理部１２は、この段階で圧縮処理を停止する。上記の圧縮方法によれば、データ５０Ａとデータ５０Ｂとのサイズの差が所定範囲となるようにデータ５０Ａのサイズを小さくする圧縮処理を実現することができる。

【0029】

パリティ生成部１３は、圧縮処理が行われたデータセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する。パリティ生成部１３は、パリティを生成する前に、圧縮処理後におけるデータセットに含まれる複数のデータのサイズが互いに同一となるように、最大サイズのデータ以外の各データにダミーデータを付加するパディング処理を行う。

【0030】

図９は、図７Ａに例示する態様で圧縮処理が行われた場合（すなわち、データ５０Ａとデータ５０Ｂとのサイズの差が小さくなるようにデータ５０Ａのサイズを小さくする圧縮処理が行われた場合）におけるパリティ生成処理の態様の一例を示す図である。図９に示す例において、パリティ生成部１３は、データセット６０に含まれる複数のデータのうち、最小サイズのデータ５０Ｃにダミーデータ５１を付加する。データ５０Ａとデータ５０Ｂとのサイズの差を小さくする圧縮処理後において、これらのデータのサイズに差がある場合には、パリティ生成部１３は、これらのデータのうちサイズがより小さいデータにもダミーデータ（図示せず）を付加する。データセット６０に含まれる最大サイズのデータ以外の各データにダミーデータ５１を付加することにより、データ５０Ａ、５０Ｂ及び５０Ｃのサイズは互いに同一となる。パリティ生成部１３は、圧縮処理及びパディング処理が行われたデータセット６０に基づいてパリティ７０を生成する。このパリティ７０は、当該データセット６０に含まれるデータ５０Ａ、５０Ｂ及び５０Ｃのうち、欠損した一部のデータを復元するためのものである。パリティ７０のサイズは、圧縮処理後のデータセット６０に含まれる複数のデータのうち、最大サイズのデータのサイズと同一となる。

【0031】

記録制御部１４は、圧縮処理が行われたデータセットに含まれる複数のデータ及び当該データセットに基づいて生成されたパリティを互いに異なる複数の磁気テープに記録する制御を行う。図１０は、図９に例示する態様でパリティ生成が行われたデータセット６０についての記録制御の態様の一例を示す図である。図１０に示す例において、記録制御部１４は、圧縮処理が行われたデータセット６０に含まれるデータ５０Ａ、５０Ｂ及び５０Ｃ並びに当該データセット６０に基づいて生成されたパリティ７０を互いに異なる複数の磁気テープ３０に記録する制御を行う。これにより、磁気テープ３０の破損又は紛失等に伴うデータの欠損に対して対応することが可能となる。なお、パディング処理においていずれかのデータに付加されたダミーデータについては、磁気テープ３０に記録することを要しない。パリティの生成に用いられたダミーデータの内容を、当該パリティに対応付けて保存しておくことで、欠損したデータを復元することが可能である。

【0032】

図１１は、ＣＰＵ１０１が、情報処理プログラム１１０を実行することによって実施される処理の流れの一例を示すフローチャートである。情報処理プログラム１１０は、例えば、ユーザ端末等の外部装置（図示せず）から保存要求があったデータを磁気テープ３０に記録するタイミングで実行される。

【0033】

ステップＳ１において、データセット編成部１１は、不揮発性メモリ１０３に格納されている保存対象のデータを用いて、所定数のデータからなるデータセットを編成する。

【0034】

ステップＳ２において、圧縮処理部１２は、ステップＳ１において編成されたデータセットに含まれるサイズが相対的に大きい少なくとも１つの第１のデータと、データセットに含まれるサイズが相対的に小さい少なくとも１つの第２のデータとのサイズの差が小さくなるように、第１のデータのサイズを小さくする圧縮処理を行う。

【0035】

ステップＳ３において、パリティ生成部１３は、ステップＳ２において圧縮処理が行われたデータセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する。パリティ生成部１３は、パリティを生成する前に、圧縮処理後におけるデータセットに含まれる複数のデータのサイズが互いに同一となるように、最大サイズのデータ以外の各データにダミーデータを付加するパディング処理を行う。

【0036】

ステップＳ４において、記録制御部１４は、ステップＳ２において圧縮処理が行われたデータセットに含まれる複数のデータ及びステップＳ３において生成されたパリティを互いに異なる複数の磁気テープ３０に記録する制御を行う。

【0037】

以上のように、開示の技術の実施形態に係る情報処理装置１０は、サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる第１のデータについて、第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、圧縮処理が行われたデータセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する。

【0038】

上記したように、データセットに基づいて生成されるパリティのサイズは、当該データセットに含まれる最大サイズのデータのサイズと同一となる。本実施形態に係る情報処理装置１０によれば、データセットに含まれる複数のデータのうち、最大サイズのデータを含む第１のデータが圧縮される。これにより、当該データセットに基づいて生成されるパリティのサイズを小さくすることができる。

【0039】

また、本実施形態に係る情報処理装置１０によれば、圧縮処理は、サイズが相対的に大きい第１のデータと、サイズが相対的に小さい第２のデータとのサイズの差を小さくする目的で行われる。すなわち、圧縮処理において、第１のデータは限界まで圧縮されるとは限らない。第１のデータを限界まで圧縮したとしても、生成されるパリティのサイズは、第２のデータのサイズを下回ることはない。一方で、圧縮処理において圧縮サイズが大きくなる程、処理時間等の処理コストが増大する。なお、圧縮サイズとは、圧縮処理前のデータのサイズと圧縮処理後のデータのサイズとの差分である。第１のデータについて、第２のデータとのサイズの差を小さくする圧縮処理を行うことで、第１のデータを限界まで圧縮する場合と比較して処理コストを抑えることができる。すなわち、本実施形態に係る情報処理装置１０によれば、パリティのサイズを低処理コストで抑制することが可能となる。

【0040】

また、本実施形態に係る情報処理装置１０によれば、圧縮処理において、第１のデータが複数のデータ片に分割され、複数のデータ片が順次圧縮される。第１のデータと第２のデータとのサイズの差が所定範囲内となった段階で圧縮処理が停止される。これにより、第１のデータと第２のデータとのサイズの差を小さくする圧縮処理において、第１のデータの圧縮サイズを最小限に抑えることができるので、圧縮処理の処理コストを最小限に抑えることが可能となる。

【0041】

なお、圧縮処理部１２は、上記の圧縮方法に代えて、以下に例示する圧縮方法を適用してもよい。圧縮処理部１２は、圧縮率が互いに異なる複数の圧縮アルゴリズムのうち、第１のデータと第２のデータとのサイズの差に応じて選択される圧縮アルゴリズムを用いて圧縮処理を行ってもよい。すなわち、圧縮処理部１２は、第１のデータと第２のデータとのサイズの差が相対的に大きい場合には、圧縮率が相対的に高い圧縮アルゴリズムを使用して圧縮処理を行い、第１のデータと第２のデータとのサイズの差が相対的に小さい場合には、圧縮率が相対的に低い圧縮アルゴリズムを使用する。ここで、圧縮率が相対的に高い圧縮アルゴリズムは、圧縮率が相対的に低い圧縮アルゴリズムよりも処理コストが大きいものである。圧縮処理部１２は、第１のデータと第２のデータとのサイズの差と、圧縮処理において使用する圧縮アルゴリズムとを対応付けたテーブルを参照して使用すべき圧縮アルゴリズムを選択してもよい。このように、圧縮率が互いに異なる複数の圧縮アルゴリズムを、第１のデータと第２のデータとのサイズの差に応じて選択的に使用することで、圧縮処理における処理コストを抑制することが可能となる。

【0042】

また、圧縮処理部１２は、圧縮処理をテープドライブ４０に行わせてもよい。テープドライブ４０は、磁気テープ３０に記録すべきデータを圧縮するデータ圧縮機能を有する。第１のデータと第２のデータとのサイズの差を小さくする圧縮処理を、テープドライブ４０が有するデータ圧縮機能を用いて行うことは可能である。図１２は、圧縮処理部１２が、圧縮処理をテープドライブ４０に行わせる場合の処理の流れの一例を示すフローチャートである。図１２に示すフローチャートは、図１１に示すフローチャートのステップＳ２を、ステップＳ２Ａ及びＳ２Ｂに置き換えたものである。以下、ステップＳ２Ａ及びＳ２Ｂについて説明し、他のステップの説明は省略する。

【0043】

ステップＳ２Ａにおいて、圧縮処理部１２は、ステップＳ１において編成されたデータセットに含まれるサイズが相対的に大きい少なくとも１つの第１のデータを圧縮すべき圧縮指示をテープドライブ４０に送信する。圧縮処理部１２は、圧縮指示とともに圧縮対象である第１のデータをテープドライブ４０に送信する。なお、圧縮処理部１２は、圧縮処理後における第１のデータの目標サイズを指定してもよい。圧縮指示を受信したテープドライブ４０は、当該圧縮指示とともに受信した第１のデータを、自身が備えるデータ圧縮機能を用いて圧縮する。テープドライブ４０は、圧縮した第１のデータを情報処理装置１０に送信する。ステップＳ２Ｂにおいて、圧縮処理部１２は、テープドライブ４０から送信された圧縮後の第１のデータを取得する。

【0044】

以上のように、圧縮処理をテープドライブ４０に行わせることで、情報処理装置１０の処理負荷を軽減することが可能となる。

【0045】

上記の各実施形態において、例えば、データセット編成部１１、圧縮処理部１２、パリティ生成部１３及び記録制御部１４といった各種の処理を実行する処理部（processing unit）のハードウェア的な構造としては、次に示す各種のプロセッサ（processor）を用いることができる。上記各種のプロセッサには、前述したように、ソフトウェア（プログラム）を実行して各種の処理部として機能する汎用的なプロセッサであるＣＰＵに加えて、ＦＰＧＡ等の製造後に回路構成を変更可能なプロセッサであるプログラマブルロジックデバイス（Programmable Logic Device：PLD）、ＡＳＩＣ（Application Specific Integrated Circuit）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が含まれる。

【0046】

１つの処理部は、これらの各種のプロセッサのうちの１つで構成されてもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡの組み合わせや、ＣＰＵとＦＰＧＡとの組み合わせ）で構成されてもよい。また、複数の処理部を１つのプロセッサで構成してもよい。

【0047】

複数の処理部を１つのプロセッサで構成する例としては、第１に、クライアント及びサーバ等のコンピュータに代表されるように、１つ以上のＣＰＵとソフトウェアの組み合わせで１つのプロセッサを構成し、このプロセッサが複数の処理部として機能する形態がある。第２に、システムオンチップ（System on Chip：SoC）等に代表されるように、複数の処理部を含むシステム全体の機能を１つのＩＣ（Integrated Circuit）チップで実現するプロセッサを使用する形態がある。このように、各種の処理部は、ハードウェア的な構造として、上記各種のプロセッサの１つ以上を用いて構成される。

【0048】

更に、これらの各種のプロセッサのハードウェア的な構造としては、より具体的には、半導体素子などの回路素子を組み合わせた電気回路（circuitry）を用いることができる。

【0049】

また、上記実施形態では、情報処理プログラム１１０が不揮発性メモリ１０３に予め記憶（インストール）されている態様を説明したが、これに限定されない。情報処理プログラム１１０は、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ－ＲＯＭ（Digital Versatile Disc Read Only Memory）、及びＵＳＢ（Universal Serial Bus）メモリ等の記録媒体に記録された形態で提供されてもよい。また、情報処理プログラム１１０は、ネットワークを介して外部装置からダウンロードされる形態としてもよい。

【0050】

以上の実施形態に関し、更に以下の付記を開示する。

【0051】

（付記１）
少なくとも１つのプロセッサを有する情報処理装置であって、
前記プロセッサは、
サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる前記第１のデータについて、前記第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、
前記圧縮処理が行われた前記データセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する
情報処理装置。

【0052】

（付記２）
前記プロセッサは、前記第１のデータと前記第２のデータとのサイズの差が所定範囲内となるように前記圧縮処理を行う
付記１に記載の情報処理装置。

【0053】

（付記３）
前記プロセッサは、前記圧縮処理において、前記第１のデータを複数のデータ片に分割し、前記複数のデータ片を順次圧縮し、前記第１のデータと前記第２のデータとのサイズの差が所定範囲内となった段階で前記圧縮処理を停止する
付記１又は付記２に記載の情報処理装置。

【0054】

（付記４）
前記プロセッサは、圧縮率が互いに異なる複数の圧縮アルゴリズムのうち、前記第１のデータと前記第２のデータとのサイズの差に応じて選択される圧縮アルゴリズムを用いて前記圧縮処理を行う
付記１又は付記２に記載の情報処理装置。

【0055】

（付記５）
前記プロセッサは、
前記圧縮処理をテープドライブに行わせる
付記１から付記４のいずれか１つに記載の情報処理装置。

【0056】

（付記６）
前記プロセッサは、前記圧縮処理が行われた前記データセットに含まれる複数のデータ及び当該データセットに基づいて生成されたパリティを互いに異なる複数の磁気テープに記録する制御を行う
付記１から付記５のいずれか１つに記載の情報処理装置。

【0057】

（付記７）
サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる前記第１のデータについて、前記第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、
前記圧縮処理が行われた前記データセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する
処理を情報処理装置が有する少なくとも１つのプロセッサが実行する情報処理方法。

【0058】

（付記８）
サイズが相対的に大きい少なくとも１つの第１のデータ及びサイズが相対的に小さい少なくとも１つの第２のデータを含むデータセットに含まれる前記第１のデータについて、前記第２のデータとのサイズの差が小さくなるようにサイズを小さくする圧縮処理を行い、
前記圧縮処理が行われた前記データセットに基づいて、当該データセットに含まれる複数のデータのうちの欠損した一部のデータを復元するためのパリティを生成する
処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラム。

【符号の説明】

【0059】

１ ストレージシステム
１０ 情報処理装置
１１ データセット編成部
１２ 圧縮処理部
１３ パリティ生成部
１４ 記録制御部
２０ テープライブラリ
３０ 磁気テープ
４０ テープドライブ
５０、５０Ａ、５０Ｂ、５０Ｃ データ
５１ ダミーデータ
６０ データセット
７０ パリティ
１０１ ＣＰＵ
１０２ ＲＡＭ
１０３ 不揮発性メモリ
１０４ 表示部
１０５ 入力部
１０６ ネットワークインターフェース
１０７ 外部インターフェース
１０８ バス
１１０ 情報処理プログラム

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7A】

【図7B】

【図8】

【図9】

【図10】

【図11】

【図12】