Reconfigurable models of finite state machines and their implementation in FPGAs

Finite Virtual State Machines

“…2, the aspect ratio of an FVSM grows with the number of FSM inputs. Different approaches are being studied to reduce the number of inputs connected to the main memory (such as FSMs with input multiplexing [1] or dummy states [5]). This eases the implementation of FVSMs by using embedded memory blocks which have a limited aspect ratio.…”

Flowpaths: Compiling stack-based IR to hardware

“…Few people however, have considered dynamically reprogramming the FPGA to reuse resources on-the-fly [1,24,25] to make it feasible to implement larger, practical algorithms on affordable, reasonable FPGAs. This would allow more applications to be cost-effectively implemented on FPGAs instead of on an ASIC.…”

Design tools and reusable libraries for FPGA-based digital circuits

“…Modules with modifiable functionality were built on the basis of RAM/ROM blocks, parameterizable structural VHDL code with generic and generate statements and reprogrammable finite state machines (RFSM) [7,8]. Fig.…”

“…The functionality of the RFSM can be modified by reloading the RAM blocks that are used as basic components of the RFSM combinational circuit. Methods [7] were applied for such purposes. The circuit "Baud rate" takes an input from a clock generator and sets up the required output frequency that can be changed by modifying a division coefficient that is read from RAM.…”