Title
Low-power FSM synthesis using a fuzzy c-mean clustering-based decomposition
Abstract
1 Decomposition is an effective way to reduce power in finite-state machines (FSMs) synthesis. In this study, we proposed a fuzzy c-mean clustering based decomposition method, called FCM-D, for FSM synthesis. FCM-D partitions a set of states of FSM into a collection of c fuzzy clusters; hence a FSM is decomposed into several sub machines. The objective function is to minimize the cross state transition probability between sub machines and increase the inner state transition probability within each sub machine. We test our approach on seven benchmarks, and the experimental results show FCM-D achieved a significant reduction on dynamic power and leakage power consumption.
Year
DOI
Venue
2017
10.1145/3067695.3075988
GECCO (Companion)
Keywords
Field
DocType
Finite state machine, power consumptions reduction, dynamic power, leakage power, decomposition, fuzzy c-mean clustering
Mathematical optimization,Fuzzy clusters,Computer science,Fuzzy logic,Leakage power,Finite-state machine,Decomposition method (constraint satisfaction),Dynamic demand,Cluster analysis,Decomposition
Conference
ISBN
Citations 
PageRank 
978-1-4503-4939-0
0
0.34
References 
Authors
5
3
Name
Order
Citations
PageRank
Yanyun Tao101.69
Yuzhen Zhang2143.99
Qinyu Wang301.01