Multi-objective Optimal FSM State Assignment

The recent spectacular progress in modern microelectronics made possible implementation of a complex system on a single chip, and created a big stimulus towards development of embedded systems for the existing and new applications. Unfortunately, it also introduced unusual complexity that results in many serious issues that cannot be resolved without new more adequate multi-objective circuit and system development methods and EDA-tools. As a part of our research that aims at development of such more adequate methods, we performed a comparative analysis of several representative commercial and academic synthesis methods and tools for the FPGA-targeted FSM synthesis, and developed a new FPGA-targeted multi-objective FSM state assignment method. In this paper, a part of results and conclusions from our research is discussed