Garbage collection system for a symbolic digital processor

Details Garbage collection system for a symbolic digital processor Garbage collection system for a symbolic digital processor

1991-11-22

1993-06-08

Shaw, Gareth D.

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

364DIG1, 3642811, G06F 1200, G06F 1208

Patent

active

052186989

ABSTRACT:
A memory management process for garbage collection in a symbolic digital processor. An operating processor performs the symbolic digital processing while a memory management processor operates in the background to collect garbage, that is, to discard obsolete objects from memory. The memory management processor identifies all objects in old memory that are accessible from a root set of objects and copies the accessible objects to a copy space. In contrast to prior art systems, each accessible object in old space is not replaced by a pointer to copy space. Instead, a current copy of each of the accessible objects is created in copy space and upon completion of this task, the old space and copy space are exchanged or flipped almost instantaneously. As a consequence, the processing speed of the operating processor is unaffected by the garbage collection process thus allowing the operating processor to operate with real time processes.

REFERENCES:
patent: 4755939 (1988-07-01), Watson
patent: 4797810 (1989-01-01), McEntee et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 5088036 (1992-02-01), Ellis et al.

Affiliated with

Also associated with

Rating

Garbage collection system for a symbolic digital processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Garbage collection system for a symbolic digital processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collection system for a symbolic digital processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1948342