# Area and Performance Estimates of Finite State Machines in Reconfigurable Systems
## 2 Related Works
### Estimates of FSMs
#### 3.2.3 Other Estimates for FSMs
\begin{table}
\begin{tabular}{c c c c c c c c} \hline \hline \multirow{2}{*}{**FSM**} & _seq\_code_ & _Quartus_ & _JEDI_ & _s\_method_ & _Fmax/FS_ & _Fmax/FQ_ & _Fmax/FJ_ \\  & _FS_ & _FQ_ & _FJ_ & _Fmax_ & & & \\ \hline ex5 & 485 & 531 & **581** & 521 & 1.074 & 0.981 & 0.897 \\ ex6 & 387 & **454** & 393 & 408 & 1.054 & 0.899 & 1.038 \\ ex7 & 463 & 465 & 532 & **551** & 1.190 & 1.185 & 1.036 \\ keyb & 318 & 318 & 313 & **341** & 1.072 & 1.072 & 1.089 \\ lion9 & 636 & 640 & **684** & 636 & 1.000 & 0.994 & 0.930 \\ planet & 230 & 235 & 221 & **249** & 1.083 & 1.060 & 1.127 \\ planet1 & 230 & 235 & 221 & **249** & 1.083 & 1.060 & 1.127 \\ pma & 237 & 217 & 237 & **277** & 1.169 & **1.276** & 1.169 \\ s1 & 243 & **269** & 254 & 256 & 1.053 & 0.952 & 1.008 \\ s1488 & 224 & 230 & 206 & **239** & 1.067 & 1.039 & 1.160 \\ s1494 & 205 & 223 & 224 & **234** & 1.141 & 1.049 & 1.045 \\ s298 & 126 & **144** & 127 & 128 & 1.016 & 0.889 & 1.008 \\ s386 & 387 & 365 & **406** & 372 & 0.961 & 1.019 & 0.916 \\ s510 & 303 & 270 & 265 & **303** & 1.000 & 1.122 & 1.143 \\ s820 & 257 & 252 & **260** & 247 & 0.961 & 0.980 & 0.950 \\ s832 & 233 & 221 & 242 & **264** & 1.133 & 1.195 & 1.091 \\ sand & 215 & 219 & 231 & **244** & 1.135 & 1.114 & 1.056 \\ sse & 345 & **397** & 341 & 357 & 1.035 & 0.899 & 1.047 \\ styr & 247 & 237 & 224 & **250** & 1.012 & 1.055 & 1.116 \\ tbk & **215** & **215** & 202 & 206 & 0.958 & 0.958 & 1.020 \\ tma & 290 & 307 & 288 & **315** & 1.086 & 1.026 & 1.094 \\ train11 & 435 & 467 & **545** & 518 & 1.191 & 1.109 & 0.950 \\ _Av_ & & & & & 1.073 & 1.035 & 1.040 \\ _Max_ & & & & & 1.230 & 1.276 & 1.195 \\ _Best_ & 1 & 7 & 11 & 16 & & & \\ _Unique_ & 0 & 6 & 10 & 15 & & & \\ \hline \hline \end{tabular}
\end{table} 
Table 11: _Cont._3.8% to 6.5%, compared to known approaches (for some cases by 33.3%), and increases the performance on average from 3.5% to 7.3% (for some cases by 27.6%). Future research will be directed to the development of new estimates of the area and performance of FSMs, which should take into account more parameters of the FSM, as well as take into account the peculiarities of synthesis methods or state encoding of FSMs. The development of estimates based on other principles of measuring FSM parameters (e.g., based on information measures) is also seen as a promising direction. The APC was supported by the Bialystok University of Technology grant number W/WIIIT/1/2024 financed from a subsidy provided by the Ministry of Science and Higher Education of Poland. Not applicable. The data supporting the findings of this study are derived from FSM benchmarks provided by the Microelectronics Center of North Carolina (MCNC). These benchmarks are openly accessible, with references and links included within the article. The author declares no conflicts of interest. ## References

* (1) [PERSON]; [PERSON]; [PERSON]; [PERSON] Self-Aware Reliable and Reconfigurable Computing Systems--An Overview. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), San Francisco, CA, USA, 27-31 May 2024; pp. 124-129. [CrossRef]
* (2) [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON] Field Programmable Gate Array: An Extensive Review, Recent Trends, Challenges and Applications. In Proceedings of the 11 th International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India, 28 February 2024; pp. 1084-1090. [CrossRef]
* (3) [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON] Hardware reduction for FSMs with extended state codes. _IEEE Access_**2024**, 12, 42369-42384. [CrossRef]
* (4) [PERSON]; [PERSON]; [PERSON] The Synthesis Method of High-Performance Finite State Machines in FPGA. In Proceedings of the Computer Information Systems and Industrial Management: 19 th International Conference (CISIM 2020), Bialystok, Poland, 16-18 October 2020; pp. 97-107. [CrossRef]
* (5) [PERSON]; [PERSON] Minimization of power consumption of finite state machines by splitting their internal states. _J. Comput. Syst. Sci. Int._**2015**, 54, 367-374.