(57)【要約】【課題】複数の演算処理回路のいずれかが演算処理を待機する場合に比べて、処理に要する時間を短縮することを目的とする。【解決手段】ローカルホスト装置４４は、順序が後の演算処理を実行する動的再構成可能プロセッサが当該演算処理を実行する間に、順序が先の演算処理を実行する動的再構成可能プロセッサが新たに与えられた画像データに対する演算処理を実行するよう各動的再構成可能プロセッサを制御し、いずれかの動的再構成可能プロセッサに対して新たに与えられる画像データが途絶えたときに、新たに与えられる画像データが途絶えた当該動的再構成可能プロセッサと、他の動的再構成可能プロセッサとが演算処理を分担して実行するよう、動的再構成可能プロセッサ３０−１〜３０−ｍを制御する。【選択図】図４
2011065343.tif 000002
【特許請求の範囲】
【請求項１】
画像データに対する演算処理をそれぞれが実行する、回路構成が可変の複数の演算処理回路と、
予め定められた順序で画像データに対して施す複数種の演算処理のうちいずれかを各演算処理回路が実行し、順序が先の演算処理を実行する演算処理回路が、順序が後の演算処理を実行する演算処理回路に演算処理後の画像データを与え、当該複数種の演算処理が画像データに対して施されるよう、各演算処理回路を制御する制御手段と、
を備え、
前記制御手段は、
順序が後の演算処理を実行する演算処理回路が当該演算処理を実行する間に、順序が先の演算処理を実行する演算処理回路が新たに与えられた画像データに対する演算処理を実行するよう各演算処理回路を制御するパイプライン制御を行い、いずれかの演算処理回路に対して新たに与えられる画像データが途絶えたときに、新たに与えられる画像データが途絶えた当該演算処理回路と、当該演算処理回路とは異なる他の演算処理回路とが演算処理を分担して実行するよう、各演算処理回路を制御することを特徴とする画像データ処理装置。
【請求項２】
前記制御手段は、
順序が最先の演算処理を複数の演算処理回路が分担して実行するよう各演算処理回路を制御し、その制御によって当該複数の演算処理回路が予め定められた処理単位の画像データに対する演算処理を終了した後に、当該複数の演算処理回路が互いに異なる処理を実行するよう当該複数の演算処理回路を制御すると共に、当該複数の演算処理回路に対する前記パイプライン制御を行い、順序が最先の演算処理を分担して実行した複数の演算処理回路が、処理後の画像データを、順序が第２の演算処理を実行する演算処理回路に与えるよう、当該複数の演算処理回路を制御することを特徴とする請求項１に記載の画像データ処理装置。
【請求項３】
画像データに対する演算処理をそれぞれが実行する複数の演算処理回路と、
予め定められた順序で画像データに対して施す複数種の演算処理のうちいずれかを各演算処理回路が実行し、順序が先の演算処理を実行する演算処理回路が、順序が後の演算処理を実行する演算処理回路に演算処理後の画像データを与え、当該複数種の演算処理が画像データに対して施されるよう、各演算処理回路を制御する制御手段と、
を備え、
前記制御手段は、
順序が最先の演算処理を複数の演算処理回路が分担して実行するよう各演算処理回路を制御し、その制御によって当該複数の演算処理回路が予め定められた処理単位の画像データに対する演算処理を終了した後は、当該複数の演算処理回路が互いに異なる処理を実行するよう当該複数の演算処理回路を制御すると共に、順序が後の演算処理を実行する演算処理回路が当該演算処理を実行する間に、順序が先の演算処理を実行する演算処理回路が新たに与えられた画像データに対する演算処理を実行するよう各演算処理回路を制御するパイプライン制御を行い、順序が最先の演算処理を分担して実行した複数の演算処理回路が、処理後の画像データを、順序が第２の演算処理を実行する演算処理回路に与えるよう、当該複数の演算処理回路を制御することを特徴とする画像データ処理装置。
【請求項４】
前記制御手段は、
前記パイプライン制御を行ったときに、いずれかの演算処理回路に対して新たに与えられる画像データが途絶えた場合に、新たに与えられる画像データが途絶えた当該演算処理回路が、前記複数種の演算処理に属さない演算処理を実行するよう、当該演算処理回路を制御することを特徴とする請求項３に記載の画像データ処理装置。
【請求項５】
画像データに対する演算処理をそれぞれが実行する複数の演算処理回路と、
予め定められた順序で画像データに対して施す複数種の演算処理のうちいずれかを各演算処理回路が実行し、順序が先の演算処理を実行する演算処理回路が、順序が後の演算処理を実行する演算処理回路に演算処理後の画像データを与え、当該複数種の演算処理が画像データに対して施されるよう、各演算処理回路を制御する制御手段と、
を備え、
前記制御手段は、
順序が後の演算処理を実行する演算処理回路が当該演算処理を実行する間に、順序が先の演算処理を実行する演算処理回路が新たに与えられた画像データに対する演算処理を実行するよう各演算処理回路を制御し、いずれかの演算処理回路に対して新たに与えられる画像データが途絶えたときに、新たに与えられる画像データが途絶えた当該演算処理回路が、前記複数種の演算処理に属さない演算処理を実行するよう、当該演算処理回路を制御することを特徴とする画像データ処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データ処理装置に関する。
【背景技術】
【０００２】
コンピュータからプリンタに画像データを送信し、画像を印刷するシステムが広く用いられている。このようなシステムに用いられるコンピュータには、ソフトウエアに基づく画像データ処理を実行する他、画像データ処理用のハードウエアデバイスに処理を実行させるものがある。
【０００３】
画像データ処理用のハードウエアデバイスには、回路構成が固定された特定用途向けのデバイス、データを読み込むことにより回路構成を変更することが可能な再構成可能デバイス等がある。また、引用文献１および２に記載されているような動的再構成可能デバイスについて広く研究が行われている。動的再構成可能デバイスは、演算処理の実行中に自らの回路構成を変更することを可能とするデバイスである。
【０００４】
画像データ処理は、解像度の変換、画像の回転等の複数種の処理を含むことがある。複数種の処理を含む画像データ処理を実行するハードウエア構成には、予め定められた処理をそれぞれが実行する複数のハードウエアデバイスを縦続接続したものがある。この構成では、前段のハードウエアデバイスは、後段のハードウエアデバイスに処理後の画像データを与え、後段のハードウエアデバイスはその画像データに対する処理を実行する。そして、最終段のハードウエアデバイスからは、複数種の処理が施された画像が出力される。
【０００５】
このような構成では、後段のハードウエアデバイスは、前段のハードウエアデバイスから画像データが与えられるまでの間、データ処理を実行せずに待機する状態となることがある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−１０２９８８号公報
【特許文献２】特開２００６−４０２５４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、複数の演算処理回路のいずれかが演算処理を待機する場合に比べて、処理に要する時間を短縮することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１に係る本発明は、画像データに対する演算処理をそれぞれが実行する、回路構成が可変の複数の演算処理回路と、予め定められた順序で画像データに対して施す複数種の演算処理のうちいずれかを各演算処理回路が実行し、順序が先の演算処理を実行する演算処理回路が、順序が後の演算処理を実行する演算処理回路に演算処理後の画像データを与え、当該複数種の演算処理が画像データに対して施されるよう、各演算処理回路を制御する制御手段と、を備え、前記制御手段は、順序が後の演算処理を実行する演算処理回路が当該演算処理を実行する間に、順序が先の演算処理を実行する演算処理回路が新たに与えられた画像データに対する演算処理を実行するよう各演算処理回路を制御するパイプライン制御を行い、いずれかの演算処理回路に対して新たに与えられる画像データが途絶えたときに、新たに与えられる画像データが途絶えた当該演算処理回路と、当該演算処理回路とは異なる他の演算処理回路とが演算処理を分担して実行するよう、各演算処理回路を制御することを特徴とする画像データ処理装置である。
【０００９】
請求項２に係る本発明は、前記制御手段は、順序が最先の演算処理を複数の演算処理回路が分担して実行するよう各演算処理回路を制御し、その制御によって当該複数の演算処理回路が予め定められた処理単位の画像データに対する演算処理を終了した後に、当該複数の演算処理回路が互いに異なる処理を実行するよう当該複数の演算処理回路を制御すると共に、当該複数の演算処理回路に対する前記パイプライン制御を行い、順序が最先の演算処理を分担して実行した複数の演算処理回路が、処理後の画像データを、順序が第２の演算処理を実行する演算処理回路に与えるよう、当該複数の演算処理回路を制御することを特徴とする請求項１に記載の画像データ処理装置である。
【００１０】
請求項３に係る本発明は、画像データに対する演算処理をそれぞれが実行する複数の演算処理回路と、予め定められた順序で画像データに対して施す複数種の演算処理のうちいずれかを各演算処理回路が実行し、順序が先の演算処理を実行する演算処理回路が、順序が後の演算処理を実行する演算処理回路に演算処理後の画像データを与え、当該複数種の演算処理が画像データに対して施されるよう、各演算処理回路を制御する制御手段と、を備え、前記制御手段は、順序が最先の演算処理を複数の演算処理回路が分担して実行するよう各演算処理回路を制御し、その制御によって当該複数の演算処理回路が予め定められた処理単位の画像データに対する演算処理を終了した後は、当該複数の演算処理回路が互いに異なる処理を実行するよう当該複数の演算処理回路を制御すると共に、順序が後の演算処理を実行する演算処理回路が当該演算処理を実行する間に、順序が先の演算処理を実行する演算処理回路が新たに与えられた画像データに対する演算処理を実行するよう各演算処理回路を制御するパイプライン制御を行い、順序が最先の演算処理を分担して実行した複数の演算処理回路が、処理後の画像データを、順序が第２の演算処理を実行する演算処理回路に与えるよう、当該複数の演算処理回路を制御することを特徴とする画像データ処理装置である。
【００１１】
請求項４に係る本発明は、前記制御手段は、前記パイプライン制御を行ったときに、いずれかの演算処理回路に対して新たに与えられる画像データが途絶えた場合に、新たに与えられる画像データが途絶えた当該演算処理回路が、前記複数種の演算処理に属さない演算処理を実行するよう、当該演算処理回路を制御することを特徴とする請求項３に記載の画像データ処理装置である。
【００１２】
請求項５に係る本発明は、画像データに対する演算処理をそれぞれが実行する複数の演算処理回路と、予め定められた順序で画像データに対して施す複数種の演算処理のうちいずれかを各演算処理回路が実行し、順序が先の演算処理を実行する演算処理回路が、順序が後の演算処理を実行する演算処理回路に演算処理後の画像データを与え、当該複数種の演算処理が画像データに対して施されるよう、各演算処理回路を制御する制御手段と、を備え、前記制御手段は、順序が後の演算処理を実行する演算処理回路が当該演算処理を実行する間に、順序が先の演算処理を実行する演算処理回路が新たに与えられた画像データに対する演算処理を実行するよう各演算処理回路を制御し、いずれかの演算処理回路に対して新たに与えられる画像データが途絶えたときに、新たに与えられる画像データが途絶えた当該演算処理回路が、前記複数種の演算処理に属さない演算処理を実行するよう、当該演算処理回路を制御することを特徴とする画像データ処理装置である。
【発明の効果】
【００１３】
請求項１に係る発明によれば、複数の演算処理回路のいずれかが演算処理を待機する場合に比べて、処理に要する時間を短縮することができる。
【００１４】
請求項２に係る発明によれば、複数の演算処理回路のいずれかが演算処理を待機する場合に比べて、処理に要する時間を短縮することができる。
【００１５】
請求項３に係る発明によれば、複数の演算処理回路のいずれかが演算処理を待機する場合に比べて、処理に要する時間を短縮することができる。
【００１６】
請求項４に係る発明によれば、演算処理回路が処理を行わない時間を短縮し、演算処理回路を有効に用いることができる。
【００１７】
請求項５に係る発明によれば、演算処理回路が処理を行わない時間を短縮し、演算処理回路を有効に用いることができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係る印刷システムの構成例を示す図である。
【図２】データ変換処理コンピュータのハードウエア構成の例を示す図である。
【図３】演算処理装置が実行する処理のフローチャートである。
【図４】変換補助装置のハードウエア構成の例を示す図である。
【図５】第１実施例に係る合成前画像データ処理のシーケンス図である。
【図６】写真画像データの構成を示す図である。
【図７】写真画像データに対し、第１実施例に係る合成前画像データ処理を施す場合の処理ダイアグラムを示す図である。
【図８】第２実施例に係る合成前画像データ処理のシーケンス図を示す図である。
【図９】写真画像データに対し、第２実施例に係る合成前画像データ処理を施す場合の処理ダイアグラムを示す図である。
【図１０Ａ】第３実施例に係る合成前画像データ処理のシーケンス図である。
【図１０Ｂ】第３実施例に係る合成前画像データ処理のシーケンス図である。
【図１１】写真画像データに対し、第３実施例に係る合成前画像データ処理を施す場合の処理ダイアグラムを示す図である。
【発明を実施するための形態】
【００１９】
１．印刷システム
図１に本発明の実施形態に係る印刷システムの構成例を示す。顧客コンピュータ１０とデータ変換処理コンピュータ１４とは第１通信ネットワーク１２によって接続され、データ変換処理コンピュータ１４と印刷装置１８とは、第２通信ネットワーク１６によって接続される。第１通信ネットワーク１２および第２通信ネットワーク１６には、それぞれ、ローカルエリアネットワークを用いてもよい。また、第１通信ネットワーク１２および第２通信ネットワーク１６を共通の通信ネットワークとしてもよいし、ネットワークを介さずに、顧客コンピュータ１０または印刷装置１８を直接データ変換処理コンピュータ１４に接続してもよい。
【００２０】
このシステムでは、顧客コンピュータ１０から印刷装置１８に印刷対象のデータを送信し、画像を印刷する。顧客コンピュータ１０は、第１通信ネットワーク１２を介して、ページ記述言語で記述された印刷対象データをデータ変換処理コンピュータ１４に送信する。ページ記述言語は、ディスプレイ表示処理、印刷処理等を情報処理機器に実行させるためのコンピュータプログラミング言語である。
【００２１】
データ変換処理コンピュータ１４は、印刷対象データを各画素の色および各画素の位置座標を表す画像データに変換し、その画像データを第２通信ネットワーク１６を介して印刷装置１８に送信する。印刷装置１８は、第２通信ネットワーク１６から受信した画像データに対する印刷処理を実行する。
【００２２】
２．データ変換処理コンピュータ
印刷システムを構成するデータ変換処理コンピュータ１４について説明する。図２にデータ変換処理コンピュータ１４のハードウエア構成の例を示す。データ変換処理コンピュータ１４が備える各装置は、演算処理装置２０との間でデータを授受するためのデータバス２２に接続される。演算処理装置２０は、システムメモリ２６に記憶されたプログラムに従い、データバス２２から取得した情報に対する演算処理を実行する。
【００２３】
図３に演算処理装置２０が実行する処理のフローチャートを示す。演算処理装置２０は、第１通信ネットワーク１２から通信インターフェース２４を介して印刷対象データを取得し、システムメモリ２６に記憶させる（Ｓ１）。
【００２４】
システムメモリ２６には、変換プログラムが記憶されている。変換プログラムは、ページ記述言語で記述されたデータを画像データに変換する処理を演算処理装置２０に実行させるプログラムである。演算処理装置２０は、変換プログラムを実行し（Ｓ２）、システムメモリ２６に記憶された印刷対象データを画像データに変換する。
【００２５】
一般に、ページ記述言語で記述される情報のうち文字画像を示す情報と、写真画像を示す情報とに対しては、画像データに変換する処理を異なる方法で個別に行うことで処理が簡単になることが多い。そこで、変換プログラムは、文字画像を示す情報に対する処理と、写真画像を示す情報に対する処理とを個別に実行し、各処理後の画像データを合成する処理を演算処理装置２０に実行させる。
【００２６】
また、写真画像を示す情報に基づく写真画像データに対しては、文字画像データとの合成を行う前に、解像度変換処理、回転処理等の複数種の処理を施してもよい。これらの処理は、演算処理装置２０がプログラムに基づいて実行するよりも、専用のハードウエアデバイスに実行させた方が処理時間が短くなることが多い。そこで、データ変換処理コンピュータ１４では、文字画像データとの合成を行う前の写真画像データに対する合成前画像データ処理を変換補助装置２８に実行させるようにしてもよい。
【００２７】
演算処理装置２０は、変換プログラムの実行の過程で生じた写真画像データ、およびその写真画像データに対して合成前画像データ処理を施す旨の指令情報を変換補助装置２８に出力する（Ｓ３）。この際、演算処理装置２０は、変換補助装置２８が実行する処理のタイミング調整のため、写真画像データをシステムメモリ２６に記憶させた後、変換補助装置２８に出力してもよい。
【００２８】
変換補助装置２８は、指令情報に基づき写真画像データに対して合成前画像データ処理を施し、演算処理装置２０に出力する。演算処理装置２０は、変換補助装置２８から合成前画像データ処理が施された写真画像データを取得する（Ｓ４）。そして、変換補助装置２８から出力された写真画像データと文字画像データとを合成し（Ｓ５）、合成後の画像データを通信インターフェース２４を介して第２通信ネットワーク１６に出力する（Ｓ６）。
【００２９】
３．変換補助装置
（１）ハードウエア構成
図４に変換補助装置２８のハードウエア構成の例を示す。変換補助装置２８は、複数の動的再構成可能プロセッサ３０−１〜３０−ｍを備える。各動的再構成可能プロセッサは、複数種の回路を単一のデバイスで構成することを可能とする。動的再構成可能プロセッサは、変換補助装置２８で実行する処理に応じた個数を採用してもよい。
【００３０】
各動的再構成可能プロセッサは、その動作制御を行うデバイス制御装置３６、デバイス制御装置３６が実行するプログラムを記憶するプログラムメモリ３８、デバイス制御装置３６の制御に基づき複数種の回路を構成する回路構成デバイス４０、およびプログラムを実行する過程で生じたデータを記憶させるデータメモリ４２を備える。
【００３１】
プログラムメモリ３８は、デバイス制御装置３６に回路構成を行う処理を実行させる回路構成プログラムを記憶する。デバイス制御装置３６は、回路構成プログラムによって規定される回路を回路構成デバイス４０に構成する。
【００３２】
動的再構成可能プロセッサ３０−１〜３０−ｍはローカルデータバス３４に接続され、ローカルデータバス３４を介して相互間でデータの転送を行う。各動的再構成可能プロセッサは、データの転送の際には、タイミング調整のために転送対象のデータをデータメモリ４２に記憶させ読み出す処理を実行してもよい。
【００３３】
変換補助装置２８は、動的再構成可能プロセッサ３０−１〜３０−ｍの動作制御を行うローカルホスト装置４４を備える。ローカルホスト装置４４は、動的再構成可能プロセッサ３０−１〜３０−ｍのうちいずれかの内部に構成してもよい。また、動的再構成可能プロセッサ３０−１〜３０−ｍとは別のハードウエアとして構成してもよい。さらに、ローカルホスト装置４４を、動的再構成可能プロセッサの内部に構成する場合には、ローカルホスト装置４４をデバイス制御装置３６の内部に構成してもよい。
【００３４】
動的再構成可能プロセッサ３０−１〜３０−ｍのうちいずれかは、ローカルホスト装置４４の制御に応じて、データバス２２から入出力インターフェース３２を介して処理対象のデータを取得する。動的再構成可能プロセッサ３０−１〜３０−ｍは、取得されたデータに対する処理をローカルホスト装置４４の制御に応じて実行し、入出力インターフェース３２を介してデータバス２２に処理後のデータを出力する。
【００３５】
（２）合成前画像データ処理
（ａ）第１実施例
合成前画像データ処理が３種類のデータ処理を含み、３個の動的再構成可能プロセッサ３０−１〜３０−３を用いる例について説明する。ここでは、動的再構成可能プロセッサ３０−１がローカルホスト装置４４を備えるものとする。また、以下の説明では、３種類のデータ処理を処理Ａ、処理Ｂ、および処理Ｃと表記する。これらの処理は、画像の解像度を変換する解像度変換処理、画像の向きを変更する回転処理、画像データに含まれる予め定められたデータ成分の画像への寄与度を調整するフィルタ処理、画像データの情報量を削減する圧縮処理、画像の各色成分のドットの粗さを調整するスクリーニング等であってもよい。
【００３６】
図５に第１実施例に係る合成前画像データ処理のシーケンス図を示す。図５のステップＳ０００番台の処理は、ローカルホスト装置４４が実行する処理を示す。ステップＳ１００番台、Ｓ２００番台、およびＳ３００番台の処理は、それぞれ、動的再構成可能プロセッサ３０−１、３０−２、および３０−３が実行する処理を示す。
【００３７】
演算処理装置２０から変換補助装置２８には、例えば、図６に示す構成の写真画像データＰＤが出力される。この写真画像データＰＤは処理単位データＭ１〜Ｍｎを含んで構成される。１つの処理単位データに対しては、独立した１つの処理として動的再構成可能プロセッサによる処理が施される。ここでは、各処理単位データは、処理Ａ、処理Ｂおよび処理Ｃを施すのに要される時間が均一であるものとする。
【００３８】
図６の写真画像データＰＤに対し、第１実施例に係る合成前画像データ処理を施す場合の処理ダイアグラムを図７に示す。図７（１）〜（３）は、それぞれ、動的再構成可能プロセッサ３０−１〜３０−３の処理ダイアグラムを示す。図７の「Ａ（Ｍｉ）」等の符号が付された領域は、処理単位データＭｉに対して処理Ａを施す時間帯を示す。以下、図４〜図７を参照して第１実施例に係る合成前画像データ処理について説明する。
【００３９】
動的再構成可能プロセッサ３０−１のローカルホスト装置４４は、合成前画像データ処理を実行すべき旨の指令情報を演算処理装置２０から取得すると、各動的再構成可能プロセッサが実行する処理を指示する。すなわち、実行すべき処理内容を規定する指示情報を生成し（Ｓ００１）、指示情報を各動的再構成可能プロセッサに通知する（Ｓ００２）。
【００４０】
動的再構成可能プロセッサ３０−１のデバイス制御装置３６は、指示情報に従い、処理Ａを実行するＡ処理回路を構成するプログラムをプログラムメモリ３８から読み込み、Ａ処理回路を回路構成デバイス４０に構成する。そして、処理単位データＭ１〜Ｍｎに対する処理ＡをＡ処理回路に実行させる（Ｓ１０１）。
【００４１】
Ａ処理回路は、処理単位データＭ１〜ＭｎのうちＭ１〜Ｍｎ−１については、処理Ａを施した後のデータを動的再構成可能プロセッサ３０−２に転送する。一方、処理Ａを施した後の処理単位データＭｎについては、後述のように、動的再構成可能プロセッサ３０−１および３０−２による分担処理に応じた転送先に転送する。Ａ処理回路は、処理単位データごとに処理Ａの実行および処理後のデータの転送を行う。そして、転送先の動的再構成可能プロセッサがその処理単位データに対する処理を実行している間、次の処理単位データに対する処理を実行する。
【００４２】
動的再構成可能プロセッサ３０−２のデバイス制御装置３６は、指示情報に従い、処理Ｂを実行するＢ処理回路を構成するプログラムをプログラムメモリ３８から読み込み、Ｂ処理回路を回路構成デバイス４０に構成する。そして、動的再構成可能プロセッサ３０−１から転送された処理単位データＭ１〜Ｍｎ−１に対する処理ＢをＢ処理回路に実行させる（Ｓ２０１）。
【００４３】
Ｂ処理回路は、処理単位データごとに処理Ｂを実行し、処理後の処理単位データを動的再構成可能プロセッサ３０−３に転送する。そして、動的再構成可能プロセッサ３０−３がその処理単位データに対する処理を実行している間、次の処理単位データに対する処理を実行する。
【００４４】
動的再構成可能プロセッサ３０−３のデバイス制御装置３６は、指示情報に従い、処理Ｃを実行するＣ処理回路を構成するプログラムをプログラムメモリ３８から読み込み、Ｃ処理回路を回路構成デバイス４０に構成する。そして、動的再構成可能プロセッサ３０−２から転送された処理単位データＭ１〜Ｍｎ−１に対する処理ＣをＣ処理回路に実行させる（Ｓ３０１）。Ｃ処理回路は、処理単位データごとに処理Ｃを実行し、処理後の処理単位データをローカルホスト装置４４に転送する。そして、ローカルホスト装置４４がその処理単位データに対する処理を実行している間、次の処理単位データに対する処理を実行する。ローカルホスト装置４４は、処理Ｃが施された処理単位データＭ１〜Ｍｎ−１を演算処理装置２０に出力する。
【００４５】
この処理では、ローカルホスト装置４４が、ステップＳ００１の処理を開始し、ステップＳ１０２およびＳ２０２の終了情報の通知を受けるまでの間、図７（１）の領域Ａ（Ｍ１）〜Ａ（Ｍｎ）、図７（２）の領域Ｂ（Ｍ１）〜Ｂ（Ｍｎ−１）、および、図７（３）の領域Ｃ（Ｍ１）〜Ｃ（Ｍｎ−２）によって示される処理が実行される。
【００４６】
このようなパイプライン処理によれば、写真画像データＰＤの処理単位データＭ１〜Ｍｎ−１に対しては、処理Ａ、処理Ｂ、および処理Ｃが、この順序で施され、処理後のデータが演算処理装置２０に出力される。上記のように、後段の処理を実行する動的再構成可能プロセッサが処理を実行している間は、前段の処理を実行する動的再構成可能プロセッサは、新たに与えられた処理単位データに対する処理を実行する。
【００４７】
動的再構成可能プロセッサ３０−１のデバイス制御装置３６は、処理単位データＭ１〜Ｍｎに対する処理Ａを終了すると、その旨を通知する終了情報をローカルホスト装置４４に通知する（Ｓ１０２）。また、動的再構成可能プロセッサ３０−２のデバイス制御装置３６は、処理単位データＭ１〜Ｍｎ−１に対する処理Ｂを終了すると、その旨を示す終了情報を、ローカルホスト装置４４に通知する（Ｓ２０２）。
【００４８】
各終了情報の通知を受けたローカルホスト装置４４は、動的再構成可能プロセッサ３０−１によって処理Ａが施された処理単位データＭｎに対する処理Ｂを、動的再構成可能プロセッサ３０−１および３０−２に分担して実行させる。すなわち、ローカルホスト装置４４は、このような分担処理を実行すべき旨の指示情報を生成し（Ｓ００３）、指示情報を動的再構成可能プロセッサ３０−１および３０−２に通知する（Ｓ００４）。
【００４９】
指示情報の通知を受けた動的再構成可能プロセッサ３０−１および３０−２は、例えば、次のような処理を実行する。動的再構成可能プロセッサ３０−１のデバイス制御装置３６は、処理Ａが施された処理単位データＭｎを２つの処理単位データＤＭｎに分割し（Ｓ１０３）、分割された一方の処理単位データＤＭｎを動的再構成可能プロセッサ３０−２に転送する。そして、回路構成デバイス４０にＢ処理回路を構成し、分割された他方の処理単位データＤＭｎに対する処理ＢをＢ処理回路に実行させる（Ｓ１０４）。
【００５０】
動的再構成可能プロセッサ３０−２のデバイス制御装置３６は、動的再構成可能プロセッサ３０−１から転送された処理単位データＤＭｎに対する処理Ｂを、ステップＳ２０１で既に構成されているＢ処理回路に実行させる（Ｓ２０３）。
【００５１】
動的再構成可能プロセッサ３０−１のデバイス制御装置３６は、一方の処理単位データＤＭｎに対する処理Ｂを終了すると、その旨を通知する終了情報をローカルホスト装置４４に通知する（Ｓ１０５）。同様に、動的再構成可能プロセッサ３０−２のデバイス制御装置３６は、他方の処理単位データＤＭｎに対する処理Ｂを終了すると、その旨を示す終了情報を、ローカルホスト装置４４に通知する（Ｓ２０４）。
【００５２】
これらの終了情報の通知を受けたローカルホスト装置４４は、処理Ｂが施された各処理単位データＤＭｎに対し、引き続き処理Ｃを実行すべき旨の指示情報を生成し（Ｓ００５）、指示情報を動的再構成可能プロセッサ３０−１および３０−２に通知する（Ｓ００６）。
【００５３】
指示情報の通知を受けた動的再構成可能プロセッサ３０−１および３０−２は、例えば、次のように処理Ｃを実行する。動的再構成可能プロセッサ３０−１は、回路構成デバイス４０にＣ処理回路を構成し、ステップＳ１０４において処理Ｂを施した処理単位データＤＭｎに対する処理ＣをそのＣ処理回路に実行させる（Ｓ１０６）。
【００５４】
同様に、動的再構成可能プロセッサ３０−２は、回路構成デバイス４０にＣ処理回路を構成し、ステップＳ２０３において処理Ｂを施した処理単位データＤＭｎに対する処理ＣをそのＣ処理回路に実行させる（Ｓ２０５）。動的再構成可能プロセッサ３０−１および３０−２のＣ処理回路は、処理Ｃを施した後の処理単位データをローカルホスト装置４４に転送する。
【００５５】
ローカルホスト装置４４は、各Ｃ処理回路から転送された処理単位データＤＭｎを合成して１つの処理単位データＭｎを生成し（Ｓ００７）、その処理単位データＭｎを演算処理装置２０に出力する。
【００５６】
動的再構成可能プロセッサ３０−１および３０−２は、処理単位データＤＭｎに対する処理Ｃを実行すべき旨の指示情報（Ｓ００６）に従った処理を終了したときは、ローカルホスト装置４４に終了情報を通知する（Ｓ１０７およびＳ２０６）。また、動的再構成可能プロセッサ３０−３は、処理単位データＭ１〜Ｍｎ−１に対する処理Ｃを実行すべき旨の指示情報（Ｓ００２）に従った処理を終了したときは、ローカルホスト装置４４に終了情報を通知する（Ｓ３０２）。各終了情報の通知を受けたローカルホスト装置４４は、合成前画像データ処理を終了する。
【００５７】
この処理では、ローカルホスト装置４４が、ステップＳ００３の処理を開始し、ステップＳ１０７、Ｓ２０６、およびＳ３０２の終了情報の通知を受けるまでの間、図７（１）の領域Ｂ（ＤＭｎ）およびＣ（ＤＭｎ）、図７（２）の領域Ｂ（ＤＭｎ）およびＣ（ＤＭｎ）、ならびに図７（３）の領域Ｃ（Ｍｎ−１）によって示される処理が実行される。ステップＳ１０１の処理によって処理Ａが施された処理単位データＭｎに対しては、処理Ｂおよび処理Ｃがこの順序で施され、処理後のデータが演算処理装置２０に出力される。
【００５８】
動的再構成可能プロセッサ３０−１および３０−２は、動的再構成可能プロセッサ３０−３が処理単位データＭｎ−１に対する処理Ｃを実行している間に、処理単位データＭｎに対する処理Ｂおよび処理Ｃを分担して実行する。これによって、動的再構成可能プロセッサ３０−２が処理単位データＭｎに対する処理Ｂを単独で実行し、続いて動的再構成可能プロセッサ３０−３が処理単位データＭｎに対する処理Ｃを単独で実行する場合に比して処理時間が短縮される。
【００５９】
（ｂ）第２実施例
図８に第２実施例に係る合成前画像データ処理のシーケンス図を示す。図８のステップＳ０００番台の処理は、ローカルホスト装置４４が実行する処理を示す。ステップＳ１００番台、Ｓ２００番台、およびＳ３００番台の処理は、それぞれ、動的再構成可能プロセッサ３０−１、３０−２、および３０−３が実行する処理を示す。
【００６０】
また、第２実施例に係る処理ダイアグラムを図９に示す。図９（１）〜（３）は、それぞれ、動的再構成可能プロセッサ３０−１〜３０−３の処理ダイアグラムを示す。以下、図４、図８および図９を参照して第２実施例に係る合成前画像データ処理について説明する。
【００６１】
ローカルホスト装置４４は、合成画像データ処理を実行する旨の指令情報を演算処理装置２０から取得すると、処理単位データＭ１に対する処理Ａを動的再構成可能プロセッサ３０−１〜３０−３に分担して実行させる。すなわち、ローカルホスト装置４４は、このような分担処理を実行すべき旨の指示情報を生成し（Ｓ０１１）、指示情報を動的再構成可能プロセッサ３０−１〜３０−３に通知する（Ｓ０１２）。
【００６２】
指示情報の通知を受けた動的再構成可能プロセッサ３０−１〜３０−３は、例えば、次のような処理を実行する。ローカルホスト装置４４は、演算処理装置２０から出力された処理単位データＭ１を３分割し（Ｓ０１３）、分割して得られた３つの処理単位データＤＭ１をそれぞれ動的再構成可能プロセッサ３０−１〜３０−３に転送する。各動的再構成可能プロセッサのデバイス制御装置３６は、回路構成デバイス４０にＡ処理回路を構成し、ローカルホスト装置４４から転送された処理単位データＤＭ１に対する処理ＡをそのＡ処理回路に実行させる（Ｓ１１１、Ｓ２１１およびＳ３１１）。各動的再構成可能プロセッサのＡ処理回路は、処理Ａを施した処理単位データＤＭ１をローカルホスト装置４４に転送する。各動的再構成可能プロセッサは、Ａ処理回路による処理が終了すると、ローカルホスト装置４４に終了情報を通知する（Ｓ１１２、Ｓ２１２およびＳ３１２）。
【００６３】
各終了情報の通知を受けたローカルホスト装置４４は、各Ａ処理回路から転送された処理単位データＤＭ１を合成して１つの処理単位データＭ１を生成し（Ｓ０１４）、その処理単位データＭ１を動的再構成可能プロセッサ３０−２に転送する。
【００６４】
この処理では、ローカルホスト装置４４が、ステップＳ０１１の処理を開始し、ステップＳ０１４の処理を終了するまでの間、図９（１）〜（３）の領域Ａ（ＤＭ１）によって示される処理が実行される。動的再構成可能プロセッサ３０−１〜３０−３は、処理単位データＭ１に対する処理Ａを分担して実行する。これによって、第１実施例のように、動的再構成可能プロセッサ３０−１が処理単位データＭ１に対する処理Ａを単独で実行する場合に比して、処理Ａを実行するための時間が短縮される。
【００６５】
各終了情報の通知を受けたローカルホスト装置４４は、処理単位データＭ１〜Ｍｎに対するパイプライン処理を引き続き実行すべき旨の指示情報を生成し（Ｓ０１５）、指示情報を各動的再構成可能プロセッサに通知する（Ｓ０１６）。
【００６６】
動的再構成可能プロセッサ３０−１のデバイス制御装置３６は、指示情報に従い、ステップＳ１１１で既に構成されているＡ処理回路に処理単位データＭ２〜Ｍｎに対する処理Ａを実行させる（Ｓ１１３）。Ａ処理回路は、処理単位データごとに処理Ａを実行し処理後の処理単位データを動的再構成可能プロセッサ３０−２に転送する。そして、動的再構成可能プロセッサ３０−２がその処理単位データに対する処理を実行している間、次の処理単位データに対する処理を実行する。
【００６７】
動的再構成可能プロセッサ３０−２のデバイス制御装置３６は、指示情報に従い、Ｂ処理回路を回路構成デバイス４０に構成する。そして、動的再構成可能プロセッサ３０−１から転送された処理単位データＭ１〜Ｍｎに対する処理ＢをＢ処理回路に実行させる（Ｓ２１３）。Ｂ処理回路は、処理単位データごとに処理Ｂを実行し処理後の処理単位データを動的再構成可能プロセッサ３０−３に転送する。そして、動的再構成可能プロセッサ３０−３がその処理単位データに対する処理を実行している間、次の処理単位データに対する処理を実行する。
【００６８】
動的再構成可能プロセッサ３０−３のデバイス制御装置３６は、指示情報に従い、Ｃ処理回路を回路構成デバイス４０に構成する。そして、動的再構成可能プロセッサ３０−２から転送された処理単位データＭ１〜Ｍｎに対する処理ＣをＣ処理回路に実行させる（Ｓ３１３）。Ｃ処理回路は、処理単位データごとに処理Ｃを実行し処理後の処理単位データをローカルホスト装置４４に転送する。そして、ローカルホスト装置４４がその処理単位データに対する処理を実行している間、次の処理単位データに対する処理を実行する。ローカルホスト装置４４は、処理Ｃが施された処理単位データＭ１〜Ｍｎを演算処理装置２０に出力する。
【００６９】
各動的再構成可能プロセッサは、パイプライン処理を実行すべき旨の指示情報に従った処理を終了したときは、終了情報をローカルホスト装置４４に通知する（Ｓ１１４、Ｓ２１４およびＳ３１４）。各終了情報の通知を受けたローカルホスト装置４４は、合成前画像データ処理を終了する。
【００７０】
この処理では、ローカルホスト装置４４が、ステップＳ０１５の処理を開始し、ステップＳ１１４、Ｓ２１４、およびＳ３１４の終了情報の通知を受けるまでの間、図９（１）の領域Ａ（Ｍ２）〜Ａ（Ｍｎ）、図９（２）の領域Ｂ（Ｍ１）〜Ｂ（Ｍｎ）、および、図９（３）の領域Ｃ（Ｍ１）〜Ｃ（Ｍｎ）によって示される処理が実行される。
【００７１】
このようなパイプライン処理によれば、写真画像データＰＤの処理単位データＭ１〜Ｍｎに対して、処理Ａ、処理Ｂ、および処理Ｃが、この順序で施され、処理後のデータが演算処理装置２０に出力される。上述のように、後段の処理を実行する動的再構成可能プロセッサが処理を実行している間は、前段の処理を実行する動的再構成可能プロセッサは、新たに与えられた処理単位データに対する処理を実行する。
【００７２】
なお、第２実施例に係る処理に第１実施例に係る処理を組み合わせてもよい。この場合、動的再構成可能プロセッサ３０−１および３０−２は、動的再構成可能プロセッサ３０−３が処理単位データＭｎ−１に対する処理Ｃを実行している間に、処理単位データＭｎに対する処理Ｂおよび処理Ｃを分担して実行する。すなわち、動的再構成可能プロセッサ３０−１および３０−２は、図９（１）の領域Ａ（Ｍｎ）が示す時間帯および図９（２）の領域Ｂ（Ｍｎ−１）が示す時間帯の後、処理単位データＤＭｎに対する処理Ｂおよび処理Ｃを実行する。
【００７３】
（ｃ）第３実施例
図１０Ａおよび図１０Ｂに第３実施例に係る合成前画像データ処理のシーケンス図を示す。図１０Ａの丸印で囲まれたＣ０〜Ｃ３の符号は、それぞれ、図１０Ｂの丸印で囲まれたＣ０〜Ｃ３の符号以下の処理に続くことを意味する。図１０Ａおよび図１０ＢのステップＳ０００番台の処理は、ローカルホスト装置４４が実行する処理を示す。ステップＳ１００番台、Ｓ２００番台、およびＳ３００番台の処理は、それぞれ、動的再構成可能プロセッサ３０−１、３０−２、および３０−３が実行する処理を示す。また、図１１に第３実施例に係る処理ダイアグラムを示す。図１１（１）〜（３）は、それぞれ、動的再構成可能プロセッサ３０−１〜３０−３の処理ダイアグラムを示す。以下、図４、図１０Ａ、図１０Ｂおよび図１１を参照して第３実施例に係る合成前画像データ処理について説明する。図８の処理と同一の処理については同一の符号を付してその説明を省略する。
【００７４】
この実施例では、第２実施例と同様、処理単位データＭ１に対する処理Ａを動的再構成可能プロセッサ３０−１〜３０−３が分担して実行する。この際、動的再構成可能プロセッサ３０−３は、処理Ｂが施された処理単位データＭ１が動的再構成可能プロセッサ３０−２から転送されるのを待機する間、合成前画像データ処理に含まれない処理Ｘ１を実行する。また、動的再構成可能プロセッサ３０−１は、処理単位データＭｎに対する処理Ａを終了した後、他の動的再構成可能プロセッサが処理を実行している間、合成前画像データ処理に含まれない処理Ｘ２を実行する。さらに、動的再構成可能プロセッサ３０−２は、処理単位データＭｎに対する処理Ｂを終了した後、動的再構成可能プロセッサ３０−３が処理Ｃを実行している間、合成前画像データ処理に含まれない処理Ｘ３を実行する。
【００７５】
ここで、処理Ｘ１〜Ｘ３は、演算処理装置２０で実行される処理の履歴情報を圧縮する処理等、演算処理装置２０で実行される処理の一部であってもよい。この場合、処理Ｘ１〜Ｘ３を実行する動的再構成可能プロセッサは、ローカルホスト装置４４および演算処理装置２０の処理に基づき、処理に必要なデータを演算処理装置２０から取得する。そして、処理Ｘ１〜Ｘ３によって得られたデータを、ローカルホスト装置４４および演算処理装置２０の処理に基づき演算処理装置２０に出力する。
【００７６】
ローカルホスト装置４４は、処理単位データＭ１に対する処理Ａを分担して実行すべき旨の指示情報を生成する（Ｓ０１１）。そして、生成した指示情報を動的再構成可能プロセッサ３０−１〜３０−３に通知する（Ｓ０１２）。
【００７７】
指示情報の通知を受けた動的再構成可能プロセッサ３０−１〜３０−３は、処理単位データＭ１に対する処理Ａを分担して実行する。この分担処理を実行した後、動的再構成可能プロセッサ３０−１〜３０−３は、ローカルホスト装置４４に終了情報を通知する（Ｓ１１２、Ｓ２１２およびＳ３１２）。
【００７８】
各終了情報の通知を受けたローカルホスト装置４４は、各Ａ処理回路から転送された処理単位データＤＭ１を合成して１つの処理単位データＭ１を生成し（Ｓ０１４）、その処理単位データＭ１を動的再構成可能プロセッサ３０−２に転送する。
【００７９】
この処理では、ローカルホスト装置４４が、ステップＳ０１１の処理を開始し、ステップＳ０１４の処理を終了するまでの間、図１１（１）〜（３）の領域Ａ（ＤＭ１）によって示される処理が実行される。
【００８０】
ローカルホスト装置４４は、動的再構成可能プロセッサ３０−１および３０−２に対しては、処理単位データＭ１〜Ｍｎに対するパイプライン処理を引き続き実行すべき旨の指示情報を生成し（Ｓ０３１）、その指示情報を通知する（Ｓ０３２）。一方、動的再構成可能プロセッサ３０−３に対しては、処理Ｘ１を実行すべき旨の指示情報を生成し（Ｓ０３１）、その指示情報を通知する（Ｓ０３２）。
【００８１】
動的再構成可能プロセッサ３０−１および３０−２は、それぞれ、処理単位データＭ２〜Ｍｎに対する処理Ａ（Ｓ１３１）、および処理単位データＭ１〜Ｍｎに対する処理Ｂ（Ｓ２３１）を実行する。
【００８２】
一方、動的再構成可能プロセッサ３０−３のデバイス制御装置３６は、処理Ｘ１を実行する回路を回路構成デバイス４０に構成する。そして、構成した回路によって処理Ｘ１を実行する（Ｓ３３１）。動的再構成可能プロセッサ３０−３のデバイス制御装置３６は、処理Ｘ１の実行が終了すると、その旨を通知する終了情報をローカルホスト装置４４に通知する（Ｓ３３２）。
【００８３】
終了情報の通知を受けたローカルホスト装置４４は、処理単位データＭ１〜Ｍｎに対する処理Ｃを実行すべき旨の指示情報を生成し（Ｓ０３４）、動的再構成可能プロセッサ３０−３に通知する（Ｓ０３５）。動的再構成可能プロセッサ３０−３のデバイス制御装置３６は、回路構成デバイス４０にＣ処理回路を構成する。そして、動的再構成可能プロセッサ３０−２から転送された処理単位データＭ１〜Ｍｎに対する処理ＣをＣ処理回路に実行させる（Ｓ３３３）。
【００８４】
動的再構成可能プロセッサ３０−１は、処理単位データＭ２〜Ｍｎに対する処理Ａの実行を終了すると、その旨を示す終了情報をローカルホスト装置４４に通知する（Ｓ１３２）。また、動的再構成可能プロセッサ３０−２は、処理単位データＭ１〜Ｍｎに対する処理Ｂの実行を終了すると、その旨を示す終了情報をローカルホスト装置４４に通知する（Ｓ２３２）。
【００８５】
この処理では、ローカルホスト装置４４が、ステップＳ０３１の処理を開始し、ステップＳ１３２およびＳ２３２の終了情報の通知を受けるまでの間、図１１（１）の領域Ａ（Ｍ２）〜Ａ（Ｍｎ）および図１１（２）の領域Ｂ（Ｍ１）〜Ｂ（Ｍｎ）によって示される処理が実行される。また、ローカルホスト装置４４が、ステップＳ０３１の処理を開始し、ステップＳ３３４の終了情報の通知を受けるまでの間、図１１（３）の領域Ｘ１および領域Ｃ（Ｍ１）〜Ｃ（Ｍｎ）によって示される処理が実行される。
【００８６】
各終了情報の通知を受けたローカルホスト装置４４は、処理Ｘ２を実行すべき旨の指示情報および処理Ｘ３を実行すべき旨の指示情報を生成し（Ｓ０３６）、それぞれ動的再構成可能プロセッサ３０−１および３０−２に通知する（Ｓ０３７）。動的再構成可能プロセッサ３０−１のデバイス制御装置３６は、処理Ｘ２を実行する回路を回路構成デバイス４０に構成する。そして、構成した回路によって処理Ｘ２を実行する（Ｓ１３３）。動的再構成可能プロセッサ３０−２のデバイス制御装置３６は、処理Ｘ３を実行する回路を回路構成デバイス４０に構成する。そして、構成した回路によって処理Ｘ３を実行する（Ｓ２３３）。
【００８７】
動的再構成可能プロセッサ３０−１のデバイス制御装置３６は、処理Ｘ２の実行が終了すると、その旨を通知する終了情報をローカルホスト装置４４に通知する（Ｓ１３４）。また、動的再構成可能プロセッサ３０−２のデバイス制御装置３６は、処理Ｘ３の実行が終了すると、その旨を通知する終了情報をローカルホスト装置４４に通知する（Ｓ２３４）。さらに、動的再構成可能プロセッサ３０−３のデバイス制御装置３６は、処理単位データＭ１〜Ｍｎに対する処理Ｃの実行を終了すると、その旨を通知する終了情報をローカルホスト装置４４に通知する（Ｓ３３４）。各終了情報の通知を受けたローカルホスト装置４４は、合成前画像データ処理および処理Ｘ１〜Ｘ３を含む一通りの処理を終了する。
【００８８】
この処理では、ローカルホスト装置４４が、ステップＳ０３６の処理を開始し、ステップＳ１３４、Ｓ２３４、およびＳ３３４の終了情報の通知を受けるまでの間、図１１（１）の領域Ｘ２および図１１（２）の領域Ｘ３によって示される処理が実行される。すなわち、合成前画像データ処理を実行する過程で生じるデータ待機時間に、合成前画像データ処理とは別の処理が実行される。これによって、ハードウエア資源が有効に活用される。
【００８９】
なお、動的再構成可能プロセッサ３０−１および３０−２は、それぞれ処理Ｘ２およびＸ３を実行する代わりに、第１実施形態と同様、処理単位データＭｎに対する処理Ｂおよび処理Ｃを分担して実行してもよい。この場合、動的再構成可能プロセッサ３０−１および３０−２は、動的再構成可能プロセッサ３０−３が処理単位データＭｎ−１に対する処理Ｃを実行している間に、処理単位データＭｎに対する処理Ｂおよび処理Ｃを分担して実行する。
【符号の説明】
【００９０】
１０  顧客コンピュータ、１２  第１通信ネットワーク、１４  データ変換処理コンピュータ、１６  第２通信ネットワーク、１８  印刷装置、２０  演算処理装置、２２  データバス、２４  通信インターフェース、２６  システムメモリ、２８  変換補助装置、３０−１〜３０−ｍ  動的再構成可能プロセッサ、３２  入出力インターフェース、３４  ローカルデータバス、３６  デバイス制御装置、３８  プログラムメモリ、４０  回路構成デバイス、４２  データメモリ、４４  ローカルホスト装置。
【図１】
2011065343.tif 000003
【図２】
2011065343.tif 000004
【図３】
2011065343.tif 000005
【図４】
2011065343.tif 000006
【図５】
2011065343.tif 000007
【図６】
2011065343.tif 000008
【図７】
2011065343.tif 000009
【図８】
2011065343.tif 000010
【図９】
2011065343.tif 000011
【図１０Ａ】
2011065343.tif 000012
【図１０Ｂ】
2011065343.tif 000013
【図１１】
2011065343.tif 000014