MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

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
Conference URL::
http://www.opodis.net/
Downloading URL:
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:
Note, Abstract, ©
(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
Hide details for Edit History (please click the blue arrow to see the details)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