Method and system for reducing program code size

Details Method and system for reducing program code size Method and system for reducing program code size

2004-12-22

2010-11-23

Vu, Tuan Anh (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

Reexamination Certificate

active

07840953

ABSTRACT:
In a method for reducing code size a replaceable subset of instructions at a first location within a set of instructions and a matching target subset of instructions at a second location within the set of instructions are identified. A base offset and a relative offset are determined. The base offset and the relative offset indicate an absolute offset from the first location to the second location. An instruction to cause a base offset storage element to be loaded with the base offset is inserted prior to the first location. The replaceable subset of instructions is replaced with a second instruction to cause a program counter to be modified based on the relative offset and a value in the base offset register so that the modified program counter indicates the second location.

REFERENCES:
patent: 5790874 (1998-08-01), Takano et al.
patent: 6170083 (2001-01-01), Adl-Tabatabai
patent: 6304954 (2001-10-01), Munson
patent: 6484228 (2002-11-01), Breternitz et al.
patent: 6725362 (2004-04-01), Kahn et al.
patent: 6795781 (2004-09-01), Aldridge et al.
patent: 6907598 (2005-06-01), Fraser
“Thumb-2: Improved Code Density with Performance and Power Efficiency,” ARM, available at http://www.arm.com/products/CPUs/archi-thumb2.html, printed on May 19, 2005.
P. Brisk et al., “Framework and Design Methodology of a Compiler that Compresses Code Using Echo Instructions,” ODES-2: 2nd Workshop on Optimizations for DSP and Embedded Systems, in conjunction with CG004, Mar. 21, 2004.
K. Cooper et al., “Enhanced Code Compression for Embedded RISC Processors,” Proceedings of the Conference on Programming Language Design and Implementation, May 1999.
“GCC Code-Size Benchmark Environment (CSiBE),” Univ. of Szeged, available at http://sed.inf.u.-szeged.hu/csibe/obs-size.php, printed on May 19, 2005.
S. Debray et al., “Compiler Techniques for Code Compression,” ACM Trans. on Programming Languages and Systems, pp. 378-415, 2000.
C. Fraser. “An Instruction for Direct Interpretation of LZ77-Compressed Programs,” Microsoft Technical Report MSR-TR-2002-90, available at ftp://ftp.research.microsoft.com/pub/tr/tr-2002-90.pdf, Sep. 2002.
“Embedded Components and Flash Memory,” Intel® Corporation, available at http://www.intel.com/products/embedded/index.htm, printed on May 19, 2005.
A. Krishnaswamy et al., “Profile Guided Selection of ARM and Thumb Instructions,” LCTES' 02-SCOPES' 02, Jun. 19-21, 2002, Berlin, Germany, pp. 56-64.
K. Kunchithapadam et al., “Using Lightweight Procedures to Improve Instruction Cache Performance,” University of Wisconsin, CS-TR-99-1390, 1999.
J. Lau et al., “Reducing Code Size with Echo Instructions,” Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems, Oct. 2003.
S. Liao. “Code Generation and Optimization for Embedded Digital Signal Processors,” Ph.D. Thesis, Massachusetts Institute of Technology, 1996.
“National Geode x86 ‘appliance-on-chip’ SOCs,” Linux Devices.com, available at http://www.linuxdevices.com/products/PD6094486551.html, printed on May 19, 2005.
“Via Embedded Partner Products,” Via Technologies, Inc., available at http://www.viaembedded.com/index.isp, printed on May 23, 2005.
J. Ziv et al., “A Universal Algorithm for Sequential Data Compression,” Transaction on Information Theory, vol. 23, No. 3, pp. 337-343, May 1977.
Y. Wu, et al., “Echo Technology (ET) for Memory Constrained CISC Processors,” presented at Int'l Conf. on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) Sep. 2004.

Affiliated with

Also associated with

Rating

Method and system for reducing program code size 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 system for reducing program code size, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for reducing program code size will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4230425