38、有限状态机优化与模糊合作博弈分析

有限状态机优化与模糊合作博弈分析

有限状态机优化方法

方法优势

在有限状态机（FSM）的合成中，提出了一种高效的方法。该方法在多个方面展现出优势：
- 功耗降低 ：在 15 个案例中，有 8 个案例相对于未进行任何最小化的 FSM 以及使用 STAMINA 进行最小化的 FSM，能够降低功耗。
- 时钟频率提升 ：在 15 个基准测试中，有 11 个案例使用该方法实现的最大时钟频率高于基础 FSM；在 10 个使用 STAMINA 最小化的基准测试中，有 5 个案例的最大时钟频率更高。
- 成本降低 ：使用 JEDI 和二进制编码方法实现的成本低于使用单热编码的成本。在许多情况下，即使状态数量相同，该方法获得的成本也低于 STAMINA 或初始 FSM。这是因为该方法不仅可以最小化 FSM 状态的数量，还能减少 FSM 转换和输入变量的数量，从而影响合成电路的成本。

性能对比

对比项目	该方法表现	STAMINA 表现	初始 FSM 表现
功耗降低案例数（共 15 个案例）	8 个	-	-
最大时钟频率提升案例数（基准测试）