The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Cet article propose une méthode pour mapper une machine à états finis (FSM) dans un tableau bidimensionnel de LUT, qui fait partie de notre architecture de cellules plastiques (PCA). Les LSI basés sur le PCA ont déjà été implémentés en tant que dispositifs asynchrones. Les fonctions exécutées sur les LSI doivent également être asynchrones. Afin de faire bon usage des LSI, un système traduisant les fonctions en informations de circuit pour le PCA est nécessaire. Nous introduisons un système prototype qui mappe un FSM asynchrone sur le PCA. Tout d’abord, une méthode de mappage de base est considérée, puis nous créons trois méthodes pour minimiser la taille du circuit. Certaines suites de benchmarks sont synthétisées pour estimer leur efficacité. Les résultats expérimentaux montrent que toutes les méthodes peuvent mapper un FSM asynchrone sur le PCA et que les trois méthodes peuvent réduire efficacement la taille du circuit.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Minoru INAMORI, Hiroshi NAKADA, Ryusuke KONISHI, Akira NAGOYA, Kiyoshi OGURI, "A Method of Mapping Finite State Machine into PCA Plastic Parts" in IEICE TRANSACTIONS on Fundamentals,
vol. E85-A, no. 4, pp. 804-810, April 2002, doi: .
Abstract: This paper proposes a method for mapping a finite 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e85-a_4_804/_p
Copier
@ARTICLE{e85-a_4_804,
author={Minoru INAMORI, Hiroshi NAKADA, Ryusuke KONISHI, Akira NAGOYA, Kiyoshi OGURI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Method of Mapping Finite State Machine into PCA Plastic Parts},
year={2002},
volume={E85-A},
number={4},
pages={804-810},
abstract={This paper proposes a method for mapping a finite 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.},
keywords={},
doi={},
ISSN={},
month={April},}
Copier
TY - JOUR
TI - A Method of Mapping Finite State Machine into PCA Plastic Parts
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 804
EP - 810
AU - Minoru INAMORI
AU - Hiroshi NAKADA
AU - Ryusuke KONISHI
AU - Akira NAGOYA
AU - Kiyoshi OGURI
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E85-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2002
AB - This paper proposes a method for mapping a finite 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.
ER -