JP2010198567A - 情報処理装置及びプログラム - Google Patents
情報処理装置及びプログラム Download PDFInfo
- Publication number
- JP2010198567A JP2010198567A JP2009045912A JP2009045912A JP2010198567A JP 2010198567 A JP2010198567 A JP 2010198567A JP 2009045912 A JP2009045912 A JP 2009045912A JP 2009045912 A JP2009045912 A JP 2009045912A JP 2010198567 A JP2010198567 A JP 2010198567A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- information
- element group
- processing elements
- processing element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
Abstract
【課題】処理要素群を再構成する処理効率を向上させる。
【解決手段】情報処理装置10は、複数の処理要素のうち統合又は処理順序の交換が可能な処理要素の組毎に、当該組の処理要素間の統合又は処理順序の交換に関する関係情報を格納し、複数の処理要素を含む対象処理要素群を取得し、取得した対象処理要素群に含まれる処理要素に関して格納される関係情報を抽出し、抽出した関係情報の統合に関する情報に基づいて、対象処理要素群に含まれる処理要素の中から統合する処理要素の組を決定し、決定した処理要素の組に基づいて、対象処理要素群に含まれる処理要素と当該対象処理要素群に含まれる各処理要素間の関係情報を更新し、更新された関係情報の処理順序の交換に関する情報に基づいて、更新された対象処理要素群に含まれる処理要素の処理順序を決定する。
【選択図】図1
【解決手段】情報処理装置10は、複数の処理要素のうち統合又は処理順序の交換が可能な処理要素の組毎に、当該組の処理要素間の統合又は処理順序の交換に関する関係情報を格納し、複数の処理要素を含む対象処理要素群を取得し、取得した対象処理要素群に含まれる処理要素に関して格納される関係情報を抽出し、抽出した関係情報の統合に関する情報に基づいて、対象処理要素群に含まれる処理要素の中から統合する処理要素の組を決定し、決定した処理要素の組に基づいて、対象処理要素群に含まれる処理要素と当該対象処理要素群に含まれる各処理要素間の関係情報を更新し、更新された関係情報の処理順序の交換に関する情報に基づいて、更新された対象処理要素群に含まれる処理要素の処理順序を決定する。
【選択図】図1
Description
本発明は、情報処理装置及びプログラムに関する。
複数の処理要素(処理モジュール)を直列に接続して構成されたパイプラインの処理効率を向上させるために、例えば下記の特許文献1に記載されているように、パイプラインを構成する処理要素の処理順序を入れ換えたり、処理要素を統合したりする技術が知られている。
本発明の目的の一つは、処理要素群を再構成する処理効率を向上させることができる情報処理装置及びプログラムを提供することにある。
上記目的を達成するために、請求項1に記載の情報処理装置の発明は、複数の処理要素のうち統合又は処理順序の交換が可能な処理要素の組毎に、当該組の処理要素間の統合又は処理順序の交換に関する関係情報を格納する格納手段と、複数の処理要素を含む対象処理要素群を取得する取得手段と、前記取得手段により取得した対象処理要素群に含まれる処理要素に関して前記格納手段に格納される関係情報を抽出する抽出手段と、前記抽出手段により抽出した関係情報の統合に関する情報に基づいて、前記対象処理要素群に含まれる処理要素の中から統合する処理要素の組を決定する統合処理要素決定手段と、前記統合処理要素決定手段により決定した処理要素の組に基づいて、前記対象処理要素群に含まれる処理要素と当該対象処理要素群に含まれる各処理要素間の関係情報を更新する更新手段と、前記更新手段により更新された関係情報の処理順序の交換に関する情報に基づいて、前記更新手段により更新された対象処理要素群に含まれる処理要素の処理順序を決定する処理順序決定手段と、を含むことを特徴とする。
また、請求項2に記載の発明は、請求項1に記載の情報処理装置において、前記複数の処理要素を格納する処理要素格納手段と、前記更新手段により更新された前記対象処理要素群に含まれる処理要素を前記処理要素格納手段から取得すると共に、当該取得した処理要素を前記処理順序決定手段により決定された処理順序に従って連結して前記対象処理要素群を再構成する再構成手段と、をさらに含むことを特徴とする。
また、請求項3に記載の発明は、請求項1又は2に記載の情報処理装置において、前記関係情報は、前記組の処理要素間の統合の可否、又は処理順序の交換の効果についての情報を含むことを特徴とする。
また、請求項4に記載の発明は、請求項1乃至3のいずれかに記載の情報処理装置において、指定された処理要素群に含まれる処理要素のうち、前記格納手段に関係情報が格納されない処理要素を特定する特定手段と、をさらに含み、前記取得手段は、前記特定手段により特定した処理要素に基づいて前記指定された処理要素群を分割した各処理要素群を前記対象処理要素群としてそれぞれ取得することを特徴とする。
また、請求項5に記載のプログラムの発明は、複数の処理要素のうち統合又は処理順序の交換が可能な処理要素の組毎に、当該組の処理要素間の統合又は処理順序の交換に関する関係情報を格納する格納手段を参照する手段と、複数の処理要素を含む対象処理要素群を取得する取得手段と、前記取得手段により取得した対象処理要素群に含まれる処理要素に関して前記格納手段に格納される関係情報を抽出する抽出手段と、前記抽出手段により抽出した関係情報の統合に関する情報に基づいて、前記対象処理要素群に含まれる処理要素の中から統合する処理要素の組を決定する統合処理要素決定手段と、前記統合処理要素決定手段により決定した処理要素の組に基づいて、前記対象処理要素群に含まれる処理要素と当該対象処理要素群に含まれる各処理要素間の関係情報を更新する更新手段と、前記更新手段により更新された関係情報の処理順序の交換に関する情報に基づいて、前記更新手段により更新された対象処理要素群に含まれる処理要素の処理順序を決定する処理順序決定手段としてコンピュータを機能させることを特徴とする。
請求項1及び5に記載の発明によれば、処理要素群を再構成する処理効率を向上させることができる。
請求項2に記載の発明によれば、対象処理要素群の再構成を行う際の処理情報量を低減することができる。
請求項3に記載の発明によれば、統合又は処理順序の変更ができない処理要素が含まれる処理要素群についても再構成の処理効率を向上させることができる。
請求項4に記載の発明によれば、対象処理要素群の再構成を行う処理負荷を低減することができる。
以下、本発明を実施するための好適な実施の形態(以下、実施形態という)を、図面に従って説明する。
図1には、本実施形態に係る情報処理装置10の機能ブロック図を示す。図1に示されるように、情報処理装置10は、入力部12、記憶部14、制御部16、処理モジュール群格納部18、対応関係情報格納部20、部分パイプライン抽出部22、部分対応関係情報生成部24、部分対応関係情報更新部26、及びパイプライン再構成部28を含む。上記の各部の機能は、CPU等の制御手段、メモリ等の記憶手段、外部デバイスとデータを送受信する入出力手段等を備えたコンピュータが、コンピュータ読み取り可能な情報記憶媒体に格納されたプログラムを読み込み実行することで実現されるものとしてよい。なお、プログラムは情報記憶媒体によってコンピュータたる情報処理装置10に供給されることとしてもよいし、インターネット等のデータ通信ネットワークを介して供給されることとしてもよい。
入力部12は、キーボードやマウス等の入力デバイスからの入力や、スキャナ等の外部装置からのデータの入力を受け付けるものである。本実施形態では、入力部12はスキャナにより取得された画像の入力を受け付けることとする。
記憶部14は、半導体メモリや磁気ディスク等の記憶装置を含み構成され、本実施形態に係る情報処理装置10の各部の機能を実現するプログラムを記憶すると共に、制御部16による処理のワークメモリとしても用いられる。
制御部16は、CPU(中央処理装置)を含み構成され、記憶部14に記憶される制御プログラムに従って処理を行うと共に、情報処理装置10の各部を制御するものである。本実施形態では、制御部16には、入力部12により受け付けた画像と共に、当該画像を処理する指定されたパイプライン(処理モジュールを連結して構成した処理モジュール群)が入力される。そして、本実施形態に係る情報処理装置10には、後述するように、指定されたパイプラインの再構成を効率良く実行する機能が備えられる。
処理モジュール群格納部18は、半導体メモリ、磁気ディスク、情報記憶媒体等の記憶手段を含み構成され、処理モジュールの全体集合に含まれる各処理モジュールに係る情報を格納している。処理モジュールに係る情報には、処理モジュールへの入力情報(入力画像情報)の属性及び出力情報(出力画像情報)の属性、処理モジュールに備えられた機能を実行する関数(メソッド)、入力情報と出力情報とのデータ変化量を演算する関数等が含まれる。なお、データ変化量を演算する関数とは、処理モジュールへの入力の情報量に対する出力の情報量の比を演算する関数である。
対応関係情報格納部20は、半導体メモリ、磁気ディスク、情報記憶媒体等の記憶手段を含み構成され、処理モジュールの全体集合に含まれる処理モジュールのうち統合又は処理順序の交換が可能な処理モジュールの組毎に、当該組の処理モジュール間の統合又は処理順序の交換に関する関係情報(以下、全体対応関係情報とする)を格納するものである。
図2Aには、対応関係情報格納部20に格納される全体対応関係情報の一例を示した。図2Aに示されるように、全体対応関係情報は、第1の処理モジュール(P1)を行要素に、第2の処理モジュール(P2)を列要素に表し、第1の処理モジュールと第2の処理モジュール間の統合の可否又は処理順序の交換の効果を行列要素の値により表した行列(全体対応関係行列)である。全体対応関係行列は、N(図示した例ではN=26)個の処理モジュールM1〜MN間の関係を表しており、N×Nの行列として表される。
図2AにおいてはP1、P2の順に実行される場合の関係が行列要素に格納されていることとする。また、図2Aに示した全体対応関係行列は、入力画像がカラー、処理順序の交換の効果を処理速度を基準として評価したものとするが、全体対応関係行列は入力画像の属性及び効果の評価基準に応じてそれぞれ生成しておくこととしてよい。なお、図2Bには、本実施形態における処理モジュールM1〜M26の内容を具体的に示した。
図2Cには、全体対応関係行列の各行列要素に格納された値の示す内容を表した。図2Cにおいては、処理速度を評価基準とした場合と、画質を評価基準とした場合の二通りを例示しているが、これ以外の評価基準を用いても構わない。
処理速度を評価基準とした場合には、「−2」はP1とP2とは「処理順序を固定」する関係にあることを表し、「−1」はP1、P2の順に処理すると逆順序よりも処理速度が「遅い」ことを表し、「0」はP1とP2の処理順序を入れ換えても処理速度が「同等」であることを表し、「1」はP1、P2の順に処理すると逆順序よりも処理速度が「速い」ことを表し、「2」はP1とP2の処理順序による処理速度は「処理する情報量に依存」することを表す。また、「3」はP1とP2とが「統合可」であることを表す。
また、画質を評価基準とした場合には、「−2」はP1とP2とは「処理順序を固定」する関係にあることを表し、「−1」はP1、P2の順に処理すると逆順序よりも画質が「悪い」ことを表し、「0」はP1とP2の処理順序を入れ換えても画質が「同等」であることを表し、「1」はP1、P2の順に処理すると逆順序よりも画質が「良い」ことを表し、「3」はP1とP2とが「統合可」であることを表す。
図2Aに示されるように、処理速度を評価基準として生成された全体対応関係行列の特徴としては、対角要素は同じ処理モジュール同士の関係であるため概ね「3」であり、行列要素(i,j)に「0」,「2」が格納されていれば、行列要素(j,i)にはそれぞれ「0」,「2」が格納され、行列要素(i,j)に「1」,「−1」が格納されていれば行列要素(j,i)にはそれぞれ「−1」,「1」が格納される。
部分パイプライン抽出部22は、制御部16に指定されたパイプラインの中から最適化の対象とする部分パイプライン(対象処理要素群)を抽出するものである。本実施形態では、部分パイプライン抽出部22は、指定されたパイプラインに含まれる処理モジュールの中に全体対応関係行列に含まれない処理モジュール(以下、固定処理モジュール)を特定し、当該特定した固定処理モジュールを基準としてパイプラインを分割する。そして、部分パイプライン抽出部22は、固定処理モジュールを除き分割された各部分パイプラインを最適化の対象として抽出する。
図3には、固定処理モジュールに基づく指定されたパイプラインの分割例を示す。処理モジュールBは全体対応関係行列に含まれない固定処理モジュールであることとし、指定されたパイプラインは、処理モジュールBを基準として処理モジュールA1〜A6からなる部分パイプラインAと、処理モジュールC1〜Cnからなる部分パイプラインCとに分割され、各部分パイプラインが最適化対象として部分パイプライン抽出部22により抽出される。図示した例においては、A1:1/2倍縮小(scale)、A2:画素値反転(not)、A3:色空間変換(Color Space)、A4:画素値反転(not)、A5:3倍拡大(scale)、A6:X軸対象変換(MirrorX)とする。
部分対応関係情報生成部24は、部分パイプライン抽出部22により抽出された部分パイプライン毎に、当該部分パイプラインに含まれる処理モジュールが全体対応関係行列中で該当するデータを抽出して部分対応関係行列をそれぞれ生成する。以下、部分パイプラインAを例に挙げて部分対応関係行列を生成する処理を具体的に説明する。
図4には、全体対応関係行列において部分パイプラインAの要素A1〜A6のそれぞれが該当する行要素及び列要素(M20,M11,M10,M11,M20,M18)を全体対応関係行列から抜き出して生成した部分対応関係行列を示した。抜き出して生成した直後の部分対応関係行列は、行及び列における処理モジュールの並びは元々指定された順序(A1,A2,・・・,A6の順)となっている。
次に、部分対応関係情報更新部26は、部分対応関係情報生成部24により生成した部分対応関係行列をその格納された値に基づいて更新する。以下、図5乃至図7を参照しながら部分対応関係情報更新部26による部分対応関係行列の更新処理の一例を具体的に説明する。
まず、部分対応関係情報更新部26は、部分対応関係行列に格納される「2」(処理データ量に依存)の箇所を更新する。図5には、部分対応関係情報更新部26により「2」の箇所を更新した部分対応関係行列の一例を示した。具体的には、部分対応関係情報更新部26は、入力部12から入力される画像データと、処理モジュール群格納部18に格納される各処理モジュールのデータ変化量を演算する関数に基づいて、第1の処理モジュール(列)と第2の処理モジュール(行)との予め定められた評価基準(処理速度に基づく評価基準)についての関係が「1」(速い)、「0」(同等)、「−1」(遅い)のいずれであるのかを決定し、当該決定した値に基づいて部分対応関係行列を更新する。
次に、部分対応関係情報更新部26は、部分対応関係行列に格納される値に基づいて統合する処理モジュールの組を決定すると共に、当該決定した処理モジュールの組に基づいて部分対応関係行列を更新する。本実施形態では、部分対応関係情報更新部26は、部分対応関係行列の第i(初期値=1)行から順に着目し、その着目した行に「3」が含まれているか否かを判断する。「3」が含まれていて、かつ、上記着目した行において「3」が格納されている列までに「−2」が含まれていなければ当該行及び列により特定される処理モジュールを統合する。処理モジュールをいずれの側に統合するかは、統合した場合に出力される処理データ量の大小に基づいて決定することとしてよい。また、統合処理が終わった場合、又は統合する処理モジュールがなかった場合は次の行に進み同様の処理を繰り返す。以下、図6を参照しながら、部分対応関係情報更新部26により行われる処理モジュールの統合処理を具体的に説明する。
まず、部分対応関係情報更新部26は、図6(a)に示されるように、第1行に着目し、この行の中に含まれる「3」の箇所を特定する。図6(a)に示される例では1行5列の箇所に「3」があり、第1行において5列の前には「−2」が存在しないから、処理モジュールA1と処理モジュールA5とを統合すると決定する。処理モジュールA1は1/2倍縮小、処理モジュールA5は3倍拡大であり、統合後は1.5倍拡大となり出力データ量が入力データ量よりも大きくなるため、ここではより後段に配置された処理モジュールA5に処理モジュールA1を統合させることとする。本実施形態では、処理モジュールが統合可能な場合には統合させることとしているが、統合するか否かを判断する判断手段をさらに設け、その判断結果に基づいて統合処理を行うこととしてもよい。
部分対応関係情報更新部26は、処理モジュールA1をA5に統合することにより、図6(b)に示されるように部分対応関係行列において処理モジュールA1に該当する行及び列を削除すると共に、図6(c)に示されるように統合後の処理モジュール間の対応関係に基づいて部分対応関係行列の各値を更新する。図6(c)では「3」から対角要素までに「−2」が存在するためにここで統合処理を終了する。
部分対応関係情報更新部26は、統合処理により更新された部分対応関係行列に格納された値に基づいて、部分対応関係行列に含まれる処理モジュールの処理順序を決定し、当該決定した処理順序に基づいて部分対応関係行列を更新する。以下、部分対応関係情報更新部26により行われる順序決定処理の決定処理について具体的に説明する。
部分対応関係情報更新部26は、部分対応関係行列のうち、処理順序が隣接する処理モジュール間の対応関係情報(以下、隣接対応関係情報とする)に着目し、この隣接対応関係情報に「−1」が含まれなくなるまで処理モジュールの順序交換を行う。この処理を第1の順序交換とする。なお、隣接対応関係情報は対角要素の上部に位置する行列要素である。以下、図7Aを参照しながら第1の順序交換について説明する。
図7A(a)に示されるように、隣接対応関係情報のうち処理モジュールA5と処理モジュールA6との対応関係情報が「−1」であるため、この処理モジュールA5と処理モジュールA6との順序を交換して、図7A(b)に示されるように部分対応関係行列を更新する。更新された部分対応関係行列では隣接対応関係情報に「−1」が含まれていないため、ここで第1の順序交換を終了する。
次に、図7Bを参照しながら、隣接対応関係情報に含まれる「−2」に着目した第2の順序交換について説明する。まず、「−2」の右隣及び右下に位置する行列要素の値に着目し、図7B(a)に示されるようにこの値が「1」又は「0」であれば、処理モジュールX2,X3の順序で処理を行い、かつ、X2,X4の順序及びX3,X4の順序が望ましいため、処理順序がX2,X3,X4と一意に決定される。一方で、図7B(b)に示されるように、右隣に「−1」、右下に「1」が格納されている場合には、処理モジュールX2,X3の順序で処理を行い、かつ、X4,X2の順序及びX3,X4の順序が望ましいため、処理順序としてX4,X2,X3とX2,X3,X4の二通りが考えられ処理順序が一意に決定されない。そこで、この場合には、処理モジュールX4と処理モジュール(X2+X3)とのデータ変化量の大小を比較し、データ変化量が小さくなる処理モジュールを前段側に配置することとする。
部分対応関係情報更新部26は、以上説明した部分対応関係行列の更新を最適化の対象とした全ての部分パイプラインについて行う。
パイプライン再構成部28は、部分対応関係情報更新部26により更新された各部分パイプラインの部分対応関係行列に基づいてパイプラインを再構成するものである。具体的には、パイプライン再構成部28は、部分対応関係行列の行(又は列)に示される処理モジュールを処理モジュール群格納部18から読み出して取得し、取得した処理モジュールを部分対応関係行列の行(又は列)の順序で順次連結して部分パイプラインをそれぞれ形成し、形成した部分パイプラインと固定処理モジュールとをさらに連結してパイプラインを再構成する。
次に、図8に示されたフローチャートを参照しながら、情報処理装置10により行われるパイプラインの再構成処理の流れについて説明する。
情報処理装置10は、画像データ及び画像データに対する処理内容を示すパイプライン(処理パス)の入力を受け付ける(S1)。パイプラインは、複数の処理モジュールを順次連結して構成されるものである。情報処理装置10は、処理モジュール間で統合又は順序変更が可能なものについての情報を格納した全体対応関係情報に基づいて、上記入力されたパイプラインを1又は複数の部分パイプラインに分割する(S2)。
情報処理装置10は、分割した部分パイプラインのうち未処理の部分パイプラインを1つ選択して(S3)、当該選択した部分パイプラインについて全体対応関係情報の中から該当する箇所を抽出して部分対応関係情報を生成する(S4)。情報処理装置10は、生成した部分対応関係情報に含まれる情報のうち、処理モジュール間の統合についての情報に基づいて統合する処理モジュールを決定して、当該決定した統合する処理モジュールに基づいて部分対応関係情報を更新する(S5)。さらに情報処理装置10は、更新した部分対応関係情報に含まれる情報に基づいて、部分パイプラインの処理順序を決定し、当該決定した処理順序に基づいて部分対応関係情報を更新する(S6)。
情報処理装置10は、未処理の部分パイプラインがあるか否かを判断して(S7)、「ある」と判断する場合には(S7:Y)S3に戻ってそれ以降の処理を繰り返し、「ない」と判断する場合には(S7:N)更新された各部分パイプラインの部分対応関係情報に基づいて処理モジュール群格納部18から処理モジュールを取得してパイプラインを再構成して(S8)、処理を終了する。
以上説明した本実施形態に係る情報処理装置10では、パイプラインに含まれる処理モジュール群について統合の処理を先に実行した上で処理順序を最適化することでパイプラインを最適な処理パスで再構成する処理が効率良く行われる。また、処理モジュール間の統合又は処理順序の効果を格納した対応関係情報を用いて処理モジュールの統合、順序交換を行うことで処理負荷が低減される。
なお、本発明は上記の実施形態に限定されるものではなく、例えば情報処理装置10は、パイプラインを再構成した後に、再構成したパイプラインにより画像データを続けて処理することとしてもよい。また、本発明は画像データ以外の他のデータ一般を処理する用途にも適用してよいのはもちろんである。
10 情報処理装置、12 入力部、14 記憶部、16 制御部、18 処理モジュール群格納部、20 対応関係情報格納部、22 部分パイプライン抽出部、24 部分対応関係情報生成部、26 部分対応関係情報更新部、28 パイプライン再構成部。
Claims (5)
- 複数の処理要素のうち統合又は処理順序の交換が可能な処理要素の組毎に、当該組の処理要素間の統合又は処理順序の交換に関する関係情報を格納する格納手段と、
複数の処理要素を含む対象処理要素群を取得する取得手段と、
前記取得手段により取得した対象処理要素群に含まれる処理要素に関して前記格納手段に格納される関係情報を抽出する抽出手段と、
前記抽出手段により抽出した関係情報の統合に関する情報に基づいて、前記対象処理要素群に含まれる処理要素の中から統合する処理要素の組を決定する統合処理要素決定手段と、
前記統合処理要素決定手段により決定した処理要素の組に基づいて、前記対象処理要素群に含まれる処理要素と当該対象処理要素群に含まれる各処理要素間の関係情報を更新する更新手段と、
前記更新手段により更新された関係情報の処理順序の交換に関する情報に基づいて、前記更新手段により更新された対象処理要素群に含まれる処理要素の処理順序を決定する処理順序決定手段と、を含む
ことを特徴とする情報処理装置。 - 前記複数の処理要素を格納する処理要素格納手段と、
前記更新手段により更新された前記対象処理要素群に含まれる処理要素を前記処理要素格納手段から取得すると共に、当該取得した処理要素を前記処理順序決定手段により決定された処理順序に従って連結して前記対象処理要素群を再構成する再構成手段と、をさらに含む
ことを特徴とする請求項1に記載の情報処理装置。 - 前記関係情報は、前記組の処理要素間の統合の可否、又は処理順序の交換の効果についての情報を含む
ことを特徴とする請求項1又は2に記載の情報処理装置。 - 指定された処理要素群に含まれる処理要素のうち、前記格納手段に関係情報が格納されない処理要素を特定する特定手段と、をさらに含み、
前記取得手段は、前記特定手段により特定した処理要素に基づいて前記指定された処理要素群を分割した各処理要素群を前記対象処理要素群としてそれぞれ取得する
ことを特徴とする請求項1乃至3のいずれかに記載の情報処理装置。 - 複数の処理要素のうち統合又は処理順序の交換が可能な処理要素の組毎に、当該組の処理要素間の統合又は処理順序の交換に関する関係情報を格納する格納手段を参照する手段と、
複数の処理要素を含む対象処理要素群を取得する取得手段と、
前記取得手段により取得した対象処理要素群に含まれる処理要素に関して前記格納手段に格納される関係情報を抽出する抽出手段と、
前記抽出手段により抽出した関係情報の統合に関する情報に基づいて、前記対象処理要素群に含まれる処理要素の中から統合する処理要素の組を決定する統合処理要素決定手段と、
前記統合処理要素決定手段により決定した処理要素の組に基づいて、前記対象処理要素群に含まれる処理要素と当該対象処理要素群に含まれる各処理要素間の関係情報を更新する更新手段と、
前記更新手段により更新された関係情報の処理順序の交換に関する情報に基づいて、前記更新手段により更新された対象処理要素群に含まれる処理要素の処理順序を決定する処理順序決定手段としてコンピュータを機能させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009045912A JP2010198567A (ja) | 2009-02-27 | 2009-02-27 | 情報処理装置及びプログラム |
US12/555,384 US8347069B2 (en) | 2009-02-27 | 2009-09-08 | Information processing device, information processing method and computer readable medium for determining a processing sequence of processing elements |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009045912A JP2010198567A (ja) | 2009-02-27 | 2009-02-27 | 情報処理装置及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010198567A true JP2010198567A (ja) | 2010-09-09 |
Family
ID=42667765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009045912A Pending JP2010198567A (ja) | 2009-02-27 | 2009-02-27 | 情報処理装置及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8347069B2 (ja) |
JP (1) | JP2010198567A (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2903917B2 (ja) | 1991-11-18 | 1999-06-14 | 富士ゼロックス株式会社 | 画像編集処理装置 |
US5436734A (en) | 1991-11-18 | 1995-07-25 | Fuji Xerox Co., Ltd. | Image-edit processing apparatus |
US6246396B1 (en) * | 1997-04-30 | 2001-06-12 | Canon Kabushiki Kaisha | Cached color conversion method and apparatus |
US6674536B2 (en) * | 1997-04-30 | 2004-01-06 | Canon Kabushiki Kaisha | Multi-instruction stream processor |
-
2009
- 2009-02-27 JP JP2009045912A patent/JP2010198567A/ja active Pending
- 2009-09-08 US US12/555,384 patent/US8347069B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20100223450A1 (en) | 2010-09-02 |
US8347069B2 (en) | 2013-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11699067B2 (en) | Arithmetic processing apparatus and control method therefor | |
JP7007488B2 (ja) | ハードウェアベースのプーリングのシステムおよび方法 | |
JP6365258B2 (ja) | 演算処理装置 | |
JP6794854B2 (ja) | 演算処理装置及び演算処理装置の制御方法 | |
US10642622B2 (en) | Arithmetic processing device and control method of the arithmetic processing device | |
JP6645252B2 (ja) | 演算処理装置 | |
JP2017078934A (ja) | 畳み込みニューラルネットワークの演算方法及び演算プログラム、情報処理装置 | |
JP6927320B2 (ja) | 推論装置、畳み込み演算実行方法及びプログラム | |
WO2020003434A1 (ja) | 機械学習方法、機械学習装置、及び機械学習プログラム | |
CN112507284B (zh) | 稀疏矩阵乘法在可重构处理器阵列上的实现方法及装置 | |
CN111652330A (zh) | 图像处理方法、装置、系统、电子设备及可读存储介质 | |
JP2006139427A (ja) | データフローグラフの同一サブグラフ検出装置、高位合成装置、データフローグラフの同一サブグラフ検出方法、データフローグラフの同一サブグラフ検出制御プログラムおよび可読記録媒体 | |
JP6532334B2 (ja) | 並列演算装置、画像処理装置及び並列演算方法 | |
JP2006107532A (ja) | 情報処理システムおよび情報処理方法 | |
JP5643576B2 (ja) | 画像処理装置およびその制御方法 | |
JP2010198567A (ja) | 情報処理装置及びプログラム | |
KR102494565B1 (ko) | 콘볼루션 신경망의 하드웨어 구조 최적화 방법 | |
JP5429164B2 (ja) | 有限オートマトン生成システム | |
JP2010092284A (ja) | 情報処理装置及びプログラム | |
CN111260559B (zh) | 图像缩放显示方法、装置及终端设备 | |
JP2010244446A (ja) | データ処理装置、データ処理方法およびプログラム | |
JP2024027790A (ja) | 推定装置、推定方法、及び、推定プログラム | |
JP5835498B2 (ja) | Lsi及びlsi製造方法 | |
JP6295754B2 (ja) | データ処理装置 | |
JPH11149554A (ja) | 3x3グリッドのランクに基づくフィルタのSIMD計算 |