无锁数据结构（Lock-Free Data Structures）
一个星期前，我写了关于SQL Server里闩锁（Latches）和自旋锁（Spinlocks）的文章。2个同步原语（synchronization primitives）是用来保护SQL Server里的共享数据结构，例如缓存池里的页（通过闩锁（Latches）），锁管理器哈希表里的锁（通过自旋 ...
原文：并行编程——开源并发库、无锁数据结构
一些资源 http: openmp.org wp openmp 开放标准的并行程序指导性注释，没用过 http: software.intel.com zh cn articles parallelization using intel threading building blocks intel tbb intel tbb ，Intel的C 多线程库，没有用过，有人说性能很不好 https: ...
2013-08-08 17:17 0 2671 推荐指数：
相关推荐
.NET并发编程-数据并行
本系列学习在.NET中的并发并行编程模式，实战技巧 内容目录 数据并行Fork/Join模式PLINQ 本小节开始学习数据并行的概念模式，以及在.NET中数据并行的实现方式。本系列保证最少代码呈现量，虽然talk is cheap, show me the code ...
.NET并发编程-数据结构不可变性
本系列学习在.NET中的并发并行编程模式，实战技巧 内容目录 .NET不可变集合.NET并发集合函数式数据结构设计一个不可变类 作为程序员经常遇到产品上线后出现各种莫名其妙的问题，在我本地是好好的啊，也成为程序员面对未知问题的第一反应。这种不容易复现的问题，无非 ...
如何在高并发环境下设计出无锁的数据库操作（Java版本）
一个在线2k的游戏，每秒钟并发都吓死人。传统的hibernate直接插库基本上是不可行的。我就一步步推导出一个无锁的数据库操作。 1. 并发中如何无锁。 一个很简单的思路，把并发转化成为单线程。Java的Disruptor就是一个很好的例子。如果用java ...
并行编程——并发级别
在看多核编程相关论文时，往往一个并发算法会说自己是wait-free的或者lock-free的，或者是 non-blocking 的，这些专有词汇其实表示的是并发的程度，或者说并发的级别。并发级别的理解是阅读各种并发算法设计论文以及并发数据结构实现的必备基础。 1.1 Wait-freedom ...
并发无锁队列
并发无锁队列学习之一【开篇】 1、前言 队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题，总结一下对不同场景下的队列实现 ...
无锁并发队列
1 ...
我是如何一步步的在并行编程中将lock锁次数降到最低实现无锁编程
在并行编程中，经常会遇到多线程间操作共享集合的问题，很多时候大家都很难逃避这个问题做到一种无锁编程状态，你也知道一旦给共享集合套上lock之后，并发和伸缩能力往往会造成很大影响，这篇就来谈谈如何尽可能的减少lock锁次数甚至没有。 一：缘由 1. 业务背景 昨天在review代码的时候，看到 ...