lock-free

Lock-free vs. wait-free concurrency

Therearetwotypesof non-blockingthreadsynchronization algorithms-lock-free,andwait-free. https://rethinkdb.com/blog/lock-free-vs-wait-free-concurrencyhttps://en.wikipedia.org/wiki/Non-blocking_algorith
lobin·2016-10-09 21:00

无锁的 ( lock-free ) 线程安全算法

算法描述Lock-free算法的基础是CAS(Compareand-Swap)原子操作。当某个地址的原始值等于某个比较值时，把值改成新值，无论有否修改，返回这个地址的原始值。
bigtree_3721·2016-05-10 11:00

无锁编程：lock-free原理

定义无锁编程是指在不使用锁的情况下，在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。原理CAS是指Compare-and-swap或Compare-and-Set CAS是一个原子操作，用于多线程环境下的同步。它比较内存中的内容和给定的值，只有当两者相同时（说明其未被修改），才会修改内存中的内容。 实现如下：intcompare_and_swap(i
ouyangjinbin·2016-04-10 21:00

单个生产者单个消费者无锁队列c++实现

阅读更多keyword:lockfree、lock-free、queue、buffer、无锁相关文章：无锁环形缓冲（Wait-freeringbuffer）http://aigo.iteye.com/blog
aigo·2016-04-01 23:00

Boost无锁队列

首先介绍下lock-free和wait-free的区别：阻塞算法可能会出现整个系统都挂起的情况（占有锁的线程被中断，无法释放所，那么所有试图争用这个锁的线程会被挂起），系统中的所有线程全部饿死。
okiwilldoit·2016-03-24 11:24

Apache Ignite(四)：基于Ignite的分布式ID生成器

ApacheIgnite的分布式原子化类型JDK在1.5版本之后，提供了java.util.concurrent包，其中java.util.concurrent.atomic子包中包含了对于单一变量的线程安全的支持lock-free
李玉珏·2016-02-15 00:00

[译]Memory Reordering Caught in the Act

原文：http://preshing.com/20120515/memory-reordering-caught-in-the-act/ 编写lock-free的C/C++程序时，在保证memory ordering
音符、时间、走走停停·2015-12-13 14:00

并发中一些基本概念

记录学习并发时的一些基本概念1.无锁（lock-free）2.缓存行3.伪共享4.CAS5.ABA问题6.内存屏障
xiaoxufox·2015-12-02 15:00

异步的SGD

是一种lock-free的异步并行算法，虽然理论证明了有lock的时候是收敛的，但在lock-free的时候并没有理论证明收敛性。我们提出了一种比Hogwild!
zc02051126·2015-11-26 22:00

An Introduction to Lock-Free Programming-转

http://preshing.com/20120612/an-introduction-to-lock-free-programming   Lock-free programming
·2015-11-13 11:45

4.锁--无锁编程以及CAS

无锁编程以及CAS 无锁编程 / lock-free / 非堵塞同步 无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被堵塞的情况下实现变量的同步，所以也叫 非堵塞同步
·2015-11-13 07:20

线程安全的无锁算法

OlafCollege – [email protected] 原文：http://www2.css.edu/mics/Submissions/submissions/Lock-Free%20Algorithms
·2015-11-12 19:37

风险指针(Hazard Pointers)——用于无锁对象的安全内存回收机制

Michael 原名：Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects 原文：http://citeseerx.ist.psu.edu
·2015-11-12 19:36

锁无关的数据结构与Hazard指针——操纵有限的资源

英文原名：Lock-Free Data Structures with Hazard Pointers。我一般将Lock-Free译为“无锁”，但是该译者译为“锁无关”，似
·2015-11-12 19:35

MemSQL 架构初探

MemSQL 具有以下特点 1 高效的并行，尤其是分布式的MemSQL. 2 高效的并发，采用lock-free的内存数据结构skip list 和hash.支持MVCC. 3 查询执行计划编译成
·2015-11-12 17:50

Lock-Free的栈实现及与加锁实现的性能对比

　　在编写多线程程序时，临界资源的处理常常需要互斥量、读写锁等来加以保护。这时需要考虑锁的粒度问题，粒度太粗，会出现很多线程阻塞等待相同的锁，源自并发性的改善微乎其微；如果锁的粒度太细，那么过多的锁开销会使系统性能受到影响，而且代码变得相当复杂。除此之外，还要细致的考虑各种dead lock问题。 　　因此，对于某些关键数据结构（临界资源），可以考虑使用Lock Free的实现手段。一个Lock
·2015-11-11 15:26

Handle table中CAS操作与A-B-A Problem解析

关于lock-free data structure。以及解决这个问题中使用的CAS（compare and swap）操作。以及使用CAS操作的时候出现的A-B-A Problem。
·2015-11-11 14:20

Disruptor的使用

其核心是一个Lock-free的Ringbuffer,Disruptor使用
·2015-11-02 19:55

Lock-Free 数据结构

锁无关的（Lock-Free）数据结构 在避免死锁的同时确保线程继续 http://blog.csdn.net/pongba/archive/2006/01/26/588638.aspx Andrei
·2015-10-31 13:59

多线程下Lock、Level-Lock、Lock-Free、ReaderWriterLock、ReaderWriterLockSlim性能比较

多线程环境下使用那种锁往往凭个人感觉，缺乏测试数据的支持很容易走入误区，就像我知道的很多人就觉得Lock好慢好慢，Lock-Free 就能飞起来一样。
·2015-10-31 09:22

CLR 2.0 Memory Model

声明： 这篇文章关于内存模型的部分主要翻译自Understand the Impact of Low-Lock Techniques in Multithreaded Apps，此外增加了无锁编程(即Lock-Free
·2015-10-30 12:56

再说 lock-free 编程

博主以前曾经写过几篇关于 lock-free 编程的文章。比如关于无锁编程、并发数据结构:迷人的原子。
·2015-10-28 09:57

CAS lock-free

转：http://www.cnblogs.com/lucifer1982/archive/2009/04/08/1431992.html http://en.wikipedia.org/wiki/Compare-and-swap In computer science, compare-and-swap (CAS) is an atomic i
·2015-10-28 08:40

Interesting Finds: 2010 01.19 ~ 01.31

implementation details: auto-generated state machines FAQ :: Are all of the new concurrent collections lock-free
·2015-10-27 15:11

锁无关的（Lock-Free）数据结构

锁无关的（Lock-Free）数据结构 在避免死锁的同时确保线程继续   Andrei Alexandrescu 刘未鹏 译 Andrei Alexandrescu是华盛顿大学计算机科学系的在读研究生
·2015-10-23 09:44

锁无关的数据结构与Hazard指针——操纵有限的资源

Lock-Free Data Structures with Hazard Pointers 锁无关的数据结构与Hazard指针----操纵有限的资源 By Andrei Alexandrescu
·2015-10-23 09:42

关于无锁编程

Lock-free 算法通常比基于锁的算法要好： 从其定义来看，它们是 wait-free 的，可以确保线程永远不会阻塞。
·2015-10-21 12:45

C++11 并发指南六(atomic 类型详解一 atomic_flag 介绍)

但是在很多极端的场合下为了性能和效率，我们需要开发一些 lock-free 的算法和
·2015-10-19 10:18

无锁编程(四) - CAS与ABA问题

CAS一般采用原子级的read-modify-write原语来实现Lock-Free算法，其中LL和SC是Lock-Free理论研究领域的理想原语，但实现这些原语需要CPU指令的支持，非常遗憾的是目前没有任何
三丰SanFeng·2015-09-22 20:00

无锁编程：lock-free原理

定义原理ABA问题解决方法定义无锁编程是指在不使用锁的情况下，在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。原理CAS是指Compare-and-swap或Compare-and-SetCAS是一个原子操作，用于多线程环境下的同步。它比较内存中的内容和给定的值，只有当两者相同时（说明其未被修改），才会修改内存中的内容。实现如下：intcompare
KangRoger·2015-08-22 23:06

无锁编程：lock-free原理

定义原理ABA问题解决方法定义无锁编程是指在不使用锁的情况下，在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。原理CAS是指Compare-and-swap或Compare-and-SetCAS是一个原子操作，用于多线程环境下的同步。它比较内存中的内容和给定的值，只有当两者相同时（说明其未被修改），才会修改内存中的内容。实现如下：intcompare
KangRoger·2015-08-22 23:00

CAS 与 JAVA

CAS无锁编程/lock-free/非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，所以也叫非阻塞同步（Non-blockingSynchronization），这样线程就没有阻塞了。
Cabinathor·2015-08-14 17:56

Java内存模型

总之，内存模型是一个相当抽象的概念，一般来讲，只有在多处理环境做lock-free编程的时候才需要考虑到。内存模型可以理
u010723709·2015-08-08 09:00

用AtomicStampedReference解决ABA问题

原文：http://blog.hesey.net/2011/09/resolve-aba-by-atomicstampedreference.html在运用CAS做Lock-Free操作中有一个经典的ABA
kainever7·2015-04-19 15:00

lock free编程思想

无锁(lock-free)数据结构提到并行计算通常都会想到加锁，事实却并非如此，大多数并发是不需要加锁的。比如在不同电脑上运行的代码编辑器，两者并发运行不需要加锁。
yueqian_zhu·2015-01-10 10:00

Lock-free VS wait-free

转载自并发编程网有两种非阻塞线程同步算法，即无锁和无等待，这两种算法经常会产生混淆。在无锁系统中，当任何特定的运算被阻塞的时候，所有CPU可以继续处理其他的运算。换种方式说，在无锁系统中，当给定线程被其他线程阻塞的时候，所有CPU可以不停的继续处理其他工作。无锁算法大大增加系统整体的吞吐量，因为它只偶尔会增加一定的交易延迟。大部分高端数据库系统是基于无锁算法而构造的，以满足不同级别。相反，无等待算
java_4_ever·2015-01-07 11:00

Herb Sutter谈论C++无锁编程

在2014年的C++大会上，HerbSutter做了C++无锁（译注：lock-free，意为不使用锁来保持代码的同步）编程的演讲，在演讲中他解释了无锁编程的基本概念，并用三种算法展示了无锁技术。
Sergio De Simone·2014-11-02 00:00

Herb Sutter谈论C++无锁编程

在2014年的C++大会上，HerbSutter做了C++无锁（译注：lock-free，意为不使用锁来保持代码的同步）编程的演讲，在演讲中他解释了无锁编程的基本概念，并用三种算法展示了无锁技术。
Sergio De Simone·2014-11-02 00:00

学习笔记：boost lock-free queue

#include#include#include#includeboost::lockfree::queue>queue(12800);voidproducer(void){for(inti=0;i!=1000000;++i){while(!queue.push(1));}}intconsumer_count=0;boost::atomicdone(false);voidconsumer(void
audi2·2014-09-24 15:27

并行编程——并发级别

转自：http://www.cnblogs.com/jiayy/p/3246167.html在看多核编程相关论文时，往往一个并发算法会说自己是wait-free的或者lock-free的，或者是non-blocking
mysileng·2014-09-12 13:00

High Performance(2)Ringbuffer and Disruptor

Disruptor Introductiona set circle array, lock-free ring bufferComponent - Ringbuffercurrent number %
sillycat·2014-08-08 04:00

scala笔记和akka笔记

杀掉几个线程锁无关性lock-free：执行这段程序的某些线程会被延迟，但必须确保至少有一个线程能持续步骤到执行完毕。这一点需防止可能出现的饿死，就是说防止某个线程永远被延迟。
jingxing05·2014-07-14 15:00

DIOCP开源项目-Delphi高性能无锁队列(lock-free)

最近想在DIOCP中加入任务调度线程，DIOCP的工作线程作为生产者(producer)将接受到的数据对象，投递到任务调度线程中，然后统一进行分配。然而这一切都需要一个队列， 这几天都在关注无锁队列。   [队列] 首先是一个队列，简单的队列就是，生产者把数据压入队列(push), 消费者通过队列Pop出数据进行处理。 简单的队列就是提供Push，和Pop函数。 我们用一个链表来
·2014-05-11 22:00

关于CPU编程—无锁编程

Lock-free算法通常比基于锁的算法要好：从其定义来看，它们是wait-free的，可以确保线程永远不会阻塞。状态转变是原子性的，以至于在任何点失败都不会恶化数据结构。
hzhsan·2014-05-06 16:00

无锁编程以及CAS

原文链接：http://www.cnblogs.com/caca/p/lock-free_CAS_ABA.html无锁编程/lock-free/非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步
weixin_34378767·2014-03-20 15:00

无锁编程以及CAS

无锁编程/lock-free/非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization
cacard·2014-03-20 15:00

并行编程——并发级别

在看多核编程相关论文时，往往一个并发算法会说自己是wait-free的或者lock-free的，或者是non-blocking的，这些专有词汇其实表示的是并发的程度，或者说并发的级别。
vincentzhwg·2014-03-19 22:00

并发编程（三）： 使用C++11实现无锁stack（lock-free stack)

前几篇文章，我们讨论了如何使用mutex保护数据及使用使用conditionvariable在多线程中进行同步。然而，使用mutex将会导致一下问题：等待互斥锁会消耗宝贵的时间—有时候是很多时间。这种延迟会损害系统的scalability。尤其是在现在可用的core越多越多的情况下。低优先级的线程可以获得互斥锁，因此阻碍需要同一互斥锁的高优先级线程。这个问题称为优先级倒置（priorityinve
anzhsoft2008·2014-02-13 20:00

lock_free 锁无关

锁无关的(Lock-Free)数据结构——在避免死锁的同时确保线程继续C/C++UsersJournal October,2004锁无关的（Lock-Free）数据结构在避免死锁的同时确保线程继续 AndreiAlexandrescu
u012085988·2013-12-10 10:00

同步锁的类型

1)lock-free Lock-free算法通常比基于锁的算法要好：从其定义来看，它们是wait-free的，可以确保线程永远不会阻塞。状态转变是原子性的，以至于在任何点失败都不会恶化数据结构。
昏鸦·2013-11-06 11:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他