Speeding Lamport's fast mutual exclusion algorithm

Michael Merritt, Gadi Taubenfeld

Research output: Contribution to journalArticlepeer-review

Abstract

A linked list is used to speed up a mutual exclusion algorithm. This optimization permits additional concurrency by allowing scans of the list to be concurrent with insertions and deletions of list entries.

Original languageEnglish
Pages (from-to)137-142
Number of pages6
JournalInformation Processing Letters
Volume45
Issue number3
DOIs
StatePublished - 8 Mar 1993
Externally publishedYes

Keywords

  • Fast mutual exclusion
  • algorithms
  • concurrency
  • contention sensitive

Fingerprint

Dive into the research topics of 'Speeding Lamport's fast mutual exclusion algorithm'. Together they form a unique fingerprint.

Cite this