知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024076484
(43)【公開日】2024-06-06
(54)【発明の名称】演算装置および演算方法
(51)【国際特許分類】
G06F 7/548 20060101AFI20240530BHJP
G06F 12/00 20060101ALI20240530BHJP
G06F 9/38 20180101ALI20240530BHJP
G06F 1/03 20060101ALI20240530BHJP
G06F 7/57 20060101ALI20240530BHJP
【ＦＩ】
G06F7/548 A
G06F12/00 570A
G06F9/38 370X
G06F1/03
G06F7/57 204
【審査請求】未請求
【請求項の数】8
【出願形態】ＯＬ
(21)【出願番号】P 2022188036
(22)【出願日】2022-11-25
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】110003649
【氏名又は名称】弁理士法人真田特許事務所
(74)【代理人】
【識別番号】100189201
【弁理士】
【氏名又は名称】横田 功
(72)【発明者】
【氏名】依田 勝洋
【テーマコード（参考）】
5B013
5B160
【Ｆターム（参考）】
5B013DD05
5B160KA01
5B160KA05
(57)【要約】
【課題】複数の演算器からアクセス要求が生じる場合においても性能低下を抑制できるようにする。
【解決手段】複数の角度の各々に対応する余弦値を記憶する第一テーブルを演算器３の数に応じた数で等分して生成した複数の分割第一テーブル９をそれぞれ格納する複数の余弦値用バンクと、複数の角度の各々に対応する正弦値を記憶する第二テーブルを演算器３の数に応じた数で等分して生成した複数の分割第二テーブル９をそれぞれ格納する複数の正弦値用バンクと、複数の演算器３のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、複数の演算器３のそれぞれから入力される角度値に対応する第一調停角度値が、異なる余弦値用バンクおよび正弦値用バンクになるように設定する調停部５とを有する。
【選択図】図１
【解決手段】複数の角度の各々に対応する余弦値を記憶する第一テーブルを演算器３の数に応じた数で等分して生成した複数の分割第一テーブル９をそれぞれ格納する複数の余弦値用バンクと、複数の角度の各々に対応する正弦値を記憶する第二テーブルを演算器３の数に応じた数で等分して生成した複数の分割第二テーブル９をそれぞれ格納する複数の正弦値用バンクと、複数の演算器３のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、複数の演算器３のそれぞれから入力される角度値に対応する第一調停角度値が、異なる余弦値用バンクおよび正弦値用バンクになるように設定する調停部５とを有する。
【選択図】図１
【特許請求の範囲】
【請求項1】
複数の演算器と、
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定する調停部と、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得する取得部と、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する出力生成部と
を有することを特徴とする、演算装置。
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定する調停部と、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得する取得部と、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する出力生成部と
を有することを特徴とする、演算装置。
【請求項2】
前記調停部が、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値が、前記演算器に対応する前記余弦値用バンクもしくは前記正弦値用バンクの角度範囲未満である場合に、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値を前記第一調停角度値として設定し、
前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を、前記第二調停角度値として設定する
ことを特徴とする、請求項１に記載の演算装置。
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値が、前記演算器に対応する前記余弦値用バンクもしくは前記正弦値用バンクの角度範囲未満である場合に、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値を前記第一調停角度値として設定し、
前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を、前記第二調停角度値として設定する
ことを特徴とする、請求項１に記載の演算装置。
【請求項3】
前記演算器の数に応じた数が、前記複数の演算器から前記角度値が同時に入力されうる入力数の最大値である
ことを特徴とする請求項１または２に記載の演算装置。
ことを特徴とする請求項１または２に記載の演算装置。
【請求項4】
前記演算器の数に応じた数が、前記複数の演算器の数である
ことを特徴とする、請求項３に記載の演算装置。
ことを特徴とする、請求項３に記載の演算装置。
【請求項5】
前記第二調停角度値の値に応じた余弦値および正弦値を出力するロジック回路を備え、
前記取得部が、
前記第二調停角度値を前記ロジック回路に入力することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、請求項１または２に記載の演算装置。
前記取得部が、
前記第二調停角度値を前記ロジック回路に入力することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、請求項１または２に記載の演算装置。
【請求項6】
前記第二調停角度値の値に応じた余弦値および正弦値を予め記録した参照情報を備え、
前記取得部が、
前記第二調停角度値に基づいて前記参照情報を参照することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、請求項１または２に記載の演算装置。
前記取得部が、
前記第二調停角度値に基づいて前記参照情報を参照することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、請求項１または２に記載の演算装置。
【請求項7】
前記出力生成部が、前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、加法定理を用いて前記余弦値および前記正弦値の少なくとも一部を生成する
ことを特徴とする、請求項１または２に記載の演算装置。
ことを特徴とする、請求項１または２に記載の演算装置。
【請求項8】
複数の演算器と、
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
を有する演算装置が、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定し、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得し、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する
処理を実行することを特徴とする、演算方法。
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
を有する演算装置が、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定し、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得し、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する
処理を実行することを特徴とする、演算方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、演算装置および演算方法に関する。
【背景技術】
【0002】
並列演算装置として、複数の演算器が行列状に配置された演算アレイを有する、シストリックアレイが知られている。シストリックアレイにおいては、一般的に、演算器としてＰＥ（Processing Unit）が用いられる。ＰＥは、例えば、積和演算器であってよい。
【0003】
シストリックアレイは、ＦＰＧＡ（Field Programmable Gate Array）より汎用性が劣るが、演算性能は高いという特性を有する。
【0004】
このようなシストリックアレイにおいては、ｓｉｎやｃｏｓ等の特殊関数の演算には、ｃｏｓの値を有するＬＵＴ（Look Up Table）と、ｓｉｎの値を有するＬＵＴとを参照して値を取得する手法が多く用いられる。
【0005】
また、シストリックアレイにおいては、複数のＬＵＴを並列に持たせたいという要求がある。例えば、１６並列のＰＥの出力を入力とする１６並列ＬＵＴを備えることが期待される。しかしながら、三角関数のＬＵＴは、ビット幅が広がると大きくなるので、ＬＵＴを並列に持たせることで、ＬＵＴの規模が大きくなり回路面積を圧迫する。
【0006】
そこで、ＬＵＴのサイズを小さくすることが求められている。例えば、入力の角度情報のビット領域ごとにテーブル引きを行なうことで、テーブル自体を小さくする手法が知られている（例えば、特許文献１参照）。また、９０度分の三角関数テーブルと加法定理とを用いてｓｉｎ，ｃｏｓを求めることで、三角関数テーブルのビット幅を減らす手法も知られている（例えば、特許文献２参照）。さらに、三角関数の計算結果を矩形波で近似し、近似した２つの角度から加法定理で新の値を求める手法も知られている（例えば、特許文献３参照）。
【0007】
また、これらの手法の他に、複数のＰＥからのアクセス要求に対してＬＵＴを格納するメモリのサイズを小さくする手法が考えられる。
【0008】
図１０は従来の並列演算装置におけるＬＵＴを示す図である。
【0009】
この図１０に示す構成においては、２つのＰＥ＃０，＃１と４つのメモリ（バンク＃０～＃３）とが全結合されている。
【0010】
ＬＵＴ（変換テーブル）は９０度分の変換テーブルを２２．５度（９０度の１／４）ずつの４つの部分に分割され、バンク＃０～＃３に分散して格納されている。バンク＃０には０度以上２２．５度未満の変換テーブルが、バンク＃１には２２．５度以上４５度未満の変換テーブルが、バンク＃２には４５度以上６７．５度未満の変換テーブルが、バンク＃３には６７．５度以上９０度未満の変換テーブルが、それぞれ格納される。
【0011】
２つのＰＥ＃０，＃１は、それぞれバンク＃０～＃３と接続され、各ＰＥ＃０，＃１がそれぞれバンク＃０～＃３に対するアクセス要求を発行する。
【0012】
ＰＥ＃０から要求される角度（例えば、６０度）が持つバンク（例えば、バンク＃２）と、ＰＥ＃１から要求される角度（例えば、８８度）を持つバンク（例えば、バンク＃３）とが異なる場合には、これらのＰＥ＃０，＃１は同時にバンクに対してアクセス可能となる。
【先行技術文献】
【特許文献】
【0013】
【特許文献1】特開平１０－００３３７９号公報
【特許文献2】特開２０２１－００９５５５号公報
【特許文献3】米国特許第４０７７０６３号明細書
【発明の概要】
【発明が解決しようとする課題】
【0014】
しかしながら、このような図１０に示すような従来の並列演算装置において、２つのＰＥ＃０，＃１のそれぞれから、同じバンクに同時にアクセス要求が発行された場合には、これらのアクセス要求が競合（衝突）し、一方のアクセス要求の処理が待たされることになる。
【0015】
ここで、多数のＰＥが行列状に配置されたシストリックアレイにおいては、１つのＰＥのアクセス要求が待たされることにより、関連する他のＰＥの処理にも影響が及び、大きな性能低下が生じるおそれがある。
【0016】
１つの側面では、本発明は、複数の演算器からアクセス要求が生じる場合においても性能低下を抑制できるようにすることを目的とする。
【課題を解決するための手段】
【0017】
このため、この演算装置は、複数の演算器と、複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクとを有する。
また、この演算装置は、前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定する調停部と、前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得する取得部と、前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する出力生成部とを有する。
また、この演算装置は、前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定する調停部と、前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得する取得部と、前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する出力生成部とを有する。
【発明の効果】
【0018】
一実施形態によれば、複数の演算器からアクセス要求が生じる場合においても性能低下を抑制できるようにすることができる。
【図面の簡単な説明】
【0019】
【図1】実施形態の一例としての演算装置の構成を模式的に示す図である。
【図2】実施形態の一例としての演算装置の調停部，取得部および結果整形部の詳細を説明するための図である。
【図3】実施形態の一例としての演算装置におけるＬＵＴの構成を例示する図である。
【図4】実施形態の一例としての演算装置の調停部の処理を説明するための図である。
【図5】実施形態の一例としての演算装置の調停部の処理を説明するための図である。
【図6】実施形態の一例としての演算装置における処理を説明するためのフローチャートである。
【図7】実施形態の一例としての演算装置におけるＬＵＴの構成の変形例を示す図である。
【図8】実施形態の変形例としての演算装置の調停部，取得部および結果整形部の詳細を説明するための図である。
【図9】実施形態の変形例としての演算装置の処理を説明するためのフローチャートである。
【図10】従来の並列演算装置におけるＬＵＴを示す図である。
【発明を実施するための形態】
【0020】
以下、図面を参照して本演算装置および演算方法にかかる実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形（実施形態および各変形例を組み合わせる等）して実施することができる。また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。
【0021】
（Ａ）構成
図１は実施形態の一例としての演算装置１の構成を模式的に示す図である。
図１は実施形態の一例としての演算装置１の構成を模式的に示す図である。
【0022】
演算装置１は、図１に例示するように、ＰＥアレイ２，調停部５，結果整形部６，データ操作部７，データメモリ８，マイクロコントローラ１０，取得部１１および複数のＬＵＴ９を有する。
【0023】
ＰＥアレイ２は、複数のＰＥ３と複数のレジスタ４とを有する。ＰＥアレイ２においては、複数のＰＥ３が行列状（例えば、１２列×８行）に配置されている。ＰＥ３は、例えば、積和演算器であってよい。
【0024】
また、ＰＥアレイ２において、各行の間にレジスタ４が配置されている。各ＰＥ３はレジスタ４を用いて演算を行なう。
【0025】
データメモリ８は、ＰＥ３が演算に用いるデータや、ＰＥ３による演算結果を記憶するメモリである。
【0026】
データ操作部７は、データメモリ８にアクセスしてデータの記憶や読み出しを行なうものである。
【0027】
マイクロコントローラ１０は、データメモリ８とＰＥアレイ２との間におけるデータ転送を制御する。マイクロコントローラ１０は、データ操作部７を介して、データメモリ８にデータの記憶や読み出しを実現する。
【0028】
図２は実施形態の一例としての演算装置１の調停部５，取得部１１および結果整形部６の詳細を説明するための図である。
【0029】
この図２においては、便宜上、４つのＰＥ３を有する演算装置１を示す。複数のＰＥ３のうち任意のＰＥ３を特定するために、符号＃ｉを用いてＰＥ＃ｉと表す場合がある。図２に示す例においては、ｉは１～４の自然数である。ｉをＰＥ特定番号といってよい。
【0030】
ＰＥ３は、ｓｉｎやｃｏｓ等の三角関数の演算を行なうに際して、ＬＵＴに対して角度値（θ）を含むアクセス要求を発行してｓｉｎ値やｃｏｓ値の取得を要求する。ＰＥ３は、このアクセス要求に対して応答されたｓｉｎθやｃｏｓθの値を取得する。便宜上、アクセス要求に含まれる角度値θを単にアクセス要求θという場合がある。
【0031】
本実施形態においては、各ＰＥ３が一度のタイミングで１つのアクセス要求を発行するものとする。すなわち、ＰＥ（演算器）３の数が、演算器の数に応じた数に相当する。
【0032】
また、図２に例示する演算装置１は、４５度（４π／１６）分のｃｏｓ用ＬＵＴを４つに分割することで生成した、４つのｃｏｓ用ＬＵＴ９ａと、４５度（４π／１６）分のｓｉｎ用ＬＵＴを４つに分割することで生成した、４つのｓｉｎ用ＬＵＴ９ｂとを有する。以下、ｃｏｓ用ＬＵＴ９ａとｓｉｎ用ＬＵＴｂを特に区別しない場合には、ＬＵＴ９と表記する。各ＬＵＴ９はそれぞれメモリ（バンク）に格納される。
【0033】
図３は実施形態の一例としての演算装置１におけるＬＵＴの構成を例示する図である。
【0034】
本演算装置１においては、ＬＵＴは０～４π／１６の角度範囲の値として備えられる。また、ＬＵＴは、ＰＥ３と同数のバンクに分割して格納される。
【0035】
この図３に示す例においては、ｃｏｓ用とｓｉｎ用とに、それぞれＰＥ３の数（＝４）と同数の４つのバンク＃０～＃３が備えられ、これらの４つのバンク＃０～＃３にＬＵＴが均等に分割されて格納される。
【0036】
すなわち、バンク＃０に０～π／１６（０～１１．２５度）のＬＵＴ９が、バンク＃１にπ／１６～２π／１６（１１．２５～２２．５度）のＬＵＴ９が、バンク＃２に２π／１６～３π／１６（２２．５～３３．７５度）のＬＵＴ９が、バンク＃３に３π／１６～４π／１６（３３．７５～４５度）のＬＵＴ９が、それぞれ格納される。
【0037】
本実施形態においては、４５度分のＬＵＴが、アクセス主体数（ＰＥ３の数）に分割されることで、それぞれπ／１６幅を有し、角度範囲が異なる４つのＬＵＴ９が生成される。各バンク＃０～＃３のそれぞれが、π／１６の角度幅を有するといってよい。この角度幅（π／１６）をバンク幅といってよい。
【0038】
ｃｏｓ用のＬＵＴを分割することで、４つのｃｏｓ用ＬＵＴ９ａが生成される。ｃｏｓ用のＬＵＴは、π／４（４５度）の角度範囲内における複数の角度の各々に対応する余弦値（ｃｏｓの値）を記憶する第一テーブルに相当する。
【0039】
ｃｏｓ用のＬＵＴをＰＥ（演算器）３の数に応じた数で等分して生成した複数のｃｏｓ用ＬＵＴ９ａは、分割第一テーブルに相当する。さらに、これらのｃｏｓ用ＬＵＴ９ａを格納するバンクは、それぞれ格納する複数の余弦値用バンクに相当する。
【0040】
また、ｓｉｎ用のＬＵＴを分割することで４つのｓｉｎ用ＬＵＴ９ｂが生成される。ｓｉｎ用のＬＵＴは、π／４（４５度）の角度範囲内における複数の角度の各々に対応する正弦値（ｓｉｎの値）を記憶する第二テーブルに相当する。
【0041】
ｓｉｎ用のＬＵＴをＰＥ（演算器）３の数に応じた数で等分して生成した複数のｓｉｎ用ＬＵＴ９ｂは、分割第二テーブルに相当する。さらに、これらのｓｉｎ用ＬＵＴ９ｂを格納するバンクは、それぞれ格納する複数の正弦値用バンクに相当する。
【0042】
なお、ＬＵＴを分割して生成されるＬＵＴ９を分割ＬＵＴ９といってもよい。
【0043】
調停部５は、ＰＥ３からのＬＵＴに対するアクセス要求に基づき、ＬＵＴ９にアクセスするための調停を行なう。調停部５は、複数のＰＥ３からのＬＵＴに対するアクセス要求に含まれる角度値のそれぞれを２つの角度（Ａｎｇ１，Ａｎｇ２）に分割し、これらの２つの角度の和で表す。
【0044】
具体的には、調停部５は、以下の不等式（１）を満たす最大のｊを求める。ｊは１以上の整数である。ＰＥ＃ｉからのアクセス要求をθｉとする。ｉはＰＥ特定番号である。本実施形態においては、各ＰＥ３は一度のタイミングで１つのアクセス要求を発行するので、ｉはアクセス要求を特定する番号も表す。
また、アクセス要求θｉは、０≦θｉ≦（π／２）の値であってよい。
また、アクセス要求θｉは、０≦θｉ≦（π／２）の値であってよい。
【0045】
（θｉ－ｊ×π／１６）<（ｉ×π／１６） ・・・（１）
上記の不等式（１）において、「θｉ－ｊ×π／１６」は、ＰＥ＃ｉから発行されたアクセス要求θｉからバンク幅のｊ倍の値を減算した値を示す。また、「ｉ×π／１６」は、当該アクセス要求を発行したＰＥ＃ｉに対応するバンク９の角度範囲を示す。
上記の不等式（１）において、「θｉ－ｊ×π／１６」は、ＰＥ＃ｉから発行されたアクセス要求θｉからバンク幅のｊ倍の値を減算した値を示す。また、「ｉ×π／１６」は、当該アクセス要求を発行したＰＥ＃ｉに対応するバンク９の角度範囲を示す。
【0046】
調停部５は、ＰＥ＃ｉから発行されたアクセス要求θｉからバンク幅のｊ倍の値を減算した値が、当該アクセス要求を発行したＰＥ＃ｉに対応する角度範囲未満であるかを確認する。
【0047】
調停部５は、上記の不等式（１）が成立する場合に、ＰＥ＃ｉからのアクセス要求θｉをＡｎｇ１とＡｎｇ２とに分割する。アクセス要求θｉはＡｎｇ１とＡｎｇ２との和で表すことができる。アクセス要求θｉとＡｎｇ１とＡｎｇ２との関係を、「θｉ＝Ａｎｇ１＋Ａｎｇ２」と表してよい。
【0048】
調停部５は、上記の不等式（１）を満たすｊに基づき、Ａｎｇ１を以下の式（２）を用いて、また、Ａｎｇ２を以下の式（３）を用いて、それぞれ表す。
【0049】
Ａｎｇ１＝θｉ－ｊ×π／１６ ・・・（２）
Ａｎｇ２＝ｊ×π／１６ ・・・（３）
Ａｎｇ１は、アクセス要求θｉを発行したＰＥ＃ｉに対応するバンク９における角度を示す。Ａｎｇ２は、バンク幅の整数倍の値である。
Ａｎｇ２＝ｊ×π／１６ ・・・（３）
Ａｎｇ１は、アクセス要求θｉを発行したＰＥ＃ｉに対応するバンク９における角度を示す。Ａｎｇ２は、バンク幅の整数倍の値である。
【0050】
例えば、ＰＥ＃１からのアクセス要求θ１（ｉ＝１）について、調停部５は、上記の不等式（１）を満たす最大のｊを探索することで、θ１を以下に示すように２つの角度の和に分離する。
【0051】
θ１＝（θ１－ｊ×π／１６）＋（ｊ×π／１６）
ここで、右辺の項（θ１－ｊ×π／１６）はバンク＃０における角度を表す。
ここで、右辺の項（θ１－ｊ×π／１６）はバンク＃０における角度を表す。
【0052】
次に、調停部５は、ＰＥ＃２からのアクセス要求θ２（ｉ＝２）について、上記の不等式（１）を満たす最大のｊを探索する。
【0053】
このとき、上記の不等式（１）は、左辺が２×π／１６以下、且つ、π／１６以上になったところで条件を満たすものとなる。すなわち、バンク＃１となり、調停部５は、アクセス要求θ２を、以下に示すような２つの角度に分割する。
【0054】
θ２＝（θ２－ｊ×π／１６）＋（ｊ×π／１６）
ここで、右辺の項（θ２－ｊ×π／１６）はバンク＃１における角度を表す。
ここで、右辺の項（θ２－ｊ×π／１６）はバンク＃１における角度を表す。
【0055】
調停部５は、ＰＥ３毎にＡｎｇ１，Ａｎｇ２を求める。すなわち、調停部５は、複数のＰＥ３からの各アクセス要求について、Ａｎｇ１，Ａｎｇ２をそれぞれ求める。
【0056】
このとき、複数のＰＥ＃ｉからアクセス要求θｉが発行された場合に、Ａｎｇ１（＝θｉ－ｊ×π／１６）は、ＰＥ特定番号に応じたバンク＃（ｉ－１）に属するものとなる。
【0057】
すなわち、ＰＥ＃１からのアクセス要求θ１はバンク＃０に、ＰＥ＃２からのアクセス要求θ１はバンク＃１に、ＰＥ＃３からのアクセス要求θ１はバンク＃２に、それぞれ属するものとなり、これにより、ＰＥ＃１～ＰＥ＃３からの各アクセス要求によるＬＵＴ９へのアクセスにバンク衝突が発生することがない。
【0058】
調停部５は、複数のＥＰ（演算器）３のそれぞれから入力されるアクセス要求θｉ（角度値）を第一調停角度値（Ａｉ，Ａｎｇ１）と第二調停角度値（Ｂｉ，Ａｎｇ２）とに分割するのである。
【0059】
また、調停部５は、複数のＰＥ（演算器）３のそれぞれから入力されるアクセス要求θｉ（角度値）に対応する第一調停角度値（Ａｉ）が、異なるｃｏｓ用バンクおよびｓｉｎ用バンクになるように設定する。
【0060】
調停部５は、複数のＰＥ３からのアクセス要求毎に上記の不等式（１）を満たす最大のｊを求めることで、バンク衝突の発生を抑止することができるのである。
【0061】
【0062】
【0063】
【0064】
なお、バンク＃４に４π／１６～５π／１６が、バンク＃５に５π／１６～６π／１６が、バンク＃６に６π／１６～７π／１６が、バンク＃７に７π／１６～８π／１６が、それぞれ対応する。
【0065】
調停部５は、上記の不等式（１）を満たすｊを求め、さらに、式（２）および式（３）に基づいてＡｎｇ１およびＡｎｇ２を求めることで、アクセス要求θｉをバンク＃０～＃３のいずれか上の角度に対応させる。上記の不等式（１）を満たすｊを求めることを探索するといってよい。
【0066】
以下、ＰＥ＃ｉのアクセス要求θｉに基づいて生成したＡｎｇ１をＡｉと表してよく、また、ＰＥ＃ｉのアクセス要求θｉに基づいて生成したＡｎｇ２をＢｉと表してよい。
図４においては、ＰＥ＃１からのアクセス要求θ１に基づいて求めたＡｎｇ１，Ａｎｇ２を例示する。
図４においては、ＰＥ＃１からのアクセス要求θ１に基づいて求めたＡｎｇ１，Ａｎｇ２を例示する。
【0067】
Ａｎｇ２は、図４に例示する仮想的なバンク空間において、所定のバンク（図４に示す例では末尾のバンク＃７）の右端位置であるπ／１６区切りの位置から、先頭方向にπ／１６の定数倍（図４においては７倍）の位置まで進んだ長さを表す。
【0068】
また、Ａｎｇ１は、このＡｎｇ２の先頭位置であるπ／１６区切りの位置（図４に示す例ではバンク＃０の右端位置）から、先頭方向にバンク幅（π／１６）以下の値だけ進んだ長さを表す。
【0069】
図５において、符号Ａは、ＰＥ＃１からのアクセス要求θ１に対してＡｎｇ１およびＡｎｇ２を決定する過程を示し、符号Ｂは、ＰＥ＃２からのアクセス要求θ２に対してＡｎｇ１およびＡｎｇ２を決定する過程を示す。
【0070】
調停部５は、ＰＥ特定番号が小さいＰＥ３のアクセス要求から先に処理を行なってよい。
調停部５は、図５の符号Ａに示すように、先ず、アクセス要求θ１について、バンク空間の末尾（右端）から、ｊをインクリメントすることで１バンクずつ先頭に向かって（左方向）の探索を、Ａｎｇ１が｛（π／１６）×１｝以下となるまで行なう。この図５においては、ｊ＝０，ｊ＝２，ｊ＝６の各場合のＡｎｇ２（Ｂ１）の遷移を例示している。
調停部５は、図５の符号Ａに示すように、先ず、アクセス要求θ１について、バンク空間の末尾（右端）から、ｊをインクリメントすることで１バンクずつ先頭に向かって（左方向）の探索を、Ａｎｇ１が｛（π／１６）×１｝以下となるまで行なう。この図５においては、ｊ＝０，ｊ＝２，ｊ＝６の各場合のＡｎｇ２（Ｂ１）の遷移を例示している。
【0071】
次に、調停部５は、図５の符号Ｂに示すように、アクセス要求θ２について、バンク空間の末尾（右端）から、ｊをインクリメントすることで１バンクずつ先頭に向かって（左方向）の探索を、Ａｎｇ１が｛（π／１６）×２｝以下となるまで行なう。この図５においては、ｊ＝０，ｊ＝２，ｊ＝４の各場合のＡｎｇ２（Ｂ１）の遷移を例示している。
【0072】
アクセス要求θ２について、Ａｎｇ１が｛（π／１６）×１｝以下となる解もあるが、当該探索においては、先にＡｎｇ１が｛（π／１６）×２｝以下となる解を見つけてそこで止まるため、Ａｎｇ１が（π／１６）以下になることはない。
【0073】
調停部５は、その後、アクセス要求θ３に対しても、順次同様の処理を行なう。このアクセス要求θ３について、Ａｎｇ１が｛（π／１６）×２｝以下となる解もあるが、当該探索においては、先にＡｎｇ１が｛（π／１６）×３｝以下となる解を見つけてそこで止まる。
【0074】
調停部５が、複数のＰＥ３からのアクセス要求に対して、同様の処理を繰り返し行なうことで、各ＰＥ３からのアクセス要求のＡｎｇ１を異なるバンクに割り当てることができる。
【0075】
調停部５は、各ＰＥ３からのアクセス要求に基づいて生成したＡｎｇ１（Ａｉ）およびＡｎｇ２（Ｂｉ）を、それぞれ取得部１１に通知する。
【0076】
取得部１１は、調停部５から通知されたＡｎｇ１（Ａｉ）をｃｏｓ用ＬＵＴ（分割第一テーブル）９ａおよびｓｉｎ用ＬＵＴ（分割第二テーブル）９ｂのそれぞれに入力して、ｃｏｓ（Ａｉ）およびｓｉｎ（Ａｉ）の値を取得する。
【0077】
例えば、図２に例示する演算装置１には、４つのＰＥ＃１～＃４が備えられている。取得部１１は、これらの４つのＰＥ３のそれぞれからのアクセス要求θ１～θ４に基づいて調停部５が生成した４つのＡｎｇ１（Ａ１～Ａ４）のそれぞれをｃｏｓ用ＬＵＴ９ａに入力してｃｏｓ（Ａ１），ｃｏｓ（Ａ２），ｃｏｓ（Ａ３），ｃｏｓ（Ａ４）の各値を取得する。
【0078】
同様に、取得部１１は、４つのＰＥ３のそれぞれからのアクセス要求θ１～θ４に基づいて調停部５が生成した４つのＡｎｇ１（Ａ１～Ａ４）のそれぞれをｓｉｎ用ＬＵＴ９ｂに入力してｓｉｎ（Ａ１），ｓｉｎ（Ａ２），ｓｉｎ（Ａ３），ｓｉｎ（Ａ４）の各値を取得する。
【0079】
すなわち、取得部１１は、Ａｎｇ１，Ａｉ（第一調停角度値）に基づいてｃｏｓ用ＬＵＴ９ａ（分割第一テーブル）を参照して、Ａｎｇ１，Ａｉ（第一調停角度値）の余弦値を取得する。また、取得部１１は、Ａｎｇ１，Ａｉ（第一調停角度値）に基づいてｓｉｎ用ＬＵＴ９ｂ（分割第二テーブル）を参照して、Ａｎｇ１，Ａｉ（第一調停角度値）の正弦値を取得する。
【0080】
また、取得部１１は、調停部５から通知されたＡｎｇ２（Ｂｉ）に基づいて、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得する。取得部１１は、Ａｎｇ２，Ｂｉ（第二調停角度値）に基づいて当該Ａｎｇ２，Ｂｉ（第二調停角度値）の余弦値と正弦値とを取得する。
Ｂｉはπ／１６の整数倍（本例においては１６通り）であり、とりうる値が限定され、パターン化することができる。そこで、例えば、パターン化されたＢｉの値に応じたｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を出力するロジック回路を備え、取得部１１は、このロジック回路にＡｎｇ２（Ｂｉ）の値を入力することで、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得してよい。
Ｂｉはπ／１６の整数倍（本例においては１６通り）であり、とりうる値が限定され、パターン化することができる。そこで、例えば、パターン化されたＢｉの値に応じたｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を出力するロジック回路を備え、取得部１１は、このロジック回路にＡｎｇ２（Ｂｉ）の値を入力することで、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得してよい。
【0081】
取得部１１は、ｃｏｓ（Ａｉ），ｓｉｎ（Ａｉ），ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の各値を出力する。
【0082】
結果整形部６は、取得部１１が出力するｃｏｓ（Ａｉ），ｓｉｎ（Ａｉ），ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の各値を用いて、ＰＥ３からのアクセス要求θｉに応じたｃｏｓ（θｉ）およびｓｉｎ（θｉ）を算出する。
【0083】
結果整形部６は、取得部１１が出力するｃｏｓ（Ａｉ），ｓｉｎ（Ａｉ），ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の各値を用いて、以下に示すように、加法定理によりｃｏｓ（θｉ）およびｓｉｎ（θｉ）を算出する。
【0084】
ｃｏｓ（θｉ）＝ｃｏｓ（Ａｉ）ｃｏｓ（Ｂｉ）－ｓｉｎ（Ａｉ）ｓｉｎ（Ｂｉ）
ｓｉｎ（θｉ）＝ｓｉｎ（Ａｉ）ｃｏｓ（Ｂｉ）－ｃｏｓ（Ａｉ）ｓｉｎ（Ｂｉ）
結果整形部６は、Ａｎｇ１，Ａｉ（第一調停角度値）の余弦値と、Ａｎｇ２，Ｂｉ（第二調停角度値）の余弦値と、Ａｎｇ１，Ａｉ（第一調停角度値）の正弦値と、Ａｎｇ２，Ｂｉ（第二調停角度値）の正弦値とに基づいて、複数のＰＥ（演算器）３から入力されるアクセス要求（角度値）θｉに対応する余弦値および正弦値の少なくとも一部を生成する出力生成部に相当する。
ｓｉｎ（θｉ）＝ｓｉｎ（Ａｉ）ｃｏｓ（Ｂｉ）－ｃｏｓ（Ａｉ）ｓｉｎ（Ｂｉ）
結果整形部６は、Ａｎｇ１，Ａｉ（第一調停角度値）の余弦値と、Ａｎｇ２，Ｂｉ（第二調停角度値）の余弦値と、Ａｎｇ１，Ａｉ（第一調停角度値）の正弦値と、Ａｎｇ２，Ｂｉ（第二調停角度値）の正弦値とに基づいて、複数のＰＥ（演算器）３から入力されるアクセス要求（角度値）θｉに対応する余弦値および正弦値の少なくとも一部を生成する出力生成部に相当する。
【0085】
結果整形部６は、算出したｃｏｓ（θｉ）およびｓｉｎ（θｉ）の各値を出力する。マイクロコントローラ１０は、結果整形部６が算出したｃｏｓ（θｉ）およびｓｉｎ（θｉ）の各値をデータメモリ８に記憶させてよい。
【0086】
（Ｂ）動作
上述の如く構成された実施形態の一例としての演算装置１における処理を、図６に示すフローチャート（ステップＡ１～Ａ１０）に従って説明する。
上述の如く構成された実施形態の一例としての演算装置１における処理を、図６に示すフローチャート（ステップＡ１～Ａ１０）に従って説明する。
【0087】
ステップＡ１においては、全てのＰＥに対して、ステップＡ１０までの制御を繰り返し実施するループ処理を開始する。このステップＡ１においては、ｉ＝１からループが開始され、ループの度にｉの値がインクリメント（ｉ＝ｉ＋１）され、ｉがＮに到達するまで、ステップＡ２～Ａ９の処理が繰り返し実行される。ｉはＰＥ特定番号である。ＮはＰＥ３の総数であり、ｉのとりうる最大値である。図２に示す例においてはＮ＝４である。
【0088】
ステップＡ２においては、Ａｉの探索として、ステップＡ３の制御を繰り返し実施するループ処理を開始する。このステップＡ２においては、ｊ＝０からループが開始され、ループの度にｊの値がインクリメント（ｊ＝ｊ＋１）され、ｊの値がｊのとりうる最大値「Ｍ－１」に到達するまで、ステップＡ３の処理が繰り返し実行される。なお、Ｍはバンク数である。例えば、図４に示す例においてはＭ＝８である。
【0089】
ステップＡ３においては、調停部５が、Ａｉ＝｛θｉ－ｊ×π／１６｝が、（ｉ×π／１６）未満であるかを確認する。確認の結果、Ａｉ＝｛θｉ－ｊ×π／１６｝が、（ｉ×π／１６）以上である場合には（ステップＡ３のＮｏルート参照）、ステップＡ４に移行する。
【0090】
ステップＡ４においては、ステップＡ２に対応するループ端処理が実施され、ｊの値がインクリメント（ｊ＝ｊ＋１）された後、ステップＡ３の処理が繰り返し実行される。Ａｉの探索ループがＭ回実行されると、制御がステップＡ５に進む。
【0091】
また、ステップＡ３における確認の結果、Ａｉ＝｛θｉ－ｊ×π／１６｝が、（ｉ×π／１６）未満である場合にも（ステップＡ３のＹｅｓルート参照）、ステップＡ５に移行する。
【0092】
ステップＡ５において、調停部５が、上記の式（２）を用いて、Ａｎｇ１（Ａｉ）を決定する。Ａｎｇ１（Ａｉ）は、結果整形部６による加法定理に用いられる。
【0093】
ステップＡ６において、調停部５は、上記の式（３）を用いて、Ａｎｇ２（Ｂｉ）を決定する。Ａｎｇ２（Ｂｉ）は、結果整形部６による加法定理に用いられる。なお、これらのステップＡ５，Ａ６の順序はこれに限定されるものではない。例えば、ステップＡ６の処理を行なってからステップＡ５の処理を行なってもよく、また、これらのステップＡ５の処理とステップＡ６の処理を並行して実行してもよく、適宜変更して実施することができる。
【0094】
ステップＡ７において、取得部１１が Ａｎｇ１（Ａｉ）をｃｏｓ用ＬＵＴ９ａおよびｓｉｎ用ＬＵＴ９ｂのそれぞれに入力して、ｃｏｓ（Ａｉ）およびｓｉｎ（Ａｉ）の値を取得する。
【0095】
ステップＡ８において、取得部１１が、Ａｎｇ２（Ｂｉ）に基づいて、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得する。
【0096】
なお、これらのステップＡ７，Ａ８の順序はこれに限定されるものではない。例えば、ステップＡ８の処理を行なってからステップＡ７の処理を行なってもよく、また、これらのステップＡ７の処理とステップＡ８の処理を並行して実行してもよく、適宜変更して実施することができる。
【0097】
ステップＡ９において、結果整形部６が、ｃｏｓ（Ａｉ），ｓｉｎ（Ａｉ），ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の各値を用いて、加法定理によりｃｏｓ（θｉ）およびｓｉｎ（θｉ）を算出する。
【0098】
ステップＡ１０では、ステップＡ１に対応するループ端処理が実施される。ここで、全ＰＥ３についての処理が完了すると、本フローが終了する。
【0099】
（Ｃ）効果
このように、実施形態の一例としての演算装置１によれば、ｃｏｓ用のＬＵＴをＰＥ３の数で等分して生成したｃｏｓ用ＬＵＴ９ａをそれぞれバンクに格納し、ｓｉｎ用のＬＵＴをＰＥ３の数で等分して生成したｓｉｎ用ＬＵＴ９ｂをそれぞれバンクに格納する。
このように、実施形態の一例としての演算装置１によれば、ｃｏｓ用のＬＵＴをＰＥ３の数で等分して生成したｃｏｓ用ＬＵＴ９ａをそれぞれバンクに格納し、ｓｉｎ用のＬＵＴをＰＥ３の数で等分して生成したｓｉｎ用ＬＵＴ９ｂをそれぞれバンクに格納する。
【0100】
そして、調停部５が、ＰＥｉからのアクセス要求θｉを、上記の不等式（１）が成立する場合に、ＰＥ＃ｉからのアクセス要求θｉを、アクセス要求θｉを発行したＰＥ＃ｉに対応するバンク９における角度を示すＡｎｇ１と、バンク幅の整数倍の値であるＡｎｇ２とに分割する。
【0101】
これにより、各ＰＥ３からのアクセス要求θｉは、各ＰＥ３に対応する異なるバンクに格納されたｃｏｓ用ＬＵＴ９ａおよびｓｉｎ用ＬＵＴ９ｂにアクセスすることとなる。従って、複数のＰＥ３からの各アクセス要求によるＬＵＴ９へのアクセスにおいてバンク衝突の発生を抑止することができる。
【0102】
また、例えば、４５度分のｃｏｓ用のＬＵＴを分割することで生成された４つのｃｏｓ用ＬＵＴ９ａと、４５度分のｓｉｎ用のＬＵＴを分割することで生成された４つのｓｉｎ用ＬＵＴ９ｂとを有する。これにより、ｓｉｎ用とｃｏｓ用とで合計で９０度分のＬＵＴを有すればよく、ＬＵＴのサイズを小さくすることができる。これは、例えば、２２．５度分のｃｏｓ用のＬＵＴを４個×２面を備え、バンク衝突を完全回避する従来手法と比べてＬＵＴのサイズを半減させることができる。
【0103】
また、調停部５が、不等式「｛θｉ－ｊ×π／１６｝<（ｉ×π／１６）」を満たす最大のｊを探索することで、複数のＰＥ＃ｉからアクセス要求θｉが発行された場合に、Ａｎｇ１（＝θｉ－ｊ×π／１６）は、ＰＥ特定番号に応じたバンク＃（ｉ－１）に属するものとなる。これにより、ＰＥ＃１～ＰＥ＃４からの各アクセス要求によるＬＵＴ９へのアクセスにバンク衝突が発生することを抑止することができる。
【0104】
さらに、このように、複数のＰＥ＃ｉからアクセス要求θｉが発行された場合においても、ＬＵＴ９におけるアクセス要求の競合（衝突：バンク衝突）の発生を抑止することができ、性能劣化のリスクをなくすことができる。また、これにより、データ転送を効率化するアーキテクチャを実現することができる。
【0105】
（Ｄ）その他
本実施形態の各構成および各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。
本実施形態の各構成および各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。
【0106】
そして、開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。
【0107】
例えば、上述した実施形態においては、各ＰＥが一度のタイミングで一つのアクセス要求を発行する例を示したが、これに限定されるものではない。各ＰＥ３は一度のタイミングで複数のアクセス要求を発行してもよい。ＰＥ３が一度のタイミングで発行するアクセス要求の数を同時アクセス要求数といってよい。
【0108】
すなわち、本変形例においては、複数のＰＥ（演算器）３から角度値が同時に入力されうる入力数の最大値が、演算器の数に応じた数に相当する。
【0109】
このように、各ＰＥ３が一度のタイミングで複数のアクセス要求を発行することに対応するためには、バンクの数を同時アクセス要求数に合わせて設定する。具体的には、ＰＥ３の数に同時アクセス要求数を乗算した数のバンクを備え、ＬＵＴをこのバンク数に合わせて分割すればよい。
【0110】
図７は実施形態の一例としての演算装置１におけるＬＵＴの構成の変形例を示す図である。
【0111】
この図７においては、各ＰＥ３が一度のタイミングで２つのアクセス要求を発行する場合のＬＵＴ構成を示す。
【0112】
本変形例においては、複数のＰＥ３から発行されるアクセス要求θｉにおいて、ｉはアクセス要求を特定する番号である。
【0113】
図７に示す例においては、ｃｏｓ用とｓｉｎ用とに、それぞれＰＥ３の数（＝４）に同時アクセス要求数（＝２）を乗算した数（＝８）のバンク＃０～＃７を備える。そして、これらの８つのバンク＃０～＃７にＬＵＴが均等に分割されて格納される。
【0114】
すなわち、バンク＃０に０～π／３２のＬＵＴ９が、バンク＃１にπ／３２～２π／３２のＬＵＴ９が、バンク＃２に２π／３２～３π／３２のＬＵＴ９が、バンク＃３に３π／３２～４π／３２のＬＵＴ９が、それぞれ格納される。また、バンク＃４に４π／３２～５π／３２のＬＵＴ９が、バンク＃５に５π／３２～６π／３２のＬＵＴ９が、バンク＃６に６π／３２～７π／３２のＬＵＴ９が、バンク＃７に７π／３２～８π／３２のＬＵＴ９が、それぞれ格納される。
【0115】
また、本変形例においては、調停部５は、以下の不等式（１′）を満たす最大のｊを求める。
【0116】
｛θｉ－ｊ×π／３２｝<（ｉ×π／３２） ・・・（１′）
上記の式（１′）において、「θｉ－ｊ×π／３２」は、ＰＥ３から発行されたアクセス要求θｉからバンク幅のｊ倍の値を減算した値を示す。また、「ｉ×π／３２」は、当該アクセス要求θｉに対応するバンク９の角度範囲を示す。
上記の式（１′）において、「θｉ－ｊ×π／３２」は、ＰＥ３から発行されたアクセス要求θｉからバンク幅のｊ倍の値を減算した値を示す。また、「ｉ×π／３２」は、当該アクセス要求θｉに対応するバンク９の角度範囲を示す。
【0117】
調停部５は、アクセス要求θｉからバンク幅のｊ倍の値を減算した値が、当該アクセス要求θｉに対応する角度範囲未満であるかを確認する。
【0118】
調停部５は、上記の不等式（１′）が成立する場合に、アクセス要求θｉをＡｎｇ１とＡｎｇ２とに分割する。アクセス要求θｉはＡｎｇ１とＡｎｇ２との和で表すことができる。アクセス要求θｉとＡｎｇ１とＡｎｇ２との関係を、「θｉ＝Ａｎｇ１＋Ａｎｇ２」と表してよい。
【0119】
調停部５は、上記の不等式（１′）を満たすｊに基づき、Ａｎｇ１を以下の式（２′）を用いて、また、Ａｎｇ２を以下の式（３′）を用いて、それぞれ表す。
【0120】
Ａｎｇ１＝θｉ－ｊ×π／３２ ・・・（２′）
Ａｎｇ２＝ｊ×π／３２ ・・・（３′）
Ａｎｇ１は、アクセス要求θｉに対応するバンク９における角度を示す。Ａｎｇ２は、バンク幅の整数倍の値である。
Ａｎｇ２＝ｊ×π／３２ ・・・（３′）
Ａｎｇ１は、アクセス要求θｉに対応するバンク９における角度を示す。Ａｎｇ２は、バンク幅の整数倍の値である。
【0121】
例えば、アクセス要求θ１（ｉ＝１）について、調停部５は、上記の不等式（１′）を満たす最大のｊを探索することで、θ１を以下に示すように２つの角度の和に分離する。
【0122】
θ１＝（θ１－ｊ×π／３２）＋（ｊ×π／３２）
ここで、右辺の項（θ１－ｊ×π／３２）はバンク＃０における角度を表す。
ここで、右辺の項（θ１－ｊ×π／３２）はバンク＃０における角度を表す。
【0123】
次に、調停部５は、アクセス要求θ２（ｉ＝２）について、上記の不等式（１′）を満たす最大のｊを探索する。
【0124】
このとき、上記の不等式（１）は、左辺が２×π／３２以下、π／３２以上になったところで条件を満たすものとなる。すなわち、バンク＃１となり、調停部５は、アクセス要求θ２を２つの角度に分割し、以下に示すような２つの角度の和で表す。
【0125】
θ２＝（θ２－ｊ×π／３２）＋（ｊ×π／３２）
ここで、右辺の項（θ２－ｊ×π／３２）はバンク＃１における角度を表す。
ここで、右辺の項（θ２－ｊ×π／３２）はバンク＃１における角度を表す。
【0126】
調停部５は、ＰＥ３からのアクセス要求毎にＡｎｇ１，Ａｎｇ２を求める。すなわち、調停部５は、複数のＰＥ３からの各アクセス要求について、Ａｎｇ１，Ａｎｇ２をそれぞれ求める。
【0127】
このとき、複数のＰＥ３からアクセス要求θｉが発行された場合に、Ａｎｇ１（＝θｉ－ｊ×π／３２）は、アクセス要求に応じたバンク＃（ｉ－１）に属するものとなる。
【0128】
すなわち、アクセス要求θ１はバンク＃０に、アクセス要求θ２はバンク＃１に、アクセス要求θ３はバンク＃２に、それぞれ属するものとなり、これにより、複数のＰＥ３からの各アクセス要求によるＬＵＴ９へのアクセスにバンク衝突が発生することがない。
【0129】
調停部５は、上記の不等式（１）を満たす最大のｊを求めることで、バンク衝突の発生を抑止することができるのである。
【0130】
図８は実施形態の変形例としての演算装置１の調停部５，取得部１１および結果整形部６の詳細を説明するための図である。
【0131】
この図８に例示する演算装置１は、図２に示した演算装置１に４つずつ備えられたｃｏｓ用ＬＵＴ９ａおよびＳＩＮ用ＬＵＴ９ｂに代えて、８つずつのｃｏｓ用ＬＵＴ９ａおよびＳＩＮ用ＬＵＴ９ｂをそなえるものであり、その他の部分は図２に示した演算装置１と同様に構成されている。
【0132】
なお、図中、既述の符号と同一の符号は同様の部分を示しているので、その説明は省略する。
【0133】
このように、各ＰＥ３が一度のタイミングで２つのアクセス要求を発行するＰＥ３を有する演算装置１における処理を、図９に示すフローチャート（ステップＢ１～Ｂ１０）に従って説明する。
【0134】
ステップＢ１においては、全てのＰＥ３からのアクセス要求に対して、ステップＢ１０までの制御を繰り返し実施するループ処理を開始する。このステップＢ１においては、ｉ＝１からループが開始され、ループの度にｉの値がインクリメント（ｉ＝ｉ＋１）され、ｉが２Ｎに到達するまで、ステップＢ２～Ｂ９の処理が繰り返し実行される。ｉは、ＰＥ３からのアクセス要求を特定する番号であり、２Ｎまでの自然数である。ＮはＰＥ３の総数である。
【0135】
ステップＢ２においては、Ａｉの探索として、ステップＢ４までの制御を繰り返し実施するループ処理を開始する。このステップＢ２においては、ｊ＝０からループが開始され、ループの度にｊの値がインクリメント（ｊ＝ｊ＋１）され、ｊの値がｊのとりうる最大値「２Ｍ－１」に到達するまで、ステップＢ３の処理が繰り返し実行される。なお、Ｍはバンク数である。例えば、図７に示す例においてはＭ＝８である。
【0136】
ステップＢ３においては、調停部５が、Ａｉ＝｛θｉ－ｊ×π／３２｝が、（ｉ×π／３２）未満であるかを確認する。確認の結果、Ａｉ＝｛θｉ－ｊ×π／３２｝が、（ｉ×π／３２）以上である場合には（ステップＢ３のＮｏルート参照）、ステップＢ４に移行する。
【0137】
ステップＢ４においては、ステップＢ２に対応するループ端処理が実施され、ｊの値がインクリメント（ｊ＝ｊ＋１）された後、ステップＢ３の処理が繰り返し実行される。Ａｉの探索ループが「２Ｍ―１」回実行されると、制御がステップＢ５に進む。
【0138】
また、ステップＢ３における確認の結果、Ａｉ＝｛θｉ－ｊ×π／３２｝が、（ｉ×π／３２）未満である場合にも（ステップＢ３のＹｅｓルート参照）、ステップＢ５に移行する。
【0139】
ステップＢ５において、調停部５が、上記の式（２′）を用いて、Ａｎｇ１（Ａｉ）を決定する。
【0140】
ステップＢ６において、調停部５は、上記の式（３′）を用いて、Ａｎｇ２（Ｂｉ）を決定する。なお、これらのステップＢ５，Ｂ６の順序はこれに限定されるものではない。例えば、ステップＢ６の処理を行なってからステップＢ５の処理を行なってもよく、また、これらのステップＢ５の処理とステップＢ６の処理を並行して実行してもよく、適宜変更して実施することができる。
【0141】
ステップＢ７において、取得部１１が Ａｎｇ１（Ａｉ）をｃｏｓ用ＬＵＴ９ａおよびｓｉｎ用ＬＵＴ９ｂのそれぞれに入力して、ｃｏｓ（Ａｉ）およびｓｉｎ（Ａｉ）の値を取得する。
【0142】
ステップＢ８において、取得部１１が、Ａｎｇ２（Ｂｉ）に基づいて、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得する。
【0143】
なお、これらのステップＢ７，Ｂ８の順序はこれに限定されるものではない。例えば、ステップＢ８の処理を行なってからステップＢ７の処理を行なってもよく、また、これらのステップＢ７の処理とステップＢ８の処理を並行して実行してもよく、適宜変更して実施することができる。
【0144】
ステップＢ９において、結果整形部６が、ｃｏｓ（Ａｉ），ｓｉｎ（Ａｉ），ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の各値を用いて、加法定理によりｃｏｓ（θｉ）およびｓｉｎ（θｉ）を算出する。
【0145】
ステップＢ１０では、ステップＢ１に対応するループ端処理が実施される。ここで、全ＰＥ３についての処理が完了すると、本フローが終了する。
【0146】
このように、ＰＥ３が一度のタイミングで複数のアクセス要求を発行する場合でも、バンクの数を同時アクセス要求数に合わせて設定することで、ＬＵＴのサイズを小さくすることができる。また、複数のＰＥ３のそれぞれから複数のアクセス要求θｉが発行された場合においても、ＬＵＴ９におけるアクセス要求の競合（衝突：バンク衝突）の発生を抑止することができ、性能劣化のリスクをなくすことができる。
【0147】
また、上述した変形例においては、各ＰＥ３が一度のタイミングで２つのアクセス要求を発行する例を示したが、これに限定されるものではない。各ＰＥ３が一度のタイミングで３つ以上のアクセス要求を発行してもよい。
【0148】
また、上述した実施形態においては、パターン化されたＢｉの値に応じたｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を出力するロジック回路を備え、取得部１１が、このロジック回路にＡｎｇ２（Ｂｉ）の値を入力することで、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得してよいことを記載しているが、これに限定されるものではない。
【0149】
例えば、パターン化されたＢｉの値に対応するｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を予め記録したテーブル（参照情報）を備え、取得部１１が、Ａｎｇ２（Ｂｉ）の値に基づいてこのテーブルを参照することで、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得してよい。
【0150】
上記の実施形態もしくはその変形例において、Ｂｉは、π／１６の整数倍（本例においては１６通り）やπ／３２の整数倍（本例においては３２通り）であり、パターンが限られている。そこで、例えば、パターン化されたＢｉの値に応じたｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を出力するロジックを備え、取得部１１は、このロジックにＡｎｇ２（Ｂｉ）の値を入力することで、ｃｏｓ（Ｂｉ）およびｓｉｎ（Ｂｉ）の値を取得してよい。
【0151】
また、上述した実施形態においては、ｃｏｓ用ＬＵＴが、π／４（４５度）の角度範囲における複数の角度の各々に対応する余弦値（ｃｏｓ）を、また、ｓｉｎ用ＬＵＴが、π／４（４５度）の角度範囲における複数の角度の各々に対応する正弦値（ｓｉｎ）を、それぞれ格納する例を示したが、これに限定されるものではない。これらのｃｏｓ用ＬＵＴおよびｓｉｎ用ＬＵＴの角度範囲は適宜変更して実施することができる。
また、上述した開示により本実施形態を当業者によって実施・製造することが可能である。
また、上述した開示により本実施形態を当業者によって実施・製造することが可能である。
【0152】
（Ｅ）付記
以上の実施形態に関し、さらに以下の付記を開示する。
以上の実施形態に関し、さらに以下の付記を開示する。
【0153】
（付記１）
複数の演算器と、
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定する調停部と、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得する取得部と、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する出力生成部と
を有することを特徴とする、演算装置。
複数の演算器と、
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定する調停部と、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得する取得部と、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する出力生成部と
を有することを特徴とする、演算装置。
【0154】
（付記２）
前記調停部が、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値が、前記演算器に対応する前記余弦値用バンクもしくは前記正弦値用バンクの角度範囲未満である場合に、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を減算した値を前記第一調停角度値として設定し、
前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を、前記第二調停角度値として設定する
ことを特徴とする、付記１に記載の演算装置。
前記調停部が、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値が、前記演算器に対応する前記余弦値用バンクもしくは前記正弦値用バンクの角度範囲未満である場合に、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を減算した値を前記第一調停角度値として設定し、
前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を、前記第二調停角度値として設定する
ことを特徴とする、付記１に記載の演算装置。
【0155】
（付記３）
前記演算器の数に応じた数が、前記複数の演算器から前記角度値が同時に入力されうる入力数の最大値である
ことを特徴とする、付記１または２に記載の演算装置。
前記演算器の数に応じた数が、前記複数の演算器から前記角度値が同時に入力されうる入力数の最大値である
ことを特徴とする、付記１または２に記載の演算装置。
【0156】
（付記４）
前記演算器の数に応じた数が、前記複数の演算器の数である
ことを特徴とする、付記３に記載の演算装置。
前記演算器の数に応じた数が、前記複数の演算器の数である
ことを特徴とする、付記３に記載の演算装置。
【0157】
（付記５）
前記第二調停角度値の値に応じた余弦値および正弦値を出力するロジック回路を備え、
前記取得部が、
前記第二調停角度値を前記ロジック回路に入力することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、付記１～４のいずれか１項に記載の演算装置。
前記第二調停角度値の値に応じた余弦値および正弦値を出力するロジック回路を備え、
前記取得部が、
前記第二調停角度値を前記ロジック回路に入力することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、付記１～４のいずれか１項に記載の演算装置。
【0158】
（付記６）
前記第二調停角度値の値に応じた余弦値および正弦値を予め記録した参照情報を備え、
前記取得部が、
前記第二調停角度値に基づいて前記参照情報を参照することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、付記１～４のいずれか１項に記載の演算装置。
前記第二調停角度値の値に応じた余弦値および正弦値を予め記録した参照情報を備え、
前記取得部が、
前記第二調停角度値に基づいて前記参照情報を参照することで、前記第二調停角度値の余弦値および正弦値を取得する
ことを特徴とする、付記１～４のいずれか１項に記載の演算装置。
【0159】
（付記７）
前記出力生成部が、前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、加法定理を用いて前記余弦値および前記正弦値の少なくとも一部を生成する
ことを特徴とする、付記１～６のいずれか１項に記載の演算装置。
前記出力生成部が、前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、加法定理を用いて前記余弦値および前記正弦値の少なくとも一部を生成する
ことを特徴とする、付記１～６のいずれか１項に記載の演算装置。
【0160】
（付記８）
複数の演算器と、
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
を有する演算装置が、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定し、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得し、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する
処理を実行することを特徴とする、演算方法。
複数の演算器と、
複数の角度の各々に対応する余弦値を記憶する第一テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第一テーブルをそれぞれ格納する複数の余弦値用バンクと、
複数の角度の各々に対応する正弦値を記憶する第二テーブルを前記演算器の数に応じた数で等分して生成した複数の分割第二テーブルをそれぞれ格納する複数の正弦値用バンクと、
を有する演算装置が、
前記複数の演算器のそれぞれから入力される角度値を第一調停角度値と第二調停角度値とに分割するとともに、前記複数の演算器のそれぞれから入力される角度値に対応する第一調停角度値が、異なる前記余弦値用バンクおよび前記正弦値用バンクになるように設定し、
前記第一調停角度値に基づいて前記分割第一テーブルを参照して、前記第一調停角度値の余弦値を取得し、前記第一調停角度値に基づいて前記分割第二テーブルを参照して、前記第一調停角度値の正弦値を取得し、前記第二調停角度値に基づいて前記第二調停角度値の余弦値と前記第二調停角度値の正弦値とを取得し、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、前記複数の演算器から入力される角度値に対応する余弦値および正弦値の少なくとも一部を生成する
処理を実行することを特徴とする、演算方法。
【0161】
（付記９）
前記演算装置が、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値が、前記演算器に対応する前記余弦値用バンクもしくは前記正弦値用バンクの角度範囲未満である場合に、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を減算した値を前記第一調停角度値として設定し、
前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を、前記第二調停角度値として設定する
処理を実行することを特徴とする、付記８に記載の演算方法。
前記演算装置が、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の整数倍の値を減算した値が、前記演算器に対応する前記余弦値用バンクもしくは前記正弦値用バンクの角度範囲未満である場合に、
前記演算器から入力される角度値から前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を減算した値を前記第一調停角度値として設定し、
前記余弦値用バンクもしくは前記正弦値用バンクの幅の前記整数倍の値を、前記第二調停角度値として設定する
処理を実行することを特徴とする、付記８に記載の演算方法。
【0162】
（付記１０）
前記演算器の数に応じた数が、前記複数の演算器から前記角度値が同時に入力されうる入力数の最大値である
ことを特徴とする、付記８または９に記載の演算方法。
前記演算器の数に応じた数が、前記複数の演算器から前記角度値が同時に入力されうる入力数の最大値である
ことを特徴とする、付記８または９に記載の演算方法。
【0163】
（付記１１）
前記演算器の数に応じた数が、前記複数の演算器の数である
ことを特徴とする、付記１０に記載の演算方法。
前記演算器の数に応じた数が、前記複数の演算器の数である
ことを特徴とする、付記１０に記載の演算方法。
【0164】
（付記１２）
前記演算装置が、
前記第二調停角度値の値に応じた余弦値および正弦値を出力するロジック回路を備え、
前記第二調停角度値を前記ロジック回路に入力することで、前記第二調停角度値の余弦値および正弦値を取得する
処理を実行することを特徴とする、付記８～１１のいずれか１項に記載の演算方法。
前記演算装置が、
前記第二調停角度値の値に応じた余弦値および正弦値を出力するロジック回路を備え、
前記第二調停角度値を前記ロジック回路に入力することで、前記第二調停角度値の余弦値および正弦値を取得する
処理を実行することを特徴とする、付記８～１１のいずれか１項に記載の演算方法。
【0165】
（付記１３）
前記演算装置が、
前記第二調停角度値の値に応じた余弦値および正弦値を予め記録した参照情報を備え、
前記第二調停角度値に基づいて前記参照情報を参照することで、前記第二調停角度値の余弦値および正弦値を取得する
処理を実行することを特徴とする、付記８～１１のいずれか１項に記載の演算方法。
前記演算装置が、
前記第二調停角度値の値に応じた余弦値および正弦値を予め記録した参照情報を備え、
前記第二調停角度値に基づいて前記参照情報を参照することで、前記第二調停角度値の余弦値および正弦値を取得する
処理を実行することを特徴とする、付記８～１１のいずれか１項に記載の演算方法。
【0166】
（付記１４）
前記演算装置が、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、加法定理を用いて前記余弦値および前記正弦値の少なくとも一部を生成する
処理を実行することを特徴とする、付記８～１３のいずれか１項に記載の演算方法。
前記演算装置が、
前記第一調停角度値の余弦値と、前記第二調停角度値の余弦値と、前記第一調停角度値の正弦値と、前記第二調停角度値の正弦値とに基づいて、加法定理を用いて前記余弦値および前記正弦値の少なくとも一部を生成する
処理を実行することを特徴とする、付記８～１３のいずれか１項に記載の演算方法。
【符号の説明】
【0167】
１ 演算装置
２ ＰＥアレイ
３ ＰＥ（演算器）
４ レジスタ
５ 調停部
６ 結果整形部（出力生成部）
７ データ操作部
８ データメモリ
９ 安喰
９ａ，９ ｃｏｓ用ＬＵＴ（分割第一テーブル）
９ｂ，９ ｓｉｎ用ＬＵＴ（分割第二テーブル）
１０ マイクロコントローラ
１１ 取得部
２ ＰＥアレイ
３ ＰＥ（演算器）
４ レジスタ
５ 調停部
６ 結果整形部（出力生成部）
７ データ操作部
８ データメモリ
９ 安喰
９ａ，９ ｃｏｓ用ＬＵＴ（分割第一テーブル）
９ｂ，９ ｓｉｎ用ＬＵＴ（分割第二テーブル）
１０ マイクロコントローラ
１１ 取得部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】