2015
DOI: 10.1109/tcad.2015.2406859
|View full text |Cite
|
Sign up to set email alerts
|

Finite State Machines With Input Multiplexing: A Performance Study

Abstract: Finite state machines with input multiplexing (FSMIMs) have been proposed in previous works as a technique for efficient mapping FSMs into ROM memory. In this paper, we propose a new architecture for implementing FSMIMs, called FSMIM with state-based input selection, whose goal is to achieve a further reduction in memory usage. This paper also describes in detail the algorithms for generating FSMIMs used by the tool FSMIM-Gen, which has been developed and made available on the Internet for free public use. A c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
53
0
5

Year Published

2016
2016
2024
2024

Publication Types

Select...
5
3

Relationship

1
7

Authors

Journals

citations
Cited by 38 publications
(58 citation statements)
references
References 14 publications
0
53
0
5
Order By: Relevance
“…It can be configured into a particular FSM in the set by applying the specific mode bits. Due to numerous advantages mentioned in the literature, FSMIM-S architecture [10] is chosen to implement the FSM (i.e., base ckt) part. Therefore, the Reconfigurable FSMIM-S architecture is constructed by combining the conventional FSMIM-S architecture [10] and multiplexer bank for mode based reconfiguration as shown in Figure 1.…”
Section: Proposed Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…It can be configured into a particular FSM in the set by applying the specific mode bits. Due to numerous advantages mentioned in the literature, FSMIM-S architecture [10] is chosen to implement the FSM (i.e., base ckt) part. Therefore, the Reconfigurable FSMIM-S architecture is constructed by combining the conventional FSMIM-S architecture [10] and multiplexer bank for mode based reconfiguration as shown in Figure 1.…”
Section: Proposed Methodsmentioning
confidence: 99%
“…The basic idea that has been implemented is to select only a specific set of inputs for a particular state. FSMIM with state-based input selection (FSMIM-S) is proposed in [10], which further reduces the ROM memory size.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…If (6) is violated, then an FSM circuit could be implemented as: (i) a network of EMBs or (ii) a network of LUTs and EMBs. A survey of various approaches to EMB-based design is provided by Garcia-Vargas and Senhadji-Navarro (2015). But these methods could be used only if there are "free" EMBs, which are not used for implementing other parts of a digital system.…”
Section: State Of the Artmentioning
confidence: 99%
“…For example, Xilinx asserts that large FSMs can be made more compact and faster by implementing them in EMBs [12]. In fact, cellbased implementations of large FSMs do not provide the best performance [13].…”
Section: Conventional Implementations Of Bt-fsmsmentioning
confidence: 99%