Low Power Synthesis of Finite State Machines — State Assignment Decomposition Algorithm-Reference-Cited by-同舟云学术

Low Power Synthesis of Finite State Machines — State Assignment Decomposition Algorithm

Published:2017-10-30 Issue:03 Volume:27 Page:1850041
ISSN:0218-1266
Container-title:Journal of Circuits, Systems and Computers
language:en
Short-container-title:J CIRCUIT SYST COMP

Author:

Kajstura Krzysztof¹^ORCID,Kania Dariusz²

Affiliation:

1. Department of Computer Science and Automatics, University of Bielsko-Biala, Willowa 2, Bielsko-Biała, 43-309, Poland

2. Institute of Electronics, Silesian University of Technology, Akademicka 16, Gliwice, 44-100, Poland

Abstract

A new method for reducing power consumption in finite state machines (FSMs) is proposed. Probabilistic description of the FSMs is the theoretical background of power-oriented state assignment. The algorithm of state assignment is based on a decomposition strategy of coding. This idea uses a binary tree in which nodes are created by sharing a finite state machine. The algorithm has been applied to the LGSynth91 benchmark and has also been compared to other approaches. The experiments showed that the proposed method leads to a reduction in power consumption compared to the state encoding algorithms that have already been developed. Reduction of the circuits’ area is also observed.

Publisher

World Scientific Pub Co Pte Lt

Subject

Electrical and Electronic Engineering,Hardware and Architecture,Electrical and Electronic Engineering,Hardware and Architecture

Link

https://www.worldscientific.com/doi/pdf/10.1142/S021812661850041X

Reference19 articles.

1. NOVA: state assignment of finite state machines for optimal two-level logic implementation

2. Optimum and suboptimum algorithms for input encoding and its relationship to logic minimization

3. Exact algorithms for output encoding, state assignment, and four-level Boolean minimization

4. Reduction in the Number of PAL Macrocells in the Circuit of a Moore FSM

5. Precomputation-based sequential logic optimization for low power

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Basic Approaches for Reducing Power Consumption in Finite State Machine Circuits—A Review;Applied Sciences;2024-03-22

2. Switching Activity Reduction of SOP Networks;IEEE Access;2024

3. An Efficient Two-phase Clocked Sequential Multiply -Accumulator Unit for Image Blurring;International Journal of Electronics and Telecommunications;2023-07-26

4. Decomposition Approaches for Power Reduction;IEEE Access;2023

5. Technology mapping of multi-output functions leading to the reduction of dynamic power consumption in FPGAs;International Journal of Applied Mathematics and Computer Science;2023