Proceedings of the 2012 International Symposium on Memory Management 2012
DOI: 10.1145/2258996.2259009
|View full text |Cite
|
Sign up to set email alerts
|

The Collie

Abstract: We describe the Collie collector, a fully concurrent compacting collector that uses transactional memory techniques to achieve waitfree compaction. The collector uses compaction as the primary means of reclaiming unused memory, and performs "individual object transplantations" as transactions. We introduce new terms and requirements useful for analyzing concurrent relocating collectors, including definitions of referrer sets, object transplantation and the notion of individually transplantable objects. The Col… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2013
2013
2023
2023

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 17 publications
(2 citation statements)
references
References 20 publications
0
2
0
Order By: Relevance
“…The Collie on-the-ly collector [Iyengar et al 2012] uses a hardware-supported read barrier on Azul Systems Vega processors to ensure that mutators always access tospace replicas, unlike Sapphire which accesses fromspace until its RootFlip phase. To provide wait-freedom, an object referenced from a root or accessed by a mutator while Collie is trying to move it is not physically but virtually copied, by mapping its fromspace page to the same physical memory as its mirrored tospace page.…”
Section: Transactionsmentioning
confidence: 99%
“…The Collie on-the-ly collector [Iyengar et al 2012] uses a hardware-supported read barrier on Azul Systems Vega processors to ensure that mutators always access tospace replicas, unlike Sapphire which accesses fromspace until its RootFlip phase. To provide wait-freedom, an object referenced from a root or accessed by a mutator while Collie is trying to move it is not physically but virtually copied, by mapping its fromspace page to the same physical memory as its mirrored tospace page.…”
Section: Transactionsmentioning
confidence: 99%
“…Historically, GCs harmed application performance due to unacceptably long stop-theworld (STW) pauses. To reduce the performance overhead and responsiveness issues created by STW events, significant effort was put into re-designing and implementing more efficient GCs [7,12,16,22,26,28,29]. Therefore, most modern GCs [10,32] have increasingly shorter pauses, while performing most of the work concurrently with the application threads (e.g., ZGC [32]).…”
Section: Introductionmentioning
confidence: 99%