An Extension of Self-Reconfigurable FSM with Reduced Reconfiguration Sequences Concept

Abstract:In this paper we propose a novel concepts of self-reconfigurable finite state machines in which a delta transition is used for reconfiguration initialization and others reconfiguration sequences are exterior events, a new model of VLSI implementation to describe a certain number of state machines implemented in hardware that may be reconfigured during operation. Hardware is called self-reconfigurable finite state machine with reduced reconfiguration sequences if a delta transition is initialized by the Finite machine itself and some others reconfiguration sequences to update output function or transition function are initiated from exterior event. We propose an efficient concept to reduce the reconfiguration sequences which reduces the switching activities for low power and the reconfiguration can be sped up with a reconfiguration initialization clock. The boundary of feasibility when reconfiguring a given FSM specification into a new target one is presented. Experimental results with some FSM benchmarks show compression of reconfigurable sequences data with minimum loss of area compared to Markus machine