Programmable Architectures and Design Methods for Two-Variable Numeric Function Generators

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/8884
ファイル
タイトル
Programmable Architectures and Design Methods for Two-Variable Numeric Function Generators
著者
氏名 NAGAYAMA Shinobu
ヨミ ナガヤマ シノブ
別名 永山 忍
氏名 SASAO Tsutomu
ヨミ ササオ ツトム
別名
氏名 BUTLER Jon T.
ヨミ
別名
抄録

This paper proposes programmable architectures and design methods for numeric function generators (NFGs) of two-variable functions. To realize a two-variable function in hardware, we partition a given domain of the function into segments, and approximate the function by a polynomial in each segment. This paper introduces two planar segmentation algorithms that efficiently partition a domain of a two-variable function. This paper also introduces a design method for symmetric two-variable functions (i.e. f(X, Y)=f(Y, X)). This method can reduce the memory size needed for symmetric functions by nearly half with small speed penalty. The proposed architectures allow a systematic design of various two-variable functions. We compare our approach with one based on a one-variable NFG. FPGA implementation results show that, for a complicated function, our NFG achieves 57% of memory size and 60% of delay time of a circuit designed based on a one-variable NFG.

査読の有無
掲載雑誌名
IPSJ Transactions on System LSI Design Methodology
3
開始ページ
118
終了ページ
129
出版年月日
2010
出版者
一般社団法人 情報処理学会
ISSN
1882-6687
NAID
130000152494
本文言語
英語
資料タイプ
学術雑誌論文
著者版フラグ
出版社版
権利情報
ここに掲載した著作物の利用に関する注意:本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 / The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
関連URL
備考

2010年度IPSJ Transactions on System LSI Design Methodology Outstanding Paper Award 受賞論文。

旧URI
区分
hiroshima-cu