(57)【要約】【課題】  ある処理に対して入力データと内部状態が同じとなる場合が複数回発生するような場合に、実際の処理を行わずに処理時間を大幅に削減可能とする。【解決手段】  一連の情報処理において、ある処理が、以前行われたことのある処理の入力データと同等であってかつ同じ内部状態であれば、その処理は行わずに、出力データの出力と次の内部状態への状態遷移を直接行うようにする。よって、実際の処理を行う必要がなくなって、それだけ処理時間の削減が可能となる。【選択図】      図１
2006215672.tif 000002
【特許請求の範囲】
【請求項１】
一連の処理をなす情報処理システムであって、
前記一連の処理状態を監視し、ある処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とを監視する手段と、
前記処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とのセットを状態遷移リストとして格納する手段と、
前記状態遷移リストを参照して、前記ある処理に続く次の処理において、その入力データと内部状態が前記ある処理の入力データと内部状態と同一の場合に、前記処理後の出力データ及びその内部状態を取得して、前記出力データを出力すると共に、前記処理後の内部状態への遷移をなす手段と、
を含むことを特徴とする情報処理システム。
【請求項２】
前記処理の入力データとその内部状態が同一の処理の発生回数を、前記状態遷移リストに追加する手段を、更に含むことを特徴とする請求項１記載の情報処理システム。
【請求項３】
前記追加する手段は、前記状態遷移リストにおける前記発生回数に応じて前記セットの並べ換えを行うことを特徴とする請求項２記載の情報処理装置。
【請求項４】
一連の処理をなす情報処理方法であって、
前記一連の処理状態を監視し、ある処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とを監視するステップと、
前記処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とのセットを状態遷移リストとして格納するステップと、
前記状態遷移リストを参照して、前記ある処理に続く次の処理において、その入力データと内部状態が前記ある処理の入力データと内部状態と同一の場合に、前記処理後の出力データ及びその内部状態を取得して、前記出力データを出力すると共に、前記処理後の内部状態への遷移をなすステップと、
を含むことを特徴とする情報処理方法。
【請求項５】
前記処理の入力データとその内部状態が同一の処理の発生回数を、前記状態遷移リストに追加するステップを、更に含むことを特徴とする請求項４記載の情報処理方法。
【請求項６】
前記状態遷移リストにおける前記発生回数に応じて前記セットの並べ換えを行うステップを、更に含むことを特徴とする請求項５記載の情報処理方法。
【請求項７】
一連の処理をなす情報処理方法をコンピュータにより実行させるためのプログラムであって、
前記一連の処理状態を監視し、ある処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とを監視するステップと、
前記処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とのセットを状態遷移リストとして格納するステップと、
前記状態遷移リストを参照して、前記ある処理に続く次の処理において、その入力データと内部状態が前記ある処理の入力データと内部状態と同一の場合に、前記処理後の出力データ及びその内部状態を取得して、前記出力データを出力すると共に、前記処理後の内部状態への遷移をなすステップと、
を含むことを特徴とするプロクラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報処理装置及びその方法並びにプログラムに関し、特に情報処理時間の削減を図った情報処理方式に関するものである。
【背景技術】
【０００２】
携帯電話機やＰＤＡ（Personal Digital Assistant）、更にはＰＣ（パーソナルコンピュータ）などの情報処理装置における一連の処理からなる情報処理の過程において、複数回同じ処理が行われることが頻繁に発生することがある。かかる場合、その都度同じ処理を繰り返し行っているために、余分に処理時間が費やされることになる。
【０００３】
ここで、特許文献１を参照すると、圧縮画像データなどの繰り返しの多いデータの処理時間を短縮するために、入力された圧縮画像データを一旦記憶しておき、これを中央処理部により読み出し、これが繰り返しデータである場合には反復制御部を起動する。この反復制御部の制御により、繰り返しデータのうち最初のデータに対する所定の処理を行ってその処理済みデータを記憶部に書き込み、繰り返し回数だけ当該処理済みデータを記憶部に書き込む。これにより、繰り返しデータの処理時間を短縮するようにしている。
【０００４】
【特許文献１】特開平１１−１４４０３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ある処理に対して入力データと内部状態が同じとなる場合が複数回発生したとき、処理後の出力データと次の内部状態は明確であるが再度処理を行っているため処理時間の手間が生じるという欠点がある。
【０００６】
また、特許文献１に記載の技術では、圧縮された画像データの解凍処理後の格子処理において、同一のドットパターンが続くことが多く、このような場合に、同一処理が複数回繰り返されることを防止したものである。すなわち、この特許文献１の技術は、同一のデータに対する同一処理の繰り返しをなくすものであって、上述したように、ある処理に対して入力データと内部状態が同じとなる場合が複数回発生したときの解決策ではない。
【０００７】
本発明の目的は、ある処理に対して入力データと内部状態が同じとなる場合が複数回発生するような場合に、実際の処理を行わずに処理時間を大幅に削減可能とした情報処理装置及びその方法並びにプログラムを提供することである。
【課題を解決するための手段】
【０００８】
本発明による情報処理システムは、一連の処理をなす情報処理システムであって、前記一連の処理状態を監視し、ある処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とを監視する手段と、前記処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とのセットを状態遷移リストとして格納する手段と、前記状態遷移リストを参照して、前記ある処理に続く次の処理において、その入力データと内部状態が前記ある処理の入力データと内部状態と同一の場合に、前記処理後の出力データ及びその内部状態を取得して、前記出力データを出力すると共に、前記処理後の内部状態への遷移をなす手段とを含むことを特徴とする。
【０００９】
本発明による情報処理方法は、一連の処理をなす情報処理方法であって、前記一連の処理状態を監視し、ある処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とを監視するステップと、前記処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とのセットを状態遷移リストとして格納するステップと、前記状態遷移リストを参照して、前記ある処理に続く次の処理において、その入力データと内部状態が前記ある処理の入力データと内部状態と同一の場合に、前記処理後の出力データ及びその内部状態を取得して、前記出力データを出力すると共に、前記処理後の内部状態への遷移をなすステップとを含むことを特徴とする。
【００１０】
本発明によるプログラムは、一連の処理をなす情報処理方法をコンピュータにより実行させるためのプログラムであって、前記一連の処理状態を監視し、ある処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とを監視するステップと、前記処理の入力データとその内部状態、更にはその処理後の出力データ及びその内部状態とのセットを状態遷移リストとして格納するステップと、前記状態遷移リストを参照して、前記ある処理に続く次の処理において、その入力データと内部状態が前記ある処理の入力データと内部状態と同一の場合に、前記処理後の出力データ及びその内部状態を取得して、前記出力データを出力すると共に、前記処理後の内部状態への遷移をなすステップとを含むことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、一連の情報処理において、ある処理が、以前行われたことのある処理の入力データと同等であってかつ同じ内部状態であれば、その処理は行わずに、出力データの出力と次の内部状態への状態遷移を直接行うようにしたので、実際の処理を行う必要がなくなり、よってそれだけ処理時間の削減が可能となるという効果がある。
【発明を実施するための最良の形態】
【００１２】
以下に、図面を参照しつつ本発明の実施の形態について説明する。図１は本発明の構成を示す概略機能ブロック図である。状態遷移監視部１はある処理の入力データとその内部状態及び出力データと次の内部状態を監視して、状態遷移リスト作成部５、状態遷移実行部４にこれらのデータを渡す機能を有する。
【００１３】
状態遷移リスト確認部２は、状態遷移監視部１から入力データと内部状態のセットを受け取り、状態遷移リスト３に、この入力データと内部状態のセットがリストへ存在するかを確認し、存在しなければ状態遷移監視部１に通知し、また存在すれば、そのデータに対応する出力データと次の内部状態のセットを状態遷移監視部１に渡すものである。
【００１４】
状態遷移リスト作成部５は、状態遷移監視部１から受け取った入力データと内部状態、出力データ、次の内部状態を受け取り、状態遷移リスト３の作成や追加を行うものである。状態遷移リスト３はある処理の処理名、入力データと内部状態、出力データ、次の内部状態のリストである。この次の内部状態とは、処理終了後の内部状態という意味である。状態遷移実行部４は、状態遷移監視部１から受け取った出力データの出力を行い、次の内部情報を使用し次の内部状態に遷移させる機能を有する。
【００１５】
ここで、内部状態とは、情報処理の過程において、少なくとも、当該処理に必要な各種データの一時記憶のためのＦＦ（フリップフロップ）やレジスタ、更にはＲＡＭなどの記憶部等のハードウェアにおける状態をいう。
【００１６】
図２は本発明に関わる状態遷移監視部１と、状態遷移リスト確認部２と、状態遷移リスト作成部５と、状態遷移リスト３と、状態遷移実行部４との間の情報の授受の状態を説明するためのものである。図２を参照すると、状態遷移監視部１は、ある処理の入力データと内部状態、出力データと次の内部状態を監視し状態遷移リスト作成部５、状態遷移実行部４にこれらのデータを渡す（Ｄ，Ｅ）。
【００１７】
状態遷移リスト確認部２は、状態遷移監視部１から入力データと内部状態のセットを受け取り（Ａ）、状態遷移リスト３に、この入力データと内部状態のセットがリストへ存在するかを確認する（Ｂ）。存在しなければ、状態遷移監視部１にその旨を通知し（Ｃ）、存在すれば、そのデータに対応する出力データと次の内部状態のセットを状態遷移監視部１に渡す（Ｃ）。
【００１８】
状態遷移リスト作成部５は、状態遷移監視部１から受け取った入力データと内部状態、出力データ、次の内部状態を受け取り（Ｄ）、状態遷移リスト３の作成や追加を行う（Ｆ）。状態遷移リスト３は、図３にその例を示すように、ある処理の処理名、入力データと内部状態、出力データ、次の内部状態のリストである。この次の内部状態とは、処理終了後の内部状態という意味である。
【００１９】
状態遷移実行部４は、状態遷移監視部１から受け取った出力データの出力を行い、次の内部情報を使用し次の内部状態に遷移させる。矢印Ａは、状態遷移監視部１から状態遷移リスト確認部２へ入力データと内部状態のセットを渡している。矢印Ｂは、状態遷移リスト確認部２で、状態遷移監視部１から受け取った入力データと内部状態のセットが存在するかどうかの確認のために、状態遷移リスト３へのアクセスを行うことを示している。存在する場合には、状態遷移リスト確認部２が、その入力データと内部状態のセットに対応した出力データと内部状態のセットを取得する。
【００２０】
また、状態遷移リストに入力データと内部状態に対応するデータが存在しなければ、状態遷移リスト確認部２が状態遷移リスト３に存在しないことを状態遷移監視部１へ通知する（矢印Ｃ）。矢印Ｄは、状態遷移監視部１から入力データ、内部状態、出力データ、次の内部状態を状態遷移リスト作成部５に渡していることを示している。矢印Ｅは、状態遷移監視部１から状態遷移実行部４に出力データと次の内部状態のセットを渡していることを示している。矢印Ｆは、状態遷移リスト作成部５が新しいリストを作成し状態遷移リストに追加することを示している。
【００２１】
図４は本実施の形態の処理の流れを示したものである。先ず最初に、状態遷移監視部１が監視する処理の入力データと内部状態とのセットが取得され、この取得された入力データと内部状態とのセットが記憶される（Ｓ１）。次に、状態遷移リスト確認部２に入力データと内部状態とのセットが渡され、状態遷移リスト３への存在の有無が確認される（Ｓ２）。存在する場合には、状態遷移リスト確認部２にその情報に対応した出力データと次の内部状態とのセットが、状態遷移監視部１に渡される。
【００２２】
次に、状態遷移監視部１から状態遷移実行部４に対して出力データと次の状態情報とが渡され（Ｓ３）、この情報を基に状態遷移実行部４により出力データの出力と次の内部状態とへの遷移が行われる（Ｓ４）。また、存在しない場合には、存在しないことが、状態遷移リスト確認部２から監視部１に通知される（Ｓ５）。その後、状態遷移監視部１において処理の実行終了が待たれ、出力データと内部状態とのセットが取得される（Ｓ６）。
【００２３】
次に、初め（Ｓ１）に記憶されていた入力データと内部状態とのセットと、処理実行後に取得された出力データと次の内部状態とのセットとが、状態遷移監視部１により状態遷移リスト作成部５に渡され（Ｓ７）、状態遷移リスト作成部５によりリストがを作成されて状態遷移リスト３に追加されることになる（Ｓ８）。
【００２４】
次に、本発明の他の実施の形態を図５を参照して説明する。本例においては、基本構成は先の実施の形態と同等であるが、状態遷移リスト更新部６を加えている。この状態遷移リスト更新部６を用いた処理を図６を用いて説明する。図６において図４と同等ステップは同一符号にて示している。
【００２５】
図４と異なる部分は、図７に示すように、状態遷移リスト図３に対して、処理の使用回数を示すデータの使用回数を加えて、ステップＳ９において、使用された処理の使用回数をプラス１することと、ステップＳ１０において、出力データと次の内部状態とのリストを、利用頻度順に並び変えることである。この状態遷移リストの並び変えにより、状態遷移リスト確認部２での入力データと内部状態とを検索する際の検索速度が向上するという効果がある。
【００２６】
以上の処理は、予めその処理手順をプログラムとしてＲＯＭなどの記録媒体に記録しておき、これをコンピュータにより読み取らせて実行させるように構成できることは明白である。
【図面の簡単な説明】
【００２７】
【図１】本発明の一実施の形態の機能ブロック図である。
【図２】図１の各部の関係を示す図である。
【図３】図１の状態遷移リスト３の内容を示す図である。
【図４】本発明の一実施の形態の動作を示す図である。
【図５】本発明の他の実施の形態の機能ブロック図である。
【図６】本発明の他の実施の形態の動作を示す図である
【図７】図５の状態遷移リスト３の内容を示す図である。
【符号の説明】
【００２８】
１  状態遷移監視部
２  状態遷移リスト確認部
３  状態遷移リスト
４  状態遷移実行部
５  状態遷移リスト作成部
６  状態遷移リスト更新部
【図１】
2006215672.tif 000003
【図２】
2006215672.tif 000004
【図３】
2006215672.tif 000005
【図４】
2006215672.tif 000006
【図５】
2006215672.tif 000007
【図６】
2006215672.tif 000008
【図７】
2006215672.tif 000009