【課題】２値行列と実数ベクトルとの行列演算を効率的に実行する。
【解決手段】演算装置１００は、Ｍ行Ｎ列（Ｍ、Ｎは整数）の２値行列のデータを入力するデータ入力部と、Ｎ次元の実数ベクトルを入力するベクトル入力部と、前記データ入力部により入力された２値行列のデータを、ゼロサプレス型二分決定グラフ（ＺＤＤ）のデータ構造に変換した変換データを構築する構築部と、前記構築部により構築された変換データと、前記ベクトル入力部により入力された実数ベクトルとの行列演算を実行する演算部と、前記演算部による演算結果を出力する出力部とを有する。 （もっと読む）

【課題】汎用性を有するＮビット幅のレジスタとＮビット幅の加算器とでＮビット幅の複数の数の総和計算が可能な総和計算方法を提供する。
【解決手段】総和計算方法は、Ｎ（２以上の自然数）ビット幅の２進数である複数の数を受け取り、複数の数の同一のビット位置にある１の個数を計数することにより、第ｎ（＝１〜Ｎ）ビット位置の１の個数を各ｎに対して求め、複数Ｍ（２以上の自然数）個のＮビット幅のレジスタにより構成されるＮ列Ｍ行の行列の第ｎ列に、第ｎビット位置の１の個数を表わす２進数を、第１行が最下位ビットで第Ｍ行が最上位ビットとなるように列方向に格納し、第ｍ（＝１〜Ｍ−１）行のＮビット幅のレジスタの最下位ビット以外の格納内容を右（最下位方向）に１ビットシフトして第ｍ＋１行のＮビット幅のレジスタの格納内容に加算する演算を第１行から順番に第Ｍ−１行まで実行することにより総和を求める各段階を含む。 （もっと読む）

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

【課題】クロックに同期して逐次入力されるデータを対象として任意係数の積和演算を実行する高速ディジタルフィルタの回路規模を削減し消費電力を低減する。
【解決手段】Ｍタップの積和演算に対して１つまたは複数の積和演算にブロック分けし、予め乗数または被乗数の一方であるブロック内入力データから加算を行い、ブロック内の乗数または被乗数の他方を分離的な最小項で表すことで、乗算部分積に相当するａｎｄ項を作り、ブロック内を一括してｏｒして論理的に１つに集約し、ブロック内の部分積を１つの乗算器の部分積と同程度の数に削減し、またブロック内の積和演算の乗算後の加算を無くして、ブロック間の総和をとり、積和演算結果を出力する。またＴタップ数のデジタルフィルタを、２タップ単位で係数と入力データの関係をクロスした形で加算し、加算した結果を１つの乗算器で計算することで、乗算器の個数を半分にする。 （もっと読む）

【課題】面積効率の高い動的再構成可能演算装置を得る。
【解決手段】乗算器１００〜１０７は、それぞれ２入力の乗算を行う。加算器２００〜２０３は、乗算器１００〜１０７の乗算結果出力１００ｃ〜１０７ｃを入力として加算を行う。加算器２０４，２０５は、加算結果出力２００ａ〜２０３ａか乗算結果出力１００ｃ，１０１ｃ，１０６ｃ，１０７ｃかを入力として加算を行う。加算器２０６，２０７は、加算結果出力２０４ａ，２０５ａか乗算結果出力１０２ｃ〜１０５ｃかを入力として加算を行う。 （もっと読む）

【課題】数学関数の値を求めるテーラー級数演算処理を、従来よりも高速に実行可能な演算処理装置を提供する。
【解決手段】任意の数学関数のテーラー級数演算の係数データを格納する係数テーブルのセットを、専用のメモリである係数テーブルセット１０に記憶する。ある数学関数の値をテーラー級数演算で求める際には、テーラー級数の次数番号２１、係数テーブルのセット番号２２を用いて、係数テーブルセット１０から所望の係数データを取得し、それを、マルチプレクサ２７を介して浮動小数点積和演算器１０５０に供給する。浮動小数点積和演算器１０５０は、該係数データを用いて積和演算を実行し、任意の数学関数の値をテーラー級数演算により求める。 （もっと読む）

【課題】本発明は、通信回数を増やすことなく、演算装置間のネットワークの通信路の数を少なくすることを目的とする。
【解決手段】本発明の並列演算方法は、Ｎ個の演算装置がバラバラに記録しているＫ次元のベクトルの和を、リング状のネットワークを利用して計算し、結果をＮ個の演算装置で共有する。具体的には、Ｋ個の成分をＮ個のグループに分け、各演算装置は、１つのグループの成分を隣の演算装置に渡す。受け取った演算装置は自分が保有する当該グループの成分との和を求め、その結果を次の演算装置に渡す。この作業をＮ−１回行い、Ｎ回目からは受け取った演算装置は、当該グループの成分の和として記録すると共に、そのデータを次の演算装置に渡す。この作業を２Ｎ−２回目まで行う。 （もっと読む）

