A New Method for Lock Waiting in Mutual-Exclusions

Koichiro ISHIHARA  Kazuyoshi NEGISHI  Tetsuhiko FUJII  

IEICE TRANSACTIONS on Information and Systems   Vol.E77-D   No.5   pp.601-604
Publication Date: 1994/05/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Computer Networks
lock,  synchronization,  spin,  suspend,  tightly coupled multiprocessor,  

Full Text: PDF(248.7KB)>>
Buy this Article

This paper proposes a new strategy for reducing contention for a critical section in a multiprocessor system and shows that the strategy can improve CPU utilization by several percent. Using simulation and queueing theory, it also discusses when the strategy is superior to conventional ones.