A Method of Mapping Finite State Machine into PCA Plastic Parts(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a method for mapping a finte state machine (FSM) into a two-dimensional array of LUTs, which is a part of our plastic cell architecture (PCA). LSIs based on the PCA have already implemented as asynchronous devices. Functions that run on the LSIs must also be asynchronous. In order to make good use of the LSIs, a system that translates functions into circuit information for the PCA is needed. We introduce a prototype system that maps an asynchronous FSM onto the PCA. First, a basic mapping method is considered, and then we create three methods to minimize circuit size. Some benchmark suites are synthesized to estimate their efficiency. Experimental results show that all the methods can map an asynchronous FSM onto the PCA and that the three methods can effectively reduce circuit size.
- 社団法人電子情報通信学会の論文
- 2002-04-01
著者
-
Oguri Kiyoshi
Department of Computer and Information Sciences Nagasaki University
-
Nakada H
Ntt Network Innovation Laboratories Ntt Corporation
-
Oguri K
Ntt Communications And Information Lab. Yokosuka‐shi Jpn
-
KONISHI Ryusuke
NTT Network Innovation Laboratories, NTT Corporation
-
NAKADA Hiroshi
NTT Network Innovation Laboratories, NTT Corporation
-
NAGOYA Akira
NTT Network Innovation Laboratories, NTT Corporation
-
INAMORI Minoru
NTT Network Innovation Laboratories, NTT Corporation
-
Nagoya A
Ntt Network Innovation Lab. Yokosuka‐shi Jpn
-
Konishi Ryusuke
Ntt Network Innovation Laboratories Ntt Corporation
-
Inamori M
Ntt Network Innovation Laboratories Ntt Corporation
-
Nakada Hiroshi
Ntt Network Innovation Laboratories Ntt Corporation
関連論文
- A comparative study of implementing N-body simulation on FPGAs, GPUs and general purpose processors (リコンフィギャラブルシステム)
- Dynamically Reconfigurable Logic LSI : PCA-2(Recornfigurable Systems)(Reconfigurable Systems)
- Dynamically Reconfigurable Logic LSI : PCA-1 : The First Realization of the Plastic Cell Architecture
- A Method of Mapping Finite State Machine into PCA Plastic Parts(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
- Programmable Dataflow Computing on PCA (Special Section on VLSI Design and CAD Algorithms)
- A Hierarchical Clustering Method for the Multiple Constant Multiplication Problem (Special Section on VLSI Design and CAD Algorithms)
- High-Level Synthesis Design at NTT Systems Labs (Special Issue on Synthesis and Verification of Hardware Design)
- An Architecture of a Specification Design Expert System
- Evaluation and Comparison of Implementation Alternatives for Look-up Tables for Plastic Cell Architecture
- Plastic Cell Architecture : A Scalable Device Architecture for General-Purpose Reconfigurable Computing(Special Issue on Novel VLSI Processor Architectures)
- Inverter Reduction Algorithm for Super Fine-Grain Parallel Processing (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
- Evaluation and Comparison of Implementation Alternatives for Look-up Tables for Plastic Cell Architecture
- A General Framework to Use Various Decomposition Methods for LUT Network Synthesis
- Efficient Kernel Generation Based on Implicit Cube Set Representations and Its Applications (Special Section on VLSI Design and CAD Algorithms)
- Restructuring Logic Representations with Simple Disjunctive Decompositions (Special Section on VLSI Design and CAD Algorithms)
- An Efficient Method for Finding an Optimal Bi-Decomposition (Special Section on VLSI Design and CAD Algorithms)
- Survey of RFID and Its Application to International Ocean/Air Container Tracking