Artículo
A New Approach for Implementing Finite State Machines with Input Multiplexing
Autor/es | García Vargas, Ignacio
Senhadji Navarro, Raouf |
Departamento | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores |
Fecha de publicación | 2023-09 |
Fecha de depósito | 2023-10-10 |
Publicado en |
|
Resumen | The model called Finite State Machine with Input Multiplexing (FSMIM) was proposed as a mechanism for implementing Finite State Machines (FSMs) using ROM memory. This paper presents a novel approach for achieving more ... The model called Finite State Machine with Input Multiplexing (FSMIM) was proposed as a mechanism for implementing Finite State Machines (FSMs) using ROM memory. This paper presents a novel approach for achieving more efficient FSMIM implementations in Field Programmable Gate Array (FPGA) devices. The aim of the proposed approach is to obtain further reductions in the use of Embedded Memory Blocks (EMBs). Unlike previous works, the proposed approach reduces the depth of the ROM by grouping states before simplifying the input selectors of the FSMIM. For this purpose, a new strategy for grouping states is proposed, and its optimality is proven. In addition, a new variant of the Minimum Maximal k-Partial Matching (MMKPM) problem and its corresponding Integer Linear Programming (ILP) formulation are proposed for simplifying input selectors. The proposed approach requires a significantly smaller number of EMBs than the approaches proposed previously. |
Cita | García Vargas, I. y Senhadji Navarro, R. (2023). A New Approach for Implementing Finite State Machines with Input Multiplexing. Electronics, 12 (18), 3763. https://doi.org/10.3390/electronics12183763. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
E_garcia-vargas_2023_a-new.pdf | 389.7Kb | [PDF] | Ver/ | |