Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for optimizing dynamic power and peak current of finite-state machine

A technology of finite state machine and peak current, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of FSM dynamic power consumption increase, and reduce design cost, reduce peak current and dynamic power consumption, Optimizing the effect of peak current

Active Publication Date: 2014-06-25
NINGBO UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, through experiments, it is found that although this technology can reduce the peak current, it also causes an increase in the dynamic power consumption of FSM, which is contrary to the realization of low power consumption.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for optimizing dynamic power and peak current of finite-state machine
  • Method for optimizing dynamic power and peak current of finite-state machine
  • Method for optimizing dynamic power and peak current of finite-state machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Step ①: If figure 1 As shown, given a finite state machine with 4 states and its state assignment solution C={c 0 ,c 1 ,c 2 ,c 3}={01,11,00,10}, set A state register is used to store the corresponding state allocation solution; the state in the finite state machine starts from c i to c j The number of flips from 0 to 1 during the transition of i≠j, i∈[0,n), j∈[0,n), and the number of flips from 1 to 0 is from c i to c jDuring the jump process, its peak value is The peak current of the entire finite state machine is the maximum peak value caused by all state transitions Therefore, the peak current initial value of the finite state machine can be obtained In this example when c 1 jump to c 2 During the process, the number of flips from 0 to 1 The number of flips from 1 to 0 is therefore N 12 peak = Max { N 12 0 ...

Embodiment 2

[0036] Step ①: If figure 2 As shown, given a finite state machine with 8 states and its state assignment solution C={c 0 ,c 1 ,c 2 ,... c 7}={000,100,010,110,111,011,001,101}, set A state register is used to store the corresponding state allocation solution; the state in the finite state machine starts from c i to c j The number of flips from 0 to 1 during the transition of i≠j, i∈[0,n), j∈[0,n), and the number of flips from 1 to 0 is from c i to c j During the jump process, its peak value is The peak current of the entire finite state machine is the maximum peak value caused by all state transitions Therefore, the peak current initial value of the finite state machine can be obtained In this example when c 1 jump to c 4 During the process, the number of flips from 0 to 1 The number of flips from 1 to 0 is N 04 1 → 0 = 0 , ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an optimization method for a finite-state machine. The method is characterized by obtaining a state assignment solution according to a conventional optimization algorithm for power consumption of the finite-state machine, estimating peak current and dynamic power of the solution, recoding the solution by applying the status-bit-negation-based heuristic optimization method, comparing the peak current and the dynamic power after being recoded, optimizing the peak current, then optimizing the dynamic power without influences on the peak current, and finally forming a new state assignment solution to realize optimization of the dynamic power and the peak current. Compared with conventional automation design methods for the finite-state machine, the method for optimizing dynamic power and peak current of the finite-state machine has the advantages that the peak current is optimized, system reliability is improved, the dynamic power of the finite-state machine is lowered, automatic design optimization methods of the finite-state machine are enriched, and design cost is lowered. By example verification, the method for optimizing the dynamic power and the peak current of the finite-state machine can effectively lower the peak current and the dynamic power of the finite-state machine.

Description

technical field [0001] The invention relates to an automatic design optimization method of a finite state machine, in particular to a dynamic power consumption and peak current optimization method of a finite state machine. Background technique [0002] Most of very large scale integration (VLSI) are sequential circuits, and sequential circuits often use finite state machine (finite state machine, FSM) as their research model. Therefore, the development of FSM automatic design optimization method is very important for digital System optimization has a strong application prospect. [0003] With the emergence of portable consumer electronics products such as tablet PCs and smart phones, low power consumption technology is becoming a key technology in VLSI design. Assigning a unique binary code to each state of the FSM through state assignment is the main method for optimizing power consumption. In the past 20 years, there have been a lot of researches. The main idea is to op...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/50
Inventor 夏银水储著飞王伦耀
Owner NINGBO UNIV