Apparatus and method to find the maximum or minimum of a set of numbers
US7552155B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 27, 2006 |
| Grant date | Jun 23, 2009 |
| Priority date | — |
| Expiry date | Aug 8, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/544
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus for determining a best number, representing a maximum or minimum of a set of numbers, includes a first comparator 3 having a latency of at least one clock cycle to compare a current number with a current best score and to output a corresponding first comparator signal 7 and at least a second comparator 13 having a latency of at least one clock cycle to compare the current number with any other input number compared with a current best number while the current number was being processed through the apparatus and to output at least a corresponding second comparator signal 18. A combinatorial logic block 15 receives the comparator signals and outputs a corresponding signal 20 dependent thereon and on a flag signal 21 received from flagging means arranged to flag whether the current best number was updated for one or more preceding input numbers while the current number was being processed. A switch 6 outputs either the current best number, or the current number, as a new current best number, dependent upon the combinatorial logic block signal. A resultant reduction in logic steps processed in each clock cycle permits an increased clock frequency compared with the prior ar…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.