Compression of program instructions using advanced...

Details Compression of program instructions using advanced... Compression of program instructions using advanced...

2007-12-04

2007-12-04

Coleman, Eric (Department: 2183)

Electrical computers and digital processing systems: processing

Architecture based instruction processing

Reexamination Certificate

active

11086124

ABSTRACT:
Compressing program binaries with reduced compression ratios. One or several pre-processing acts are performed before performing compression using a local sequential correlation oriented compression technology such as PPM, or one of its variants or improvements. One pre-processing act splits the binaries into several substreams that have high local sequential correlation. Such splitting takes into consideration the correlation between common fields in different instructions as well as the correlation between different fields in the same instruction. Another pre-processing reschedules binary instructions to improve the degree of local sequential correlation without affecting dependencies between instructions. Yet another pre-processing act replaces common operation codes in the instruction with a symbols from a second alphabet, thereby distinguishing between operation codes that have a particular value, and other portions of the instruction that just happen to have the same value. Local sequential correlation compression such as PPM is then performed.

REFERENCES:
patent: 4626824 (1986-12-01), Larson
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5764994 (1998-06-01), Craft
patent: 5805086 (1998-09-01), Brown et al.
patent: 5819058 (1998-10-01), Miller et al.
patent: 5905893 (1999-05-01), Worrell
patent: 6075470 (2000-06-01), Little et al.
patent: 6516305 (2003-02-01), Fraser
patent: 6986029 (2006-01-01), Yamada et al.
patent: 7043502 (2006-05-01), Green et al.
patent: 7051189 (2006-05-01), Warnes
patent: 7124279 (2006-10-01), Topham

Affiliated with

Also associated with

Rating

Compression of program instructions using advanced... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compression of program instructions using advanced..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of program instructions using advanced... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3830960