MPI-INF D1 Publications: Proceedings Article: LFthreads: A Lock-Free Thread Library

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Show entries of:

this year (2020) | last year (2019) | two years ago (2018) | Notes URL

Action:

Options:

Goto entry point

Author, Editor

Author(s):

Gidenstam, Anders
Papatriantafilou, Marina

dblp
dblp

Not MPG Author(s):

Papatriantafilou, Marina

Editor(s):

Tovar, Eduardo
Tsigas, Philippas
Fouchal, Hacène

dblp
dblp
dblp

Not MPII Editor(s):

Tovar, Eduardo
Tsigas, Philippas
Fouchal, Hacène

BibTeX cite key*:

Gidenstam2007a

Title, Booktitle

Title*:	LFthreads: A Lock-Free Thread Library
Booktitle*:	11th International Conference On Principles Of Distributed Systems (OPODIS)

Event, URLs

URL of the conference:	http://www.opodis.net/
URL for downloading the paper:
Event Address*:	Guadeloupe, French West Indies, France	Language:	English
Event Date* (no longer used):		Organization:	Association Pour la Diffusion Scientifique (APODIS); UAG, Université des Antilles et de la Guyane; EPHE, I'Ecole Pratique des Hautes Etudes, Sorbonne, France; LaISC, Laboratoire d'Informatique et des Systémes Complexes, France; GDR ARP du CNRS; INRIA, Institut National de la Recherche en Informatique et en Automatique
Event Start Date:	17 December 2007	Event End Date:	20 December 2007

Publisher

Name*:	Springer	URL:
Address*:	Berlin, Germany	Type:

Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:	4878	Number:
Month:	December	Pages:	217-231
Year*:	2007	VG Wort Pages:
ISBN/ISSN:	ISSN 0302-9743	Sequence Number:
DOI:


(LaTeX) Abstract:	LFthreads is a thread library entirely based on lock-free methods, i.e. no spin-locks or similar synchronization mechanisms are employed in the implementation of the multithreading. Since lock-freedom is highly desirable in multiprocessors/multicores due to its advantages in parallelism, fault-tolerance, convoy-avoidance and more, there is an increased demand in lock-free methods in parallel applications, hence also in multiprocessor/multicore system services. This is why a lock-free multithreading library is important. To the best of our knowledge LFthreads is the first thread library that provides a lock-free implementation of blocking synchronization primitives for application threads. Lock-free implementation of objects with blocking semantics may sound like a contradicting goal. However, such objects have benefits: e.g. library operations that block and unblock threads on the same synchronization object can make progress in parallel while maintaining the desired thread-level semantics and without having to wait for any ``slow'' operations among them. Besides, as no spin-locks or similar synchronization mechanisms are employed, processors are always able to do useful work. As a consequence, applications, too, can enjoy enhanced parallelism and fault-tolerance. The synchronization in LFthreads is achieved by a new method, which we call \emph{responsibility hand-off} (RHO), that does not need any special kernel support.
Keywords:	lock-free, multithreading, multiprocessors, multicores, synchronization, shared memory


Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	experts only
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@INPROCEEDINGS{Gidenstam2007a,
AUTHOR = {Gidenstam, Anders and Papatriantafilou, Marina},
EDITOR = {Tovar, Eduardo and Tsigas, Philippas and Fouchal, Hac{\`e}ne},
TITLE = {LFthreads: A Lock-Free Thread Library},
BOOKTITLE = {11th International Conference On Principles Of Distributed Systems ({OPODIS})},
PUBLISHER = {Springer},
YEAR = {2007},
ORGANIZATION = {Association Pour la Diffusion Scientifique (APODIS); UAG, Université des Antilles et de la Guyane; EPHE, I'Ecole Pratique des Hautes Etudes, Sorbonne, France; LaISC, Laboratoire d'Informatique et des Systémes Complexes, France; GDR ARP du CNRS; INRIA, Institut National de la Recherche en Informatique et en Automatique},
VOLUME = {4878},
PAGES = {217--231},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Guadeloupe, French West Indies, France},
MONTH = {December},
ISBN = {ISSN 0302-9743},
}

Entry last modified by Anders Gidenstam, 02/28/2008

Edit History (please click the blue arrow to see the details)

	Editor(s) Anders Gidenstam	Created 01/14/2008 03:40:59 PM
Revision 1. 0.	Editor Anders Gidenstam Anders Gidenstam	Edit Date 01/14/2008 05:11:05 PM 01/14/2008 03:40:59 PM

Attachment Section