• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

数値計算回路の自動合成および設計検証システムの開発に関する研究

研究課題

研究課題/領域番号 18700048
研究種目

若手研究(B)

配分区分補助金
研究分野 計算機システム・ネットワーク
研究機関広島市立大学

研究代表者

永山 忍  広島市立大学, 情報科学研究科, 助教 (10405491)

研究期間 (年度) 2006 – 2007
研究課題ステータス 完了 (2007年度)
配分額 *注記
3,500千円 (直接経費: 3,500千円)
2007年度: 1,500千円 (直接経費: 1,500千円)
2006年度: 2,000千円 (直接経費: 2,000千円)
キーワード数値計算回路 / 自動合成 / スプライン関数 / 不等区間分割 / 再構成可能アーキテクチヤ / 離散データの高速補間 / 区分多項式近似 / FPGA使用率 / 決定グラフ / 初等関数
研究概要

三角関数や対数関数などの数学関数を計算する数値計算回路の自動合成および設計検証システムの開発を目的とし,平成19年度は,以下のことを行った.
1.離散データ(座標データ),の補間・近似関数の自動合成:数学関数で定義されていない測定値などの離散データから数値計算回路を自動合成するために,本研究ではスプライン関数を用いて離散データを補間した.スプライン関数は,本研究で開発した数値計算回路で効率よく実装できる.山岳の標高データなどを用いた実験により,本数値計算回路は,離散データの高速な補間が可能であり,ソフトウェアでの実装に対しに50倍から70倍の性能が得られることを確認した.本年度の研究では,このような離散データから高性能数値計算回路を自動合成するツールの開発に成功した.
2.数値計算ソフト,高位合成ツールへの組み込み:数値計算回路の仕様は,しばしばMATLABなどの数値計算ソフトで記述されるため,本研究で開発した自動合成ツールを,まず数値計算ソフトへ組み込むことを検討した.しかし,実験の結果,予想以上に実行速度が遅く,数値計算ソフト上で実装することを断念した.そこで,数値計算ソフト上で記述された仕様を読み込むことができる独自のソフトウェアツールの開発に計画を変更した.計画を若干変更したが,本研究で開発した自動合成ツールを用いることで,仕様から実装までの全設計工程の自動化が可能になった.本合成ツールを国際会議などで発表したことが功を奏し,複数の海外企業から本ツールの使用依頼を受けた.現在,企業との共同研究を検討している.

報告書

(2件)
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (12件)

すべて 2007 2006

すべて 雑誌論文 (10件) (うち査読あり 4件) 学会発表 (2件)

  • [雑誌論文] Numerical function generators using LUT cascades2007

    • 著者名/発表者名
      笹尾 勤
    • 雑誌名

      IEEE Transactions on Computers 56・6

      ページ: 826-838

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Design method for numerical function generators using recursivesegmentation and EVBDDs2007

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      IEICE Transactions of Fundamentals of Electronics E90-A・12

      ページ: 2752-2761

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Representations of elementary functions using edge-valued MDDs2007

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Design method for numerical function generators based on polynomial approximation for FPGA implementations2007

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      Proceedings of EUROMICRO Conference on Digital System Design

      ページ: 280-287

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Numerical function generators using edge-valued binary decision diagrams2007

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      Proceedings of Asia and South Pacific Design Automation Conference

      ページ: 535-540

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Compact numerical function generators based on quadratic approximation : Architecture and synthesis method2006

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics E89-A・12

      ページ: 3510-3518

    • NAID

      110007537854

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Representations of elementary functions using binary moment diagrams2006

    • 著者名/発表者名
      笹尾 勤
    • 雑誌名

      Proceedings of IEEE International Symposium on Multiple-Valued Logic (CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] BMDを用いた初等関数の表現法と数値計算回路への応用2006

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      多値論理研究会 多値論理研究ノート 10

      ページ: 1-6

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] FPGA実装に適した多項式近似に基づく数値計算回路2006

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      電子情報通信学会 技術研究報告 RECONF2006-29 106・247

      ページ: 13-18

    • NAID

      110004823015

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] EVBDDを用いた数値計算回路の構成2006

    • 著者名/発表者名
      永山 忍
    • 雑誌名

      電子情報通信学会 技術研究報告 RECONF2006-43 106・394

      ページ: 25-30

    • NAID

      110005716981

    • 関連する報告書
      2006 実績報告書
  • [学会発表] Design method for numerical function generators based on polynomial approximation for FPGA implementations2007

    • 著者名/発表者名
      永山 忍
    • 学会等名
      EUROMICRO Conference on Digital System Design
    • 発表場所
      ドイツ、リューベック
    • 年月日
      2007-08-29
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Representations of elementary functions using edge-valued MDDs2007

    • 著者名/発表者名
      永山 忍
    • 学会等名
      IEEE International Symposium on Multiple-Valued Logic
    • 発表場所
      ノルウェー、オスロー
    • 年月日
      2007-05-14
    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi