uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Type-assisted automatic garbage collection for lock-free data structures
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
2017 (English)In: SIGPLAN notices, ISSN 0362-1340, E-ISSN 1558-1160, Vol. 52, no 9, p. 14-24Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
New York: ACM Press, 2017. Vol. 52, no 9, p. 14-24
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-334693DOI: 10.1145/3156685.3092274ISI: 000414339100003ISBN: 978-1-4503-5044-0 (print)OAI: oai:DiVA.org:uu-334693DiVA, id: diva2:1160320
Conference
ISMM 2017, June 18, Barcelona, Spain
Projects
UPMARC
Funder
Swedish Research CouncilEU, FP7, Seventh Framework Programme, FP7-612985 UpscaleAvailable from: 2017-06-18 Created: 2017-11-26 Last updated: 2018-03-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Yang, Albert MingkunWrigstad, Tobias

Search in DiVA

By author/editor
Yang, Albert MingkunWrigstad, Tobias
By organisation
Computing Science
In the same journal
SIGPLAN notices
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 60 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf