Electrical computers and digital processing systems: processing – Instruction decoding – Decoding instruction to accommodate plural instruction...
Reexamination Certificate
2005-03-08
2005-03-08
Coleman, Eric (Department: 2183)
Electrical computers and digital processing systems: processing
Instruction decoding
Decoding instruction to accommodate plural instruction...
C712S210000
Reexamination Certificate
active
06865664
ABSTRACT:
Embodiments of systems, methods, and computer program products are provided for compressing a computer program based on a compression criterion and executing the compressed program. For example, a computer program may be compressed by scanning an initial computer program to identify one or more uncompressed instructions that have a high frequency of use. A storage mechanism, such as a data structure, may then be populated with the identified uncompressed instructions. A compressed computer program may be generated by respectively replacing one or more of the identified uncompressed instructions with a compressed instruction that identifies a location of the corresponding uncompressed instruction in the storage mechanism. Additional compression of the computer program may be achieved by scanning the compressed computer program to identify one or more uncompressed instructions that have a high frequency of use when at least a portion of their instruction operand is ignored. A second storage mechanism, such as a data structure, may then be populated with the identified uncompressed instructions. Finally, a further compressed computer program may be generated by respectively replacing one or more of the identified uncompressed instructions with a second type of compressed instruction that identifies a location of the corresponding uncompressed instruction in the second storage mechanism.
REFERENCES:
patent: 5410671 (1995-04-01), Elgamal et al.
patent: 5764994 (1998-06-01), Craft
patent: 5901310 (1999-05-01), Rahman et al.
patent: 5905893 (1999-05-01), Worrell
patent: 5991452 (1999-11-01), Shimizu et al.
patent: 6199126 (2001-03-01), Auerbach et al.
patent: 6263429 (2001-07-01), Siska
patent: 6484228 (2002-11-01), Breternitz et al.
patent: 6564314 (2003-05-01), May et al.
patent: 6587939 (2003-07-01), Takano
patent: 6654874 (2003-11-01), Lee
Lekatsas et al.,Code Compression as a Variable in Hardware/Software Co-Design,Eighth International Workshop on Hardware/Software Co-Design, May 2000, pp. 120-124.
Lekatsas et al.,Arithmetic Coding for Low Power Embedded System Design,IEEE, Proceedings of the Data Compression Conference 2000, pp. 430-439.
Lefurgy et al.,Evaluation of a High Performance Code Compression Method,Proceedings of Micro-32, Nov. 16-18, 1999, pp. 93-102.
Benini et al.,Region Compression: A New Scheme for Memory Energy Minimization in Embedded Systems,Proceedings of the 25thEUROMICRO Conference, 1999, pp. 311-317.
Larin et al,Compiler-Driven Cached Code Compression Schemes for Embedded ILP Processors,Proceedings of the 32ndAnnual ACM/IEEE International Symposium on Microarchitecturei, 1999, pp. 82-91.
Lekatsas et al.,SAMC: A Code Compression Algorithm for Embedded Processors,IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 18, No. 12, Dec. 1999, pp. 1689-1701.
Liao et al.,Code Density Optimization for Embedded DSP Processors Using Data Compression Techniques,IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 17, No. 7, Jul. 1998, pp. 601-609.
Araujo et al.,Code Compression Based on Oper and Factorization,Proceedings of the 31stAnnual ACM/IEEE International Symposium on Microarchitecture, 1998, pp. 194-201.
Lekatsas et al.,Code Compression for Embedded Systems,Proceedings of the 35thDesign Automation Conference, Jun. 1998, pp. 516-521.
Budrovic Martin T.
Kolson David J.
Coleman Eric
Conexant Systems Inc.
Myers Bigel & Sibley & Sajovec
LandOfFree
Methods, systems, and computer program products for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, systems, and computer program products for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, systems, and computer program products for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3399885