Re: Garbage collection for system programming

Yes, if one individual processor is dedicated to an incremental GC,
the user program can be kept out of the interference from the GC. But
to a uniprocessor system, making GC incremental is not enough to
guarantee the time constraint of hard real-time tasks of the user
program, and rigorous schedulability analysis is required. Various
concurrent GC proposals can be the references.


On 28 Feb 2005 19:49:03 -0500, Martin Ward <Martin.Ward@durham.ac.uk> wrote:
>
> On-the-fly garbage collection algorithms have been around since at
> least 1978 where the garbage collector runs as a parallel process to
> the main program. ("On-the-fly garbage collection: an exercise in
> cooperation", E.W.Dijkstra et al, CACM Vol 21, Issue 11, Nov 1978, pp
> 966-975).
>
> With a multi-ocre CPU it should be possible to do garbage collection
> with practically zero overhead.

Return to the comp.compilers page.
Search the comp.compilers archives again.