Computer hardware instruction and method for computing population counts
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Feb 10, 1998
Grant Date -
N/A
app pub date -
Feb 19, 1993
filing date -
Feb 19, 1993
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
An apparatus and method for computing population counts of large bit strings. The present invention utilizes carry-save adders to reduce the time required to perform a population count on an operand in a register. Because carry-save adders do not propagate carries they are inherently faster than full adders utilized in the prior art. Additionally, the present invention implements a novel method for computing population counts whereby the operand bit string is split into smaller blocks and multiple partial population counts are performed. These smaller partial population counts require less time to compute than a full population count over the entire operand bit string.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully