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

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

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.

Description Peer Reviewed
Journal Title
IPSJ Transactions on System LSI Design Methodology
Volume
3
Spage
118
Epage
129
Published Date
2010
Publisher
一般社団法人 情報処理学会
ISSN
1882-6687
NAID
130000152494
Language
eng
NIIType
Journal Article
Text Version
出版社版
Rights
ここに掲載した著作物の利用に関する注意:本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 / 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.
Relation URL
Note

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

Old URI
Set
hiroshima-cu