Electrical computers and digital processing systems: processing – Instruction decoding – Decoding instruction to accommodate variable length...
Reexamination Certificate
2005-06-14
2005-06-14
Coleman, Eric (Department: 2183)
Electrical computers and digital processing systems: processing
Instruction decoding
Decoding instruction to accommodate variable length...
Reexamination Certificate
active
06907516
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: 5632024 (1997-05-01), Yajima et al.
patent: 5710909 (1998-01-01), Brown et al.
patent: 5805932 (1998-09-01), Kawashima et al.
patent: 5832126 (1998-11-01), Tanaka
patent: 6142682 (2000-11-01), Skogby
patent: 6412066 (2002-06-01), Worrell et al.
patent: 6618728 (2003-09-01), Rail
patent: 6624761 (2003-09-01), Fallon
patent: 6732256 (2004-05-01), Henkel et al.
patent: 6801996 (2004-10-01), Banno et al.
Drinic Milenko
Kirovski Darko
Vo Hoi Huu
Coleman Eric
Microsoft Corporation
Workman Nydegger
LandOfFree
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.
Profile ID: LFUS-PAI-O-3516719