• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A prioritized multiprocessor spin lock
【24h】

A prioritized multiprocessor spin lock

机译：优先的多处理器自旋锁

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we present the PR lock, a prioritized spin lock mutual exclusion algorithm. The PR lock is a contention-free spin lock, in which blocked processes spin on locally stored or cached variables. In contrast to previous work on prioritized spin locks, our algorithm maintains a pointer to the lock holder. As a result, our spin lock can support operations on the lock holder (e.g., for abort ceiling protocols). Unlike previous algorithms, all work to maintain a priority queue is done while a process acquires a lock when it is blocked anyway. Releasing a lock is a constant time operation. We present simulation results that demonstrate the prioritized acquisition of locks, and compare the performance of the PR lock against that of the best alternative prioritized spin lock.
机译：在本文中，我们提出了PR锁，这是一种优先的自旋锁互斥算法。 PR锁是一种无竞争的旋转锁，在该锁中，阻塞的进程在本地存储或缓存的变量上旋转。与先前关于优先旋转锁的工作相比，我们的算法维护了一个指向锁持有人的指针。结果，我们的自旋锁可以支持在锁夹上的操作（例如，用于中止天花板协议）。与以前的算法不同，维护优先级队列的所有工作都是在某个进程无论如何被阻止时都获得了一个锁的同时完成的。释放锁定是恒定时间的操作。我们提供的仿真结果证明了锁的优先获取，并将PR锁的性能与最佳替代优先自旋锁的性能进行了比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号