JP2014106736A5 - 情報処理装置及びその制御方法及び電子デバイス及びプログラム及び記憶媒体 - Google Patents

Claims (15)

1. プロセッサとメモリとを有するターゲットシステムにて、対象データに対して情報処理を実行するための情報処理規則を生成する情報処理装置であって、
   前記ターゲットシステムの構成要素に係る構成情報を入力する入力手段と、
   入力した前記構成情報に従い、前記プロセッサが前記情報処理を実行する際の、前記メモリにおける前記対象データの各位置の要素を参照するための参照負荷を算出する算出手段と、
   該算出手段で算出した前記参照負荷を用いて、参照すべき前記要素の位置と順序を表わす情報処理規則を決定する決定手段と
   を有することを特徴とする情報処理装置。
2. 前記対象データは、画像データ若しくは配列状の特徴量データであることを特徴とする請求項１に記載の情報処理装置。
3. 前記情報処理とは、前記対象データが特定のクラスであるか否かを識別するクラス識別処理であることを特徴とする請求項１に記載の情報処理装置。
4. 前記算出手段は、前記参照負荷を算出する際には、前記プロセッサが前記メモリの内のデータを参照する際の効率を向上するためのキャッシュ・アーキテクチャと、前記対象データの各要素を前記メモリ上に所定の配置で格納する格納規則とに従って参照負荷を算出することを特徴とする請求項１に記載の情報処理装置。
5. 前記算出手段は、それまでに参照された前記対象データの前記要素の位置の履歴に基づくキャッシュ・ヒットに基づいて前記参照負荷を算出することを特徴とする請求項１に記載の情報処理装置。
6. 前記格納規則はラスタ・スキャン方式であって、前記算出手段は、参照済みの前記対象データの前記要素に対し、キャッシュ・ラインに収まる範囲で水平方向に近傍の位置の前記要素を、負荷が小であるものとして前記参照負荷を算出することを特徴とする請求項４に記載の情報処理装置。
7. 前記格納規則はZ-ordering方式であって、前記算出手段は、参照済みの前記対象データの前記要素に対し、Z-ordering方式の並びでキャッシュ・ラインに収まる範囲の近傍の位置の前記要素を、負荷が小であるものとして前記参照負荷を算出することを特徴とする請求項４に記載の情報処理装置。
8. 前記キャッシュ・アーキテクチャは、ダイレクト・マップ方式であって、前記対象データの前記要素の前記位置の履歴には、キャッシュ・ライン毎に直前１回分以上の参照位置に相当する情報を含むことを特徴とする請求項４に記載の情報処理装置。
9. 前記キャッシュ・アーキテクチャは、セット・アソシエイティブ・キャッシュ方式であって、
   前記処理対象データの前記要素の前記位置の履歴には、キャッシュ・ライン毎に、前記セット・アソシエイティブ・キャッシュ方式のウェイ数に等しい数ぶんの直前の参照位置に相当する情報を含むことを特徴とする請求項４に記載の情報処理装置。
10. 前記決定手段は、前記参照すべき前記要素の位置を、前記参照負荷が少なくなるように逐次選択し、選択した順序を参照する順序として決定することを特徴とする請求項１に記載の情報処理装置。
11. 前記決定手段は、前記情報処理を実行するために必要な前記要素の位置を一通り選択した後に、前記参照負荷が少なくなるように参照する順序を決定することを特徴とする請求項１に記載の情報処理装置。
12. 請求項１に記載の情報処理装置で生成された情報処理規則を用いて、生成した前記情報処理規則を参照し、前記対象データに対する情報処理を実行することを特徴とする電子デバイス。
13. プロセッサとメモリとを有するターゲットシステムにて、対象データに対して情報処理を実行するための情報処理規則を生成する情報処理装置の制御方法であって、
    入力手段が、前記ターゲットシステムの構成要素に係る構成情報を入力する入力工程と、
    算出手段が、入力した前記構成情報に従い、前記プロセッサが前記情報処理を実行する際の、前記メモリにおける前記対象データの各位置の要素を参照するための参照負荷を算出する算出工程と、
    決定手段が、前記算出工程で算出した前記参照負荷を用いて、参照すべき前記要素の位置と順序を表わす情報処理規則を決定する決定工程と
    を有することを特徴とする情報処理装置の制御方法。
14. コンピュータに読み込ませ実行させることで、前記コンピュータを、請求項１乃至１１のいずれか１項に記載の情報処理装置の各手段として機能させるためのプログラム。
15. 請求項１４に記載のプログラムを格納したことを特徴とするコンピュータが読み取り可能な記憶媒体。