The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 07, 2011
Filed:
Mar. 27, 2006
Heng Liao, Belcarra, CA;
Kuan Hua Tan, Burnaby, CA;
Heng Liao, Belcarra, CA;
Kuan Hua Tan, Burnaby, CA;
PMC-Sierra US, Inc., Sunnyvale, CA (US);
Abstract
A method and apparatus are provided for finding the maxima and minima from a set of inputs data. Given a master set K[0 . . . N−1] of N keys, the current invention can pre-compute a comparison matrix, find the maximum key Kor minimum key Kfrom the master set K[0 . . . N−1] and indicate the key position index Pof the maximum key or Pof the minimum key. Given a subset S[0 . . . M−1] of M keys where the subset S[0 . . . M−1] belongs to the master set K[0 . . . N−1], the current invention can also find the maximum key Sor minimum key Sfrom the subset S[0 . . . M−1] and indicate the reference key position index Pof the maxima Sor Pof the minima Sin the master set K[0 . . . N−1]. The current invention can also find a specific rank of key (example 5th largest key or 6th smallest key) and return the reference key index position in the master set K[0 . . . N−1].