A method of mapping finite state machine into PCA plastic parts

Minoru Inamori, Hiroshi Nakada, Ryusuke Konishi, Akira Nagoya, Kiyoshi Oguri

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper proposes a method for mapping a finite state machine (FSM) into a two-dimensional array of LUTs, which is 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.

Original languageEnglish
Pages (from-to)804-810
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE85-A
Issue number4
Publication statusPublished - Apr 2002
Externally publishedYes

Fingerprint

Plastic parts
Finite automata
State Machine
Plastics
Cell
Networks (circuits)
Architecture
Prototype
Benchmark
Minimise
Experimental Results
Estimate

Keywords

  • Asynchronous design
  • Finite state machine
  • Mapping
  • Programmable device

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

A method of mapping finite state machine into PCA plastic parts. / Inamori, Minoru; Nakada, Hiroshi; Konishi, Ryusuke; Nagoya, Akira; Oguri, Kiyoshi.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E85-A, No. 4, 04.2002, p. 804-810.

Research output: Contribution to journalArticle

Inamori, Minoru ; Nakada, Hiroshi ; Konishi, Ryusuke ; Nagoya, Akira ; Oguri, Kiyoshi. / A method of mapping finite state machine into PCA plastic parts. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2002 ; Vol. E85-A, No. 4. pp. 804-810.
@article{8c550e57bcf04a33a64ab8d6ad6bb3d5,
title = "A method of mapping finite state machine into PCA plastic parts",
abstract = "This paper proposes a method for mapping a finite state machine (FSM) into a two-dimensional array of LUTs, which is 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.",
keywords = "Asynchronous design, Finite state machine, Mapping, Programmable device",
author = "Minoru Inamori and Hiroshi Nakada and Ryusuke Konishi and Akira Nagoya and Kiyoshi Oguri",
year = "2002",
month = "4",
language = "English",
volume = "E85-A",
pages = "804--810",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - A method of mapping finite state machine into PCA plastic parts

AU - Inamori, Minoru

AU - Nakada, Hiroshi

AU - Konishi, Ryusuke

AU - Nagoya, Akira

AU - Oguri, Kiyoshi

PY - 2002/4

Y1 - 2002/4

N2 - This paper proposes a method for mapping a finite state machine (FSM) into a two-dimensional array of LUTs, which is 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.

AB - This paper proposes a method for mapping a finite state machine (FSM) into a two-dimensional array of LUTs, which is 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.

KW - Asynchronous design

KW - Finite state machine

KW - Mapping

KW - Programmable device

UR - http://www.scopus.com/inward/record.url?scp=0036538548&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036538548&partnerID=8YFLogxK

M3 - Article

VL - E85-A

SP - 804

EP - 810

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 4

ER -