Garbage Collection supporting automatic JIT parallelization in JVM

• Main Author: Österlund, Erik
• Format: Others
• Language: English
• Published: Linnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM 2012
• Subjects: garbage collection; dynamic analysis; automatic parallelization; Engineering and Technology; Teknik och teknologier; Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-20507

With increasing clock-rates in CPUs coming to an end, a need for parallelization has emerged. This thesis proposes a dynamic purity analysis of objects, detecting independent execution paths that may be run in parallel. The analysis relies in speculative guesses and may be rolled back when proven wrong. It piggybags on an efficient replicating garbage collector integrated to JVM. The efficiency of the algorithms are shown in benchmark, and are comparable to the speed of state of the art garbage collectors in hotspot’s JVM. With this dynamic purity analysis now accessible in Java programs, the potential for automatic JIT-parallelization of pure methods is possible.