【課題】最初および最後のプロセッサを含む、プロセッサ（１４）のアレイ（１２）を利用して、フィルタ関数によるデータ関数の畳み込みを計算するシステム（１０）を提供すること。
【解決手段】フィルタ関数の微分（derivation）に基づく係数値と、データ関数を表すデータ値とが掛け合わされて、現在の中間値が生成される。最初のプロセッサ以外のプロセッサにおいて、前の中間値が現在の中間値に加算される。最後のプロセッサ以外のプロセッサにおいて、データ値および現在の中間値が次のプロセッサに送られる。その後、最後のプロセッサの、前の中間値（あれば）が、最後のプロセッサの現在の中間値に加算されて、フィルタ関数によるデータ関数の畳み込みを集合的に表す結果値が、生成される。 （もっと読む）

【課題】巡回セールスマン問題において、複数の時間的期間に細分化された所定の時間的期間内で、全体として最適な順序を求めることを目的とする。
【解決手段】納期に係る順番の期限を表す納期期限情報と、納期に対して何番目の遅れまでを１違反とするかを表す納期遅れ単位量と、納期違反量と、に関する納期制約条件式を満たしつつ、納期違反のペナルティ値がかけられている納期違反量を変数として含む、移動費用に関する目的関数が最小となるよう、分枝限定法を用いて解を求めることによって課題を解決する。 （もっと読む）

【課題】データサイズが大きな整数x_iに対し、多倍長演算によってR=x₁・r₁+…+x_I・r_Iの演算を高速で行う。
【解決手段】まず、x_iを各ビット長がω(j)であるx_i(j)毎〔j∈{1,...,J}, Jは2以上の自然数, x_iはx_i(J),…,x_i(1)のビット結合x_i=x_i(J)|…|x_i(1)〕に分割する。そして、α(j)とキャッシュメモリに読み込まれたx_i(j)およびr_iとを用い、T(j)=α(j)+x₁(j)・r₁+…+x_I(j)・r_Iの演算を行い、T(j)の下位ω(j)ビットをR_jとし、T(j)のR_j以外のビットを新たなα(j+1)とする処理を、j=1およびα=0を初期値とし、j=1からjを１ずつ増加させながらj=Jまで行う。その後、α(J),R_J,...,R₁のビット結合R=α(J)|R_J|…|R₁を算出し、Rを出力する。 （もっと読む）

【課題】区分境界Ｃ_ｋの数の大小に関わらず、効率の良い複素区間多項式の零点の位置を判定する技術を提供する。
【解決手段】複素区間多項式Ｆ（ｘ）中に、領域Ｄに零点を持たない多項式が存在する場合に、領域Ｄの境界Ｃ上の一点ｃ（代表点ｃ）を選択して、この代表点ｃを零点とする多項式が複素区間多項式Ｆ（ｘ）の中に存在するか否かを調べる（ステップＳ４）。代表点ｃを零点とする多項式が存在しないと判定された場合に、所定の等式を成立させる複素数が、区分境界線上にあるか否かを区分境界線ごとに判定して（ステップＳ５５）、その判定結果を上記複素区間多項式が零点を有するか否かを表す情報として出力する。 （もっと読む）

【課題】実区間多項式が実係数多項式を実因子として持っているか判定する。
【解決手段】実区間多項式Σ[l_i, h_i]e_i(x)を各e_i(x)ごとに実係数多項式ｆで割り算して剰余r_i(x)を求め、l_i=h_iとなる番号があればそれらに対する剰余を足し合わせてr₀(x)とし、r_i(x)=0となるものははずすことにより、実区間多項式r₀(x)+Σ[l_i, h_i]r_i(x)を生成する。生成した実区間多項式の各区間係数の区間幅を単位長に正規化してp₀(x)+Σ[0, 1]p_i(x)と書換え、凸多面体とみなす。超立方体からこの凸多面体への全射となるアフィン写像を取り、超立方体の面のうちアフィン写像により写したものが凸多面体のファセットとなる場合に、このファセットを含む超平面と、それと平行な超平面でファセットと平行な別のファセットを含むものを求め、この２つの超平面の間に点０が存在するか否かを判定することにより、実因子を持つか否かを判定する。 （もっと読む）

最初および最後のプロセッサを含む、プロセッサのアレイを利用して、フィルタ関数によるデータ関数の畳み込みを計算するシステム。フィルタ関数の微分（derivation）に基づく係数値と、データ関数を表すデータ値とが掛け合わされて、現在の中間値が生成される。最初のプロセッサ以外のプロセッサにおいて、前の中間値が現在の中間値に加算される。最後のプロセッサ以外のプロセッサにおいて、データ値および現在の中間値が次のプロセッサに送られる。次に、最後のプロセッサの、前の中間値（あれば）が、最後のプロセッサの現在の中間値に加算されて、フィルタ関数によるデータ関数の畳み込みを集合的に表す結果値が生成される。
（もっと読む）

【課題】ハードウェア量及び消費電力を削減することができるブースアルゴリズムを利用したフィルタ演算器及び動き補償装置を提供すること。
【解決手段】フィルタ演算器は、フィルタ係数と入力画素値とをブースアルゴリズムを用いて積和演算する。このため、画素値が入力される入力部と、ブースアルゴリズムに従って入力部からの出力をデコードして１又は複数の符号データを求め、対応するフィルタ係数と当該１又は複数の符号データのそれぞれとの積を求める繰り返し演算を行う２以上の演算部１０_ｊと、入力部からの出力を選択して演算部１０_ｊのいずれかに入力する入力選択セレクタ１３_ｊと、入力部からの出力に基づき各演算部１０_ｊにおける繰り返し演算回数及び繰り返し演算タイミングを決定し、この決定結果に基づき前記入力選択セレクタ１３_ｊを制御する制御部３１とを有する。 （もっと読む）

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

【課題】ビリアル計算を行う回路の演算器数を削減し、回路規模を縮小することのできる二体間相互作用計算回路と、これを用いた多体問題計算装置を提供する。
【解決手段】二体間相互作用計算回路は、中心粒子iの座標、基本セルの大きさ、格子ベクトル、粒子jの座標を入力し、中心粒子iの座標と粒子jの座標を鏡像粒子に変換した座標との差分を計算する座標差分計算部３０１と、差分から距離の２乗を計算する距離の二乗計算部３０６と、距離の２乗から距離による相互作用の関数を計算する関数計算部３０７と、相互作用の関数と差分から力を計算する力の計算部３０８と、力から粒子ｉについての力の総和を計算する総和計算部３０９と、力の総和からビリアルを計算するビリアル計算部３１０と、を有する。 （もっと読む）

【課題】ワイヤレス／携帯機器製品用のＤＳＰの使用に際して、高性能かつ低消費電力の積和演算（ＭＡＣ）アーキテクチャを提供する。
【解決手段】単一命令複数データ（ＳＩＭＤ）演算を行なうための密結合デュアル１６ビットの積和演算（ＭＡＣ）ユニットが、蓄積依存性ペナルティーを解決するためにパイプライン中の別の演算へ中間結果を転送し得る。ＭＡＣユニットが、３２ビット×３２ビットの演算を行なうために更に使用され得る。 （もっと読む）