Title
Low-power state encoding for partitioned FSMs with mixed synchronous/asynchronous state memory
Abstract
Partitioned finite state machine (FSM) architectures in general enable low-power implementations and it has been shown that for these architectures, state memory based on both synchronous and asynchronous storage elements gives lower power consumption compared to their fully synchronous counterparts. In this paper we present state encoding techniques for a partitioned FSM architecture based on mixed synchronous/asynchronous state memory. The state memory, in this case, is composed of a synchronous local state memory and an asynchronous global state memory. The local state memory uses synchronous storage elements and is shared by all sub-FSMs. The global state memory operates asynchronously and is responsible for handling the interaction between sub-FSMs. Even though the partitioned FSM contains the asynchronous mechanism, its input/output behaviour is still cycle by cycle equivalent to the original monolithic synchronous FSM. In this paper, we discuss the low-power state encoding method for the implementation of partitioned FSM with mixed synchronous/asynchronous state memory. For the local state assignment a, what we call, state-bundling procedure is presented to enable states residing in different sub-FSMs to share the same state codes. Based on state-bundles, two state encoding techniques, in which one is the employment of binary encoding and the other is the further optimization for low power, are compared.
Year
DOI
Venue
2008
10.1016/j.vlsi.2007.02.002
Integration
Keywords
Field
DocType
mixed synchronous/asynchronous,local state memory,present state,asynchronous state memory,partitioned fsms,state encoding,state memory,asynchronous global state memory,low-power state,global state memory,finite state machine partitioning,partitioned finite state machine,local state assignment,state code,low power,finite state machine,input output
Asynchronous communication,Computer science,Binary code,Electronic engineering,Finite-state machine,Real-time computing,Synchronous circuit,Subdivision,Integrated circuit,Encoding (memory),Low-power electronics
Journal
Volume
Issue
ISSN
41
1
Integration, the VLSI Journal
Citations 
PageRank 
References 
0
0.34
9
Authors
2
Name
Order
Citations
PageRank
Cao Cao140.78
B Oelmann27721.78