Loading [a11y]/accessibility-menu.js
A Uniform Framework of Low Power FSM Partition Approach | IEEE Conference Publication | IEEE Xplore

A Uniform Framework of Low Power FSM Partition Approach


Abstract:

A new finite state machine (FSM) partitioning approach is proposed in this paper. Genetic algorithm (GA) is employed to search the optimal or near optimal partition. A ne...Show More

Abstract:

A new finite state machine (FSM) partitioning approach is proposed in this paper. Genetic algorithm (GA) is employed to search the optimal or near optimal partition. A new cost function is used to guide the optimization. The proposed algorithm is implemented in C. A new design model is proposed to implement partitioned sub-FSMs, which makes the existing monolithic FSM state assignment be applicable to partitioned FSMs. The experiment results show that the proposed approach can reduce power dissipation up to 80%.
Date of Conference: 25-28 June 2006
Date Added to IEEE Xplore: 15 January 2007
ISBN Information:
Conference Location: Guilin, China

I. Introduction

Partitioning has been shown to be a very effective technique for reducing power in FSMs [1]–[3],[5],[9]. For FSM partitioning, it involves state set partitioning, state assignment algorithm for partitioned FSMs and design model for implementing the partitioned FSMs.

Contact IEEE to Subscribe

References

References is not available for this document.