免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › 内核源码 › 多核下锁的使用
1234下一页
最近访问板块 发新帖
楼主: Godbach
打印 上一主题 下一主题

多核下锁的使用 [复制链接]

smalloc

论坛徽章:
7
丑牛 日期:2013-10-18 14:43:21技术图书徽章 日期:2013-11-03 09:58:03辰龙 日期:2014-01-15 22:57:50午马 日期:2014-09-15 07:04:39丑牛 日期:2014-10-16 14:25:222015年亚洲杯之伊朗 日期:2015-03-16 10:24:352015亚冠之城南 日期:2015-05-31 09:52:32
11楼 [报告]
发表于 2010-08-13 22:32 |只看该作者
不知道你这个到底需要多快.在一般处理器上spinlock对于操作短队列足够了,你可以改进hash使得分成更多列
我曾经弄过一个办法,就是在每个单独的列上使用一个lock,各个列同样可以并行访问
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
12楼 [报告]
发表于 2010-08-14 09:45 |只看该作者
不知道你这个到底需要多快.在一般处理器上spinlock对于操作短队列足够了,你可以改进hash使得分成更多列
我 ...
smalloc 发表于 2010-08-13 22:32

smalloc兄指的是每个hash值对应的一个链表上，使用一个锁？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
smalloc

论坛徽章:
7
丑牛 日期:2013-10-18 14:43:21技术图书徽章 日期:2013-11-03 09:58:03辰龙 日期:2014-01-15 22:57:50午马 日期:2014-09-15 07:04:39丑牛 日期:2014-10-16 14:25:222015年亚洲杯之伊朗 日期:2015-03-16 10:24:352015亚冠之城南 日期:2015-05-31 09:52:32
13楼 [报告]
发表于 2010-08-14 12:43 |只看该作者
回复 12# Godbach


    是的.当然效果不如读写锁,问题是多处理器个数不多.假设两两共一个队列的几率并不大情况下.如此应该可行
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
14楼 [报告]
发表于 2010-08-14 12:46 |只看该作者
那也可以考虑每个冲突链使用读写锁啊
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
platinum

论坛徽章:
0
15楼 [报告]
发表于 2010-08-14 20:21 |只看该作者
那也可以考虑每个冲突链使用读写锁啊
Godbach 发表于 2010-08-14 12:46


CPU 是有指令预读的
如果只对冲突链使用锁，那么在没有冲突时可能会出现竞争
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
16楼 [报告]
发表于 2010-08-15 11:35 |只看该作者
CPU 是有指令预读的
如果只对冲突链使用锁，那么在没有冲突时可能会出现竞争

白金兄，没有冲突时出现竞争怎么理解啊？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
17楼 [报告]
发表于 2010-09-06 14:20 |只看该作者
因为在 netflter 里，如果涉及到和用户态的交互，或者涉及到了 timer，就应该使用 _bh，绝大多数都需要 _bh

如果使用了_bh，相当于锁的期间，不再处理软中断了吧。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
free_tnix

论坛徽章:
0
18楼 [报告]
发表于 2010-10-30 01:02 |只看该作者
如果读写频率差不多，应该使用 spinlock
如果读多余写，应该使用 rwlock
如果读远远大于写，应该使用 rcu ...
platinum 发表于 2010-08-13 17:24


netfilter里面确实大多数都用write_lock_bh，为什么要_bh?
比如netlink和用户空间通讯，在某个hook点上操作哈希表时，直接用write_lock不行吗？为什么要加_bh禁止中断？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
raintung

论坛徽章:
0
19楼 [报告]
发表于 2010-11-01 23:40 |只看该作者
不好意思 问一下 _bh 是代表什么意思？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
20楼 [报告]
发表于 2010-11-02 09:56 |只看该作者
不好意思 问一下 _bh 是代表什么意思？
raintung 发表于 2010-11-01 23:40



google 一下  bottom half
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
1234下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP