Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • harvard-cite-them-right
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting
Högskolan i Borås, Institutionen Handels- och IT-högskolan. (CSL@BS)
Högskolan i Borås, Institutionen Handels- och IT-högskolan. (CSL@BS)
2009 (Engelska)Ingår i: IEEE Transactions on Parallel and Distributed Systems, ISSN 1045-9219, E-ISSN 1558-2183, Vol. 20, nr 8, s. 1173-1187Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We present an efficient and practical lock-free method for semiautomatic (application-guided) memory reclamation based on reference counting, aimed for use with arbitrary lock-free dynamic data structures. The method guarantees the safety of local as well as global references, supports arbitrary memory reuse, uses atomic primitives that are available in modern computer systems, and provides an upper bound on the amount of memory waiting to be reclaimed. To the best of our knowledge, this is the first lock-free method that provides all of these properties. We provide analytical and experimental study of the method. The experiments conducted have shown that the method can also provide significant performance improvements for lock-free algorithms of dynamic data structures that require strong memory management.

Ort, förlag, år, upplaga, sidor
IEEE , 2009. Vol. 20, nr 8, s. 1173-1187
Nyckelord [en]
memory management, memory reclamation, semiautomatic, garbage collection, data structure, lock-free, shared memory, Parallel Programming
Nationell ämneskategori
Data- och informationsvetenskap Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:hb:diva-2720DOI: 10.1109/TPDS.2008.167Lokalt ID: 2320/5913OAI: oai:DiVA.org:hb-2720DiVA, id: diva2:870814
Tillgänglig från: 2015-11-13 Skapad: 2015-11-13 Senast uppdaterad: 2018-01-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Gidenstam, AndersSundell, Håkan

Sök vidare i DiVA

Av författaren/redaktören
Gidenstam, AndersSundell, Håkan
Av organisationen
Institutionen Handels- och IT-högskolan
I samma tidskrift
IEEE Transactions on Parallel and Distributed Systems
Data- och informationsvetenskapData- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 208 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • harvard-cite-them-right
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf