【課題】アクセス単位が複数ワード長の記憶部を利用しながらアクセス時間を短縮する。
【解決手段】情報処理装置１は、アクセス要求を出力する演算部１０と、複数の接続ポートと、同時並行処理が可能な複数のメモリとを備え、接続ポートに対するアクセス単位が複数ワード長の記憶部２０と、演算部１０から処理サイクル毎に受信する前記アクセス要求に対応する複数のアクセスアドレスを複数の接続ポートに振り分けて、１アクセス単位に演算部１０の異なる処理サイクルに属する不連続なワードを含むポート内アドレスを接続ポート毎に生成するメモリアクセス制御部４０と、を有する。 （もっと読む）

【課題】 FMM(Funny Matrix Multiplication)の計算を高速化すること。
【解決手段】 FMMで中心となるva[k] + vb[k]の最小値を計算する処理において、k=1,…nについて順番に処理するのではなく、best = ∞に初期設定してから、以下の処理Xと処理Yを一回ずつ適用した上で、bestの値をva[k]+vb[k]の最小値として出力することにある。
(処理X) k=a1,a2,…の順にva[k]+vb[k]の値を計算していき、それまでに見つかった最小値をbestとしたときに、va[k] > best/2となるkで処理をやめる（そのようなkが無ければk = anまで処理したらやめる）
(処理Y) 処理Xと同様の処理をk = b1,b2,…についても行い、vb[k] > best/2の値となるkで処理をやめる（そのようなkが無ければk = bnまで処理したらやめる）。 （もっと読む）

【課題】キャッシュメモリと主記憶装置との間の負荷を軽減し、ロードバッファの解放タイミングを早める。
【解決手段】投機的に実行されるベクトルロード命令が発行された場合に、ベクトルデータのバッファ領域Ｍ２を確保するロードバッファ管理部３１と、メモリアクセスリクエストに基づいて要素データをキャッシュメモリＭ１又は主記憶装置９から読み出し、読み出した要素データをバッファ領域Ｍ２に格納させるキャッシュ処理部４と、投機的実行に成功した場合にバッファ領域の要素データをベクトルレジスタＭ３に転送してからバッファ領域Ｍ２を解放し、一方、投機的実行に失敗した場合にバッファ領域Ｍ２の要素データをベクトルレジスタＭ３に転送せずにバッファ領域Ｍ２を解放するベクトル処理部６とを備え、キャッシュ処理部４は投機的実行に失敗した場合に要素データの主記憶装置９からの読み出しを抑止する。 （もっと読む）

【課題】処理回路６、８と、受信した引数削減命令ＦＲＥＤＵＣＥ４、ＦＤＯＴ３Ｒに応答して、処理回路６、８を制御するための制御信号１６を生成するデコーダ回路１０とを備える、処理装置を提供する。
【解決手段】引数削減命令の作用は、入力ベクトルの各成分を、指数シフト値Ｃを入力ベクトル成分の指数に加算または減算するスケーリングの対象とすることである。指数シフト値Ｃは、この指数シフト値Ｃと、入力ベクトル成分のうちのいずれかの最大指数値Ｂとの合計が、第１の所定値と第２の所定値との間の範囲内にあるように選択される。この引数削減命令の実行の結果は、ドット積演算される場合、結果のベクトルが、浮動小数点のアンダーフローまたはオーバーフローに耐えるということである。 （もっと読む）

【課題】分解を最大マージン分類器と結合することによりＮＭＦの分解を式の形で活用し、共同の更新方程式を公式化し、分解とともに最大マージン分類器のパラメーターを特定する新規方法を提供する。
【解決手段】行列ベクターを分解する方法であって、非負値因数分解ＮＭＦと最大マージン分類器を組み合わせた費用関数を連続的反復で更新することにより最小化し、分解とともに最大マージン分類器のサポート・ベクターすべての指数を決定する。 （もっと読む）

