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

2014 Fiscal Year Research-status Report

プログラマブル多次元ディジタル波形信号合成器の開発とその設計自動化に関する研究

Research Project

Project/Area Number 25330071
Research InstitutionHiroshima City University

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2016-03-31
Keywords再構成可能デバイス / 多次元ディジタル波形信号合成器 / 多変数数学関数回路 / 設計自動化 / 高位合成
Outline of Annual Research Achievements

プログラマブルな多次元ディジタル波形信号合成器とその設計自動化ツールの開発を最終目的とし,平成26年度は,合成器のプロトタイプの開発を目指し以下の研究を行った.
1.新しい多変数数学関数回路を用いた合成器の開発,および評価実験
平成25年度に得られた「多次元化による回路サイズの大幅な増加を抑えるには,回路構成の根本的な見直しが必要」という研究成果を踏まえ,26年度は,回路サイズを小さくするための回路構成として,繰り返し計算回路や算術変換に基づく回路など様々な回路構成の再検討から研究を始め,原点となる一変数数学関数を効率よく計算する新たな回路構成の考案に成功した.考案した回路構成は,国際的な学術論文誌で発表し,専門家による評価を得た.また,考案した回路を複数組み合わせることで,設計の容易さや数学関数回路の汎用性は犠牲にするが,回路サイズの指数関数的な増大を回避でき,コンパクトな回路で多次元波形の生成が可能であることも確認した.
2.プログラマブル多次元ディジタル波形信号合成器のプロトタイプ開発
新たな数学関数回路の考案と並行して,多様な波形信号を単一のハードウェアで生成できる合成器のプロトタイプ開発も行った.平成25年度までは,汎用的な数学関数回路を1つだけ用いて合成器を構成しようと試みたが,26年度は,複数の数学関数回路での構成に方針を変更した.しかし,合成器のプロトタイプ開発では,複数の数学関数回路で共通する部分とそれ以外の部分に分け,共通化できない部分を用途ごとに切り替え可能な付加回路として実現することにより,汎用性と回路のコンパクトさ(単一のハードウェアでの実現)の両立を目指した.FPGAを用いた評価実験により,前年度まで検討していた汎用的な回路のみで構成する合成器より,切り替え可能な付加回路を用いた方が,全体としてコンパクトな合成器になることを確認した.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

研究は当初の計画通り進めており,「研究実績の概要」の欄で述べた成果が得られただけでなく,得られた研究成果の一部を他の研究に応用し,招待講演を依頼されるなど,想定を上回る研究成果が得られている.これらのことから判断すると,おおむね当初の計画通りの進展状況あるいは,それ以上と言えるかもしれない.
しかし,平成25年度での若干の遅れが平成26年度にも影響しており,成果の公表やプロトタイプ合成器の評価は,研究者自身が満足できるほど十分なものとは言えない.当初の計画を見直すほどの大きな支障は出ていないが,次年度への戒めを込めて「やや遅れ気味」と判断したい.

Strategy for Future Research Activity

現在までのところ研究計画を見直すほどの大きな支障は出ておらず,ほぼ当初の計画通り研究を進めているが,「研究実績の概要」の欄で述べたように,平成26年度の研究では,合成器のコンパクトさを得るために設計の容易さや汎用性を犠牲にした.次年度の計画である「合成器用の設計自動化ツールの開発」では,この損なわれた設計の容易さを設計自動化ツールでいかにカバーし,汎用性を高められるかが重要な点になるだろう.
また,「現在までの達成度」の欄で述べたように,成果の公表やプロトタイプ合成器の評価は,研究者自身が満足できるほど十分に行うことが出来なかったため,次年度は,現在手付かずとなっている成果の公表や評価を次年度の計画に含めて実施する.
上記の通り,次年度は,当初の計画である「合成器用の設計自動化ツールの開発」を,成果の公表とプロトタイプ合成器の評価と並行して実施する予定であるが,他の研究で得られた成果や研究協力者を積極的に活用することで,研究を円滑に実施してこうと考えている.

Causes of Carryover

見積価格等の誤差により生じた単純な残金であり,残額(1181円)が小額だったので年度内の執行が困難だったため.

Expenditure Plan for Carryover Budget

残額が小額ではあるが,次年度の予算と合算して使用する予定である.

  • Research Products

    (15 results)

