Fair multi-branch locking of several locks

Fleiner C, Philippsen M (1999)


Publication Language: English

Publication Type: Journal article, Original article

Publication year: 1999

Journal

Publisher: A C T Press

Book Volume: 2

Pages Range: 17-26

Journal Issue: 1

URI: http://www2.informatik.uni-erlangen.de/publication/download/locks.pdf

Abstract

Thread-based concurrent languages do not currently provide much support to (a) avoid deadlocks, (b) treat competing threads in a fair way, and (c) allow branching depending on lock availability. This renders parallel programming difficult and error prone, resulting in a reduction in programmer productivity. In this paper, we present a lock statement for fair atomic locking of several locks that support (a), (b), and (c). We discuss the expressive power of the new lock statement and show the basic principles of an efficient implementation.

Authors with CRIS profile

How to cite

APA:

Fleiner, C., & Philippsen, M. (1999). Fair multi-branch locking of several locks. International Journal of Parallel and Distributed Systems and Networks, 2(1), 17-26.

MLA:

Fleiner, Claudio, and Michael Philippsen. "Fair multi-branch locking of several locks." International Journal of Parallel and Distributed Systems and Networks 2.1 (1999): 17-26.

BibTeX: Download