Maintaining even and odd array pointers to extreme values by searching and comparing multiple elements concurrently where a pointer is adjusted after processing to account for a number of pipeline stages
US6948056B1 · kind B1 · utility
412Cited by
3References
4Claims
0Family size
Assignees
Inventors
Key dates
| Filing date | Sep 28, 2000 |
| Grant date | Sep 20, 2005 |
| Priority date | — |
| Expiry date | Aug 24, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/30036
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a programmable processor searches an array of N data elements in response to N/M machine instructions, where the processor has a pipeline configured to process M data elements in parallel. In response to the machine instructions, a control unit directs the pipeline to retrieve M data elements from the array of elements in a single fetch cycle, concurrently compare the data elements to M current extreme values, and update the current extreme values, as well as M references to the current extreme values, based on the comparisons.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.