• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on development of synthesis system for multivariable numerical function generators

Research Project

Project/Area Number 20700051
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionHiroshima City University

Principal Investigator

NAGAYAMA Shinobu  Hiroshima City University, 情報科学研究科, 講師 (10405491)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Keywords数値計算回路 / 自動合成 / 多変数数学関数 / 空間分割アルゴリズム / 書換え可能な回路構成 / バイリニア補間関数 / 2変数スプライン補間関数 / 決定グラフ / 多変数離散関数 / 浮動小数点回路 / 接平面多項式 / バイリニア補間多項式
Research Abstract

In this research, we devised a piecewise polynomial approximation method based on a new spatial segmentation algorithm in order to develop an efficient synthesis system for multivariable numeric function generators. By using the synthesis system based on the new approximation method, even non-experts can easily design fast and compact numeric function generators. It can significantly improve the design productivity of digital circuits that would degrade due to lack of designers. And, our programmable architecture can be expected to reduce design and development costs of digital systems. This is because various numeric functions can be realized with a single circuit, and it can be reused for many kinds of digital systems.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (26 results)

All 2010 2009 2008

All Journal Article (14 results) (of which Peer Reviewed: 14 results) Presentation (12 results)

  • [Journal Article] Programmable architectures and design methods for two-variable numeric function generators2010

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      IPSJ Transactions on System LSI Design Methodology Vol.3

      Pages: 118-129

    • NAID

      130000251501

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Programmable architectures and design methods for two-variable numeric function generators2010

    • Author(s)
      永山忍
    • Journal Title

      IPSJ Transactions on System LSI Design Methodology 3

      Pages: 118-129

    • NAID

      130000251501

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Complexities of graph-based representations for elementary functions2009

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao
    • Journal Title

      IEEE Transactions on Computers Vol.58,No.1

      Pages: 106-119

    • NAID

      120002441442

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Floating-point numeric function generators using EVMDDs for monotone elementary functions2009

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic Vol.39

      Pages: 349-355

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Design and FPGA implementation of efficient discrete function generators using piecewise polynomial2009

    • Author(s)
      Yudai Wakamoto, Shinobu Nagayama, Masato Inagi, Shin'ichi Wakabayashi
    • Journal Title

      Proceedings of International Technical Conference on Circuits/Systems, Computers and Communications Vol.24

      Pages: 1016-1019

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Floating-point numeric function generators using EVMDDs for monotone elementary functions2009

    • Author(s)
      永山忍
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic 39

      Pages: 349-355

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Design and FPGA implementation of efficient discrete function generators using piecewise polynomial2009

    • Author(s)
      若本雄大
    • Journal Title

      Proceedings of International Technical Conference on Circuits/Systems, Computers and Communications 24

      Pages: 1016-1019

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Complexities of araph-based representations for elementary functions2009

    • Author(s)
      永山忍
    • Journal Title

      IEEE Transactions on Computers 58・1

      Pages: 106-119

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Representations of two-variable elementary functions using EVMDDs and their applications to function generators2008

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic Vol.38

      Pages: 50-56

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Programmable numerical function generators for two-variable functions2008

    • Author(s)
      Shinobu Nagayama, Jon T. Butler, Tsutomu Sasao
    • Journal Title

      Proceedings of EUROMICRO Conference on Digital System Design Vol.11

      Pages: 891-898

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Numerical function generators using bilinear interpolation2008

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Proceedings of IEEE International Conference on Field Programmable Logic and Applications Vol.18

      Pages: 463-466

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Representations of two-variable elementary functions using EVMDDs and their applications to function generators2008

    • Author(s)
      永山忍
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic 38

      Pages: 50-56

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Programmable numerical function generators for two-variable functions2008

    • Author(s)
      永山忍
    • Journal Title

      Proceedings of EUROMICRO Conference on Digital System Design 11

      Pages: 891-898

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Numerical function generators using bilinear internolation2008

    • Author(s)
      永山忍
    • Journal Title

      Proceedings of IEEE International Conference on Field Programmable Logic and Applications 18

      Pages: 463-466

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Design and FPGA implementation of efficient discrete function generators using piecewise polynomial2009

    • Author(s)
      Shinobu Nagayama
    • Organizer
      International Technical Conference on Circuits/Systems, Computers and Communications
    • Place of Presentation
      Jeju, South Korea
    • Year and Date
      2009-07-07
    • Related Report
      2009 Final Research Report
  • [Presentation] Design and FPGA implementation of efficient discrete function generators using piecewise polynomial2009

    • Author(s)
      永山忍
    • Organizer
      International Technical Conference on Circuits/Systems, Computers and Communications
    • Place of Presentation
      済州島, 大韓民国
    • Year and Date
      2009-07-07
    • Related Report
      2009 Annual Research Report
  • [Presentation] Floating-point numeric function generators using EVMDDs for monotone elementary functions2009

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      Okinawa, Japan
    • Year and Date
      2009-05-23
    • Related Report
      2009 Final Research Report
  • [Presentation] Floating-point numeric function generators using EVMDDs for monotone elementary functions2009

    • Author(s)
      永山忍
    • Organizer
      IEEE International Symposium on Multiple-Valued Loic
    • Place of Presentation
      沖縄
    • Year and Date
      2009-05-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] Numeric function generators using decision diagrams for discrete functions2009

    • Author(s)
      Shinobu Nagayama
    • Organizer
      International Workshop on Post-Binary ULSI Systems
    • Place of Presentation
      Okinawa, Japan(招待講演)
    • Year and Date
      2009-05-20
    • Related Report
      2009 Final Research Report
  • [Presentation] Numeric function generators using decision decision diagrams for discrete functions2009

    • Author(s)
      永山忍
    • Organizer
      International Workshop on Post-Binary ULSI Systems(招待講演)
    • Place of Presentation
      沖縄
    • Year and Date
      2009-05-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] Numerical function generators using bilinear interpolation2008

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Conference on Field Programmable Logic and Applications
    • Place of Presentation
      Heidelberg, Germany
    • Year and Date
      2008-09-08
    • Related Report
      2009 Final Research Report
  • [Presentation] Numerical function generators using bilinear internolation2008

    • Author(s)
      永山忍
    • Organizer
      IEEE International Conference on Field Programmable Logic and Applications
    • Place of Presentation
      ハイデルベルク、ドイツ
    • Year and Date
      2008-09-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] Programmable numerical function generators for two-variable functions2008

    • Author(s)
      Shinobu Nagayama
    • Organizer
      EUROMICRO Conference on Digital System Design
    • Place of Presentation
      Palma, Italy
    • Year and Date
      2008-09-05
    • Related Report
      2009 Final Research Report
  • [Presentation] Programmable numerical function generators for two-variable functions2008

    • Author(s)
      永山忍
    • Organizer
      EUROMICRO Conference on Digital System Design
    • Place of Presentation
      パルマ、イタリア
    • Year and Date
      2008-09-05
    • Related Report
      2008 Annual Research Report
  • [Presentation] Representations of two-variable elementary functions using EVMDDs and their applications to function generators2008

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      Dallas, U.S.A.
    • Year and Date
      2008-05-22
    • Related Report
      2009 Final Research Report
  • [Presentation] Representations of two-variable elementary functions using EVMDDs and their applications to function generators2008

    • Author(s)
      永山忍
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      ダラス、アメリカ
    • Year and Date
      2008-05-22
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi