- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Efficient Lock Algorithm for Shared Objects in SMP Environments
-
- Ogasawara Takeshi
- IBM Tokyo Research Laboratory Applied Computer Science Course, Interfaculty Initiative in Information Studies, Graduate School of Interdisciplinary Information Studies, The University of Tokyo
-
- Komatsu Hideaki
- IBM Tokyo Research Laboratory
-
- Nakatani Toshio
- IBM Tokyo Research Laboratory
Search this article
Description
We propose a new algorithm that is effective for objects that are shared among threads but are not contended for in SMP environments. We can remove the overhead of the serialization between lock and other non-lock operations and avoid the latency of complex atomic operations in most cases. We established the safety of the algorithm by using a software tool called Spin. The experimental results from our benchmarking on an SMP machine using Intel Xeon processors revealed that our algorithm could significantly improve efficiency by 80% on average compared to using complex atomic instruction.
Journal
-
- Information and Media Technologies
-
Information and Media Technologies 2 (1), 154-162, 2007
Information and Media Technologies Editorial Board
- Tweet
Details 詳細情報について
-
- CRID
- 1390001205264128512
-
- NII Article ID
- 130000058322
-
- ISSN
- 18810896
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- CiNii Articles
-
- Abstract License Flag
- Disallowed