Parallel Generational Copying Garbage Collection Schemes for Shared-Memory Multiprocessors | ||
International Conference on Aerospace Sciences and Aviation Technology | ||
Article 60, Volume 10, 10th International Conference On Aerospace Sciences & Aviation Technology, May 2003, Pages 887-905 PDF (3.66 M) | ||
Document Type: Original Article | ||
DOI: 10.21608/asat.2013.24709 | ||
Authors | ||
Khayri A. M. Ali1; Fatma A. Omara2; Osama A. Elshakankiry3 | ||
1Prof, Faculty of Computer Science October University for Modem Sciences & Arts, MSA. | ||
2Assoc. Prof. Computer Science Dept. Faculty of Computers & information Cairo University. | ||
3Eng. Computer Science & Engineering Dept. Faculty of Electronic Engineering, Minufiya University. | ||
Abstract | ||
In this paper, an improved parallel generational copying real-time garbage collection scheme for shared-memory multiprocessors, which supports load balancing among workers, has been proposed, implemented, and evaluated. The basic idea of improvement is developed from Ali's two papers [2,3]. The scheme proposed here is a form of copying collectors that attempt to eliminate the drawback of frequently copying long-lived (stable) objects. This class of schemes is called generational-based schemes, which is based on concentrating the collection efforts on small areas of memory, so-called young generation. They reduce the need for collecting the remaining large areas of memory, old generation. A modified scheme, without real-time response, has also been implemented and compared to the real-time one. A comparative study has been done for the two schemes with other two parallel non-generational copying garbage collection schemes founded by the author in [1]. According to this comparative study, we proved that the performance of generational schemes is better than the performance of non-generational schemes. Also, the overheads occurred due to real-time response have been calculated. | ||
Statistics Article View: 138 PDF Download: 233 |