情報処理装置、情報処理方法、プログラム及び記録媒体
【課題】グラフィックス描画処理と映像のエンコード処理やトランスコード処理を並列実行する情報処理装置において、処理の高速化を可能とする情報処理装置及び情報処理方法を提供する。
【解決手段】映像のエンコード処理あるいはトランスコード処理において最初に実行する第１の処理単位を、並列データ処理部及び汎用データ処理部で各実行し、前記並列データ処理部が前記第１の処理単位を終了する時間と、前記汎用データ処理部が前記第１の処理単位を終了する時間とを比較して、前記並列データ処理部あるいは前記汎用データ処理部のどちらで前記第１の処理単位の次の第２の処理単位以降を実行するか決定する。
【解決手段】映像のエンコード処理あるいはトランスコード処理において最初に実行する第１の処理単位を、並列データ処理部及び汎用データ処理部で各実行し、前記並列データ処理部が前記第１の処理単位を終了する時間と、前記汎用データ処理部が前記第１の処理単位を終了する時間とを比較して、前記並列データ処理部あるいは前記汎用データ処理部のどちらで前記第１の処理単位の次の第２の処理単位以降を実行するか決定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理の高速化に関し、特に、グラフィックス描画処理と映像のエンコード処理やトランスコード処理とを同時に処理する情報処理装置において、負荷分散により処理の高速化を可能とする情報処理装置、情報処理方法、プログラム及び記録媒体に関する。
【背景技術】
【０００２】
従来、３次元演算が必要なグラフィックス描画処理などを高速に行うために、高い並列処理能力を持つグラフィックス描画処理専用のＧＰＵ（Graphics Processing Unit）が用いられてきたが、近年、用途をグラフィックス描画処理だけに限定せず、汎用の数値計算に使用する技術として、ＧＰＧＰＵ（General Purpose Computation on Graphics Processing Unit）が登場した。ＧＰＧＰＵは、ＧＰＵの処理特性をもつため、汎用性の高いＣＰＵ（Central Processing Unit）と比較して、大量のデータを用いて、比較的単純な処理を並列処理することに向いており、３次元演算処理などに効果を発揮するが、反面、その特性と合わないプログラムは性能を期待できない。
【０００３】
なお、複数のＧＰＵにグラフィックス描画処理を振り分けて、負荷をバランスする装置が例えば特許文献１に記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−７１２６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、上述したＧＰＧＰＵは、単純なデータを大量に並列処理することに向いている。このため、従来、ＣＰＵで処理していた、映像のエンコード処理やトランスコード処理をＣＰＵに代わって行うことにより、処理を高速化できると共に、ＣＰＵへの負担を減らすことができる。
【０００６】
しかし、ＧＰＧＰＵにおいて、映像のエンコード処理やトランスコード処理のような、単独で実行すれば効果が出るプログラム処理であっても、高負荷かつ負荷変動の予測できないグラフィックス描画処理、たとえば、３次元動画の描画処理として、３次元画像を生成するための頂点計算や、影の演算などで代表される演算処理を実行している状況において、映像のエンコード処理を並列実行した場合、ＧＰＧＰＵ演算を行う処理部と３次元演算処理を行うＨ／Ｗは、全体または一部を兼用してタイムシェアすることになる為、ＧＰＧＰＵは高負荷状態となって処理が間に合わなくなる。その結果、３次元動画の描画処理では動画の滑らかさが失われ、リアルタイム性を要求される映像のエンコード処理ではコマ落ちが発生するという不具合が起こる。
【０００７】
すなわち、一般的にマルチタスク環境では処理の重いタスクがあると他のタスク処理に影響が出るが、従来はＣＰＵで処理していた映像のエンコード処理をＧＰＧＰＵで処理することによって、本来のＧＰＧＰＵのリアルタイム性を要求される表示画面の描画処理が間に合わなくなってしまうのは問題である。
【０００８】
そこで、本発明は、グラフィックス描画処理と映像のエンコード処理やトランスコード処理を並列実行する情報処理装置において、ＧＰＧＰＵとＣＰＵの負荷状態を推定し、さらに処理対象の特性に基づいて、映像のエンコード処理あるいはトランスコード処理における各処理ステップを、ＧＰＧＰＵあるいはＣＰＵのどちらの処理として割り振るかを決定することで、処理負荷を分散し、処理の高速化を可能とする情報処理装置及び情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の情報処理装置は、複数のデータ処理手段と、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、前記処理時間比較手段の比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする。
【００１０】
本発明の情報処理装置は、複数のデータ処理手段と、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、前記処理時間比較手段の比較結果において、前記複数のデータ処理手段の処理に要する各時間の差がすべて所定時間以内の場合、前記第１の処理単位の次に処理する第２の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する第２の処理時間比較手段と、前記第２の処理時間比較手段の比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする。
【００１１】
本発明の情報処理方法は、複数のデータ処理手段と、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、前記処理時間比較手段の比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする。
【００１２】
本発明の情報処理方法は、複数のデータ処理ステップと、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、を有することを特徴とする。
【００１３】
本発明のプログラムは、複数のデータ処理ステップと、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、前記処理時間比較ステップの比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とする。
【００１４】
本発明のプログラムは、複数のデータ処理ステップと、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とする。
【００１５】
本発明の記録媒体は、上記本発明に係るプログラムの処理を記録するコンピュータ読取り可能な記録媒体である。
【発明の効果】
【００１６】
本発明によれば、情報処理装置において、特に、グラフィックス描画処理と映像のエンコード処理やトランスコード処理を並列実行する情報処理装置において、処理の高速化を可能とする情報処理装置及び情報処理方法を提供することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態に係る情報処理装置の機能構成図である。
【図２】本発明の実施形態に係る情報処理装置の動作処理を説明するための図である。
【図３】本発明の実施形態に係る情報処理装置の処理概要を示すフローチャートである。
【図４】本発明の実施形態に係る情報処理装置の並列データ処理から汎用データ処理へ移行するタイミングを変更した場合のフローチャートである。
【図５】本発明の実施形態に係る情報処理装置の並列データ処理と汎用データ処理の時間比較を２段階で判定する場合のフローチャートである。
【発明を実施するための形態】
【００１８】
以下に、本発明の実施形態について図面を用いて詳細に説明する。なお、以下に述べる実施形態は、本発明の好適な実施形態であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。
【００１９】
図１は、本発明の実施形態に係る情報処理装置の機能構成図である。情報処理装置１に表示装置２が接続されている。
【００２０】
図１に示すように、情報処理装置１は、汎用データ処理部１１、データコピー部１２、データ格納部１３、処理時間比較部１４、ＧＰＧＰＵ１５、から構成される。また、ＧＰＧＰＵ１５は、並列データ処理部１５１、データ格納部１５２、から構成される。
【００２１】
汎用データ処理部１１は、様々な数値計算や情報処理、機器制御などを行う機能を有する（並列データ処理部１５１と比較して、より汎用的なデータ処理を行う機能を有する）。
【００２２】
データコピー部１２は、ＧＰＧＰＵ１５のデータ格納部１５２からデータ格納部１３へ、また、データ格納部１３からデータ格納部１５２へ格納されているデータの全てまたは一部をコピーする機能を有する。なお、データコピー部１２は、ＧＰＧＰＵ１５の機能の一つとして構成される場合もある。
【００２３】
データ格納部１３は、ＧＰＧＰＵ１５のデータ格納部１５２からコピーしたデータを格納する機能を有し、汎用データ処理部１１の処理対象データとして、読み出しや書き出しが可能である。汎用データ処理部１１は、データ格納部１３に格納されたデータを読み出して処理を行い、得られた処理結果について、再びデータ格納部１３に書き込む。
【００２４】
処理時間比較部１４は、汎用データ処理部およびＧＰＧＰＵ１５の並列データ処理部において、処理実行に要する時間を計測し、その計測時間を比較する機能を有する。
【００２５】
ＧＰＧＰＵ１５は、並列データ処理部１５１、データ格納部１５２から構成される。データ格納部１５２には、処理対象となるデータが格納されており、並列データ処理部１５１の処理対象データとして、読み出しや書き出しが可能である。並列データ処理部１５１は、データ格納部１５２に格納されたデータを読み出して処理を行い、得られた処理結果について、再びデータ格納部１５２へ書き込む機能を有する。並列データ処理部１５１は、汎用データ処理部１１と比較して、大量のデータを用いて、比較的単純な処理を並列処理することに向いており、３次元動画のグラフィック描画処理や、映像のエンコード処理、トランスコード処理などにおいてより高い処理能力を発揮する。
【００２６】
しかし、例えば、並列データ処理部１５１向きの処理（３次元動画のグラフィック描画処理など）と並列データ処理部１５１向きではない処理（すなわち、汎用データ処理部１１向きの処理）が交互あらわれ、また前の処理結果に基づいて次の処理を実行する必要があるプログラムを想定した場合、このプログラムを効率的に実行するには、並列データ処理部１５１向きの処理は並列データ処理部１５１で処理し、並列データ処理部１５１向きでない処理は汎用データ処理部１１で処理することを交互に行えば良さそうである。ところが、実際には、先行する処理の処理結果を、次の処理の入力データとして使用するため、処理部を切り替える毎に、データ格納部１５２とデータ格納部１３の間でデータコピーを繰り返し実行する必要がある。つまり、処理オーバーヘッドの影響を考慮に入れる必要があり、特にそのデータサイズが大きくなる場合、コピー処理時間も大きくなるため、処理オーバーヘッドの影響は顕著である。そのため、処理対象のデータサイズが大きく、コピー処理コストが並列データ処理部１５１あるいは汎用データ処理部１１における処理コストの効率化の効果を上回る場合、データ格納部１５２とデータ格納部１３の間でデータコピーを繰り返し実行することは効率的でない。
【００２７】
図２は、本発明の実施形態に係る情報処理装置の動作処理を説明するための図である。
【００２８】
ここでは一例として、映像の１フレームをエンコードする処理を、１２の処理単位（Ａ〜Ｌ）に分割して処理する場合について説明する。なお、図２の例では、処理単位ＡからＬの順にエンコード処理が行われ、処理対象データの特性は画像から符号へと変化し、処理がＡからＬに進むにつれて、処理データサイズは小さくなっている。そして、これらの処理は繰り返し実行される。例えば、毎秒３０フレームの映像では、処理単位Ａ〜Ｌが１／３０＝３３．３ｍｓのサイクルで繰り返し実行される。また、処理単位Ａを単独で処理する（他のプログラム処理などの影響を考慮する必要がない）場合、汎用データ処理部１１よりも、並列データ処理部１５１にて実行した場合の方がより短時間で効率よく処理できる傾向がある。この傾向は、処理単位Ａについて最も顕著に現れ、処理単位Ｂ、処理単位Ｃ、となるにつれ、その傾向は薄れていき、処理単位Ｌでは、並列データ処理部１５１よりも、汎用データ処理部１１で実行した場合の方がより短時間で効率よく処理できる傾向が出現してくる。これは、処理Ａに近いほど、大量のデータに対して単純な処理を並列実行できる傾向が強く、処理Ｌに近くなるほど、符号を生成するために順序処理の傾向が増す為である。
【００２９】
図２は、３つの処理パターン（パターン１〜３）を例示しており、黒丸は各処理単位について、並列データ処理部１５１と汎用データ処理部１１のどちらで実行するかを示している。例えば、映像のエンコード処理フローの最初の処理単位Ａは、「並列データ処理部」と「汎用データ処理部」の両方に黒丸があるので、両方の処理部で実行されることを、処理単位Ｃ以降（Ｃ〜Ｌ）は、３つのいずれの場合においても、「並列データ処理部」または「汎用データ処理部」のどちらかにしか黒丸がないので、どちらかの処理部で実行されることを示している。すなわち、図２の判断ポイントＤＰ１あるいはＤＰ２において、並列データ処理部が処理単位ＡあるいはＢを終了する時間と、汎用データ処理部が処理単位ＡあるいはＢを終了する時間とをそれぞれ比較判断して、並列データ処理部あるいは汎用データ処理部のどちらで以降の処理（処理単位Ｃ〜Ｌ）をどのようなパターンで実行するか決定することを示している。なお、判断ポイントＤＰ１及びＤＰ２の数や箇所はこの実施例にて限定するものではない。例えば、判断ポイントＤＰ１を、複数の処理単位Ａ〜Ｃをまとめて実行した後にしてもよい。
【００３０】
図３は、本発明の実施形態に係る情報処理装置の処理概要を示すフローチャートである。
【００３１】
データ格納部１５２に処理対象データが格納され、並列データ処理部１５１の処理対象となり（Ｓ３０１）、さらにデータ格納部１３に処理対象データがコピーされ、汎用データ処理部１１の処理対象となる（Ｓ３０２）。なお、データ格納部１５２及びデータ格納部１３に処理対象データを格納（Ｓ３０１、Ｓ３０２）する順序はこの実施例にて限定するものではない。
【００３２】
並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ａを実行し（Ｓ３０３、Ｓ３０４）、両処理部での処理単位Ａの処理時間を比較する（Ｓ３０５）。なお、両処理部での処理時間の比較は、ある一定時間の加減を行った上で比較しても良い。
【００３３】
処理単位Ａの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｂ〜Ｆを実行し（Ｓ３０６）、その処理結果データをデータ格納部１３へコピーし（Ｓ３０７）、今度は汎用データ処理部１１で処理単位Ｇ〜Ｌを実行する（Ｓ３０８）。（図２のパターン２（破線を含まないパターン：処理単位Ｂは並列データ処理部でのみ実行される）の処理フロー）
一方、処理単位Ａの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、汎用データ処理部１１にて後続処理Ｂ〜Ｌを実行する（Ｓ３０９）。（図２のパターン１（破線を含まないパターン：処理単位Ｂは汎用データ処理部でのみ実行される）の処理フロー）
図４は、本発明の実施形態に係る情報処理装置の並列データ処理から汎用データ処理へ移行するタイミングを変更した場合のフローチャートである。
【００３４】
データ格納部１５２に処理対象データが格納され、並列データ処理部１５１の処理対象となり（Ｓ４０１）、さらにデータ格納部１３に処理対象データがコピーされ、汎用データ処理部１１の処理対象となる（Ｓ４０２）。
【００３５】
並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ａを実行し（Ｓ４０３、Ｓ４０４）、両処理部での処理単位Ａの処理時間を比較する（Ｓ４０５）。
【００３６】
処理単位Ａの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｂ〜Ｊを実行し（Ｓ４０６）、その処理結果データをデータ格納部１３へコピーし（Ｓ４０７）、今度は汎用データ処理部１１で処理単位Ｋ〜Ｌを実行する（Ｓ４０８）。（図２のパターン３（破線を含まないパターン：処理単位Ｂは並列データ処理部でのみ実行される）の処理フロー）
一方、処理単位Ａの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、汎用データ処理部１１にて後続処理Ｂ〜Ｌを実行する（Ｓ４０９）。（図２のパターン１（破線を含まないパターン：処理単位Ｂは汎用データ処理部でのみ実行される）の処理フロー）
図５は、本発明の実施形態に係る情報処理装置の並列データ処理と汎用データ処理の時間比較を２段階で判定する場合のフローチャートである。
【００３７】
データ格納部１５２に処理対象データが格納され、並列データ処理部１５１の処理対象となり（Ｓ５０１）、さらにデータ格納部１３に処理対象データがコピーされ、汎用データ処理部１１の処理対象となる（Ｓ５０２）。
【００３８】
並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ａを実行し（Ｓ５０３、Ｓ５０４）、両処理部での処理単位Ａの処理時間を比較する（Ｓ５０５）。
【００３９】
処理単位Ａの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｂ〜Ｊを実行し（Ｓ５０６）、その処理結果データをデータ格納部１３へコピーし（Ｓ５０７）、今度は汎用データ処理部１１で処理単位Ｋ〜Ｌを実行する（Ｓ５０８）。（図２のパターン３（破線を含まないパターン：処理単位Ｂは並列データ処理部でのみ実行される）の処理フロー）
一方、処理単位Ａの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、さらに並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ｂを実行し（Ｓ５０９、Ｓ５１０）、両処理部での処理単位Ｂの処理時間を比較する（Ｓ５１１）。
【００４０】
処理単位Ｂの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｃ〜Ｊを実行し（Ｓ５１２）、その処理結果データをデータ格納部１３へコピーし（Ｓ５０７）、今度は汎用データ処理部１１で処理単位Ｋ〜Ｌを実行する（Ｓ５０８）。（図２のパターン３（破線を含むパターン：処理単位Ｂは両処理部で実行される）の処理フロー）
また一方、処理単位Ｂの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、汎用データ処理部１１にて後続処理Ｃ〜Ｌを実行する（Ｓ５１３）。（図２のパターン１（破線を含むパターン：処理単位Ｂは両処理部で実行される）の処理フロー）
なお、上述した各実施形態は、本発明の好適な実施形態であり、上記各実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において当業者が上記各実施形態の修正や代用を行い、種々の変更を施した形態を構築することが可能である。
【００４１】
例えば、上述した実施形態における制御動作は、ハードウェア、または、ソフトウェア、あるいは、両者の複合構成によって実行することも可能である。
【００４２】
なお、ソフトウェアによる処理を実行する場合には、処理シーケンスを記録したプログラムが格納されているＲＯＭから、専用のハードウェアに組み込まれているコンピュータ内のメモリ（ＲＡＭ）にプログラムを読み込んで実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【符号の説明】
【００４３】
１ 情報処理装置
２ 表示装置
１１ 汎用データ処理部
１２ データコピー部
１３ データ格納部
１４ 処理時間比較部
１５ ＧＰＧＰＵ
１５１ 並列データ処理部
１５２ データ格納部
【技術分野】
【０００１】
本発明は、データ処理の高速化に関し、特に、グラフィックス描画処理と映像のエンコード処理やトランスコード処理とを同時に処理する情報処理装置において、負荷分散により処理の高速化を可能とする情報処理装置、情報処理方法、プログラム及び記録媒体に関する。
【背景技術】
【０００２】
従来、３次元演算が必要なグラフィックス描画処理などを高速に行うために、高い並列処理能力を持つグラフィックス描画処理専用のＧＰＵ（Graphics Processing Unit）が用いられてきたが、近年、用途をグラフィックス描画処理だけに限定せず、汎用の数値計算に使用する技術として、ＧＰＧＰＵ（General Purpose Computation on Graphics Processing Unit）が登場した。ＧＰＧＰＵは、ＧＰＵの処理特性をもつため、汎用性の高いＣＰＵ（Central Processing Unit）と比較して、大量のデータを用いて、比較的単純な処理を並列処理することに向いており、３次元演算処理などに効果を発揮するが、反面、その特性と合わないプログラムは性能を期待できない。
【０００３】
なお、複数のＧＰＵにグラフィックス描画処理を振り分けて、負荷をバランスする装置が例えば特許文献１に記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−７１２６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、上述したＧＰＧＰＵは、単純なデータを大量に並列処理することに向いている。このため、従来、ＣＰＵで処理していた、映像のエンコード処理やトランスコード処理をＣＰＵに代わって行うことにより、処理を高速化できると共に、ＣＰＵへの負担を減らすことができる。
【０００６】
しかし、ＧＰＧＰＵにおいて、映像のエンコード処理やトランスコード処理のような、単独で実行すれば効果が出るプログラム処理であっても、高負荷かつ負荷変動の予測できないグラフィックス描画処理、たとえば、３次元動画の描画処理として、３次元画像を生成するための頂点計算や、影の演算などで代表される演算処理を実行している状況において、映像のエンコード処理を並列実行した場合、ＧＰＧＰＵ演算を行う処理部と３次元演算処理を行うＨ／Ｗは、全体または一部を兼用してタイムシェアすることになる為、ＧＰＧＰＵは高負荷状態となって処理が間に合わなくなる。その結果、３次元動画の描画処理では動画の滑らかさが失われ、リアルタイム性を要求される映像のエンコード処理ではコマ落ちが発生するという不具合が起こる。
【０００７】
すなわち、一般的にマルチタスク環境では処理の重いタスクがあると他のタスク処理に影響が出るが、従来はＣＰＵで処理していた映像のエンコード処理をＧＰＧＰＵで処理することによって、本来のＧＰＧＰＵのリアルタイム性を要求される表示画面の描画処理が間に合わなくなってしまうのは問題である。
【０００８】
そこで、本発明は、グラフィックス描画処理と映像のエンコード処理やトランスコード処理を並列実行する情報処理装置において、ＧＰＧＰＵとＣＰＵの負荷状態を推定し、さらに処理対象の特性に基づいて、映像のエンコード処理あるいはトランスコード処理における各処理ステップを、ＧＰＧＰＵあるいはＣＰＵのどちらの処理として割り振るかを決定することで、処理負荷を分散し、処理の高速化を可能とする情報処理装置及び情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の情報処理装置は、複数のデータ処理手段と、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、前記処理時間比較手段の比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする。
【００１０】
本発明の情報処理装置は、複数のデータ処理手段と、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、前記処理時間比較手段の比較結果において、前記複数のデータ処理手段の処理に要する各時間の差がすべて所定時間以内の場合、前記第１の処理単位の次に処理する第２の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する第２の処理時間比較手段と、前記第２の処理時間比較手段の比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする。
【００１１】
本発明の情報処理方法は、複数のデータ処理手段と、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、前記処理時間比較手段の比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする。
【００１２】
本発明の情報処理方法は、複数のデータ処理ステップと、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、を有することを特徴とする。
【００１３】
本発明のプログラムは、複数のデータ処理ステップと、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、前記処理時間比較ステップの比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とする。
【００１４】
本発明のプログラムは、複数のデータ処理ステップと、複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とする。
【００１５】
本発明の記録媒体は、上記本発明に係るプログラムの処理を記録するコンピュータ読取り可能な記録媒体である。
【発明の効果】
【００１６】
本発明によれば、情報処理装置において、特に、グラフィックス描画処理と映像のエンコード処理やトランスコード処理を並列実行する情報処理装置において、処理の高速化を可能とする情報処理装置及び情報処理方法を提供することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態に係る情報処理装置の機能構成図である。
【図２】本発明の実施形態に係る情報処理装置の動作処理を説明するための図である。
【図３】本発明の実施形態に係る情報処理装置の処理概要を示すフローチャートである。
【図４】本発明の実施形態に係る情報処理装置の並列データ処理から汎用データ処理へ移行するタイミングを変更した場合のフローチャートである。
【図５】本発明の実施形態に係る情報処理装置の並列データ処理と汎用データ処理の時間比較を２段階で判定する場合のフローチャートである。
【発明を実施するための形態】
【００１８】
以下に、本発明の実施形態について図面を用いて詳細に説明する。なお、以下に述べる実施形態は、本発明の好適な実施形態であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。
【００１９】
図１は、本発明の実施形態に係る情報処理装置の機能構成図である。情報処理装置１に表示装置２が接続されている。
【００２０】
図１に示すように、情報処理装置１は、汎用データ処理部１１、データコピー部１２、データ格納部１３、処理時間比較部１４、ＧＰＧＰＵ１５、から構成される。また、ＧＰＧＰＵ１５は、並列データ処理部１５１、データ格納部１５２、から構成される。
【００２１】
汎用データ処理部１１は、様々な数値計算や情報処理、機器制御などを行う機能を有する（並列データ処理部１５１と比較して、より汎用的なデータ処理を行う機能を有する）。
【００２２】
データコピー部１２は、ＧＰＧＰＵ１５のデータ格納部１５２からデータ格納部１３へ、また、データ格納部１３からデータ格納部１５２へ格納されているデータの全てまたは一部をコピーする機能を有する。なお、データコピー部１２は、ＧＰＧＰＵ１５の機能の一つとして構成される場合もある。
【００２３】
データ格納部１３は、ＧＰＧＰＵ１５のデータ格納部１５２からコピーしたデータを格納する機能を有し、汎用データ処理部１１の処理対象データとして、読み出しや書き出しが可能である。汎用データ処理部１１は、データ格納部１３に格納されたデータを読み出して処理を行い、得られた処理結果について、再びデータ格納部１３に書き込む。
【００２４】
処理時間比較部１４は、汎用データ処理部およびＧＰＧＰＵ１５の並列データ処理部において、処理実行に要する時間を計測し、その計測時間を比較する機能を有する。
【００２５】
ＧＰＧＰＵ１５は、並列データ処理部１５１、データ格納部１５２から構成される。データ格納部１５２には、処理対象となるデータが格納されており、並列データ処理部１５１の処理対象データとして、読み出しや書き出しが可能である。並列データ処理部１５１は、データ格納部１５２に格納されたデータを読み出して処理を行い、得られた処理結果について、再びデータ格納部１５２へ書き込む機能を有する。並列データ処理部１５１は、汎用データ処理部１１と比較して、大量のデータを用いて、比較的単純な処理を並列処理することに向いており、３次元動画のグラフィック描画処理や、映像のエンコード処理、トランスコード処理などにおいてより高い処理能力を発揮する。
【００２６】
しかし、例えば、並列データ処理部１５１向きの処理（３次元動画のグラフィック描画処理など）と並列データ処理部１５１向きではない処理（すなわち、汎用データ処理部１１向きの処理）が交互あらわれ、また前の処理結果に基づいて次の処理を実行する必要があるプログラムを想定した場合、このプログラムを効率的に実行するには、並列データ処理部１５１向きの処理は並列データ処理部１５１で処理し、並列データ処理部１５１向きでない処理は汎用データ処理部１１で処理することを交互に行えば良さそうである。ところが、実際には、先行する処理の処理結果を、次の処理の入力データとして使用するため、処理部を切り替える毎に、データ格納部１５２とデータ格納部１３の間でデータコピーを繰り返し実行する必要がある。つまり、処理オーバーヘッドの影響を考慮に入れる必要があり、特にそのデータサイズが大きくなる場合、コピー処理時間も大きくなるため、処理オーバーヘッドの影響は顕著である。そのため、処理対象のデータサイズが大きく、コピー処理コストが並列データ処理部１５１あるいは汎用データ処理部１１における処理コストの効率化の効果を上回る場合、データ格納部１５２とデータ格納部１３の間でデータコピーを繰り返し実行することは効率的でない。
【００２７】
図２は、本発明の実施形態に係る情報処理装置の動作処理を説明するための図である。
【００２８】
ここでは一例として、映像の１フレームをエンコードする処理を、１２の処理単位（Ａ〜Ｌ）に分割して処理する場合について説明する。なお、図２の例では、処理単位ＡからＬの順にエンコード処理が行われ、処理対象データの特性は画像から符号へと変化し、処理がＡからＬに進むにつれて、処理データサイズは小さくなっている。そして、これらの処理は繰り返し実行される。例えば、毎秒３０フレームの映像では、処理単位Ａ〜Ｌが１／３０＝３３．３ｍｓのサイクルで繰り返し実行される。また、処理単位Ａを単独で処理する（他のプログラム処理などの影響を考慮する必要がない）場合、汎用データ処理部１１よりも、並列データ処理部１５１にて実行した場合の方がより短時間で効率よく処理できる傾向がある。この傾向は、処理単位Ａについて最も顕著に現れ、処理単位Ｂ、処理単位Ｃ、となるにつれ、その傾向は薄れていき、処理単位Ｌでは、並列データ処理部１５１よりも、汎用データ処理部１１で実行した場合の方がより短時間で効率よく処理できる傾向が出現してくる。これは、処理Ａに近いほど、大量のデータに対して単純な処理を並列実行できる傾向が強く、処理Ｌに近くなるほど、符号を生成するために順序処理の傾向が増す為である。
【００２９】
図２は、３つの処理パターン（パターン１〜３）を例示しており、黒丸は各処理単位について、並列データ処理部１５１と汎用データ処理部１１のどちらで実行するかを示している。例えば、映像のエンコード処理フローの最初の処理単位Ａは、「並列データ処理部」と「汎用データ処理部」の両方に黒丸があるので、両方の処理部で実行されることを、処理単位Ｃ以降（Ｃ〜Ｌ）は、３つのいずれの場合においても、「並列データ処理部」または「汎用データ処理部」のどちらかにしか黒丸がないので、どちらかの処理部で実行されることを示している。すなわち、図２の判断ポイントＤＰ１あるいはＤＰ２において、並列データ処理部が処理単位ＡあるいはＢを終了する時間と、汎用データ処理部が処理単位ＡあるいはＢを終了する時間とをそれぞれ比較判断して、並列データ処理部あるいは汎用データ処理部のどちらで以降の処理（処理単位Ｃ〜Ｌ）をどのようなパターンで実行するか決定することを示している。なお、判断ポイントＤＰ１及びＤＰ２の数や箇所はこの実施例にて限定するものではない。例えば、判断ポイントＤＰ１を、複数の処理単位Ａ〜Ｃをまとめて実行した後にしてもよい。
【００３０】
図３は、本発明の実施形態に係る情報処理装置の処理概要を示すフローチャートである。
【００３１】
データ格納部１５２に処理対象データが格納され、並列データ処理部１５１の処理対象となり（Ｓ３０１）、さらにデータ格納部１３に処理対象データがコピーされ、汎用データ処理部１１の処理対象となる（Ｓ３０２）。なお、データ格納部１５２及びデータ格納部１３に処理対象データを格納（Ｓ３０１、Ｓ３０２）する順序はこの実施例にて限定するものではない。
【００３２】
並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ａを実行し（Ｓ３０３、Ｓ３０４）、両処理部での処理単位Ａの処理時間を比較する（Ｓ３０５）。なお、両処理部での処理時間の比較は、ある一定時間の加減を行った上で比較しても良い。
【００３３】
処理単位Ａの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｂ〜Ｆを実行し（Ｓ３０６）、その処理結果データをデータ格納部１３へコピーし（Ｓ３０７）、今度は汎用データ処理部１１で処理単位Ｇ〜Ｌを実行する（Ｓ３０８）。（図２のパターン２（破線を含まないパターン：処理単位Ｂは並列データ処理部でのみ実行される）の処理フロー）
一方、処理単位Ａの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、汎用データ処理部１１にて後続処理Ｂ〜Ｌを実行する（Ｓ３０９）。（図２のパターン１（破線を含まないパターン：処理単位Ｂは汎用データ処理部でのみ実行される）の処理フロー）
図４は、本発明の実施形態に係る情報処理装置の並列データ処理から汎用データ処理へ移行するタイミングを変更した場合のフローチャートである。
【００３４】
データ格納部１５２に処理対象データが格納され、並列データ処理部１５１の処理対象となり（Ｓ４０１）、さらにデータ格納部１３に処理対象データがコピーされ、汎用データ処理部１１の処理対象となる（Ｓ４０２）。
【００３５】
並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ａを実行し（Ｓ４０３、Ｓ４０４）、両処理部での処理単位Ａの処理時間を比較する（Ｓ４０５）。
【００３６】
処理単位Ａの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｂ〜Ｊを実行し（Ｓ４０６）、その処理結果データをデータ格納部１３へコピーし（Ｓ４０７）、今度は汎用データ処理部１１で処理単位Ｋ〜Ｌを実行する（Ｓ４０８）。（図２のパターン３（破線を含まないパターン：処理単位Ｂは並列データ処理部でのみ実行される）の処理フロー）
一方、処理単位Ａの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、汎用データ処理部１１にて後続処理Ｂ〜Ｌを実行する（Ｓ４０９）。（図２のパターン１（破線を含まないパターン：処理単位Ｂは汎用データ処理部でのみ実行される）の処理フロー）
図５は、本発明の実施形態に係る情報処理装置の並列データ処理と汎用データ処理の時間比較を２段階で判定する場合のフローチャートである。
【００３７】
データ格納部１５２に処理対象データが格納され、並列データ処理部１５１の処理対象となり（Ｓ５０１）、さらにデータ格納部１３に処理対象データがコピーされ、汎用データ処理部１１の処理対象となる（Ｓ５０２）。
【００３８】
並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ａを実行し（Ｓ５０３、Ｓ５０４）、両処理部での処理単位Ａの処理時間を比較する（Ｓ５０５）。
【００３９】
処理単位Ａの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｂ〜Ｊを実行し（Ｓ５０６）、その処理結果データをデータ格納部１３へコピーし（Ｓ５０７）、今度は汎用データ処理部１１で処理単位Ｋ〜Ｌを実行する（Ｓ５０８）。（図２のパターン３（破線を含まないパターン：処理単位Ｂは並列データ処理部でのみ実行される）の処理フロー）
一方、処理単位Ａの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、さらに並列データ処理部１５１と汎用データ処理部１１の両処理部で同じ処理単位Ｂを実行し（Ｓ５０９、Ｓ５１０）、両処理部での処理単位Ｂの処理時間を比較する（Ｓ５１１）。
【００４０】
処理単位Ｂの処理時間を比較した結果、並列データ処理部１５１の方が早く処理を完了した場合、並列データ処理部１５１で処理単位Ｃ〜Ｊを実行し（Ｓ５１２）、その処理結果データをデータ格納部１３へコピーし（Ｓ５０７）、今度は汎用データ処理部１１で処理単位Ｋ〜Ｌを実行する（Ｓ５０８）。（図２のパターン３（破線を含むパターン：処理単位Ｂは両処理部で実行される）の処理フロー）
また一方、処理単位Ｂの処理時間を比較した結果、汎用データ処理部１１の方が早く処理を完了した場合、汎用データ処理部１１にて後続処理Ｃ〜Ｌを実行する（Ｓ５１３）。（図２のパターン１（破線を含むパターン：処理単位Ｂは両処理部で実行される）の処理フロー）
なお、上述した各実施形態は、本発明の好適な実施形態であり、上記各実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において当業者が上記各実施形態の修正や代用を行い、種々の変更を施した形態を構築することが可能である。
【００４１】
例えば、上述した実施形態における制御動作は、ハードウェア、または、ソフトウェア、あるいは、両者の複合構成によって実行することも可能である。
【００４２】
なお、ソフトウェアによる処理を実行する場合には、処理シーケンスを記録したプログラムが格納されているＲＯＭから、専用のハードウェアに組み込まれているコンピュータ内のメモリ（ＲＡＭ）にプログラムを読み込んで実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【符号の説明】
【００４３】
１ 情報処理装置
２ 表示装置
１１ 汎用データ処理部
１２ データコピー部
１３ データ格納部
１４ 処理時間比較部
１５ ＧＰＧＰＵ
１５１ 並列データ処理部
１５２ データ格納部
【特許請求の範囲】
【請求項１】
複数のデータ処理手段と、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、
前記処理時間比較手段の比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする情報処理装置。
【請求項２】
前記第１の処理単位は、さらに複数の処理単位からなることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
複数のデータ処理手段と、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、
前記処理時間比較手段の比較結果において、前記複数のデータ処理手段の処理に要する各時間の差がすべて所定時間以内の場合、前記第１の処理単位の次に処理する第２の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する第２の処理時間比較手段と、
前記第２の処理時間比較手段の比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする情報処理装置。
【請求項４】
前記第１の処理単位または前記第２の処理単位は、さらに複数の処理単位からなることを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記複数のデータ処理手段に、並列データ処理手段と、汎用データ処理手段とを含むことを特徴とする請求項１から４のいずれか１項に記載の情報処理装置。
【請求項６】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、を有することを特徴とする情報処理方法。
【請求項７】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、
前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、を有することを特徴とする情報処理方法。
【請求項８】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とするプログラム。
【請求項９】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、
前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とするプログラム。
【請求項１０】
請求項８または９記載のプログラムの処理を記録するコンピュータ読取り可能な記録媒体。
【請求項１】
複数のデータ処理手段と、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、
前記処理時間比較手段の比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする情報処理装置。
【請求項２】
前記第１の処理単位は、さらに複数の処理単位からなることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
複数のデータ処理手段と、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する処理時間比較手段と、
前記処理時間比較手段の比較結果において、前記複数のデータ処理手段の処理に要する各時間の差がすべて所定時間以内の場合、前記第１の処理単位の次に処理する第２の処理単位を、前記複数のデータ処理手段にて各実行し、処理に要する時間を比較する第２の処理時間比較手段と、
前記第２の処理時間比較手段の比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理手段のいずれかで実行させる制御手段と、を有することを特徴とする情報処理装置。
【請求項４】
前記第１の処理単位または前記第２の処理単位は、さらに複数の処理単位からなることを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記複数のデータ処理手段に、並列データ処理手段と、汎用データ処理手段とを含むことを特徴とする請求項１から４のいずれか１項に記載の情報処理装置。
【請求項６】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、を有することを特徴とする情報処理方法。
【請求項７】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、
前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、を有することを特徴とする情報処理方法。
【請求項８】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果に基づき、前記第１の処理単位の次に処理する第２の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とするプログラム。
【請求項９】
複数のデータ処理ステップと、
複数の処理単位から成る処理対象の、最初に処理する第１の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する処理時間比較ステップと、
前記処理時間比較ステップの比較結果において、前記複数のデータ処理ステップの処理に要する各時間の差がすべて所定時間以内の場合、前記第２の処理単位を、前記複数のデータ処理ステップにて各実行し、処理に要する時間を比較する第２の処理時間比較ステップと、
前記第２の処理時間比較ステップの比較結果に基づき、前記第２の処理単位の次に処理する第３の処理単位以降を、前記複数のデータ処理ステップのいずれかで実行させる制御ステップと、をコンピュータに実行させることを特徴とするプログラム。
【請求項１０】
請求項８または９記載のプログラムの処理を記録するコンピュータ読取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２０１０−２８７１１０（Ｐ２０１０−２８７１１０Ａ）
【公開日】平成２２年１２月２４日（２０１０．１２．２４）
【国際特許分類】
【出願番号】特願２００９−１４１３７２（Ｐ２００９−１４１３７２）
【出願日】平成２１年６月１２日（２００９．６．１２）
【出願人】（３０２０６９９３０）ＮＥＣパーソナルプロダクツ株式会社 (738)
【Ｆターム（参考）】
【公開日】平成２２年１２月２４日（２０１０．１２．２４）
【国際特許分類】
【出願日】平成２１年６月１２日（２００９．６．１２）
【出願人】（３０２０６９９３０）ＮＥＣパーソナルプロダクツ株式会社 (738)
【Ｆターム（参考）】
[ Back to top ]