【24h】

Automatic Fine-Grain Locking using Shape Properties

机译:使用形状属性自动进行细粒度锁定

获取原文
获取原文并翻译 | 示例

摘要

We present a technique for automatically adding fine-grain locking to an abstract data type that is implemented using a dynamic forest -i.e., the data structures may be mutated, even to the point of violating forestness temporarily during the execution of a memod of the ADT. Our automatic technique is based on Domination Locking, a novel locking protocol. Domination locking is designed specifically for software concurrency control, and in particular is designed for object-oriented software with destructive pointer updates. Domination locking is a strict generalization of existing locking protocols for dynamically changing graphs. We show our technique can successfully add fine-grain locking to libraries where manually performing locking is extremely challenging. We show that automatic fine-grain locking is more efficient than coarse-grain locking, and obtains similar performance to hand-crafted fine-grain locking.
机译:我们提出了一种为使用动态森林实现的抽象数据类型自动添加细粒度锁定的技术,即,数据结构可能会发生突变,甚至可能会在执行ADT备忘过程中暂时破坏森林状态。 。我们的自动技术基于一种新颖的锁定协议Domination Locking。支配锁定是专为软件并发控制设计的,尤其是针对具有破坏性指针更新的面向对象软件设计的。支配锁定是对用于动态更改图形的现有锁定协议的严格概括。我们展示了我们的技术可以成功地将细粒度锁定添加到库中,而手动执行锁定非常困难。我们展示了自动细粒度锁定比粗粒度锁定更有效,并且获得了与手工制作的细粒度锁定类似的性能。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号