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

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

Research Project

Project/Area Number 16650013
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionKyushu Institute of Technology

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 梶原 誠司  九州工業大学, 情報工学部, 教授 (80252592)
井口 幸洋  明治大学, 理工学部, 助教授 (60201307)
Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2005: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2004: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsFPGA / メモリ / 再構成可能論理 / BDD / 関数分解 / 論理設計
Research Abstract

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カスケード・エミュレータ」という用語を用いている.

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (13 results)

All 2005 2004

All Journal Article (13 results)

  • [Journal Article] 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

    • Author(s)
      D.Debnath, T.Sasao
    • Journal Title

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

      Pages: 1492-1500

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Exact and heuristic minimization of the average path length in decision diagrams2005

    • Author(s)
      S.Nagayama, A.Mishchenko T.Sasao, Jon T.Butler
    • Journal Title

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

      Pages: 437-465

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Average path length of binary decision diagrams2005

    • Author(s)
      J.T.Butler, T.Sasao, M.Matsuura
    • Journal Title

      IEEE Transactions on Computers Vol.54, No.9

      Pages: 1041-1053

    • NAID

      120002440793

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On the optimization of heterogeneous MDDs2005

    • Author(s)
      S.Nagayama, T.Sasao
    • Journal Title

      IEEE Transactions on CAD Vol.24, No.11

      Pages: 1645-1659

    • NAID

      120002440792

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Unified algorithm to generate Walsh functions in four different orderings and its programmable hardware implementation2005

    • Author(s)
      B.Falkowski, T.Sasao
    • Journal Title

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

      Pages: 819-826

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Exact minimization of FPRMs for incompletely specified functions by using MTBDDs2005

    • Author(s)
      D.Debnath, T.Sasao
    • Journal Title

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

      Pages: 3332-3341

    • NAID

      110004019434

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A design algorithm for sequential circuits using LUT rings2005

    • Author(s)
      H.Nakahara, T.Sasao, M.Matsuura
    • Journal Title

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

      Pages: 3342-3350

    • NAID

      110004019435

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 中間故障電圧値を扱う故障シミュレーションの高速化について2005

    • Author(s)
      温 暁青, 梶原 誠司, 玉本 英夫, Kewal K.Saluja, 樹下 行三
    • Journal Title

      電子情報通信学会論文誌D-1(レター) (発表予定)

    • NAID

      10016599053

    • Related Report
      2004 Annual Research Report
  • [Journal Article] On Design for IDDQ-Based Diagnosability of CMOS Circuits Using Multiple Power Supplies2005

    • Author(s)
      X.WEN, S.KAJIHARA, H.TAMAMOTO, K.K.SALUJA, K.KINOSHITA
    • Journal Title

      IEICE Trans. Info. and Syst. (発表予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Area-time complexities of multi-valued decision diagrams2004

    • Author(s)
      S.Nagayama, T.Sasao, Y.Iguchi, M.Matsuura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics Vol.E87-A, No.5

      Pages: 1020-1028

    • NAID

      110003212997

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Fast Boolean matching under permutation by efficient computation of canonical form2004

    • Author(s)
      D.Debnath, T.Sasao
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics Vol.E87-A

      Pages: 3134-3140

    • NAID

      110003212850

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A realization of multiple-output functions by a look-up table ring2004

    • Author(s)
      H.Qin, T.Sasao, M.Matsuura, K.Nakamura, S.Nagayama, Y.Iguchi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics Vol.E87-A

      Pages: 3141-3150

    • NAID

      110003212851

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Scan tree design : Test compression with test vector modification2004

    • Author(s)
      K.Miyase, S.Kajihara
    • Journal Title

      情報処理学会論文誌 Vol.44, No.5

      Pages: 1270-1278

    • Related Report
      2004 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi