The conventional mark-and-sweep garbage collection algorithms, including the Push-Pull algorithm, the Is-Black algorithm, and the Table-Driven algorithm, requires all processes stopped before the marking phase. To stop the world results in the fact that applying the algorithms to causes a very long delay. More importantly, it hinders that application of the garbage collection algorithms to the real-time systems.
This project focuses on reducing the delay caused by stopping the world. We will work on an incremental version of the garbage collection algorithms. We will investigate the behavior of the garbage collection algorithms on the Java virtual machines (JVMs). We will develop a new incremental garbage collection algorithm and experiment on the efficiency of the garbage collectors on the JVMs.