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

2005 年度 実績報告書

ルック・アップ・テーブル・リングの論理合成

研究課題

研究課題/領域番号 16650013
研究機関九州工業大学

研究代表者

笹尾 勤  九州工業大学, 情報工学部, 教授 (20112013)

研究分担者 梶原 誠司  九州工業大学, 情報工学部, 教授 (80252592)
井口 幸洋  明治大学, 理工学部, 助教授 (60201307)
キーワードFPGA / メモリ / 再構成可能論理 / BDD / 関数分解 / 論理設計
研究概要

1.高速論理シミュレータの開発
LUT(Look-Up Table)カスケード・エミュレータを用いたサイクルベース形式論理シミュレータを開発した.LUTカスケード・エミュレータとは,複数のLUT(セル)を直列に接続したLUTカスケードを模擬するアーキテクチャである.LUTカスケード・エミュレータは制御部とメモリとレジスタを持ち,書き換え可能な接続回路でメモリと各レジスタの接続を行い,メモリのアドレスを計算する.
そして,メモリに格納したセルを読み出す.以上を繰り返して論理回路を評価する.
本手法は,LUTカスケード・エミュレータを汎用のPC上でソフトウェアを用いて実現する.Levelized Compiled Code(LCC)と比較して,本手法のシミュレーション実行時間は3.5〜10.6倍高速であり,シミュレーション準備時間は2.0〜9.8倍高速である.また,QRMDD(Quasi-Reduced Multi-valued Decision Diagram)と比較して,シミュレーション準備時間は若干早く,必要メモリ量は1/2.9〜1/3.6であり,シミュレーション実行時間は1.1〜3.9倍高速であった.
本研究成果を横浜で開催された国際会議ASPDAC-2006で発表した.本シミュレータは,専用のハードウエアを必要とせず,安価な汎用パソコン上で動作するため,極めて実際的であり,評判が良かった.本研究に関しては,従来から新しいアーキテクチャーを作成して何年も研究勢力を注いできたが,本成果が最も評判が良かった.
なお、本方式は,従来,「ルック・アップ・テーブル・リング」と呼んでいたが、研究が進むにつれ,「ルック・アップ・テーブル・カスケード・エミュレータ」(LUTカスケード・エミュレータ)と呼んだほうが適当ということが明らかになったため,本報告書では,「LUTカスケード・エミュレータ」という用語を用いている.

  • 研究成果

    (7件)

すべて 2005

すべて 雑誌論文 (7件)

  • [雑誌論文] Output phase optimization for AND-OR-EXOR PLAs with decoders and its application to design of adders," in "Special Issue on Recent Advances in Circuits and Systems"2005

    • 著者名/発表者名
      D.Debnath, T.Sasao
    • 雑誌名

      IEICE Transactions on Information and Systems Vol.E88-D.No.7

      ページ: 1492-1500

  • [雑誌論文] Exact and heuristic minimization of the average path length in decision diagrams2005

    • 著者名/発表者名
      S.Nagayama, A.Mishchenko T.Sasao, Jon T.Butler
    • 雑誌名

      Journal of Multiple-Valued Logic and Soft Computing Vol.11, No.5-6

      ページ: 437-465

  • [雑誌論文] Average path length of binary decision diagrams2005

    • 著者名/発表者名
      J.T.Butler, T.Sasao, M.Matsuura
    • 雑誌名

      IEEE Transactions on Computers Vol.54, No.9

      ページ: 1041-1053

  • [雑誌論文] On the optimization of heterogeneous MDDs2005

    • 著者名/発表者名
      S.Nagayama, T.Sasao
    • 雑誌名

      IEEE Transactions on CAD Vol.24, No.11

      ページ: 1645-1659

  • [雑誌論文] Unified algorithm to generate Walsh functions in four different orderings and its programmable hardware implementation2005

    • 著者名/発表者名
      B.Falkowski, T.Sasao
    • 雑誌名

      IEE Proc.Vision, Image & Signal Processing Vol.152, No.6

      ページ: 819-826

  • [雑誌論文] Exact minimization of FPRMs for incompletely specified functions by using MTBDDs2005

    • 著者名/発表者名
      D.Debnath, T.Sasao
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.88-A, No.12

      ページ: 3332-3341

  • [雑誌論文] A design algorithm for sequential circuits using LUT rings2005

    • 著者名/発表者名
      H.Nakahara, T.Sasao, M.Matsuura
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.88-A, No.12

      ページ: 3342-3350

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

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

Powered by NII kakenhi