Title :
A comment on “A circular list-based mutual exclusion scheme for large shared-memory multiprocessor”
Author :
Huang, Ting-Lu ; Shann, Chien-Hua
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fDate :
4/1/1998 12:00:00 AM
Abstract :
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
Keywords :
concurrency control; shared memory systems; circular list-based; deadlock; mutual exclusion; race condition; shared-memory multiprocessor; Application software; Computer architecture; Concurrent computing; Electronic switching systems; Hypercubes; Multiprocessor interconnection networks; Notice of Violation; Parallel processing; Spinning; System recovery;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on