Det samtidiga minnesåterkallelse problemet är att utforma ett sätt för en deallokerande tråd för att verifiera att inga andra samtidiga trådar håller referenser till ett minnesblock som deallokeras. Hittills, i avsaknad av automatisk sophämtning, finns det ingen tillfredsställande lösning på detta problem; befintliga spårningsmetoder som riskpekare, referensräknare, eller epokbaserade tekniker som RCU, är antingen oöverkomligt dyra eller kräver betydande programmeringsexpertis, i den utsträckning som genomförandet av dem effektivt kan vara värt en publikation. Ingen av de befintliga teknikerna är automatisk eller till och med halvautomatisk. I det här dokumentet tar vi en ny strategi för samtidig minnesåterhämtning: istället för att manuellt spåra åtkomst till minnesplatser som görs i tekniker som riskpekare, eller begränsa delad åtkomst till specifika epokgränser som i RCU, vår algoritm, kallad ThreadScan, utnyttjar operativsystemet signalerar att automatiskt upptäcka vilka minnesplatser som nås av samtidiga trådar. De första empiriska bevisen visar att ThreadScan skalar förvånansvärt bra och kräver försumbar programmering utöver den vanliga användningen av Malloc och Free.
ThreadScan REF är en automatisk teknik för samtidig minnesåterhämtning.
ThreadScan: Automatic and Scalable Memory Reclamation
{'venue': "SPAA '15", 'journal': None, 'mag_field_of_study': ['Computer Science']}