Invention Grant
US07958295B1 Method and apparatus for finding subset maxima and minima in SAS expanders and related devices
有权
用于在SAS扩展器和相关设备中查找子集最大值和最小值的方法和装置
- Patent Title: Method and apparatus for finding subset maxima and minima in SAS expanders and related devices
- Patent Title (中): 用于在SAS扩展器和相关设备中查找子集最大值和最小值的方法和装置
-
Application No.: US11389025Application Date: 2006-03-27
-
Publication No.: US07958295B1Publication Date: 2011-06-07
- Inventor: Heng Liao , Kuan Hua Tan
- Applicant: Heng Liao , Kuan Hua Tan
- Applicant Address: US CA Sunnyvale
- Assignee: PMC-Sierra US, Inc.
- Current Assignee: PMC-Sierra US, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Borden Ladner Gervais LLP
- Agent Louis B. Allard
- Main IPC: G06F12/00
- IPC: G06F12/00
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 KMAX or minimum key KMIN from the master set K[0 . . . N−1] and indicate the key position index PMAX of the maximum key or PMIN of 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 SMAX or minimum key SMIN from the subset S[0 . . . M−1] and indicate the reference key position index PMAX of the maxima SMAX or PMIN of the minima SMIN in 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].
Information query