All 2015 2014 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results,  Acknowledgement Compliant: 4 results,  Open Access: 1 results) Presentation (5 results) (of which Invited: 3 results) Book (1 results) Remarks (1 results)

  • [Journal Article] EVMDD-Based Analysis and Diagnosis Methods of Multi-State Systems with Multi-State Components2014

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

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: 22 Pages: 59-78

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Simple Hybrid Scaling-Free CORDIC Solution for FPGAs2014

    • Author(s)
      Leonid Moroz, Shinobu Nagayama, Taras Mykytiv, Ihor Kirenko, Taras Boretskyy
    • Journal Title

      International Journal of Reconfigurable Computing

      Volume: 2014 Pages: 1-4

    • DOI

      10.1155/2014/615472

    • Peer Reviewed / Open Access
  • [Journal Article] Piecewise Arithmetic Expressions of Numeric Functions and Their Application to Design of Numeric Function Generators2014

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

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: 23 Pages: 293-313

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On Optimizations of Edge-Valued MDDs for Fast Analysis of Multi-State Systems2014

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler, Mitchell A. Thornton, Theodore Manikas
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97-D Pages: 2234-2242

    • DOI

      10.1587/transinf.2013LOP0011

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Analysis Methods of Multi-State Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams2014

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler, Mitchell A. Thornton, Theodore Manikas
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 44 Pages: 190-195

    • DOI

      10.1109/ISMVL.2014.41

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] System Probability Distribution Modeling Using MDDs2014

    • Author(s)
      Mitchell A. Thornton, Theodore Manikas, Stephan A. Szygenda, Shinobu Nagayama
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 44 Pages: 196-201

    • DOI

      10.1109/ISMVL.2014.42

    • Peer Reviewed
  • [Journal Article] Fast Regular Expression Matching Based on Dual Glushkov NFA2014

    • Author(s)
      Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, Shin-ichi Minato
    • Journal Title

      Proceedings of the Prague Stringology Conference

      Volume: 2014 Pages: 3-16

    • Peer Reviewed
  • [Journal Article] On Regular Expression Matching Methods for Fast Network Intrusion Detection Systems with High Maintainability2014

    • Author(s)
      Shinobu Nagayama, Shin’ichi Wakabayashi
    • Journal Title

      Proceedings of 11th International Workshop on Boolean Problems

      Volume: 11 Pages: 171-188

    • Peer Reviewed
  • [Presentation] Fast and Reliable Network Intrusion Detection System Architectures2015

    • Author(s)
      Shinobu Nagayama
    • Organizer
      Special Lecture at Dept. Computer Science & Engineering, Southern Methodist University
    • Place of Presentation
      アメリカ ダラス
    • Year and Date
      2015-02-20 – 2015-02-20
    • Invited
  • [Presentation] EVMDDの新しい簡単化規則による多状態システム解析の高速化2015

    • Author(s)
      永山忍
    • Organizer
      第28回多値論理とその応用研究会
    • Place of Presentation
      沖縄県那覇市
    • Year and Date
      2015-01-10 – 2015-01-10
  • [Presentation] 安全で快適なインターネットを影で支えるシステムについて2014

    • Author(s)
      永山忍
    • Organizer
      明治大学 特別講義
    • Place of Presentation
      神奈川県川崎市
    • Year and Date
      2014-09-26 – 2014-09-26
    • Invited
  • [Presentation] On Regular Expression Matching Methods for Fast Network Intrusion Detection Systems with High Maintainability2014

    • Author(s)
      Shinobu Nagayama
    • Organizer
      11th International Workshop on Boolean Problems
    • Place of Presentation
      ドイツ フライベルク
    • Year and Date
      2014-09-19 – 2014-09-19
    • Invited
  • [Presentation] Analysis Methods of Multi-State Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams2014

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      ドイツ ブレーメン
    • Year and Date
      2014-05-19 – 2014-05-19
  • [Book] Application of Zero-Suppressed Decision Diagrams2014

    • Author(s)
      Tsutomu Sasao (Chapter 2), Jon T. Butler, Alan Mishchenko (Chapter 1), Shin-ichi Minato (Chapter 3), Shinobu Nagayama (Chapter 4)
    • Total Pages
      123
    • Publisher
      Morgan & Claypool Publishers
  • [Remarks] 広島市立大学 情報科学研究科 情報工学専攻(永山忍のページ)

    • URL

      http://rsw.office.hiroshima-cu.ac.jp/Profiles/8/0000731/profile.html

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi