Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

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

Action:

login to update

Options:








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:




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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section