2022
DOI: 10.1007/s10617-022-09259-z
|View full text |Cite
|
Sign up to set email alerts
|

Optimization based on the minimum maximal k-partial-matching problem of finite states machines with input multiplexing

Abstract: Finite State Machines with Input Multiplexing (FSMIMs) were proposed in previous work as a technique for efficient mapping Finite State Machines (FSMs) into ROM memory. In this paper, we present new contributions to the optimization process involved in the implementation of FSMIMs in Field Programmable Gate Array (FPGA) devices. This process consists of two stages: (1) the simplification of the bank of input selectors of the FSMIM, and (2) the reduction of the depth of the ROM. This has a significant impact bo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
23
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(23 citation statements)
references
References 25 publications
0
23
0
Order By: Relevance
“…An approach to generate FSMIMs from FSMs was presented in [15] with the objective of enabling efficient FSMIM implementations in terms of LUT and EMB usage. The Input Selection Matrix (ISM) [10], which can be considered an abstraction of the ISB, is used to describe the optimization problems arising in the generation of FSMIMs.…”
Section: Generation Of Fsmims From Fsmsmentioning
confidence: 99%
See 4 more Smart Citations
“…An approach to generate FSMIMs from FSMs was presented in [15] with the objective of enabling efficient FSMIM implementations in terms of LUT and EMB usage. The Input Selection Matrix (ISM) [10], which can be considered an abstraction of the ISB, is used to describe the optimization problems arising in the generation of FSMIMs.…”
Section: Generation Of Fsmims From Fsmsmentioning
confidence: 99%
“…Both types of implementation use a combinational circuit, called Input Selector Bank (ISB), to select a different subset of the FSM inputs for each state, allowing for reducing the ROM memory. The optimization process proposed in [15] consists of two stages. In the first one, called Input Selector Simplification (ISS), the ISB is simplified with the aim of saving LUTs (which can also allow it to increase its speed).…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations