NDLI: NOBLE:non-blocking programming support via lock-free shared abstract data types (CARN, Vol. 36, Issue. 5)

Please wait, while we are loading the content...

Volume 36, Issue 5, December 2008

A domain-specific approach for software development on Manycore platforms

Internet nuggets

A domain-specific approach for software development on Manycore platforms

Internet nuggets

On sorting and load balancing on GPUs

On sorting and load balancing on GPUs

Non-blocking programming on multi-core graphics processors

Non-blocking programming on multi-core graphics processors

Optimized on-chip pipelining of memory-intensive computations on the cell BE

Optimized on-chip pipelining of memory-intensive computations on the cell BE

Automatic parallelization of simulation code for equation-based models with software pipelining and measurements on three platforms

Automatic parallelization of simulation code for equation-based models with software pipelining and measurements on three platforms

Scalable directory architecture for distributed shared memory chip multiprocessors

Scalable directory architecture for distributed shared memory chip multiprocessors

State-space exploration for concurrent algorithms under weak memory orderings

State-space exploration for concurrent algorithms under weak memory orderings

Model checking race-freeness

Model checking race-freeness

Wool-A work stealing library

Wool-A work stealing library

Volume 36, Issue 5, December 2008

Volume 36, Issue 4, September 2008

Volume 36, Issue 3, June 2008

Volume 36, Issue 2, May 2008

Volume 36, Issue 1, March 2008

NOBLE:non-blocking programming support via lock-free shared abstract data types (CARN, Vol. 36, Issue. 5)

Content Provider	ACM Digital Library
Author	Tsigas, Philippas Sundell, Hakan
Abstract	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.
Starting Page	80
Ending Page	87
Page Count	8
File Format	PDF
ISSN	01635964
DOI	10.1145/1556444.1556455
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	36
Issue Number	5
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in