AAU Student Projects - visit Aalborg University's student projects portal
A master thesis from Aalborg University

Garbage Collection in a gbeta Virtual Machine with the Train Algorithm

Author(s)

Term

10. term

Education

Publication year

2001

Submitted on

2012-02-14

Abstract

In this project a virtual machine, gbvm, with a unique train algorithm garbage collector is implemented for the programming language gbeta. The main focus of this thesis is memory management using the train algorithm and experiments with the implementation. Firstly, this thesis introduces relevant theories and work including an introduction to gbeta, a overview of virtual machine architectures, and descriptions of garbage collection concepts, properties, and algorithms. Secondly, the design and implementation details of gbvm are presented Thirdly, experiments investigating the performance of both parameter but also algorithm changes of the train algorithm are conducted and discussed. The experimental framework implemented for this thesis allows for further experiments with gbvm. Finally, it is concluded that it is difficult to find a fixed general setting, which is both time and space efficient with all the tested programs.

Documents


Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.

If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.