Method and apparatus for encoding and decoding delta encoded inf

Details Method and apparatus for encoding and decoding delta encoded inf Method and apparatus for encoding and decoding delta encoded inf

1997-04-23

1999-06-01

Lall, Parshotam S.

Data processing: database and file management or data structures

Database design

Data structure types

395376, 707206, G06B 944

Patent

active

059095792

ABSTRACT:
Live pointer information for a stream of bytecodes is precomputed for each bytecode. The precomputed full live pointer information is stored only for bytecodes at predetermined intervals in the stream. Between the bytecodes for which full live pointer information is stored, changes in the live pointer information produced by each bytecode are encoded using a suitable compressive coding and stored. Later, when a program which needs the live pointer information, such as garbage collection, is initiated, the full live pointer information for the nearest bytecode preceding the desired bytecode boundary is retrieved along with the intervening coded changes. The changes are decoded and applied to the retrieved live pointer information to generate the live pointer information at the desired bytecode boundary. In one embodiment of the invention, the live pointer changes are delta encoded so that each code contains information relating to the live pointer changes produced by a bytecode from the live pointer information as modified by the previous delta code. In another embodiment of the invention, the delta coded changes are encoded with a Huffman encoding scheme.

REFERENCES:
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4920483 (1990-04-01), Pogue et al.
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5222221 (1993-06-01), Houri et al.
patent: 5301288 (1994-04-01), Newman et al.
patent: 5355483 (1994-10-01), Serlet
patent: 5408650 (1995-04-01), Arsenault
patent: 5535329 (1996-07-01), Hastings
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5561786 (1996-10-01), Morse
patent: 5566321 (1996-10-01), Pase et al.
patent: 5590332 (1996-12-01), Baker
patent: 5687368 (1997-11-01), Nilsen
If Memory Serves, Hand On Some Assembly Required, by Rick Grehen, Aug. 1989, pp. 279, 280, 282, 284 and 286.
Virtually Virtual Memory, Hands On Some Assembly Required, by Rick Grehan, Sep. 1990, pp. 455, 456, 458, 460, 462 and 464.
Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor, by Akira Imai et al., IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 9, Sep. 1993, pp. 1030-1040.
On Multi-Threaded List-Processing and Garbage Collection, by Wolfgang W. Kuechlin et al., Department of Computer and Information Science, The Ohio State University, Jan. 1991, pp. 894-897.
HeapGuard.sup..TM., Eliminating Garbage Collection in Real-Time Ada Systems, Sam Harbaugh et al., Integrated Software, Inc., pp. 704-708.
Windows, Windows' Invisible Wall: The 64K Barrier, by Ed Bott, Mar. 1994, pp. 210-212.
Garbage Collection for Prolog Based on WaM, Communications of the ACM, vol. 31, issue 6, by Karen et al., Dec. 4, 1996, pp. 1-20.
David Vinayak Wallace & Michael Tiemann, Simple Garbage Collection in G++, Cygnus Support, Revision 1.1, cov. and pp. 1-4.
Alejandro Caro, A Novel 64 Bit Data Representation for Garbage Collection and Synchronizing Memory, Computation Structures Group Memo 396, Apr. 9, 1997, Laboratory for Computer Science--MIT, cov. and pp. 1-4.
Robert Courts, Improving Locality of Reference in a Garbage-Collecting Memory Management System, Research Contributions, Artificial Intelligence and Language Processing, Communication of the ACM, Sep. 1988, vol. 31, No. 9, pp. 1128-1138.
David A. Moon, Garbage Collection in a Large Lisp System, 1984 ACM 0-89791-142-3/84/008/0235, pp. 235-246.
David A. Barrett, Improving the Performance of Conservative Generational Garbage Collection, Sep. 1995, University of Colorado at Boulder Technical Report CU-CS-784-95.
Dynamic Storage Allocation: A Survey and Critical Review, by Paul R. Wilson et al., date unknown, pp. 1-78.
Compliers, Principles, Techniques, and Tools, by Alfred V. Aho et al., 1985, pp. i-x, chapter 10, pp. 585-607.
Garbage Collection, Algorithms for Automatic Dynamic Memory Management, by Richard Jones et al., 1996.
Object Oriented Design with Applications, by Grady Booch, 1991.
A Fast Write Barrier for Generational Garbage Collectors, by Urs Holzle et al., Oct. 1993, pp. 1-6.
GC-FAQ--draft, http://www./centerline.com/people/chase/GC/GC-faq.html, 29 pages, Jan. 6, 1997.
An Introduction to the Win32 API, by Richard Hale Shaw, PC Magazine, vol. 13, No. 8, pp. 291-295, Apr. 26, 1994.

Affiliated with

Also associated with

Rating

Method and apparatus for encoding and decoding delta encoded inf 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 apparatus for encoding and decoding delta encoded inf, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding delta encoded inf will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-961633