Approximate multiplier based on approximate 6-2 and 4-2 compressors and calculation method

A compressor and multiplier technology, applied in computing, instrumentation, electrical and digital data processing, etc., can solve the problems of resource consumption, approximation error, high delay and power consumption, and achieve improved accuracy, reduced hardware overhead, and short delay. Effect

Active Publication Date: 2020-06-02
HEFEI UNIV OF TECH
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional precision multiplier ensures that the output result is completely correct, but consumes a lot of resources, has high delay and power consumption
An approxi

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
  • Approximate multiplier based on approximate 6-2 and 4-2 compressors and calculation method
  • Approximate multiplier based on approximate 6-2 and 4-2 compressors and calculation method
  • Approximate multiplier based on approximate 6-2 and 4-2 compressors and calculation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In this example, if figure 1 As shown, a kind of approximate multiplier based on approximate 6-2 and 4-2 compressors, including: partial product generation module, partial product tree compression module and carry adder module;

[0064] The partial product generation module is an AND gate array, and the AND gate array is used to perform "AND" logic calculations on the n-bit multiplier and the n-bit multiplicand to obtain n×n partial products, and the n×n partial products Form a 2n-1 column partial product compression tree;

[0065] The partial product tree compression module includes: exact compression unit, approximate compression unit and truncation unit;

[0066] The precise compression unit uses the precise 4-2 compressor and the full adder to compress the partial product of the n-3 columns with the highest weight in the partial product compression tree to obtain an accurate compression result;

[0067] The approximate compression unit utilizes an approximate 6-2 ...

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 provides an approximate multiplier based on approximate 6-2 and 4-2 compressors and a calculation method. The approximate multiplier comprises a partial product generation module, a partial product tree-shaped compression module and a carry adder module. The partial product generation module is an AND gate array, and each bit of a multiplier and a multiplicand is subjected to AND operation to obtain a corresponding partial product; the partial product tree compression module comprises an accurate compression unit, an approximate compression unit and a truncation unit; and the carry propagation adder is used for combining an output signal obtained by adding output signals of the precise compression unit and the approximate compression unit with an output signal of the truncation unit to obtain a result. According to the invention, the area cost, time delay and power consumption of the multiplier can be greatly reduced, so that the performance of the multiplier is improvedand the energy consumption is reduced.

Description

technical field [0001] The invention belongs to the technical field of integrated circuits, and specifically relates to an approximate multiplier and a calculation method based on an approximate 6-2 compressor and an approximate 4-2 compressor. Background technique [0002] In recent years, with the rapid development of big data and artificial intelligence, the computing power of computers has been continuously improved, but it also means a large increase in power consumption. Applications such as big data, artificial intelligence, and multimedia often have good fault tolerance and do not require complete accuracy. Therefore, approximate computing technology can effectively solve its high power consumption problem. Approximate computing achieves a substantial optimization of computing performance and computing energy consumption by appropriately relaxing the computing precision and meeting the expected precision requirements. This enables approximate computing to take advan...

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
IPC IPC(8): G06F7/523
CPCG06F7/523
Inventor 梁华国方宝盛勇侠鲁迎春黄正峰易茂祥蒋翠云
Owner HEFEI UNIV OF TECH
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