Automatic memory reclamation for lock-free data structures

Nachshon Cohen, Erez Petrank

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

Lock-free data-structures are widely employed in practice, yet designing lock-free memory reclamation for them is notoriously difficult. In particular, all known lock-free reclamation schemes are "manual" in the sense that the developer has to specify when nodes have retired and may be reclaimed. Retiring nodes adequately is non-trivial and often requires the modification of the original lock-free algorithm. In this paper we present an automatic lock-free reclamation scheme for lock-free data-structures in the spirit of a mark-sweep garbage collection. The proposed algorithm works with any normalized lock-free algorithm and with no need for the programmer to retire nodes or make changes to the algorithm. Evaluation of the proposed scheme on a linked-list and a hash table shows that it performs similarly to the best manual (lock-free) memory reclamation scheme.

שפה מקוריתאנגלית
כותר פרסום המארחOOPSLA 2015 - Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming Systems, Languages, and Applications
עורכיםPatrick Eugster, Jonathan Aldrich
עמודים260-279
מספר עמודים20
מסת"ב (אלקטרוני)9781450336895
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 23 אוק׳ 2015
אירוע2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2015 - Pittsburgh, ארצות הברית
משך הזמן: 25 אוק׳ 201530 אוק׳ 2015

סדרות פרסומים

שםProceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA
כרך25-30-Oct-2015

כנס

כנס2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2015
מדינה/אזורארצות הברית
עירPittsburgh
תקופה25/10/1530/10/15

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Automatic memory reclamation for lock-free data structures'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי