A comment on "A circular list-based mutual exclusion scheme for large shared-memory multiprocessor"

The circular list-based mutual exclusion algorithm proposed by Fu and Tzeng (1997) is subject to a race condition that leads to a deadlock under subtle situations. An execution sequence evidences the race, and a modified version is provided. The performance of the original algorithm remains unchange...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on parallel and distributed systems Vol. 9; no. 4; pp. 414 - 415
Main Authors Ting-Lu Huang, Chien-Hua Shann
Format Journal Article
LanguageEnglish
Published IEEE 01.04.1998
Subjects
Application software
Computer architecture
Concurrent computing
Electronic switching systems
Hypercubes
Multiprocessor interconnection networks
Parallel processing
Spinning
System recovery
Online AccessGet full text
ISSN1045-9219
DOI10.1109/71.667901

Cover

More Information
Summary:The circular list-based mutual exclusion algorithm proposed by Fu and Tzeng (1997) is subject to a race condition that leads to a deadlock under subtle situations. An execution sequence evidences the race, and a modified version is provided. The performance of the original algorithm remains unchanged.
ISSN:1045-9219
DOI:10.1109/71.667901