Method of sorting signed numbers and solving absolute difference

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364769, 3401462, G06F 700, G06F 750, G06F 702

Patent

active

060363509

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.

REFERENCES:
patent: 3711692 (1973-01-01), Batcher
patent: 3723715 (1973-03-01), Chen et al.
patent: 4161784 (1979-07-01), Cushing et al.
patent: 4393468 (1983-07-01), New
patent: 4418383 (1983-11-01), Doyle et al.
patent: 4498177 (1985-02-01), Larson
patent: 4707800 (1987-11-01), Montrone et al.
patent: 4771379 (1988-09-01), Ando et al.
patent: 4857882 (1989-08-01), Wagner et al.
patent: 4989168 (1991-01-01), Kuroda et al.
patent: 5095457 (1992-03-01), Jeong
patent: 5130692 (1992-07-01), Ando et al.
patent: 5148386 (1992-09-01), Hori
patent: 5187679 (1993-02-01), Vassiliadis
patent: 5241574 (1993-08-01), Hayashi
patent: 5294911 (1994-03-01), Uchida et al.
patent: 5297161 (1994-03-01), Ling
patent: 5375080 (1994-12-01), Davies
patent: 5408670 (1995-04-01), Davies
patent: 5651121 (1997-07-01), Davies
J. Shipnes, Graphics Processing with the 88110 RISC Microprocessor, IEEE (1992), pp 169-174.
MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1991).
Errata to MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1992), pp 1-11.
MC88110 Programmer'Reference Guide, Motorola Inc. (1992), p 1-4.
i860 .TM. Microprocessor Family Programmer's Reference Manual, Intel Corporation (1992), Ch. 1, 3, 8, 12.
R. B. Lee, Accelerating Multimedia with Enhanced Microprocessors, IEEE Micro (Apr. 1995), pp 22-32.
TMS320C2x User's Guide, Texas Instruments (1993) pp 3-2 through 3-11; 3-28 through 3-34; 4-1 through 4-22; 4-41; 4-103; 4-119 through 4-120; 4-122; 4-150 through 4-151.
L. Gwennap, New PA-RISC Processor Decodes MPEG Video, Microprocessor Report (Jan.1994), pp 16, 17.
SPARC Tenchology Business, UltraSPARC Multimedia Capabilities On-Chip Support for Real-Time Video and Advanced Graphics, Sun Microsystems (Sep., 1994).
Y. Kawakami et al., LSI Application: A Single-Chip Digital Signal Processor for Voiceband Applications, Solid State Circuits Conference, Digest of Technical Papers; IEEE International (1980).
B. Case , Philips Hopes to Displace DSPs with VLIW. Microprocessor Report (Dec. 94), pp 12-18.
N. Margulis, i860 Microprocessor Architecture, McGraw Hill, Inc. (1990) Ch. 6,7,8,10,11.
Pentium Processor User's Manual, vol. 3: Architecture and Programming Manual, Intel Corporation (1993), Ch. 1,3,4,6,8, and 18.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method of sorting signed numbers and solving absolute difference does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of sorting signed numbers and solving absolute difference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of sorting signed numbers and solving absolute difference will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-162585

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.