2017 · 10 citations · 12 references
ComputingComputer EngineeringComputer ScienceCompilersData StructuresOperating SystemsGarbage CollectionMemory HierarchyMemory Hierarchy OptimizationMemory ManagementGarbage Collection AlgorithmsHeap AllocationHeap ManagementHeap OrganizationIncremental Garbage CollectionLock-free Data StructuresLock-free Memory ManagementLock-free Programming
We introduce Isolde, an automatic garbage collection scheme designed specifically for managing memory in lock-free data structures, such as stacks, lists, maps and queues. Isolde exists as a plug-in memory manager, designed to sit on-top of another memory manager, and use it's allocator and reclaimer (if exists). Isolde treats a lock-free data structure as a logical heap, isolated from the rest of the program. This allows garbage collection outside of Isolde to take place without affecting the lock-free data structure. Isolde further manages objects allocated on a Isolde heap in a fully concurrent manner, allowing garbage collection to incrementally remove garbage without stopping other threads doing work.
12