A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform
Concurrent garbage collectors (CGC) have recently obtained extensive concern on multicore platform. Excellent designed CGC can improve the efficiency of runtime systems by exploring the full potential processing resources of multicore computers. Two major performance critical components for designin...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/237356 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559097842499584 |
|---|---|
| author | Hao Wu Zhen-Zhou Ji |
| author_facet | Hao Wu Zhen-Zhou Ji |
| author_sort | Hao Wu |
| collection | DOAJ |
| description | Concurrent garbage collectors (CGC) have recently obtained extensive concern on multicore platform. Excellent designed CGC can improve the efficiency of runtime systems by exploring the full potential processing resources of multicore computers. Two major performance critical components for designing CGC are studied in this paper, stack scanning and heap compaction. Since the lock-based algorithms do not scale well, we present a lock-free solution for constructing a highly concurrent garbage collector. We adopt CAS/MCAS synchronization primitives to guarantee that the programs will never be blocked by the collector thread while the garbage collection process is ongoing. The evaluation results of this study demonstrate that our approach achieves competitive performance. |
| format | Article |
| id | doaj-art-c3ebfe0d3a3c4806a00d37a2af4b96de |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-c3ebfe0d3a3c4806a00d37a2af4b96de2025-02-03T01:30:54ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/237356237356A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore PlatformHao Wu0Zhen-Zhou Ji1School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, ChinaConcurrent garbage collectors (CGC) have recently obtained extensive concern on multicore platform. Excellent designed CGC can improve the efficiency of runtime systems by exploring the full potential processing resources of multicore computers. Two major performance critical components for designing CGC are studied in this paper, stack scanning and heap compaction. Since the lock-based algorithms do not scale well, we present a lock-free solution for constructing a highly concurrent garbage collector. We adopt CAS/MCAS synchronization primitives to guarantee that the programs will never be blocked by the collector thread while the garbage collection process is ongoing. The evaluation results of this study demonstrate that our approach achieves competitive performance.http://dx.doi.org/10.1155/2014/237356 |
| spellingShingle | Hao Wu Zhen-Zhou Ji A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform The Scientific World Journal |
| title | A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform |
| title_full | A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform |
| title_fullStr | A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform |
| title_full_unstemmed | A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform |
| title_short | A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform |
| title_sort | study of lock free based concurrent garbage collectors for multicore platform |
| url | http://dx.doi.org/10.1155/2014/237356 |
| work_keys_str_mv | AT haowu astudyoflockfreebasedconcurrentgarbagecollectorsformulticoreplatform AT zhenzhouji astudyoflockfreebasedconcurrentgarbagecollectorsformulticoreplatform AT haowu studyoflockfreebasedconcurrentgarbagecollectorsformulticoreplatform AT zhenzhouji studyoflockfreebasedconcurrentgarbagecollectorsformulticoreplatform |