Method for compression of object code interpreted by tree-structured expression factorization

Patent 7565646 Issued on July 21, 2009. Estimated Expiration Date:

July 23, 2022. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

System and method for runtime optimization of private variable function calls in a secure interpreter
Patent #: 5794044
Issued on: 08/11/1998
Inventor: Yellin

Safe general purpose virtual machine computing system
Patent #: 6151618
Issued on: 11/21/2000
Inventor: Wahbe, et al.

Object code compression using different schemes for different instruction types
Patent #: 6691305
Issued on: 02/10/2004
Inventor: Henkel , et al.

Method and apparatus for object code compression and decompression for computer systems
Patent #: 6732256
Issued on: 05/04/2004
Inventor: Henkel, et al.

Data compaction method for an intermediate object code program executable in an onboard system provided with data processing resources and corresponding onboard system with multiple applications Patent #: 6952820
Issued on: 10/04/2005
Inventor: Schultz, et al.

Inventors

Assignee

Trusted Logic

Application

No. 10485600 filed on 07/23/2002

US Classes:

717/139Interpreter

Examiners

Primary: Zhen, Wei Y.
Assistant: Deng, Anna

Attorney, Agent or Firm

Browdy and Neimark, P.L.L.C.

International Class

G06F 9/45

Abstract

A method for compressing an interpreted object code in a system using an interpreter, by identifying, in the interpreted object-coded program, similar non-contiguous groups of instructions, of arbitrarily complex structure, by replacing all or part of said groups in the interpreted object code of the program with newly-created specialized instructions and by instrumenting the interpreter and/or the interpreted object code of the program so as to render it capable of implementing the newly-created instructions.

Other References

Stamatelakis et al., “IP Layer Restoration and Network Planning Based on Virtual Protection Cycles,” IEEE J. on Selected Areas in Communications, vol. 18, No. 10, Oct. 2000, pp. 1938-1949.
Clausen et al. “Java Bytecode Compression for Low-End Embedded Systems”, May 200, ACM, TOPLAS, vol. 22, Issue 3, pp. 472-489.