首页    期刊浏览 2024年11月23日 星期六
登录注册

文章基本信息

  • 标题:Efficient Lock Algorithm for Shared Objects in SMP Environments
  • 本地全文:下载
  • 作者:Takeshi Ogasawara ; Hideaki Komatsu ; Toshio Nakatani
  • 期刊名称:Information and Media Technologies
  • 电子版ISSN:1881-0896
  • 出版年度:2007
  • 卷号:2
  • 期号:1
  • 页码:154-162
  • DOI:10.11185/imt.2.154
  • 出版社:Information and Media Technologies Editorial Board
  • 摘要:

    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.

国家哲学社会科学文献中心版权所有