(57)【要約】【課題】複数の処理要素からなるパイプラインを再構成して処理効率を向上させる。【解決手段】情報処理装置は、情報を処理する複数の処理要素を順次接続して構成された処理要素群を取得し、情報の属性のうち、変更した場合に当該情報の情報量を低減させる属性を選択する。さらに情報処理装置は、処理要素群及び当該処理要素群に含まれる各処理要素と機能が等価な処理要素の中から、選択された属性を変更した情報を処理可能な処理要素を抽出し、抽出された処理要素を用いて処理要素群を再構成すると共に、単独又は連結して配置される上記抽出された処理要素の前に上記選択された属性を変更する属性変更要素を配置する。【選択図】図１
2010198203.tif 000002
【特許請求の範囲】
【請求項１】
情報を処理する複数の処理要素を順次接続して構成された処理要素群を取得する取得手段と、
前記情報の属性のうち、変更した場合に当該情報の情報量を低減させる属性を選択する選択手段と、
前記処理要素群及び当該処理要素群に含まれる各処理要素と機能が等価な処理要素の中から、前記選択手段により選択された属性を変更した前記情報を処理可能な処理要素を抽出する抽出手段と、
前記抽出手段により抽出された処理要素を用いて前記処理要素群を再構成すると共に、単独又は連結して配置される前記抽出された処理要素の前に前記選択手段により選択された属性を変更する属性変更要素を配置する再構成手段と、を含む
ことを特徴とする情報処理装置。
【請求項２】
前記再構成手段は、前記単独又は連結して配置される前記抽出された処理要素の後に、前記属性変更要素により変更された属性を復元する属性復元要素をさらに配置する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記処理要素群に含まれる処理要素の１つを選択すると共に、当該選択した処理要素の１つを前記属性変更要素と前記属性復元要素の対に分割する分割手段をさらに含む、
ことを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記再構成手段は、前記属性変更要素と前記属性復元要素を前記処理要素群に新たに付加する
ことを特徴とする請求項１又は２に記載の情報処理装置。
【請求項５】
予め定められた品質以上の出力情報が得られるように前記情報を処理する場合に要する資源の目標を設定する目標設定手段をさらに含み、
前記選択手段は、前記目標設定手段により設定された目標を満足するように前記属性を選択する
ことを特徴とする請求項１乃至４のいずれかに記載の情報処理装置。
【請求項６】
前記処理要素群において前記抽出された処理要素を順序交換して連結させる手段をさらに含む
ことを特徴とする請求項１乃至５のいずれかに記載の情報処理装置。
【請求項７】
前記情報は画像情報であり、
前記属性は、前記画像情報の画像サイズ、画像形式、階調数、色数の少なくとも１つを含む
ことを特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項８】
情報を処理する複数の処理要素を順次接続して構成された処理要素群を取得する取得手段と、
前記情報の属性のうち、変更した場合に当該情報の情報量を低減させる属性を選択する選択手段と、
前記処理要素群及び当該処理要素群に含まれる各処理要素と機能が等価な処理要素の中から、前記選択手段により選択された属性を変更した前記情報を処理可能な処理要素を抽出する抽出手段と、
前記抽出手段により抽出された処理要素を用いて前記処理要素群を再構成すると共に、単独又は連結して配置される前記抽出された処理要素の前に前記選択手段により選択された属性を変更する属性変更要素を配置する再構成手段としてコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及びプログラムに関する。
【背景技術】
【０００２】
複数の処理要素（処理モジュール）を直列に接続して構成されたパイプラインの処理効率を向上させるために、例えば下記の特許文献１に記載されているように、パイプラインを構成する処理要素の処理順序を入れ換えたり、処理要素を統合したりする技術が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第２９０３９１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の目的の一つは、複数の処理要素からなるパイプラインを再構成して処理効率を向上させることができる情報処理装置及びプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の情報処理装置の発明は、情報を処理する複数の処理要素を順次接続して構成された処理要素群を取得する取得手段と、前記情報の属性のうち、変更した場合に当該情報の情報量を低減させる属性を選択する選択手段と、前記処理要素群及び当該処理要素群に含まれる各処理要素と機能が等価な処理要素の中から、前記選択手段により選択された属性を変更した前記情報を処理可能な処理要素を抽出する抽出手段と、前記抽出手段により抽出された処理要素を用いて前記処理要素群を再構成すると共に、単独又は連結して配置される前記抽出された処理要素の前に前記選択手段により選択された属性を変更する属性変更要素を配置する再構成手段と、を含むことを特徴とする。
【０００６】
また、請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記再構成手段は、前記単独又は連結して配置される前記抽出された処理要素の後に、前記属性変更要素により変更された属性を復元する属性復元要素をさらに配置することを特徴とする。
【０００７】
また、請求項３に記載の発明は、請求項１又は２に記載の情報処理装置において、前記処理要素群に含まれる処理要素の１つを選択すると共に、当該選択した処理要素の１つを前記属性変更要素と前記属性復元要素の対に分割する分割手段をさらに含む、ことを特徴とする。
【０００８】
また、請求項４に記載の発明は、請求項１又は２に記載の情報処理装置において、前記再構成手段は、前記属性変更要素と前記属性復元要素を前記処理要素群に新たに付加することを特徴とする。
【０００９】
また、請求項５に記載の発明は、請求項１乃至４のいずれかに記載の情報処理装置において、予め定められた品質以上の出力情報が得られるように前記情報を処理する場合に要する資源の目標を設定する目標設定手段をさらに含み、前記選択手段は、前記目標設定手段により設定された目標を満足するように前記属性を選択することを特徴とする。
【００１０】
また、請求項６に記載の発明は、請求項１乃至５のいずれかに記載の情報処理装置において、前記処理要素群において前記抽出された処理要素を順序交換して連結させる手段をさらに含むことを特徴とする。
【００１１】
また、請求項７に記載の発明は、請求項１乃至６のいずれかに記載の情報処理装置において、前記情報は画像情報であり、前記属性は、前記画像情報の画像サイズ、画像形式、階調数、色数の少なくとも１つを含むことを特徴とする。
【００１２】
また、請求項８に記載のプログラムの発明は、情報を処理する複数の処理要素を順次接続して構成された処理要素群を取得する取得手段と、前記情報の属性のうち、変更した場合に当該情報の情報量を低減させる属性を選択する選択手段と、前記処理要素群及び当該処理要素群に含まれる各処理要素と機能が等価な処理要素の中から、前記選択手段により選択された属性を変更した前記情報を処理可能な処理要素を抽出する抽出手段と、前記抽出手段により抽出された処理要素を用いて前記処理要素群を再構成すると共に、単独又は連結して配置される前記抽出された処理要素の前に前記選択手段により選択された属性を変更する属性変更要素を配置する再構成手段としてコンピュータを機能させることを特徴とする。
【発明の効果】
【００１３】
請求項１及び８に記載の発明によれば、処理要素群（パイプライン）の少なくとも一部が処理する情報の情報量を低減させて処理効率を向上させることができる。
【００１４】
請求項２に記載の発明によれば、処理要素群（パイプライン）の少なくとも一部において処理する情報の属性を変更した後にその属性を復元させることができる。
【００１５】
請求項３に記載の発明によれば、情報の属性変更及びその復元を処理要素群に含まれる処理要素を用いて行うことができる。
【００１６】
請求項４に記載の発明によれば、処理要素群の中に属性変更要素と属性復元要素の対に分割できる処理要素が含まれない場合にも、情報の属性変更及びその復元を行うことができる。
【００１７】
請求項５に記載の発明によれば、設定した目標を満足するように処理要素群を再構成することができる。
【００１８】
請求項６に記載の発明によれば、情報量を低減させた情報を処理する処理要素の連結数を増やして処理効率を向上させることができる。
【００１９】
請求項７に記載の発明によれば、画像情報を処理する処理効率を向上させることができる。
【図面の簡単な説明】
【００２０】
【図１】本実施形態に係る情報処理装置の機能ブロック図である。
【図２Ａ】一つの処理モジュールに対する入出力画像量と処理時間との関係を示す図である。
【図２Ｂ】他の一つの処理モジュールに対する入力画像量と処理時間との関係を示す図である。
【図２Ｃ】一つの処理モジュールから出力される出力画像量と画質劣化の程度との関係を示す図である。
【図３】初期状態のパイプラインの一例を示す図である。
【図４】画像データの属性と、当該属性の変更処理とを対応付けたテーブルを示す図である。
【図５Ａ】第１の方法に係る説明図である。
【図５Ｂ】第２の方法に係る説明図である。
【図６Ａ】処理モジュールＢの入力画像量と処理時間との関係情報を示す図である。
【図６Ｂ】処理モジュールＡ１，Ａ２についての入出力画像量と処理時間との関係を示す図である。
【図６Ｃ】出力画像量と画質との関係を示す図である。
【図６Ｄ】各処理モジュールの目標処理時間を表す図である。
【図７】情報処理装置によるパイプラインの再構成処理のフローチャートである。
【図８】パイプラインの構成毎の処理時間を示す図である。
【発明を実施するための形態】
【００２１】
以下、本発明を実施するための好適な実施の形態（以下、実施形態という）を、図面に従って説明する。
【００２２】
本実施形態に係る情報処理装置は、画像データを処理する複数の処理モジュール（「拡大」、「縮小」、「圧縮」、「色変換」等の処理要素）を順次接続して構成されたパイプライン（処理要素群）を、目標とするコスト（処理時間、使用メモリ等の資源や出力される情報の品質等）を満足するように再構成する機能を備える。本実施形態では、パイプラインに入力した画像データを処理した結果出力される出力画像が所望の画質以上となるようにすると共に、パイプラインによる処理時間が所望の時間以下となるようにパイプラインを再構成する処理を行う。
【００２３】
図１には、本実施形態に係る情報処理装置１０の機能ブロック図を示す。図１に示されるように、情報処理装置１０はデータ記憶部１２、初期入力部１４、パイプライン構成部１６、変更属性選択部１８、処理モジュール抽出部２０、属性変更・復元モジュール配置部２２、目標達成判定部２４、及びパイプライン再構成部２６を含む。上記の各部の機能は、ＣＰＵ等の制御手段、メモリ等の記憶手段、外部デバイスとデータを送受信する入出力手段等を備えたコンピュータが、コンピュータ読み取り可能な情報記憶媒体に格納されたプログラムを読み込み実行することで実現されるものとしてよい。なお、プログラムは情報記憶媒体によってコンピュータたる情報処理装置１０に供給されることとしてもよいし、インターネット等のデータ通信網を介して供給されることとしてもよい。以下、情報処理装置１０に備えられた各部の詳細について説明する。
【００２４】
データ記憶部１２は、メモリや磁気ディスク等の記憶手段を含み構成され、パイプラインを構成する各処理モジュールのデータや、図２Ａ，図２Ｂに例示する各処理モジュールの処理時間に関する特性情報、そして図２Ｃに例示する処理モジュールから出力される画像量と画質との関係情報等を含む各種データを記憶している。
【００２５】
図２Ａには、一つの処理モジュールに対する入出力画像量と処理時間との関係を示し、図２Ｂには、他の一つの処理モジュールに対する入力画像量と処理時間との関係を示した。図２Ａ及び図２Ｂに示されるように、入力及び／又は出力の画像量が増加するにつれて処理モジュールによる処理時間も増大する傾向にある。
【００２６】
また、図２Ｃには、一つの処理モジュールから出力される出力画像量と画質劣化の程度との関係を示した。図２Ｃに示されるように、処理モジュールからの出力画像量が小さくなると画質劣化の程度は増大する傾向にある。なお、データ記憶部１２に記憶されるこれらのデータは、予めサンプル画像を用いて処理時間の測定、官能評価等を行った結果に基づいて生成しておくこととしてよい。
【００２７】
初期入力部１４は、処理する画像データ、画像処理の内容、及び画像処理において達成すべきコスト目標（処理時間、出力画質等の目標）等の入力を受け付ける。
【００２８】
パイプライン構成部１６は、初期入力部１４において受け付けた画像データ及び画像処理の内容に基づいて初期状態のパイプラインを構成するものである。パイプライン構成部１６は、公知のプログラムにより実現されるものとしてよい。
【００２９】
図３には、パイプライン構成部１６により構成される初期状態のパイプラインの一例を示す。図３に示されるように、パイプラインは、複数の処理モジュールを順次接続して構成されるものであり、図３に示した例では、処理モジュールＡ，Ｂ，Ｃ，Ｄの出力と入力とがこの順に接続されて構成されている。
【００３０】
本実施形態では、パイプラインを構成する少なくとも一部の処理モジュールにおいて、当該処理モジュールにより処理される画像データの属性変更を行って画像データの情報量を低減させるようにパイプラインを再構成する。以下、パイプラインの再構成処理に係る機能について詳細に説明する。
【００３１】
変更属性選択部１８は、処理する画像データの属性のうち、変更した場合に画像データの情報量が低減される属性を選択するものである。画像データの属性とは、「画像サイズ」、「画像形式」、「階調数」、「色数」等を含むものであり、変更属性選択部１８はこれらの属性のうち１つを変更属性に選択する。「画像サイズ」とは、例えば縦と横の画素数等の画像データの表す画像の大きさであり、「画像形式」とは、非圧縮形式のＲＡＷデータ、ビットマップデータや、圧縮形式のＪＰＥＧ、ＧＩＦ等のデータ形式である。また、「階調数」とは、画像データを表す色毎の濃度範囲の段階数であり、「色数」とは、画像データに含まれる色のチャネル数である。
【００３２】
図４には、画像データの属性と、当該属性の変更処理とを対応付けたテーブルを示す。図４に示されるように、画像データの「画像サイズ」を「縮小」することにより画像データの情報量は小さくなり、また、「画像形式」を圧縮率の高い形式に「圧縮」することにより画像データの情報量は小さくなる。同様に、画像データの「階調数」を低減させる「階調変換」をすることにより画像データの情報量は小さくなり、「色数」を低減させる「色変換」をすることにより画像データの情報量は小さくなる。
【００３３】
変更属性選択部１８は、画像データの属性のうちいずれの属性を変更するかを選択する上で、変更した場合に初期入力部１４において入力された画質目標を満足するような属性を選択することとしてよい。
【００３４】
処理モジュール抽出部２０は、パイプライン構成部１６において構成された初期状態のパイプラインに含まれる処理モジュール又は／及び当該初期状態のパイプラインに含まれる各処理モジュールと機能が等価な処理モジュールの中から、変更属性選択部１８において選択された属性を変更した画像データを処理可能な処理モジュールを抽出する。具体的には、処理モジュール抽出部２０は、初期状態のパイプラインに含まれる処理モジュール毎に、変更した属性の画像データを処理可能か否かを順次判定し、処理可能でないと判定された場合にはさらに当該処理モジュールと機能が等価な処理モジュールの中に変更した属性の画像データを処理可能なものがあるか否かを判定し、当該判定の結果、該当する処理モジュールがあればそれを抽出する。
【００３５】
例えば図３に示された処理モジュールＡ乃至Ｄにより構成されるパイプラインにおいて、属性Ｘの画像データを属性Ｙに変更する場合に、処理モジュールＢについては属性Ｙを処理可能であり、処理モジュールＤについては機能が等価な処理モジュールＤ’により属性Ｙを処理可能であるとすると、処理モジュールＢ及び処理モジュールＤ’が処理モジュール抽出部２０により抽出される。なお、処理モジュール抽出部２０は、抽出した処理モジュールが複数ある場合であって、当該抽出した処理モジュールを他の処理モジュールとの順序交換により連結させられる場合には、それらを連結させたサブパイプライン（連結処理要素群）を抽出対象とすることとしてよい。
【００３６】
属性変更・復元モジュール配置部２２は、変更属性選択部１８により選択された属性を変更する属性変更モジュール、及び変更した属性を復元する属性復元モジュールを処理モジュール抽出部２０により抽出されたサブパイプラインの前後に配置するものである。属性変更モジュール及び属性復元モジュールは、以下に説明するようにパイプラインに含まれる処理モジュールから生成して配置する方法と、新たに追加して配置する方法の２通りがある。図５Ａには第１の方法に係る説明図を示し、図５Ｂには第２の方法に係る説明図を示す。
【００３７】
まず第１の方法は、図５Ａに示すように、パイプラインに含まれる処理モジュールの１つ（処理モジュールＡ）が属性変更モジュールＡ１と属性復元モジュールＡ２との対に分割される場合には、当該分割して得た属性変更モジュールＡ１と属性復元モジュールＡ２とを属性Ｙを処理する処理モジュールＢの前後にそれぞれ配置する方法である。例えば、処理モジュールＡを２倍の拡大処理とした場合に、処理モジュールＡ１を１／２の圧縮処理、処理モジュールＡ２を４倍の拡大処理と分割し、処理モジュールＡをＪＰＥＧ伸張（復号化）とした場合に、処理モジュールＡ１をハフマン復号化、処理モジュールＡ２をＤＣＴ逆変換として分割することとしてよい。
【００３８】
上記の第１の方法は、（１）分割前の処理モジュールＡと、分割後の処理モジュール（Ａ１＋Ａ２）は機能が等価であること、（２）処理モジュールＡの後段の処理モジュールＢは、処理モジュールＡ１が属性Ｘから変更する属性Ｙを処理可能であること、もしくは処理モジュールＢと機能が等価で属性Ｙを処理可能な処理モジュールＢ’に置換可能であること、（３）処理モジュールＡ２と処理モジュールＢ’は順序交換が可能であること、の各条件を満たす場合に用いられる。なお、Ｂが属性Ｘと属性Ｙのいずれも処理可能であれば、ＢとＢ’は同一の処理モジュールであってもよい。
【００３９】
そして、上記（１）乃至（３）の条件のいずれかが満たされず、第１の方法が利用できない場合、例えば、パイプラインに属性変更モジュールと属性復元モジュールとに分割される処理モジュールがない場合等には、以下の第２の方法により属性変更モジュールと属性復元モジュールとをパイプラインに付加することとしてよい。
【００４０】
第２の方法は、図５Ｂに示すように、処理モジュール抽出部２０により抽出されたサブパイプラインの前後に属性変更モジュールＥと属性復元モジュールＦとをそれぞれ新規に挿入するという方法である。第２の方法は、（１’）処理モジュール抽出部２０により抽出された処理モジュールがある（すなわち、パイプラインに含まれる処理モジュールが属性変更後の属性Ｙを処理可能、または属性Ｙを処理可能な機能的に等価な処理モジュールがある）、（２’）後段の処理モジュールを（１’）で抽出された処理モジュールにより置換可能である、の各条件を満たす場合に用いられる。なお、変更後の属性Ｙを処理できない処理モジュールが後段に含まれる場合にはその処理モジュールの直前に変更した属性を復元する属性復元モジュールを挿入することとするが、そのような事情がない場合には属性復元モジュールを挿入しなくとも構わない。
【００４１】
目標達成判定部２４は、属性変更モジュール及び属性復元モジュールを配置して修正したパイプラインによる処理時間が、初期入力部１４において入力された目標値を満足するか否かを判定するものである。以下、処理モジュールＡを分割した属性変更モジュールＡ１と、属性復元モジュールＡ２を、属性変更した画像データを処理する処理モジュールＢの前後に配置した場合を例に挙げ、図６Ａ及び図６Ｂに示した各処理モジュールについての入出力画像量と処理時間との関係、図６Ｃに示した出力画像量と画質との関係、そして図６Ｄに示した各処理モジュールの目標処理時間を表す図を参照しながら目標達成判定部２４による具体的な処理を説明する。
【００４２】
上記例においては簡単のため、他の処理モジュールについては初期状態のパイプラインから変更がないものとする。図６Ｄに示すようにＡ１の入力画像量はｐ、出力画像量はｒ、Ｂの入力画像量はｒ、出力画像量はｒ、Ａ２の入力画像量はｒ、出力画像量はｐである。この場合に、処理モジュールＡ１，Ｂ，Ａ２からなるサブパイプラインにより達成すべき処理時間Ｔは、他の処理モジュールの処理に要する時間を目標処理時間から減じることで算出される。図６Ｃに示すようにＡ２の出力画像量ｐは画質目標を満足する範囲内にあるとする（そうでなければ、そもそも要求を満たすパイプラインは構成できないためである）。
【００４３】
目標達成判定部２４はまず、図６ＣよりＡ１の出力画像量と画質劣化の関係からＡ１の目標画質の出力画像量ｒを決定する。ここで目標画質の出力画像量とは、処理モジュールＡ１が出力する画像量が当該目標出力画像量以上であれば、画質目標を満足するという画像量のことである。次に、目標達成判定部２４は、図６Ｂに示すようにＡ１の処理時間ＴＡ１、Ａ２の処理時間ＴＡ２を決定すると、Ｂの目標処理時間ＴＢを割り当てられた処理時間Ｔから（ＴＡ１＋ＴＡ２）を減算して算出する（ＴＢ＝Ｔ−（ＴＡ１＋ＴＡ２））。そして、目標達成判定部２４は、処理モジュールＢに割り当てられる処理時間ＴＢと、図６Ａに示した処理モジュールＢの入力画像量と処理時間との関係情報とに基づいて、処理モジュールＢへの目標入力画像量ｑを決定する。この目標入力画像量とは、処理モジュールＢに入力される画像量が当該目標入力画像量以下であれば、処理モジュールＢに割り当てられた処理時間を満足するという画像量のことである。
【００４４】
目標達成判定部２４は、こうして決定された目標画質の入力画像量ｒが目標処理時間の入力画像量ｑ以下（ｑ≧ｒ）である場合（図６Ａにおけるｒ１）には目標が達成されたと判定し、満足しない（ｑ＜ｒ）場合（図６Ａにおけるｒ２）には目標が達成されないと判定する。目標達成判定部２４により目標が達成されないと判定され、かつ、変更し得る属性が存在する場合には、変更属性選択部１８に戻って属性の選択を行い、パイプラインの修正を継続することとしてよい。
【００４５】
一方で、目標達成判定部２４により目標が達成されたと判定される場合には、パイプライン再構成部２６は当該判定の対象となった処理モジュール群によってパイプラインを再構成して終了する。なお、パイプラインの再構成の後に、当該再構成したパイプラインにより画像データを処理することとしても構わない。
【００４６】
次に、図７に示したフローチャートを参照しながら、情報処理装置１０によるパイプラインの再構成処理の流れを説明する。
【００４７】
図７に示されるように、情報処理装置１０は、画像データ、画像処理内容、コスト目標（処理時間目標及び出力画質目標）等の初期入力を受け付けて（Ｓ１０１）、受け付けた情報に基づいて画像データを処理するパイプライン（初期状態）を構成する（Ｓ１０２）。
【００４８】
次に、情報処理装置１０は、画像データの属性のうち、変更した場合に画像データの情報量を低減させる属性を選択し（Ｓ１０３）、当該選択した属性を変更した場合に処理可能な処理モジュールをパイプラインに含まれる処理モジュール及びパイプラインに含まれる処理モジュールと機能的に等価な処理モジュールの中から抽出する（Ｓ１０４）。
【００４９】
情報処理装置１０は、上記抽出した処理モジュールを連結するようにパイプラインを構成する処理モジュールの順序交換を行って、変更した属性を処理可能な処理モジュールを連結してなるサブパイプライン（連結処理要素群）を構成する（Ｓ１０５）。
【００５０】
情報処理装置１０は、パイプラインから上記構成したサブパイプラインを除く処理モジュールの中から、属性変更モジュールと属性復元モジュールとの対に分割される処理モジュール（分割モジュール）があるか否かを判断し（Ｓ１０６）、「ある」と判断する場合には（Ｓ１０６：Ｙ）、該当する処理モジュールを分割し（Ｓ１０７）、「ない」と判断する場合には（Ｓ１０６：Ｎ）、属性変更モジュールと属性復元モジュールとをパイプラインに新規に挿入する（Ｓ１０８）。
【００５１】
次に情報処理装置１０は、サブパイプラインの前後に属性変更モジュールと属性復元モジュールをそれぞれ配置すると共に（Ｓ１０９）、当該属性変更モジュール等を配置した新たなパイプラインによりコスト目標が達成されるか否かを判定し（Ｓ１１０）、達成されないと判定される場合には（Ｓ１１０：Ｎ）、Ｓ１０３に戻って選択可能な変更属性がある場合には属性を新たに選択してそれ以降の処理を繰り返す。一方でコスト目標が達成されたと判定される場合には（Ｓ１１０：Ｙ）、判定対象となった処理モジュール群によりパイプラインを再構成して（Ｓ１１１）、処理を終了する。
【００５２】
図８に示される処理モジュールＡ（２倍拡大）及び処理モジュールＢ（回転）から構成されるパイプラインを目標処理時間４ｐで処理しようとする場合に、単位データ量ｐに対する処理モジュールＡ（２倍拡大）の処理時間が２ｐ、処理モジュールＢ（回転）の処理時間が３ｐであるので、初期状態のパイプライン（１）では処理時間が２ｐ＋３・（４ｐ）＝１４ｐとなり目標処理時間４ｐ以下であることを満足せず、また、従来技術のように、処理モジュールＡと処理モジュールＢとを単に入れ替えてパイプライン（２）を構成しても、処理時間が３ｐ＋２ｐ＝５ｐとなり目標処理時間４ｐ以下であることを満足しない。
【００５３】
これに対して本実施形態に係る情報処理装置１０によれば、単位データ量ｐに対する属性変更モジュールＡ１（１／２縮小）の処理時間が２ｐ、属性復元モジュールＡ２（４倍拡大）の処理時間が４ｐであるので、処理モジュールＡを属性変更モジュールＡ１（１／２縮小）、属性復元モジュールＡ２（４倍拡大）に分割し、Ａ１、Ｂ、Ａ２の順にパイプラインを再構成することにより、処理時間が２ｐ＋３（１／４ｐ）＋４（１／４ｐ）＝２ｐ＋３／４ｐ＋ｐ＝３．７５ｐとなり目標処理時間４ｐ以下であることを満足する。
【００５４】
また、本発明は上記の実施形態に限定されるものではなく、例えば上記の実施形態に係る情報処理装置１０は初期状態のパイプラインを情報処理装置１０が自ら構成して取得することとしているが、他の装置により構成されたパイプラインを取得することとしてもよいのはもちろんである。
【符号の説明】
【００５５】
１０  情報処理装置、１２  データ記憶部、１４  初期入力部、１６  パイプライン構成部、１８  変更属性選択部、２０  処理モジュール抽出部、２２  属性変更・復元モジュール配置部、２４  目標達成判定部、２６  パイプライン再構成部。
【図１】
2010198203.tif 000003
【図２Ａ】
2010198203.tif 000004
【図２Ｂ】
2010198203.tif 000005
【図２Ｃ】
2010198203.tif 000006
【図３】
2010198203.tif 000007
【図４】
2010198203.tif 000008
【図５Ａ】
2010198203.tif 000009
【図５Ｂ】
2010198203.tif 000010
【図６Ａ】
2010198203.tif 000011
【図６Ｂ】
2010198203.tif 000012
【図６Ｃ】
2010198203.tif 000013
【図６Ｄ】
2010198203.tif 000014
【図７】
2010198203.tif 000015
【図８】
2010198203.tif 000016