# Area and Performance Estimates of Finite State Machines in Reconfigurable Systems
## 2 Related Works
### Estimates of FSMs
#### 3.2.3 Other Estimates for FSMs
The results of this comparison are shown in Tables 10 and 11, where _LS_, _LQ_, and _LJ_ are the number of LUTs in the FSM circuit synthesized using the _seq_code_, _Quartus_, and _JEDI_ methods; _Lmin_ is the minimum area value from Table 6 for the particular example obtained using the _s_method_ method; _LS_/_Lmin_, _LQ_/_Lmin_, and _LJ_/_Lmin_ are the ratios of the corresponding parameters; _FS_, _FQ_, and _FJ_ are the maximum operation frequency in megahertz of the FSM synthesized using the _seq_code_, Quartus, and _JEDI_ methods; _Fmax_ is the maximum frequency value from Table 8 for a particular example, obtained using the _s_method_ method; _Fmax_/_FS_, _Fmax_/_FQ_, and _Fmax_/_FJ_ are the ratios of the corresponding parameters; _Max_ is the maximum value of the parameters; and _Av_, _Best_, and _Unique_ meaning as before. Table 10 shows that using the proposed estimates in the _s_method_ method reduces the FSM area by 6.5% on average compared to the _seq_code_ method, by 4.4% compared to the _Quartus_ method, and by 3.8% compared to the _JEDI_ method. The largest area improvement by the _s_method_ method is observed over the _seq_code_ method in example ex5 (33.3% better), over the _Quartus_ method in example ex4 (20.0% better), and over the _JEDI_ method in example s510 (26.2% better). The _s_method_ method achieves the largest number (16) of best solutions, of which 11 solutions are unique. Figure 4: Efficiency by performance of the estimates considered: _Average_ is the place in order by average value performance; _Best_ is the number of best solutions; _Unique_ is the number of unique solutions. \begin{table}
\begin{tabular}{c c c c c c c c} \hline \hline \multirow{2}{*}{**FSM**} & _seq\_code_ & _Quartus_ & _JEDI_ & _s\_method_ & _LS/Lmin_ & _LQ/Lmin_ & _LJ/Lmin_ \\  & _LS_ & _LQ_ & _LJ_ & _Lmin_ & & & \\ \hline bbara & 27 & 25 & **24** & 26 & 1.038 & 0.962 & 0.923 \\ bbsse & 60 & 59 & 62 & **54** & 1.111 & 1.093 & 1.148 \\ becount & **18** & **18** & 21 & **18** & 1.000 & 1.000 & 1.167 \\ cse & 86 & 86 & 83 & **80** & 1.075 & 1.075 & 1.038 \\ dk14 & 44 & **37** & 40 & 40 & 1.100 & 0.925 & 1.000 \\ dk15 & 15 & 15 & **14** & **14** & 1.071 & 1.071 & 1.000 \\ dk16 & **81** & **81** & 87 & 86 & 0.942 & 0.942 & 1.012 \\ dk17 & 14 & 13 & **11** & 12 & 1.167 & 1.083 & 0.917 \\ dk512 & 15 & 16 & **13** & 14 & 1.071 & 1.143 & 0.929 \\ ex1 & 107 & 108 & 117 & **103** & 1.039 & 1.049 & 1.136 \\ ex4 & 33 & 36 & **30** & **30** & 1.100 & **1.200** & 1.000 \\ ex5 & 24 & 19 & **14** & 18 & **1.333** & 1.056 & 0.778 \\ ex6 & 57 & 56 & 58 & **52** & 1.096 & 1.077 & 1.115 \\ ex7 & 26 & **19** & 22 & 20 & 1.300 & 0.950 & 1.100 \\ keyb & **72** & **72** & 81 & **72** & 1.000 & 1.000 & 1.125 \\ lion9 & 11 & 11 & **9** & 11 & 1.000 & 1.000 & 0.818 \\ planet & 201 & 218 & 201 & **190** & 1.058 & 1.147 & 1.058 \\ planet1 & 201 & 218 & 201 & **190** & 1.058 & 1.147 & 1.058 \\ pma & 147 & **140** & 164 & 141 & 1.043 & 0.993 & 1.163 \\ s1 & 147 & **137** & 140 & 146 & 1.007 & 0.938 & 0.959 \\ s1488 & **218** & 226 & 232 & 220 & 0.991 & 1.027 & 1.055 \\ s1494 & 227 & 233 & 234 & **218** & 1.041 & 1.069 & 1.073 \\ s298 & 965 & **788** & 981 & 929 & 1.039 & 0.848 & 1.056 \\ s386 & 58 & 55 & 49 & **48** & 1.208 & 1.146 & 1.021 \\ s510 & **103** & 106 & 130 & **103** & 1.000 & 1.029 & **1.262** \\ s820 & **123** & 131 & 133 & 129 & 0.953 & 1.016 & 1.031 \\ s832 & **122** & 135 & 135 & 129 & 0.946 & 1.047 & 1.047 \\ sand & 222 & 220 & 228 & **199** & 1.116 & 1.106 & 1.146 \\ sse & 60 & 59 & 62 & **54** & 1.111 & 1.093 & 1.148 \\ styr & **175** & 215 & 185 & 183 & 0.956 & 1.175 & 1.011 \\ tk & 266 & 266 & 282 & **262** & 1.015 & 1.015 & 1.076 \\ tma & 97 & 93 & **92** & 93 & 1.043 & 1.000 & 0.989 \\ train11 & 28 & 26 & **22** & 25 & 1.120 & 1.040 & 0.880 \\ _Av_ & & & & & 1.065 & 1.044 & 1.038 \\ _Max_ & & & & & 1.333 & 1.200 & 1.262 \\ _Best_ & 8 & 8 & 9 & 16 & & & \\ _Unique_ & 4 & 5 & 7 & 11 & & & \\ \hline \hline \end{tabular}
\end{table}