A nsga-ii-based power and area optimization method for incompletely determined reed-muller circuits

A technology for area optimization and power consumption, applied in exclusive-or circuits, logic circuits with logic functions, etc., can solve problems such as poor performance, inability to solve non-convex Pareto, and simultaneous optimization of power consumption and area of ​​seldom RM logic circuits, etc. problem, to achieve the effect of good power consumption and area performance

Active Publication Date: 2017-12-05
BEIHANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] (2) The research on the optimization of RM logic circuits considering irrelevant items mainly focuses on the polarity conversion of RM expressions including irrelevant items and the simplification of logic function expressions. Few studies use irrelevant items to compare the power consumption of RM logic circuits Simultaneous optimization of area
However, because the traditional weighted summation method has various defects such as being unable to solve the non-convex Pareto front, the distribution of the solution is not uniform enough, it is necessary to manually set multiple sets of different weights and perform multiple operations to obtain the Pareto optimal solution set, etc. The RM logic circuit power consumption and area optimization method of the summation method is not effective, and has certain limitations in practical applications

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
  • A nsga-ii-based power and area optimization method for incompletely determined reed-muller circuits
  • A nsga-ii-based power and area optimization method for incompletely determined reed-muller circuits

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments, but not as a limitation of the present invention.

[0052] figure 1 It is a flow chart of the NSGA-II-based method for optimizing the power consumption and area of ​​an incompletely determined Reed-Muller circuit in the present invention. Such as figure 1 As shown, the method includes:

[0053] Step 1, convert the incompletely deterministic Boolean logic function into an incompletely deterministic RM expression of zero polarity by using the list technique;

[0054] Step 2, encode the binary numbers of the irrelevant items that do not completely determine the Boolean logic function into chromosomes;

[0055] Step 3, according to the characteristics of the RM logic circuit, respectively establish a power consumption estimation model and an area estimation model;

[0056] Step 4, according to the determined power consumption estimation model a...

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

A method based on NSGA-II for power consumption and area optimization of incompletely determined Reed-Muller circuits, 1 converts incompletely determined Boolean logic functions into zero-polarity incompletely determined RM expressions; 2 converts incompletely determined Boolean logic functions 3. Establish the power consumption area estimation model; 4. Establish the power consumption area objective function; 5. Establish the fitness function related to the power consumption area; 6. Determine the constraint conditions; 7. Initialize the parameters; 8. Generate the initial population Execute non-dominated sorting; 9. Execute selective crossover and mutation to generate offspring populations; 10. Merge the parent and offspring populations to perform non-dominated sorting; 11 Calculate the degree of individual crowding in the non-dominated layer and form a new parent population; 12 pairs of new The parent population executes selective crossover and mutation to generate a new offspring population; 13 If the current evolutionary algebra is less than or equal to the maximum evolutionary algebra, return 10; otherwise, output the optimal solution set; 14 Select the best irrelevant item from the optimal solution set , to get the corresponding fully deterministic RM expression.

Description

technical field [0001] The invention relates to an optimization method for power consumption and area of ​​an incompletely determined Reed-Muller circuit, in particular to a method for optimizing power consumption and area of ​​an incompletely determined Reed-Muller circuit based on NSGA-II. The invention belongs to the technical field of logic functions and logic circuits. Background technique [0002] The logic function can be realized not only by Boolean logic based on AND / OR / NOT operation, but also by Reed-Muller (RM) logic based on AND / XOR or XNOR / OR operation. For some circuits, such as arithmetic circuits, parity check circuits, and communication circuits, where XOR operations are more frequent, compared with Boolean logic implementations, RM logic implementations have greater advantages in terms of power consumption, area, and speed. And because the change of a certain input of the XOR gate will directly cause the change of its output, the RM logic circuit also has ...

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): H03K19/20H03K19/21
Inventor 何振学王翔肖利民张荣谷飞李书攀徐洋
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products