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

動的再構成可能FPGAを用いた可変構造システムの設計および検証に関する研究

Research Project

Project/Area Number 14780216
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionThe University of Aizu

Principal Investigator

北道 淳司  会津大学, コンピュータ理工学部, 助教授 (20234271)

Project Period (FY) 2002 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2003: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2002: ¥1,500,000 (Direct Cost: ¥1,500,000)
Keywords形式的検証 / システムレベル設計 / 動的再構成アーキテクチャ / 非同期回路 / タイミング検証 / アダマール変換 / SystemC / FPGA / 動的再構成 / 設計自動化
Research Abstract

平成15年度の研究実績の概要は以下の通りである.
[1]形式的検証法の提案
非同期式回路の設計あるいは同期式システムのシステムレベル設計では、設計の正しさを保証するためにタイミングを考慮した検証が必要である。今年度は、イベントの発生時間(信号線の挙動時間なども含む)を実数および整数変数で表した時間制約論理のためのアルゴリズムを考案した。BDD(二分決定グラフ)を拡張したもので、従来提案されている時間制約論理のための手法に比べ扱えるクラスが広く、BDDのもつ一意性など処理の高速化のための性質を有している。現在評価および高速化のための改善を行っているところであり、文献[4]において平成16年5月に学会発表予定である。
[2]可変構造システムのシステムレベルからの段階的設計法の提案と試作
設計すべきシステムに対して,既存の可変構造システムではその特徴を活かせず,必要なパフォーマンスが得られない場合がある.そのような場合,新たな可変構造システムを設計し,それらの上で必要とされるシステムを実装するほうが有利と考えられる.そのような場合,新たな可変構造システムをプロトタイプし,その上で高速なシステムシミュレーションによるパフォーマンス評価を行う必要がある.近年回路システム設計においてC言語ベースの回路記述言語による手法が注目されており,この手法を用いた可変構造システムの段階的設計方法を文献[1]で提案した。実際に設計手法を実現するために、分散プロセッサおよび信号処理方法の一つであるアダマール変換について複数の実現方法を提案し発表した(文献[2],[3])。
NTTによって提案されている動的再構成デバイスPCAに対して、SystemCを用いたモデルを開発し、高速シミュレーションによりパフォーマンス評価が可能となった。平成16年5月に学会発表予定である。

Report

(2 results)
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] 北道, 黒田: "文献[1]可変構造システムの段階的設計のための抽象モデルの提案"FIT2003 情報科学技術フォーラム講演論文集. 第一分冊. 313-314 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 伊藤, 高橋, 北道, 黒田: "文献[2]PCAにおけるマスタ・スレーブ型適応的負荷分散モデルの提案と実装"第16回 回路とシステム(軽井沢)ワークショップ論文集. 177-182 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 高橋, 北道, 黒田: "文献[3]N次元高速アダマール変換アルゴリズムの提案と動的再構成デバイスへの実装"信学技法 VLD2003-114,CPSY2003-23. 53-58 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 北道: "文献[4]整数制約論理のための二分決定グラフの拡張データ構造とそれに対するアルゴリズムの提案"信学技法 SS. (発表予定). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 鈴木, 北道, 黒田: "Plastic Cell Architectureにおけるレイアウト情報管理用支援ツールの設計"2003年電子情報通信学会講演論文集. A-3-20.

    • Related Report
      2002 Annual Research Report
  • [Publications] 伊藤, 高橋, 北道, 黒田: "PCAにおけるマスタスレーブ型適応的負荷分散モデルの提案と実装"第16回回路とシステムワークショップ. (発表予定).

    • Related Report
      2002 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi