Single-cycle accelerator for extremun state search
US6272188A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 8, 1998 |
| Grant date | Aug 7, 2001 |
| Priority date | — |
| Expiry date | May 8, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/544
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The invention includes a method of identifying an extremum value and an index in a group of values where each value has an associated index. A count register is initialized to an initial count. A value from the group as well as a predetermined value are provided simultaneously to an arithmetic logic unit and a multiplexer. The value from the group and the predetermined value are compared in the arithmetic logic unit. A selector is set to one of a first or second logic state. In the first logic state the selector selects a minimum; in the second logic state the selector selects a maximum. One of the value and the predetermined value are selected as an extremum based on a flag set by the comparison in the arithmetic logic unit and the selector. The predetermined value is replaced with the extremum and the count register count is stored when the selector is set to a first state and the value is less than the predetermined value. The predetermined value is replaced with the extremum and the count register count is stored when the selector is set to the second state and the value is greater than the predetermined value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.