E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
lock-free
《Implementing
Lock-Free
Queues》
(1)数据结构在多个线程间使用时,需要使用互斥锁来进行同步。 (2)互斥锁有一系列的缺陷 (3)架构CPU支持的汇编指令(CMPXCHG)和系统支持的API(__sync_*和Interlocked*函数),可以将比较和交换操作封装为原子操作(CAS,compare and swap),这是实现无锁数据结构的核心 参考资料: 用于并行计算的多线程数据结构,第 2 部分: 设计不使用互斥
braveyly
·
2013-10-17 10:00
Queue
A fast
lock-free
queue for C++
http://moodycamel.com/blog/2013/a-fast-lock-free-queue-for-c++#benchmarks//©2013CameronDesrochers.//DistributedunderthesimplifiedBSDlicense(seethelicensefilethat//shouldhavecomewiththisheader).#pragma
claien
·
2013-09-24 22:39
数据结构/算法
C/C++
自扩充的无锁(
Lock-Free
)并发环形队列算法
文档下载:http://download.csdn.net/download/guestcode/3022300自扩充的
Lock-Free
并发环形队列算法卢益贵中国广西南宁市QQ:48092788 E-Mail
guestcode
·
2013-09-23 01:00
lock-free
无锁
环形链表
自动扩充
并发环形队列
并行编程——并发级别
在看多核编程相关论文时,往往一个并发算法会说自己是wait-free的或者
lock-free
的,或者是non-blocking的,这些专有词汇其实表示的是并发的程度,或者说并发的级别。
cgj
·
2013-08-08 16:00
无锁编程介绍
我很幸运,我第一次介绍无锁(
lock-free
,也称为lockless)编程,是BruceDawson的出色而全面的白皮书《无锁编程注意事项》。和大多数人一样,我有机会将
sahusoft
·
2013-06-30 23:00
Lock-free
多核数据结构设计
lock-free
思想背景基本的多核数据结构设计是非常简单的:只需要在并发处理同一数据结构时,加上locks就可以了。这种思想在并发数不是很多的情况下工作的很好。因为这时的资源争用开销并不是很大。
wzhg0508
·
2013-06-09 00:00
数据结构
多核
Hashtable
lock-free
关于
Lock-free
Hash Table的一些链接资料
链接http://preshing.com/20130505/introducing-mintomic-a-small-portable-lock-free-apihttp://preshing.com/20130605/the-worlds-simplest-lock-free-hash-tablehttp://preshing.com/20130529/a-lock-free-linear-s
wzhg0508
·
2013-06-08 09:00
ABA问题简述(待续)
下面是一个
lock-free
的stack
loongcheng
·
2013-06-06 16:49
并发编程
Yet another implementation of a
lock-free
circular array queue
Yetanotherimplementationofalock-freecirculararrayqueueBy FaustinoFrechilla, 27Apr2011 4.94 (35votes) Downloadcode_submitted.zip-20.95KB1.IntroductionImprovingapplicationswithhigh-performanceconstrai
OpenHero
·
2013-05-17 15:00
基于条件变量的消息队列 说明介绍
博客园中的其他园主也实现了很多基于环形队列和
lock-free
的消息队列,很不错,今天我们将要实现一
·
2013-04-19 14:00
基于条件变量的消息队列
博客园中的其他园主也实现了很多基于环形队列和
lock-free
的消息队列,很不错,今
·
2013-04-19 13:00
消息队列
boost1.53中的
lock-free
www.boost.org/doc/libs/1_53_0/doc/html/lockfree.html 前言 Boost1.53版本中新增加了
lock-free
·
2013-03-31 12:00
boost
风险指针(Hazard Pointers)——用于无锁对象的安全内存回收机制
doi=10.1.1.130.8984&rep=rep1&type=pdf翻译:CoryXie摘要:无锁(
Lock-free
)对象比传统的基于锁的对象提
CoryXie
·
2013-02-01 12:44
算法
风险指针(Hazard Pointers)——用于无锁对象的安全内存回收机制
doi=10.1.1.130.8984&rep=rep1&type=pdf翻译:CoryXie摘要:无锁(
Lock-free
)对象比传统的基于锁的对象提
CoryXie
·
2013-02-01 12:44
算法
线程安全的无锁算法
PatrickGarrity‘12–St.OlafCollege–
[email protected]
原文:http://www2.css.edu/mics/Submissions/submissions/
Lock-Free
CoryXie
·
2013-02-01 01:20
算法
锁无关的数据结构与Hazard指针——操纵有限的资源
我一般将
Lock-Free
译为“无锁”,但是该译者译为“锁无关”,似乎也挺不错
CoryXie
·
2013-01-31 23:14
算法
在避免死锁的同时确保线程继续
C/C++UsersJournal October,2004锁无关的(
Lock-Free
)数据结构在避免死锁的同时确保线程继续 AndreiAlexandrescu刘未鹏 译AndreiAlexandrescu
turkeyzhou
·
2013-01-15 16:00
无锁的 (
lock-free
) 线程安全算法
Lock-free
算法的基础是 CAS(Compareand-Swap) 原子操作。当某个地址的原始值等于某个比较值时,把值改成新值,无论有否修改,返回这个地址的原始值。
turkeyzhou
·
2013-01-15 16:00
Lock-Free
Data Structures
Lock-FreeDataStructuresByAndreiAlexandrescu,October01,2004PostaCommentLock-freedatastructuresguaranteetheprogressofatleastonethreadwhenexecutingmutlithreadedprocedures,therebyhelpingyouavoiddeadlock.A
cosmoslhf
·
2012-11-07 16:00
Lock-free
atomic operations in Android
在多线程环境中,对共享的变量的访问,可以使用基于CompareAndSwap这种lockfree的技术进行实现,这种实现的好处是效率高。下面是代码片段来自Android的system/core/libcutils/atomic.c(针对X86):#elifdefined(__i386__)||defined(__x86_64__)voidandroid_atomic_write(int32_tva
cosmoslhf
·
2012-11-07 16:00
message queue的设计
还有一些
lock-free
队列的实现,但基于其实现的相对复杂性,我不打算使用。我的队列设计是使用tls维护一个locallist,每个线程执行push时,首先将元素放入属于本
·
2012-10-18 20:00
message
message queue的设计
还有一些
lock-free
队列的实现,但基于其实现的相对复杂性,我不打算使用。我的队列设计是使用tls维护一个locallist,每个线程执行push时,首先将元素放入属于本
·
2012-10-18 16:00
message
并发库学习笔记四
ConcurrentHashMap并没有实现
Lock-Free
,只是使用了分离锁的办法使得能够支持多个writer开发,但是他需要更多的内存同样的思路用于更新数据库----乐观锁public class
retacn_yue
·
2012-09-28 16:00
并发库学习笔记四
ConcurrentHashMap并没有实现
Lock-Free
,只是使用了分离锁的办法使得能够支持多个writer开发,但是他需要更多的内存同样的思路用于更新数据库----乐观锁 publicclassSequenceDao
岳振华
·
2012-09-28 16:00
java
并发库学习笔记四
ConcurrentHashMap并没有实现
Lock-Free
,只是使用了分离锁的办法使得能够支持多个writer开发,但是他需要更多的内存同样的思路用于更新数据库----乐观锁 publicclassSequenceDao
yuezhenhua
·
2012-09-28 16:00
学习笔记
Yet another implementation of a
lock-free
circu...
Downloadcode_submitted.zip-20.95KB1.IntroductionImprovingapplicationswithhigh-performanceconstraintshasanobviouschoicenowadays:Multithreading.Threadshavebeenaroundforquitealongtime.Intheolddays,whenmo
小熊猫大暴走
·
2012-05-25 10:00
lock-free
/wait-free算法以及ABA问题
Cameforthebeer,stayedfortheFreedomIntroductiontolock-free/wait-freeandtheABAproblemIrecentlyreadapaperonHazardPointers[2]andthoughtIwouldsharewhatIlearnedandsomegeneralinformationonlock-free/wait-free
orzorz
·
2012-03-18 14:00
算法
null
asynchronous
Primitive
structure
Pointers
无锁(
lock-free
)容器库libcds的使用指引及调查
写在最前:(1).libcds依赖boost。Boost的下载、编译可参考博文:http://blog.csdn.net/great3779/article/details/7310392(2).本文中用到了我自己封装的线程安全容器CWnQueue,可参考http://blog.csdn.net/great3779/article/details/7180383获取。(3).本文中用到的测时套件T
great3779
·
2012-03-16 15:00
wait-free 和
lock-free
资料收集
等待无关(Wait-Free)/锁无关(
Lock-Free
)与基于锁(Lock-Based)的比较一个“等待无关”的程序可以在有限步之内结束,而不管其它线程的相对速度如何。
zhangxinrun
·
2011-12-26 15:00
lock-free
线程安全算法
Lock-free
算法的基础是 CAS (Compareand-Swap) 原子操作。当某个地址的原始值等于某个比较值时,把值改成新值,无论有否修改,返回这个地址的原始值。
eriol
·
2011-09-05 14:00
线程安全
lock-free
[置顶] zeromq源代码分析5-2------管道相关的数据结构yqueue, ypipe, pipe等
其实ypipe就是上一篇文章中提到的yqueue的一个为
lock-free
的封装加强实现。ypipe主要有写入write(),读取read(),flush()的功能。
kaka11
·
2011-07-21 15:00
数据结构
c
null
insert
代码分析
Pointers
锁无关的(
Lock-Free
)数据结构(二)
锁无关的数据结构与Hazard指针操纵有限的资源 ByAndreiAlexandrescuandMagedMichael刘未鹏(
[email protected]
) 译 AndreiAlexandrescu是华盛顿大学计算机科学系的在读研究生,也是《ModernC++Design》一书的作者。他的邮箱是
[email protected]
。MagedMichael是IBM的ThomasJ.W
vividonly
·
2011-07-14 08:00
锁无关的(
Lock-Free
)数据结构(一)
锁无关的(
Lock-Free
)数据结构在避免死锁的同时确保线程继续在Generic沉默了一期之后(研究生的学业总是使人不得不投入百分之百的精力),这一期文章的可写内容突然多得令人似乎有点无所适从.例如,
vividonly
·
2011-07-14 08:00
无锁的数据结构(
Lock-Free
)及CAS(Compare-and-Swap)机制
于是
Lock-Free
和Wait-Free的思想出现了,由于此时不存在读写线程的同步,因而在写线程运行时,读线程也在运行(多核中两
lifesider
·
2011-07-03 22:00
java
数据结构
windows
汇编
api
Class
Java Concurrency In Practice之Java非阻塞算法解析
一个线程的失败或者挂起 不应该影响其他线程的失败或挂起,这样的算法称为非阻塞(nonblocking)算法;如果算法的每一步骤中都有一些线程能够继续执行,那么这样的算法称为锁自由(
lock-free
)算法
olylakers
·
2011-05-17 13:00
java
多线程
C++
c
算法
linux编程的108种奇淫巧计-9(
Lock-free
之二)
接上回:linux编程的108种奇淫巧计-7(
Lock-free
实验) 本节增加test_and_set的原语和一个spinlock比较完整的实现(参照nginx spin lock),主要的变化在于插入了
javayestome
·
2010-11-19 11:00
thread
编程
nginx
linux
PHP
linux编程的108种奇淫巧计-9(
Lock-free
之二)
接上回:linux编程的108种奇淫巧计-7(
Lock-free
实验) 本节增加test_and_set的原语和一个spinlock比较完整的实现(参照nginx spin lock),主要的变化在于插入了
isiqi
·
2010-11-19 11:00
thread
编程
nginx
PHP
linux
linux编程的108种奇淫巧计-9(
Lock-free
之二)
接上回: linux编程的108种奇淫巧计-7(
Lock-free
实验) 本节增加test_and_set的原语和一个spinlock比较完整的实现(参照nginxspinlock),主要的变化在于插入了
pennyliang
·
2010-11-19 11:00
thread
编程
linux
null
reference
linux编程的108种奇淫巧计-7(
Lock-free
实验)【答网友问】
接上次博客:http://blog.csdn.net/pennyliang/archive/2010/11/07/5993138.aspx gangban_lau 发表于TueNov09201019:07:08GMT+0800(ChinaStandardTime) 举报回复删除回复pennyliang:我的意思是size_tu=g_uCount这个赋值操作本身可能出现问题。只有这个操
pennyliang
·
2010-11-10 13:00
linux编程的108种奇淫巧计-7(
Lock-free
实验)【答网友问】
接上次博客:http://blog.csdn.net/pennyliang/archive/2010/11/07/5993138.aspx gangban_lau发表于Tue Nov 09 2010 19:07:08 GMT+0800 (China Standard Time) 举报 回复 删除 回复 pennyliang: 我的意思 是 size_
isiqi
·
2010-11-10 13:00
多线程
编程
linux
PHP
.net
linux编程的108种奇淫巧计-7(
Lock-free
实验)【答网友问】
接上次博客:http://blog.csdn.net/pennyliang/archive/2010/11/07/5993138.aspx gangban_lau发表于Tue Nov 09 2010 19:07:08 GMT+0800 (China Standard Time) 举报 回复 删除 回复 pennyliang: 我的意思 是 size_
javayestome
·
2010-11-10 13:00
多线程
编程
linux
PHP
.net
linux编程的108种奇淫巧计-7(
Lock-free
实验)
从该博客开始,会有一些小系列预计有4-5篇博文来介绍,锁的应用和实践,我们常常听到spinlock,wait-free,
lock-free
,这到底是怎么回事,我们能不能自己实现一个spinlock
pennyliang
·
2010-11-07 13:00
thread
编程
linux
struct
IBM
null
无锁(
lock-free
)数据结构
无锁(
lock-free
)数据结构转载自:http://www.limodev.cn/blog/archives/494系统程序员成长计划-并发(五)转载时请注明出处和作者联系方式文章出处:http:/
牵着老婆满街逛
·
2010-10-31 16:00
(转)无锁编程:
Lock-Free
Data Structures
原文地址:http://www.drdobbs.com/184401865 ByAndreiAlexandrescu,October01,2004另外,在http://www.audiomulch.com/~rossb/code/lockfree/liblfds/index.htm中有很多有用的链接。 Lock-freedatastructuresguaranteetheprogressofatl
uestc_huan
·
2010-09-23 12:00
thread
编程
delete
reference
optimization
locking
Lock-Free
Lock-FreeA"wait-free"procedurecancompleteinafinitenumberofsteps,regardlessoftherelativespeedsofotherthreads.A"
lock-free
"procedureguaranteesprogressofatleastoneofthethreadsexecutingtheprocedure.Thatmea
&豪
·
2010-07-20 16:00
无锁(
lock-free
)数据结构
提到并行计算通常都会想到加锁,事实却并非如此,大多数并发是不需要加锁的。比如在不同电脑上运行的代码编辑器,两者并发运行不需要加锁。在一台电脑上同时运行的媒体播放放器和代码编辑器,两者并发运行不需要加锁(当然系统调用和进程调度是要加锁的)。在同一个进程中运行多个线程,如果各自处理独立的事情也不需要加锁(当然系统调用、进程调度和内存分配是要加锁的)。在以上这些情况里,各个并发实体之间没有共享数据,所以
nellson
·
2010-07-01 20:00
多线程无锁(
lock-free
)队列(queue)的实现探讨
前面我实现了一个无锁堆,下面打算实现无锁的FIFO队列。从队列中取出一个节点比较简单,只需要改变头指针,让它指向下一个元素,多线程环境下,使用cas操作,可以保证一次只有一个线程成功更改头指针,而更改成功的线程也就是成功取出元素的线程,其他线程失败,重新取就行了。但是要注意到是,由于写线程不会更改头指针,因此头指针不能指向NULL来代表队列中没有元素,我们需要在队列中放置一个空节点,代表尾节点。我
翡翠水滴
·
2010-06-20 20:00
C++
多线程无锁(
lock-free
) 堆的实现
堆的多线程化处理比较简单,它只有一个指向堆顶的变量需要竞争,因此我们可以很方便的用cas操作来完成。/**Copyright(C)2010ChenWang(China)*Email:
[email protected]
**Thislibraryisfreesoftware;youcanredistributeitand/or*modifyitunderthetermsoftheGNULesserG
翡翠水滴
·
2010-06-18 15:00
C++
高效的网络消息类实现
这一点跟我的记忆有出入,于是查boost的手册确认了一下,发现从1.33.0开始shared_ptr就用了
lock-free
来实现线程安全,相当高效。 于是就想把原本的NetMessage队列改为s
cometeor
·
2010-05-09 19:00
Lock-Free
Algorithms
http://saviee.blogbus.com/logs/2209040.htmlhttp://blog.chinaunix.net/u/23353/showart_2162688.htmlhttp://en.wikipedia.org/wiki/Non-blocking_synchronization10个免费软件将Ubuntu变成视频工作室http://blog.chinaunix.net
坚定而果敢的五岳散人
·
2010-01-28 21:00
嵌入式
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他