二次近似法に基づくプログラマブル数値計算回路の構成とその合成法

• Item type: SIG Technical Reports(1)
• 公開日: 2006-01-17
• タイトル: 二次近似法に基づくプログラマブル数値計算回路の構成とその合成法
• タイトル / 言語: en
• タイトル: Programmable Numerical Function Generators Based on Quadratic Approximation: Architecture and Synthesis Method
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島市立大学情報工学科
• 著者所属: 九州工業大学電子情報工学科
• 著者所属: 海軍大学院大学
• 著者所属(英): en
• 著者所属(英): Department of Computer Engineering, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Electronics, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Computer Engineering, Naval Postgraduate School
• 著者名: 永山, 忍; 笹尾, 勤; JonT．Butler
• 著者名(英): Shinobu, NAGAYAMA; TsutomuSASAO; JonT.BUTLER
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿は，三角関数，対数関数，平方根演算，逆数演算などの関数を計算する数値計算回路の構成とその自動合成法を提案する．本数値計算回路は，LUT（Look-UpTable）カスケードを用いて，与えられた定義域を不等区間に分割し，数値関数を各区間毎に二次多項式で近似する．不等区間分割，LUTカスケード，そして二次近似法を用いることで，変化の激しい多様な関数に対しても，従来法よりコンパクトに実現できる．実験により以下を示す：1）本数値計算回路は，線形近似法（不等区間分割）に基づく数値計算回路の4％のメモリ量で実現できる．2）本数値計算回路は，5次近似法（等区間分割）に基づく数値計算回路の22％のメモリ量で実現できる．3）本合成法では，高精度（24ビット精度）数値計算回路を従来法より小規模なFPGAで実現できる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents an architecture and a synthesis method for programmable numerical function generators (NFGs) for trigonometric, logarithmic, square root, and reciprocal functions. Our NFG partitions a given domain of the function into non-uniform segments using an LUT cascade, and approximates the given function by a quadratic polynomial for each segment. By using non-uniform segmentation, LUT cascade, and quadratic approximation, we can implement more compact NFGs than the existing methods for a wide range of functions. Implementation results on an FPGA show that: 1) our NFGs require only 49To of the memory needed by NFGs based on the linear approximation with non-uniform segmentation; 2) our NFGs require only 22% of the memory needed by NFGs based on the 5th-order approximation with uniform segmentation; and 3) our high-precision NFGs can be implemented with a compact and low-cost FPGA. Our automatic synthesis system generates such compact NFGs quickly.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2006, 号 4(2006-SLDM-123), p. 25-30, 発行日 2006-01-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会