【課題】多項式演算インストラクションの実行性能を増大させる。
【解決手段】多項式演算インストラクション３０１０が、インストラクション設定アーキテクチャ（ＩＳＡ）中に提供される。乗算−加算多項式（ＭＡＤＤＰ）インストラクション、及び乗算−多項式（ＭＵＬＴＰ）インストラクション３０１３が提供される。 （もっと読む）

【課題】本発明は、解く必要のある方程式の数がｅ_ｊ（ｘ）の数の多項式オーダで収まる方法を提供することを目的とする。
【解決手段】本発明の距離算出装置は、記録部、多項式判定部、第１計算部、第２計算部 を備える。第１計算部は、集合Δと集合Δ^〜と集合Ｚ^〜と集合Ｚを求めるΔ、Δ^〜、Ｚ^〜、Ｚ計算手段、集合Δ＼Ｚ^〜と集合Ｊ＼Ｚを求めるΔ＼Ｚ^〜、Ｊ＼Ｚ計算手段、φ_ｊ（σ）計算手段、Φ（σ）計算手段、実閉区間確認手段、ｍ計算手段、ｍ決定手段を有する。 （もっと読む）

【課題】複素領域Ｄに零点を持つ一変数実多項式のうち、領域Ｄに零点を持たない一変数実多項式ｆに最も近い一変数実多項式ｆ~と、一変数実多項式ｆとのｌ^∞-ノルムで定義された距離を、最悪の場合であっても多項式時間の計算量で求める。
【解決手段】領域Ｄの境界Λ上の点αに対して、この点αを零点とする一変数実多項式のうち一変数実多項式f(x)に最も近い一変数実多項式g(x)と一変数実多項式f(x)との距離を与える関数Φ(α)を用いて、区分境界Λ₁,Λ₂,…,Λ_Kごとに関数Φ(α)の最小値を求め（距離候補探索：Ｓ５０、Ｓ５１、Ｓ６、Ｓ７１〜７５、Ｓ８１〜８５）、この距離候補探索で得られた値のうち最小のものを求める（最小距離算出：Ｓ５２）。 （もっと読む）

【課題】効率的に最適解の探索を継続することのできる組合せ最適解演算装置を得る。
【解決手段】初期の組合せ状態を現在解及び最適解として出発し、現在解の隣の状態と定義された第１の隣接状態セットの中から評価関数値が最小である最小隣接解を抽出して現在解に対する改善率が所定値以上のとき現在解を最小隣接解に遷移させ、遷移させた現在解の評価関数値が既得の最適解の評価関数値よりも良ければ現在解を最適解にする。改善率が所定値未満のときは、第１の隣接状態セットとは別の隣の状態と定義された第２の隣接状態セットによる探索に切り替え、第２の隣接状態セットの中から最小隣接解を抽出して現在解に対する改善率が所定値以上のとき現在解を最小隣接解に遷移させ、現在解が最適解よりも良ければ現在解を最適解にする。改善率が所定値未満のときは、第１の隣接状態セットの探索に戻す。この動作を繰り返し、評価関数値が最小となる最適解を求める。 （もっと読む）

【課題】 バタフライ演算を効率的に行う
【解決手段】 実数部Ｑ（Ｒｅ）＝（Ｘ（Ｒｅ）−Ｙ（Ｒｅ））・Ｚ（Ｒｅ）−（Ｘ（Ｉｍ）−Ｙ（Ｉｍ））・Ｚ（Ｉｍ）、虚数部Ｑ（Ｉｍ）＝（Ｘ（Ｒｅ）−Ｙ（Ｒｅ））・Ｚ（Ｉｍ）＋（Ｘ（Ｉｍ）−Ｙ（Ｉｍ））・Ｚ（Ｒｅ）なるバタフライ演算を行う。Ｘ（Ｒｅ）をビットａ列、Ｘ（Ｉｍ）をビットｂ列、Ｙ（Ｒｅ）をビットｃ列、Ｙ（Ｉｍ）をビットｄ列、Ｚ（Ｒｅ）をビットｅ列、Ｚ（Ｉｍ）をビットｆ列で与え、図示の式に基づく演算を行う。「（Ｋ・Ｍ）＋（Ｌ・Ｍbar）」なる形式からなるγ１〜γ６の積和演算を、ビットＭの論理値に基づいて、ビットＫもしくはＬのいずれかを選択して出力するセレクタを用いて実行する。虚数部Ｑ（Ｉｍ）についても同様の式を用い、セレクタを用いた演算を行う。 （もっと読む）

【課題】固定サイズの正方行列だけではなく、異なる行列サイズの積和演算を連続実行でき、さらに回路の利用効率および演算性能を向上させることを目的とする。
【解決手段】第１の行列の行ベクトルと、第２の行列の列ベクトルとの積算を並列に実行する所定数の乗算器と、所定の要素数と同じ数量設けられた乗算器の次段に、乗算器の乗算結果を取得して加算をする乗算器用加算器と、乗算器用加算器の次段に、乗算器用加算器の加算結果を取得して加算をする加算器用加算器と、最終段の加算器用加算器のレイテンシを計測するレイテンシカウンタと、レイテンシカウンタが最終段の加算器用加算器のレイテンシを計測するごとにカウントして、所定の累算回数までカウントすると行列積の演算結果が取得可能状態であることを示す信号を出力する可変カウンタと、可変カウンタのカウント値の設定をする可変カウンタ設定部と、を備える積和演算回路である。 （もっと読む）

【課題】行列の積和演算の技術に関し、回路の利用効率および演算性能を向上させることが可能な積和演算回路を提供することにある。
【解決手段】乗算器１０２〜１０７は、行列Ａの行を分割した部分行ベクトルと行列Ｂの列を分割した部分列ベクトルとの乗算を並列に実行し、加算器１０８〜１１２は乗算結果を加算し、部分積和演算結果を出力する。１２個の部分積和演算結果は、レイテンシ＝１２の加算器１１６に順次溜め込まれた後、その出力側から入力側にフィードバックされながら、次のタイミングにおける新たな１２個の部分積和演算結果に順次加算される。上記レイテンシに対応する１２進カウンタ１１３と上記分割の数に対応する２２進カウンタ１１４のカウント動作に従って、加算器１１６にて累算された積和演算結果が、１２×２２＝２６４クロック毎に１２個ずつ出力される。 （もっと読む）

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

【課題】頂点彩色の問題を、解への到達確率を高く維持しつつ高速処理したい。
【解決手段】設定条件保持部１０は、各被割当対象ごとに自己以外の被割当対象のうち同一の割当対象の割り当てが制限される被割当対象を特定する情報を保持する。第１演算部４０は、設定条件保持部１０により保持される情報を参照して、同一の割当対象の割り当てが制限される被割当対象の数が複数の割当対象の数より少ない被割当対象を少なくとも一つ選択し、選択した被割当対象に対して設定条件にしたがい割当対象を割り当てる第１アルゴリズムを実行する。第２演算部５０は、複数の被割当対象のうち第１演算部４０により選択されていない被割当対象に対して、設定条件にしたがい割当対象を割り当てる、第１アルゴリズムと異なる第２アルゴリズムを実行する。 （もっと読む）

【課題】並行処理アーキテクチャを使用して単一ビット値のシーケンスに対してスキャン演算を実施するためのシステム、方法及びコンピュータ製品を提供すること。
【解決手段】動作において、スキャン演算命令が受信される。さらに、スキャン演算命令に応答して、スキャン演算が、複数の処理要素を備えた並列プロセッサアーキテクチャを使用して、単一ビット値のシーケンスに対して実施される。 （もっと読む）