Finding K extreme values in constant processing time

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 10929751
APP PUB NO 20180018566A1
SERIAL NO

15648475

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method includes determining a set of k extreme values of a dataset of elements in a constant time irrespective of the size of the dataset. A method creates a set of k indicators, each indicator associated with one multi-bit binary number in a large dataset of multi-bit binary numbers. The method includes arranging the multi-bit binary numbers such that each bit n of each said multi-bit binary number is located in a different row n of an associative memory array, starting from a row storing a most significant bit (MSB), adding an indicator to the set for each multi-bit binary number having a bit with an extreme value in the row and continuing the adding until said set contains k indicators.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
GSI TECHNOLOGY INC1213 ELKO DRIVE SUNNYVALE CA 94089

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Akerib, Avidan Tel Aviv, IL 65 3127
Ehrman, Eli Beit Shemesh, IL 46 2606
Lazer, Moshe Binyamina, IL 15 25

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Aug 23, 2028
11.5 Year Payment $7400.00 $3700.00 $1850.00 Aug 23, 2032
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00