Population count approximation circuit and method thereof

Details Population count approximation circuit and method thereof Population count approximation circuit and method thereof

2011-06-07

2011-06-07

Mai, Tan V (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07958173

ABSTRACT:
A circuit and method provides an estimate of a population count (popcount) of a plurality of input bit values. In one form the input bit values represent respective nodes of an integrated circuit. An approximation circuit uses an approximation input stage which receives a plurality of data inputs and has a plurality of logic circuits. Each logic circuit provides a single bit output. The approximation circuit provides monotonic accuracy. A reduction tree receives the single bit outputs of the plurality of logic circuits and provides an approximate count of how many of the plurality of data inputs are asserted. Size and speed are improved by providing the estimate as opposed to an exact value.

REFERENCES:
patent: 5541865 (1996-07-01), Ashkenazi
patent: 5717616 (1998-02-01), Morris
patent: 5734599 (1998-03-01), Lee et al.
patent: 6430251 (2002-08-01), Gold
patent: 6754685 (2004-06-01), Becker
patent: 6795839 (2004-09-01), Karim et al.
patent: 2004/0237003 (2004-11-01), Adkisson
patent: 2009/0016480 (2009-01-01), Moyer et al.
Non-Final Office Action mailed Jul. 14, 2010 for U.S. Appl. No. 11/777,650, 13 pages.
Notice of Allowance mailed Dec. 14, 2010 for U.S. Appl. No. 11/777,650, 10 pages.

Affiliated with

Also associated with

Rating

Population count approximation circuit and method thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Population count approximation circuit and method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Population count approximation circuit and method thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2734622