単一の命令を受信するとき、２つの独立した差分絶対値和（ＳＡＤ）演算（５０５、７０５）を実行するための方法および装置が提供される。２つの演算は並列で実行され得る。演算は２個のソースレジスタ（４０５、４１０）内に記憶された値を処理して、結果はデスティネーションレジスタ（４２５）に記憶される。ソースレジスタおよびデスティネーションレジスタはそれぞれ２つの独立したアクセス可能な区分を有し、それにより、第１のＳＡＤ演算（４０１）は第１の区分にアクセスすることが可能であり、一方、第２の独立したＳＡＤ演算（４０２）はレジスタの第２の区分に同時にアクセスすることが可能である。第１のＳＡＤ演算は、ソースレジスタの第１の区分内の値に関して実行され、結果はデスティネーションレジスタの第１の区分に記憶されている。第２のＳＡＤ演算は、ソースレジスタの第２の区分内の値に関して実行され、結果はデスティネーションレジスタの第２の区分に記憶されている。値は画素値を含み得る。
（もっと読む）

処理方法および装置を含む汎用アレイ処理技術。プロセッサは、乗算器、マルチプレクサおよびＡＬＵなどの再使用可能な計算コンポーネントによって設計されている並列処理経路を含むことがある。該経路を介するデータの流れおよび実行される演算はオペコードに基づいてコントロール可能である。プロセッサは共有され、スケーラブルであり、かつ行列演算を実行するように構成されてもよい。とりわけ、このような演算は、ＭＩＭＯ−ＯＦＤＭ通信システムの物理セクションに有用である。
（もっと読む）

【課題】浮動小数点数の演算（内積演算、総和演算）において、高精度の結果を算出すること。
【解決手段】本発明は、浮動小数点形式で表現された複数の被演算子の入力を受け付ける入力部１０４と、入力部１０４に入力されたデータを記憶する記憶部と、記憶部に記憶された複数の被演算子の加算処理において、各被演算子を整数配列を使用して表現し、整数配列の値どうしを加算し、加算した結果を浮動小数点数形式に変換する演算部と、演算部の演算結果を出力する出力部１０５と、を有することを特徴とする。また、入力部１０４は、内積演算におけるベクトルの乗算結果を被演算子として入力を受け付けることを特徴とする。 （もっと読む）

【課題】複数のノードの浮動小数点データの総和を計算するシステムにおいて、計算順序を守らなくても、総和計算処理に要する時間を短縮する。
【解決手段】各ノード（１０，１１，１２，１３）が、浮動小数点データを、リダクション機構（２２）に送り、リダクション機構（２２）は、指数部が最大値のグループと、２番目に最大値のグループのみの総和を演算し、指数部が最大値のグループの総和と、２番目に最大値のグループの総和同士を加算する。これにより、数値の計算順序に関係なく計算しても、計算結果の同一性を保証できる。 （もっと読む）

【課題】 ベクトル演算装置で、複数の同種演算の計算式を1つの計算式として高速に処理ができるようにする。
【解決手段】 複数のベクトルパイプでは、複数のベクトル演算がそれぞれ並列に処理され、ベクトルパイプが有するベクトルレジスタは、ベクトル演算対象となるデータが一時蓄積されると共に、当該データに基づくベクトル演算結果が一時蓄積され、データ転送部は、ベクトル演算対象となるデータをメモリからベクトルレジスタに複写転送すると共に、ベクトル演算結果をベクトルレジスタからメモリに複写転送し、このデータ転送部がアクセスするメモリの領域を指定する際に、ベクトルパイプ毎にメモリの指定領域が異なるようにする。また、ベクトル演算器による演算の際に用いるベクトルの要素数がベクトルパイプ毎に異なるようにする。 （もっと読む）

【課題】ベクトルプロセッサにおいて、回路規模の増大を抑制しつつ、飽和機能を持つ命令を高速に処理する。
【解決手段】 加減算／シフトユニットＡ２５または加減算／シフトユニットＢ２６で加算処理がそれぞれ行われる時に、飽和処理部２５ａ、２６ａは、ステータスレジスタ２２のＳビットを参照し、Ｓビットが“１”の時、加減算／シフトユニットＡ２５または加減算／シフトユニットＢ２６にて得られた加算結果がオーバーフローまたはアンダーフローしているかどうかをそれぞれ判断し、加減算／シフトユニットＡ２５または加減算／シフトユニットＢ２６にて得られた加算結果がオーバーフローしている場合、その加算結果として“０ｘ７ＦＦＦＦＦＦＦ”を出力するとともに、加減算／シフトユニットＡ２５または加減算／シフトユニットＢ２６にて得られた加算結果がアンダーフローしている場合、その加算結果として“０ｘ８０００００００”を出力する。 （もっと読む）