多核编程资料

Lock-Free Data structure 清楚的阐述了无锁编程的基本概念

A Pragmatic Implementation of Non-Blocking Linked-Lists Timothy L. Harris的关于以两阶段方式实现单链表的无锁编程,很多方法都是在它的基础上改进

javaCAS的实现 http://www.ibm.com/developerworks/cn/java/j-lo-lockfree/


《多核程序设计技术——通过软件多线程提升性能》一书由Intel公司的工程师写作而成,讲解了Intel处理器相关的多线程基础知识,同时也讲解了一些OpenMP方面的编程知识,可以当作一本多线程方面的基础参考书籍。

《Intel Threading Building Blocks》一书由Intel的市场总裁James Reinders写作而成,由O’Reilly出版,详细介绍了Intel的开源项目TBB库的使用方法,唯一的不足是这本书没有剖析其中的原理,也许是觉得代码难度过高的原因。这本书在国内的购书网站上可以买到英文版的,不过价格比较高。

《多处理器编程的艺术》由一位美国大学教授和一位Sun实验室的技术人员合著。这本书的学术性内容较强,重点内容为Lock-Free方面的编程技术,有较高的难度,对于想深入学习和使用Lock-Free编程技术的人员(特别是使用Java和C#编程语言的人员),不妨参考一下这本书的一些内容。这本书已经由国内出版社引进了英文版,可以在国内买到
《软件调试》介绍了各种调试工具
《多核计算与程序设计》核心内容就是共享资源分布式计算、任务分解与调度方面的内容,线程编程基础知识、OpenMP编程基础知识、Lock-Free编程基础知识等基础内容。

intel开源的 tbb工具 http://www.threadingbuildingblocks.org/

一. 并发与并行的区别? ........................................................................................................................... 1 1.1 串行 .................................................................................................................................................. 1 1.2 并发 .................................................................................................................................................. 1 1.3 并行 .................................................................................................................................................. 1 1.4 多核编程的难点 ............................................................................................................................... 2 二. 多核体系架构 ...................................................................................................................................... 3 2.1 多核处理器定义 ............................................................................................................................... 3 2.2 多核发展趋势 .................................................................................................................................. 3 2.3 一个多核处理器架构例子 ............................................................................................................... 5 2.4 LINUX 线程核绑定 .............................................................................................................................. 6 2.4.1 核亲和性绑定 ........................................................................................................................... 6 2.4.2 资源控制 cgroup ...................................................................................................................... 8 三. 内存模型 .............................................................................................................................................. 8 3.1 操作原子性 ...................................................................................................................................... 9 3.1.1 原子性的3种保证机制 ........................................................................................................... 9 3.1.2 硬件原子操作 ........................................................................................................................... 9 3.1.3 总线锁-原子操作原语 ............................................................................................................ 12 3.2 缓存一致性 .................................................................................................................................... 16 3.2.1 定义 ........................................................................................................................................ 16 3.2.2 CC协议 .................................................................................................................................... 17 3.2.3 伪共享 .................................................................................................................................... 21 3.3 顺序一致性 .................................................................................................................................... 24 3.3.1 定义 ........................................................................................................................................ 24 3.3.2 几种顺序约束 ......................................................................................................................... 25 3.3.3 乱序执行和内存屏障 ............................................................................................................. 28 四. 并发级别 ............................................................................................................................................ 31 4.1 WAIT-FREEDOM 无等待并发 .............................................................................................................. 32 4.2 LOCK-FREEDOM 无锁并发 ................................................................................................................... 32 4.3 OBSTRUCTION-FREEDOM 无阻塞并发 .................................................................................................. 33 4.4 BLOCKING ALGOITHMS 阻塞并发 .......................................................................................................... 33 五. 锁 ....................................................................................................................................................... 34 5.1 信号量 ............................................................................................................................................ 34 5.2 自旋锁 ............................................................................................................................................ 35 5.3 读写锁 ............................................................................................................................................ 35 5.4 顺序锁 ............................................................................................................................................ 37 5.5 RCU .................................................................................................................................................. 38 六. 无锁编程 ............................................................................................................................................ 38 6.1 定义 ................................................................................................................................................ 39 七. 并发数据结构、开源库 ..................................................................................................................... 41 7.1 一些开源的并发库 ......................................................................................................................... 41 7.2 一次无锁哈希表跟基于锁的哈希表性能对比测试 ..................................................................... 41 7.2.1 测试平台 ................................................................................................................................ 41 7.2.2 测试过程 ................................................................................................................................ 42 7.2.3 哈希算法 ................................................................................................................................ 43 7.2.4 测试结果 ................................................................................................................................ 44 八. 多核工程实践 .................................................................................................................................... 44 8.1 网络设备 :INTEL DPDK .................................................................................................................. 44 8.2 网络游戏 ........................................................................................................................................ 44 8.3 手机开发 ........................................................................................................................................ 45 九. 参考 ................................................................................................................................................... 45
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值