Electrical computers and digital processing systems: processing – Processing architecture – Long instruction word
Reexamination Certificate
2005-01-12
2008-03-11
Li, Aimee J (Department: 2183)
Electrical computers and digital processing systems: processing
Processing architecture
Long instruction word
C712S210000, C711S134000, C711S215000
Reexamination Certificate
active
07343471
ABSTRACT:
Instructions of a program are stored in compressed form in a program memory (12). In a processor which executes the instructions, a program counter (50) identifies a position in the program memory. An instruction cache (40) has cache blocks, each for storing one or more instructions of the program in decompressed form. A cache loading unit (42) includes a decompression section (44) and performs a cache loading operation in which one or more compressed-form instructions are read from the position in the program memory identified by the program counter and are decompressed and stored in one of the said cache blocks of the instruction cache. A cache pointer (52) identifies a position in the instruction cache of an instruction to be fetched for execution. An instruction fetching unit (46) fetches an instruction to be executed from the position identified by the cache pointer. When a cache miss occurs because the instruction to be fetched is not present in the instruction cache, the cache loading unit performs such a cache loading operation. An updating unit (48) updates the program counter and cache pointer in response to the fetching of instructions so as to ensure that the position identified by the said program counter is maintained consistently at the position in the program memory at which the instruction to be fetched from the instruction cache is stored in compressed form.
REFERENCES:
patent: 5057837 (1991-10-01), Colwell et al.
patent: 5509129 (1996-04-01), Guttag et al.
patent: 5799138 (1998-08-01), Yoshida
patent: 5864859 (1999-01-01), Franaszek
patent: 5870576 (1999-02-01), Faraboschi et al.
patent: 5878267 (1999-03-01), Hampapuram et al.
patent: 5893143 (1999-04-01), Tanaka et al.
patent: 5930508 (1999-07-01), Faraboschi et al.
patent: 5960465 (1999-09-01), Adams
patent: 5983336 (1999-11-01), Sakhin et al.
patent: 6128094 (2000-10-01), Smith
patent: 6195107 (2001-02-01), Iverson
patent: 6199126 (2001-03-01), Auerbach et al.
patent: 6216213 (2001-04-01), Breternitz et al.
patent: 6343354 (2002-01-01), Breternitz, Jr. et al.
patent: 6349372 (2002-02-01), Benveniste et al.
patent: 6484228 (2002-11-01), Breternitz et al.
patent: 6581131 (2003-06-01), Vondran, Jr.
patent: 6658548 (2003-12-01), Kochar
patent: 6779100 (2004-08-01), Keltcher et al.
patent: 6865668 (2005-03-01), Benes et al.
patent: 6892292 (2005-05-01), Henkel et al.
patent: 2002/0091892 (2002-07-01), Vondran, Jr.
patent: 0 994 413 (2000-04-01), None
patent: 2 284 492 (1995-06-01), None
patent: 2 349 252 (2000-10-01), None
Andrew S. Tanenbaum; “Structure Computer Organization”; Ch. 1, pp. 10-12; Vrije Universiteit, Amsterdam, The Netherlands; 1984.
Larin et al.; “Compiler-Driven Cached Code Compression Schemes for Embedded ILP Processors”, Microarchitecture, 1999; MICRO-32; Proceedings; 32ndAnnual Int'l. Symposium on Nov. 16, 1999; pp. 82-92.
Conte et al.; “Instruction Fetch Mechanisms for VLIW Architecture with Compressed Encodings”; Microarchitecture, 1996; MICRO-29; Proceedings of the 29thAnnual IEEE/ACM Int'l. Symposium on Dec. 2, 1996; pp. 201-211.
Conte et al.; “Instruction Fetch Mechanisms for VLIW Architectures with Compressed Encodings”; Dept. of Electrical and Computer Engineering North Carolina State University, 1996; pp. 201-211; URL:http://ieeexplore.ieee.org/ie13/4226/12304/00566462.pdf>.
Greer Burns & Crain Ltd.
Li Aimee J
PTS Corporation
LandOfFree
Processor and method for generating and storing compressed... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processor and method for generating and storing compressed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor and method for generating and storing compressed... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3975167