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, Page 887-905 PDF (3.66 MB) | ||||
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: 102 PDF Download: 181 |
||||