Method for performing population counts on packed data types

Details Method for performing population counts on packed data types Method for performing population counts on packed data types

1996-03-04

2000-05-30

An, Meng-Ai T.

Electrical computers and digital processing systems: processing

Instruction decoding

Decoding instruction to accommodate variable length...

712208, 711210, 711211, G06F 700

Patent

active

060702370

ABSTRACT:
A novel processor for manipulating packed data. The packed data includes a first data element D1 and a second data element D2. Each of said data elements has a predetermined number of bits. The processor comprises a decoder, a register, and a circuit. The decoder is for decoding a control signal responsive to receiving the control signal. The register is coupled to the decoder. The register is for storing the packed data. The circuit is coupled to the decoder. The circuit is for generating a first result data element R1 and a second data element R2. The circuit is further for generating R1 to represent a total number bits set in D1, and the circuit is further for generating R2 to represent a total number bits set in D2.

REFERENCES:
patent: 3711692 (1973-01-01), Batcher
patent: 3723715 (1973-03-01), Chen et al.
patent: 4161784 (1979-07-01), Cushing et al.
patent: 4189716 (1980-02-01), Krambeck
patent: 4393468 (1983-07-01), New
patent: 4418383 (1983-11-01), Doyle et al.
patent: 4498177 (1985-02-01), Larson
patent: 4630192 (1986-12-01), Wassel et al.
patent: 4707800 (1987-11-01), Montrone et al.
patent: 4771379 (1988-09-01), Ando et al.
patent: 4785393 (1988-11-01), Chu et al.
patent: 4785421 (1988-11-01), Takahashi et al.
patent: 4901270 (1990-02-01), Galbi et al.
patent: 4989168 (1991-01-01), Kuroda et al.
patent: 5095457 (1992-03-01), Jeong
patent: 5187679 (1993-02-01), Vassiliadis et al.
patent: 5201056 (1993-04-01), Daniel et al.
Y. Kawakami et al., LSI Applications: A Single-Chip Digital Signal Processor for Voiceband Applications, Solid State Circuits Conference, Digest of Technical Papers; IEEE International (1980).
J. Shipnes, Graphics Processing with the 88110 RISC Microprocessor, IEEE (1992), pp. 169-174.
Errata to MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1992), pp. 1-11.
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.
Pentium Processor User's Manual, vol. 3: Architecture and Programming Manual, Intel Corporation (1993), Ch. 1, 3, 4, 6, 8 and 18.
N. Margulis, i860 Microprocessor Architecture, McGraw Hill, Inc. (1990) Ch. 6, 7, 8, 10, 11.
Titled "MC88110 Second Generation RISC Microprocessor User's Manual" Sep. 1992, pp. 1-23, 2-1 to 2-20, 3-1 to 3-32, 5-1 to 5-25, 10-62 to 10-71, Index 1 to 17.
Motorola Semiconductor Technical Data Titled "MC88110 Programmer's Reference Guide", Dec. 1992, pp. 1-4.
Titled "Intel i 750.RTM., i860.TM., i960.RTM. Processors and Related Products", 1993, pp. 1-3.
Sun Microsystems, Inc., SPARC Technology Business Ultra SPARC, UltraSPARC Multimedia Capabilities On-Chip Support for Real-Time Video and Advanced Graphics, Sep. 1994 8 pages.
Microprocessor Report, Brian Case, Philips Hopes to Displace DSPs with VLIW: TriMedia Processors Aimed at Future Multimedia Embedded Apps, Dec. 5, 1994, pp. 12-18.
Microprocessor Report, Linley Gwennap, New PA-RISC Processor Decodes MPEG Video: HP's PA-7100LC Uses New Instructions to Eliminate Decoder Chip, Jan. 24, 1994, pp. 16-17.
IBM Technical Disclosure Bulletin, vol. 35 No. 1A, Bit Zone Accumulator, Jun. 1992, p. 106.
Mc88110 Second Generation RISC Microprocessor User's Manual, Motorola, Inc. (1991).
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-199 through 4-120; 4-122; 4-150 through 4-151.

Affiliated with

Also associated with

Rating

Method for performing population counts on packed data types 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 for performing population counts on packed data types, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing population counts on packed data types will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1919019