Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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
NOBLE: non-blocking programming support via lock-free shared abstract data types
University of Borås, School of Business and IT. (CSL@BS)
2009 (English)In: SIGARCH Computer Architecture News, ISSN 0163-5964, E-ISSN 1943-5851, Vol. 36, no 5, 80-87 p.Article in journal (Refereed) Published
Abstract [en]

An essential part of programming for multi-core and multi-processor includes ef cient and reliable means for sharing data. Lock-free data structures are known as very suitable for this purpose, although experienced to be very complex to design. In this paper, we present a software library of non-blocking abstract data types that have been designed to facilitate lock-free programming for non-experts. The system provides: i) ef cient implementations of the most commonly used data types in concurrent and sequential software design, ii) a lock-free memory management system, and iii) a run time-system. The library provides clear semantics that are at least as strong as those of corresponding lock-based implementations of the respective data types. Our software library can be used for facilitating lockfree programming; its design enables the programmer to: i) replace lock-based components of sequential or parallel code easily and ef ciently , ii) use well-tuned concurrent algorithms inside a software or hardware transactional system. In the paper we describe the design and functionality of the system. We also provide experimental results that show that the library can considerably improve the performance of software systems.

Place, publisher, year, edition, pages
ACM, Association for Computing Machinery, Inc. , 2009. Vol. 36, no 5, 80-87 p.
Keyword [en]
Parallel Programming
National Category
Computer and Information Science Computer and Information Science
Identifiers
URN: urn:nbn:se:hb:diva-2752DOI: 10.1145/1556444.1556455Local ID: 2320/5999OAI: oai:DiVA.org:hb-2752DiVA: diva2:870846
Available from: 2015-11-13 Created: 2015-11-13 Last updated: 2017-01-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Sundell, Håkan
By organisation
School of Business and IT
In the same journal
SIGARCH Computer Architecture News
Computer and Information ScienceComputer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 71 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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