【課題】 大容量のレジスタファイルから小さいレイテンシで大量のデータを効率よく計算することができるプロセッサを提供する。
【解決手段】 プロセッサは、演算手段と、演算手段にクロスバースイッチを介して接続する複数の少ポート大容量のＲＡＭをインタリーブ化したレジスタファイルと、演算手段の演算結果を格納し、クロスバーを介して演算結果をレジスタファイルに書き戻すと共に、クロスバーをバイパスするパスを介して演算手段に格納データを出力するレジスタキャッシュとを含む。 （もっと読む）

【課題】編集によりメディアデータに付与されたメタ情報に基づき、他のメディアデータと関連付けられたコンテクストを抽出するコンテクスト抽出サーバ、コンテクスト抽出方法、およびプログラムを提供することにある。
【解決手段】特徴量算出機能部２０７により、映像中の物体の大まかな位置を検出するアルゴリズムや、平均の色を算出するアルゴリズム等の基礎的な特徴量を抽出するアルゴリズムをメディアデータに適用し、得られる時系列的な特徴量ベクトルと、メタ情報整形機能部２０６により、メディアデータに時系列的に付与されたコメントを、その発生頻度や言語自体の特性から形成されるメタ情報との相関が、相関計算機能部３０５により演算される。 （もっと読む）

【課題】
複数の演算パイプラインを持つベクトルプロセッサにおいて、演算データが供給されない区間を減少させて、演算処理速度を向上させる。
【解決手段】
ベクトルレジスタと演算パイプラインの間にデータ要素を選択する機構を設け、データ要素が入るべき演算パイプラインを選択することで、演算データがないために演算の行われない演算パイプラインに次の命令の演算対象データを入れることにより、演算データが無い状態を削減する。 （もっと読む）

【課題】圧縮列格納法を用いたスパース行列とベクトルとの積を効率よく並列に処理する並列処理方法を提供する。
【解決手段】上記課題を解決するために、演算割り当て範囲における部分行列についての行列のベクトル積の演算処理を各スレッドに実行させ、演算結果が更新割り当て範囲か否かを判別し、当該演算結果が、更新割り当て範囲の場合には、行列と列ベクトルとの積を記憶する演算結果記憶手段に記憶し、更新割り当て範囲でない場合には、行列と列ベクトルとの積を一時的に記憶する演算結果退避手段に記憶させ、各スレッドに演算結果退避手段から他のスレッドが算出した更新割り当て範囲の演算結果を読み出させ、演算結果記憶手段に記憶されている演算結果を更新させる。 （もっと読む）

【課題】P個の要素からなる第１有限集合内で閉じた特定の第１演算を、Q個の要素からなる第２有限集合内で閉じた第２演算の組合せで効率よく実現する。
【解決手段】第１演算の被演算子と演算結果とを第２演算の組合せで表現した真理値表T(δ)の被演算子に対応する行要素列からなるベクトルをそれぞれベクトル集合S(δ)の初期要素とする。そして、ベクトル集合S(δ)の要素間の第２演算結果を新たなベクトル集合S(δ)の要素に加える処理を複数回実行する。そして、ベクトル集合S(δ)の要素と、真理値表T(δ)の演算結果に対応する行要素列からなるベクトルとが一致した場合、一致したベクトル集合S(δ)の要素を用い、P個の要素からなる第１有限集合内で閉じた特定の第１演算を、Q個の要素からなる第２有限集合内で閉じた第２演算の組合せで実現する演算式を特定する。 （もっと読む）

【課題】 プロセッサから行列要素を１個ずつしか受け取れない状況でも、行列乗算処理を高速実行可能な行列演算コプロセッサを提供する。
【解決手段】 制御部１４０は、行列Ａ、Ｂの乗算結果である行列Ｑの要素を行毎に順次得るための制御を行う。行列要素レジスタ１２０は、行列Ｂの要素を記憶する。制御部１４０は、行列Ｑの１行分の要素を累算器１１１〜１１４から得るため、累算器１１１〜１１４を初期化し、行列Ａの１行分の要素をＣＰＵ２００から１個ずつ受け取る都度、受け取った要素を乗算器１０１〜１０４に送るとともに、当該要素を共通の乗算相手とする１行分の要素を行列要素レジスタ１２０から乗算器１０１〜１０４に送って乗算を行わせ、各乗算結果の累算を累算器１１１〜１１４に各々行わせる。 （もっと読む）

順列演算を実行するための順列回路を有する処理回路と、データを格納するための複数のレジスタを有するレジスタバンクと、プログラム命令に応答して処理回路を制御し、データ処理演算を実行する制御回路と、を含む処理データのための装置が提供される。制御回路は、制御生成命令に応答して、ビットマスクに基づいて制御信号を生成し、入力オペランドに対して順列演算を実行するための順列回路を構成するように構成される。ビットマスクは、第１の順序を有する第１のグループのデータ要素と第２の順序を有する第２のグループのデータ要素とを前記入力オペランド内で特定し、順列演算は、前記第１の順序と前記第２の順序とのうちの一方を保存するが、前記第１の順序と前記第２の順序とのうちの他方を変える。
（もっと読む）

【課題】スキャン演算を効率的に遂行するシステム、方法、及びコンピュータ・プログラムプロダクトを提供する。
【解決手段】使用中に、並列処理装置アーキテクチャを利用することによって、要素の配列がトラバースされる。そのような並列処理装置アーキテクチャは複数のプロセッサを含み、各プロセッサは物理的に所定数のスレッドを並列に実行することができる。効率を目的として、少なくとも１つのプロセッサの所定数のスレッドは、該所定数のスレッドの関数である数（例えば、倍数）の要素を伴うスキャン演算を遂行するように実行されることができる。 （もっと読む）

データ処理システム（１０）は、複数の汎用レジスタ（３４）と、少なくとも２つの内積を同時に実行するためのベクトル内積命令を含む１つ以上の命令を実行するためのプロセッサ回路とを含む。ベクトル内積命令は、各々複数のベクトル要素を格納するための第１および第２のソースレジスタを特定する。第１の内積は、第１のソースレジスタのベクトル要素の第１のサブセットと第２のソースレジスタのベクトル要素の第１のサブセットとの間で実行され、第２の内積は、第１のソースレジスタのベクトル要素の第２のサブセットと第２のソースレジスタのベクトル要素の第２のサブセットとの間で実行される。第２のソースレジスタの第１および第２のサブセットは異なり、第２のソースレジスタの第１および第２のサブセットの少なくとも２つのベクトル要素が重複している。
（もっと読む）

【課題】可変の数の乗算器−加算器を提供すること。
【解決手段】複数の乗算器−加算器ユニットを備えている行列乗算デバイスであって、該複数の乗算器−加算器ユニットのそれぞれが、積の値を生成するために２つのデータ要素を乗算する乗算器回路と、結果値を生成するために該積の値を被加数の値で加算する加算器回路とを備えており、乗算演算が第１の行列と第２の行列とにおいて実行されるときに使用される乗算器−加算器ユニットの数は、乗算演算が実行されているのが、第１の行列のどの行に対応するどの計算ステージであるかに依存して変化する、デバイス。 （もっと読む）

【課題】フロントエンド計算機にＦＰＧＡ等搭載ボードをＰＣＩバス等で接続して特定方程式の高速計算を実現する。また、計算実行に当たっては、多くの人々が利用しているＦｏｒｔｒａｎ等から容易に利用可能な仕組みを提供することにより利便性を向上を併せて可能にすることにある。
【解決手段】ＦＰＧＡ等、素子の並列処理機能を利用し、方程式解法に特化・最適化した論理回路を事前編成（ｎ段のパイプラインをＭ本並列動作可能な状態を準備）させることによって、アプリケーションプログラムから与えられた計算コードの高速計算実現を図る。また、Ｃ言語等の高級言語から引数を伴ったサブルーチンコールを実現することにより利便性を高める。 （もっと読む）

