Garbage collection of the PLAVA object store

 

Show simple item record

dc.contributor.advisor Berman, Sonia en_ZA
dc.contributor.author Schulz, Michael F en_ZA
dc.date.accessioned 2014-09-08T09:58:16Z
dc.date.available 2014-09-08T09:58:16Z
dc.date.issued 2002 en_ZA
dc.identifier.citation Schulz, M. 2002. Garbage collection of the PLAVA object store. University of Cape Town. en_ZA
dc.identifier.uri http://hdl.handle.net/11427/6977
dc.description Includes Bibliographical References. en_ZA
dc.description.abstract This research investigates the implementation of suitable garbage collection schemes for a persistent store. The store that formed the basis for these experiments was the one developed for a Java Virtual Machine known as PLaVa, designed by Stephan Tjasink at the University of Cape Town [Tja99]. Two garbage collection schemes were implemented: semispace copying and a partitioned collection scheme due to Maheshwari and Liskov [M21h97, ML97]. Semispace copying was implemented to gain background knowledge of how the PLaVa store operates and how a simple garbage collection scheme could be developed for it. This work is then extended by implementing an incremental garbage collection scheme. Both implementations required modifications to the PLaVa store, in order to support semispace and partitioning algorithms. The partitioned collection scheme in particular required almost a complete re-implementation of the store. To evaluate the implemented garbage collection schemes, a synthetic application was developed, which allowed the fine tuning of specific parameters. This facilitated the evaluation of specific features and mechanisms used in both schemes, so that bottlenecks within the implementation could be determined. The evaluation results show that both garbage collection schemes are suitable for small to medium stores with reasonable amounts of idle time. Semispace copying overhead is linearly proportional to the amount of live data that exists during copying ( with store size having far less of an impact), but requires stores to be twice as large. Incremental garbage collection using the partitioned store method performs well under most store configurations, but becomes an ever increasing bottleneck as the number of inter-partition references increases. It is thus sensitive to the object placement scheme being used as well as the partition selection policy. en_ZA
dc.language.iso eng en_ZA
dc.subject.other Computer Science en_ZA
dc.title Garbage collection of the PLAVA object store en_ZA
dc.type Thesis / Dissertation en_ZA
uct.type.publication Research en_ZA
uct.type.resource Thesis en_ZA
dc.publisher.institution University of Cape Town
dc.publisher.faculty Faculty of Science en_ZA
dc.publisher.department Department of Computer Science en_ZA
dc.type.qualificationlevel Masters en_ZA
dc.type.qualificationname MSc en_ZA
uct.type.filetype Text
uct.type.filetype Image


Files in this item

This item appears in the following Collection(s)

Show simple item record