Low-power state assignment for asynchronous finite state machines

被引：0
|
作者：
Shieh, MD
Ju, WS
Sheu, MH
机构：
来源：
PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III | 1996年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper a precise model for calculating the steady state probabilities and state transition probabilities of asynchronous finite state machines (AFSMs) is presented. Based on this model and the derived weighted adjacency diagram, an efficient unicode race-free state assignment technique is proposed to minimize the average switching activity of state variables, thus to potentially reduce the average power dissipation in AFSMs. Experimental results show that the proposed algorithm can achieve less switching activity of state variables in comparison with existing unicode state assignment techniques for AFSMs.
引用
收藏
页码：1325 / 1328
页数：4
相关论文
共 50 条
  • [41] Simulated annealing based parallel state assignment of finite state machines
    Hasteer, G
    Banerjee, P
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 69 - 75
  • [42] A semi-gray encoding algorithm for low-power state assignment
    Chen, CH
    Zhao, J
    Ahmadi, M
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V: BIO-MEDICAL CIRCUITS & SYSTEMS, VLSI SYSTEMS & APPLICATIONS, NEURAL NETWORKS & SYSTEMS, 2003, : 389 - 392
  • [43] Asynchronous Correction for Cascade Composition of Finite State Machines
    Yang, Jung-Min
    Kwak, Seong Woo
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 2401 - 2406
  • [44] Synthesis of finite state machines for low static and dynamic power
    Chaudhury, Saurabh
    Chattopadhyay, Santanu
    Krishna, Teja S.
    2007 INTERNATIONAL SYMPOSIUM ON INTEGRATED CIRCUITS, VOLS 1 AND 2, 2007, : 437 - +
  • [45] Solving the ANTS Problem with Asynchronous Finite State Machines
    Emek, Yuval
    Langner, Tobias
    Uitto, Jara
    Wattenhofer, Roger
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II, 2014, 8573 : 471 - 482
  • [46] Minimization Method of Finite State Machines for Low Power Design
    Klimowicz, Adam
    Solov'ev, Valery
    Grzes, Tomasz
    2015 EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2015, : 259 - 262
  • [47] Synthesis Method of Finite State Machines Based on State Minimization for Low Power Design
    Klimowicz, Adam
    COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT (CISIM 2017), 2017, 10244 : 526 - 535
  • [48] A tool for low-power synthesis of FSMs with mixed synchronous/asynchronous state memory
    Cao, C
    O'Nils, M
    Oelmann, B
    22ND NORCHIP CONFERENCE, PROCEEDINGS, 2004, : 199 - 202
  • [49] Low-power greedy state pair grouping algorithm and power reduction estimation for finite state machine
    Wang, Chua-Chin
    Fan, Yang-Lin
    Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering, 1996, 20 (06): : 641 - 650
  • [50] Design of Low-Power Two-Hot Finite State Machines Operating on Double-Edge Clock
    Oliveira, Duarte L.
    Curtinhas, Tiago
    Faria, Lester A.
    Oliveira, Joao Luis V.
    Romano, Leonardo
    PROCEEDINGS OF THE 2016 IEEE ANDESCON, 2016,
12345