【課題】パターン認識装置に好適な次元削減行列Ａを算出することのできる演算装置を提供する。
【解決手段】情報処理装置は、パターン認識装置にて認識するクラス毎に、当該クラスに属するパターンの特徴ベクトルのサンプルを取得すると共に、クラス内分散を定義付ける値ｍとして、実数値の入力を受け付けるための入力画面を表示装置に表示し、ユーザインタフェースから、値ｍを取得する（Ｓ１３０）。そして、取得したサンプルの一群に基づいて、各クラスの平均ベクトルμ_i及び全クラスの平均ベクトルμ₀を算出する（Ｓ１４０，Ｓ１５０）と共に、クラス間共分散行列Ｂ及び各クラスの共分散行列Ｗｉを算出し（Ｓ１６０，Ｓ１７０）、これらの値に基づき、クラスの総数をＬ、第ｉクラスの事前確率をＰ_iとする評価関数Ｊ（Ａ，ｍ）が最大となる次元削減行列Ａを求める。 （もっと読む）

【課題】複雑な表示システムにおける光輸送のモデル化。
【解決手段】第１のプロジェクタにより生成された画像は第２のプロジェクタにより、２
つのプロジェクタを共通視点、好ましくはカメラから見た視点、に関連づけることで再現
される。第１の光輸送行列Ｔ¬₁が取り込まれ第１のプロジェクタがカメラに関連付けら
れる。次に第２の光輸送行列Ｔ¬₂が取り込まれ第２のプロジェクタがカメラに関連付け
られる。第１のプロジェクタにより投影される第１画像ｐ₁を第２のプロジェクタにより
再現するために、第２のプロジェクタは（Ｔ₂^-1）＊（Ｔ₁＊ｐ₁）と定義される歪んだ画
像を投影する。本方程式に用いられるＴ₂の逆は、まずＴ₂と等しいサイズの中間行列Ξを
生成することにより定義される推定である。Ｔ₂の列をＴｒで示し、Ξの対応列をΞｒで
示した場合、Ξの構造および入力はΞｒ＝Ｔｒ／（‖Ｔｒ‖）²と定義され、Ｔ₂の逆はΞ
の数学的転置であると推定される。 （もっと読む）

【課題】より高速な計算を可能にするリストベクトル処理装置及び方法を提供する。
【解決手段】クロックサイクル１で出力された第１ベクトルデータの最後のベクトル要素を含み、同一のアドレスを持つベクトル要素が連続している領域である第１連続領域に含まれるベクトル要素のうち、要素番号が最若のものが見つけられ、先頭要素番号として設定される。クロックサイクル１の最後のベクトル要素のアドレスと、次のクロックサイクル２で入力された第２ベクトルデータの先頭のベクトル要素のアドレスとが比較され、先頭のベクトル要素を含み、同一のアドレスを持つベクトル要素が連続している連続領域が検出される。その連続領域に含まれるベクトル要素のうち、要素番号が最後のものが末尾要素番号として設定され、示されるアドレスに基づいてメモリがアクセスされ、情報が読み出される。他のベクトル要素に対しては、その読み出された情報が返される。 （もっと読む）

【課題】複数の演算装置を用いて行列の積を求める並列演算システムで、演算装置間のネットワークの通信路の数を少なくし、経済的なネットワークを構築することを、本発明の目的とする。
【解決手段】本発明の並列演算システムでは、行列Ａのｍ行ｎ列目の成分ａ_ｍｎ（ｍは１〜Ｍの整数、ｎは１〜Ｎの整数）の演算を行う演算装置は、成分ａ_{（ｍ−１）ｎ}（ただし、ｍ−１＝０の場合はａ_Ｍｎ）、成分ａ_{（ｍ＋１）ｎ}（ただし、ｍ＋１＝Ｍ＋１の場合はａ_１ｎ）、成分ａ_{ｍ（ｎ−１）}（ただし、ｎ−１＝０の場合はａ_ｍＮ）、または成分ａ_{ｍ（ｎ＋１）}（ただし、ｎ＋１＝Ｎ＋１の場合はａ_ｎ１）の演算を行う演算装置としか通信しない。したがって、これらの通信路を確保するネットワークを構築する。 （もっと読む）