|
|||||
|
|
Shared-memory mutual exclusion: major research trends since 1986 |
|
| Authors: | James H. Anderson Yong-Jik Kim Ted Herman |
| Affiliation: | (1) Department of Computer Science, University of North Carolina at Chapel Hill,;(2) Department of Computer Science, University of Iowa, |
| Abstract: | In 1986, Michel Raynal published a comprehensive survey of algorithms for mutual exclusion [72]. In this paper, we survey major research trends since 1986 in work on shared-memory mutual exclusion.Received: June 2001, Accepted: January 2003, Work supported by NSF grants CCR 9732916, CCR 9972211, CCR 9988327, ITR 0082866, and CCR 0208289. |
| Keywords: | Adaptive mutual exclusion Fast mutual exclusion Group mutual exclusion k-exclusion Local spinning Nonatomic algorithms Shared-memory systems Time complexity Timing-based algorithms |
| 本文献已被 SpringerLink 等数据库收录！ | |