DocumentCode :
1362762
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
Volume :
9
Issue :
4
fYear :
1998
fDate :
4/1/1998 12:00:00 AM
Firstpage :
414
Lastpage :
415
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;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.667901
Filename :
667901
Link To Document :
بازگشت