首页> 外国专利> Fair high-throughput locking for expedited grace periods

Fair high-throughput locking for expedited grace periods

机译:公平的高通量锁定,可加快宽限期

摘要

An updater needing an expedited RCU grace period may initiate a leaf-to-root traversal of a funnel lock embodied as a hierarchical tree of nodes. For each accessed node, the updater may check an indicator to determine if another updater needing the same expedited grace period has visited the node. If true, the updater may add itself to a waitqueue of updaters waiting for the expedited RCU grace period. If false, the updater may set the indicator to indicate it has visited the node, and then continue to a next node. If the updater reaches the root node with no indication that any other updater needing the expedited RCU grace period has visited the nodes accessed by the updater, the updater may, while holding a mutex lock, start a new expedited RCU grace period and at the end thereof wake up other updaters waiting on the expedited RCU grace period.
机译:需要加速的RCU宽限期的更新程序可能会启动对体现为节点分层树的漏斗锁的叶到根遍历。对于每个访问的节点,更新器可以检查指示符,以确定是否需要相同的快速宽限期的另一个更新器已经访问了该节点。如果为true,则更新程序可以将自身添加到等待加速的RCU宽限期的更新程序的等待队列中。如果为假,则更新器可以设置指示符以指示其已访问该节点,然后继续到下一个节点。如果更新程序到达根节点,但没有任何指示需要加速RCU宽限期的其他更新程序访问过该更新程序访问的节点,则该更新程序可以在保持互斥锁的同时启动新的加速RCU宽限期,最后从而唤醒等待加速的RCU宽限期的其他更新程序。

著录项

  • 公开/公告号US10282230B2

    专利类型

  • 公开/公告日2019-05-07

    原文格式PDF

  • 申请/专利权人 INTERNATIONAL BUSINESS MACHINES CORPORATION;

    申请/专利号US201615283471

  • 发明设计人 PAUL E. MCKENNEY;

    申请日2016-10-03

  • 分类号G06F9/52;G06F9/50;

  • 国家 US

  • 入库时间 2022-08-21 12:11:56

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号