Method of sorting signed numbers and solving absolute differences using packed instructions
US6036350A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 20, 1997 |
| Grant date | Mar 14, 2000 |
| Priority date | — |
| Expiry date | May 20, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/5442
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique for sorting packed signed numbers of two operands into maxima and minima operands and solving absolute differences for each pair of corresponding values of maxima and minima. After packing two source operands with a plurality of data elements containing signed values, a greater-than comparison operation is performed on each pair of corresponding numbers in the two operands to determine which is greater. An exclusive-OR mask is generated for use in swapping those values which need to be rearranged so that all maxima are in one operand and all minima are in another operand. Once the sorting of maxima and minima is complete, a packed subtraction operation is then performed by subtracting the minima from corresponding maxima to obtain absolute differences.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.