Boots – shoes – and leggings
Patent
1995-12-27
1998-04-14
Eng, David Y.
Boots, shoes, and leggings
3642599, 3649428, G06F 930
Patent
active
057403929
ABSTRACT:
A method and apparatus for fast decoding of 00H and 0FH mapped instructions. A set of instruction bytes are selected for length decoding. Instruction bytes that contain no length information, such as 0FH opcode bytes in the Intel architecture instruction set, are detected and shifted out of the set before length decoding to determine the length of an instruction is performed on the set. Removing instruction bytes that contribute no length information allows the length decoder logic to be optimized for size and speed. In one embodiment, parallel length decoder sets that each include a detector, shifter, and length decoder operate in parallel on a line of instruction bytes prefetched from an instruction cache. In one embodiment, the length decoders are PLAs (programmable logic arrays) that are combined with separate shifters and detectors logic. This embodiment advantageously allows smaller PLA length decoders. In another embodiment, each set of detector, shifter, and length decoder is implemented in a single PLA. In this embodiment, the detector/shifter/length decoder PLAs are larger but can be optimized for greater overall speed. The present invention is advantageously used to determine the length of multiple variable length instructions before the instructions are decoded for execution.
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: 4989168 (1991-01-01), Kuroda et al.
patent: 5095457 (1992-03-01), Jeong
patent: 5113515 (1992-05-01), Fite et al.
patent: 5187679 (1993-02-01), Vassiliadis
patent: 5438668 (1995-08-01), Coon et al.
patent: 5572682 (1996-11-01), Garibay et al.
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's Reference Guide , Motorola Inc. (1992), pp. 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 Technology Business, UltraSPARC Multimedia Capabilities On-Chip Support for Real-Time Video and Advanced Graphics, Sun Microsystems (Sep. 1994).
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).
B. Case, Philips Hopes to Displace DSPs with VLIW, Microprocessor Report (Dec. 1994), pp. 12-18.
N. Margulis, i860 Microprocessor Architecture , McGraw Hill, Inc. (1990) Ch. 6, 7, 8, 10, 11.
Pentium Processor User's Manual Volume 3: Architecture and Programming Manual, Intel Corporation (1993), Ch. 1, 3, 4, 6, 8, and 18.
Eng David Y.
Intel Corporation
LandOfFree
Method and apparatus for fast decoding of 00H and OFH mapped ins 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 and apparatus for fast decoding of 00H and OFH mapped ins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast decoding of 00H and OFH mapped ins will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-646465