无锁队列

GRPC C++源码阅读(12)—-无锁队列的实现

如异步非阻塞，线程池，无锁队列，I/O多路复用等。这篇文章来分析下无锁队列的实现。先来看一下无锁数据结构的概念。一个数据结构能被称为是无锁的，必须能够让多个线程同时访问
self-motivation·2020-08-10 16:03

一种高效无锁内存队列的实现

Disruptor是LMAX公司开源的一个高效的内存无锁队列。这两天看了一下相关的设计文档和博客，下面尝试进行一下总结。第一部分。引子谈到并发程序设计，有几个概念是避免不了的。
天天实习·2020-08-10 16:22

c语言数据结构应用-数组队列（无锁队列）在多线程中的使用

一、背景上篇文章《c语言数据结构实现-数组队列/环形队列》讲述了数组队列的原理与实现，本文编写一个双线程进行速度测试二、相关知识多线程编程接口:1)创建线程pthread_create函数SYNOPSIS#includeintpthread_create(pthread_t*thread,constpthread_attr_t*attr,void*(*start_routine)(void*),v
staticnetwind·2020-08-10 13:30

dpdk无锁队列

Linux无锁队列kfifo概述Linux内核中有一个先进先出的数据结构，采用环形队列的数据结构来实现，提供一个无边界的字节流服务。最重要的是，这个队列采用的是无锁的方式来实现。
七夜落幕丶·2020-08-04 02:14

Java多线程 -- JUC包源码分析10 -- ConcurrentLinkedQueue源码分析

今天所讲的ConcurrentLinkedQueue，其实现和AQS中的无锁队列基本一样。所以，如果你深刻理解了AQS，Concu
travi·2020-07-30 14:50

Apollo学习笔记(1) 百度 Apollo Cyber RT简介、基本概念以及与 ROS 对照

应用于自动驾驶领域的不足：调度的不确定性：各节点以独立进程运行，节点运行顺序无法确定，因而业务逻辑的调度顺序无法保证；运行效率：ROS为分布式系统，存在通信开销二、CyberRT框架从下到上依次为：基础库：高性能，无锁队列
碎步の流年·2020-07-29 22:58

[UE4]引擎自身提供的无锁队列等无锁容器（TLockFreePointerList）

常用的接口：TLockFreePointerListFIFO：先进先出；TLockFreePointerListLIFO：后进先出；TLockFreePointerListUnordered：看注释是说这个List内部元素是无序的，但效率比前面两个更高。注意：如果你的元素是一个指针，比如A*val，那么模版名只需要用A而不要用A*，比如：TLockFreePointerListFIFO。也就是说其
玄冬Wong·2020-07-28 15:32

实验：环形队列

去找无锁队列的资料，原理说的都挺简洁的，如果要写个强壮的无锁队列，心里没谱。看到shines77大神在github上已经
LostSpeed·2020-07-15 18:26

disruptor学习分享

LMAX在线交易出品的一个高效的无锁并发框架它高效核心在于其无锁队列RingBuffer的独特设计。它可以用来进行线程之间的数据交互。
kkzzzzzz·2020-07-12 15:45

16.无锁化编程有哪些常见方法

(并发转成单线程)·RCU（Read-Copy-Update），新旧副本切换机制，对于旧副本可以采用延迟释放的做法·CAS（Compare-and-Swap），如无锁栈，无锁队列等待（先做，发生改变，再回滚
郑学炜·2020-07-12 04:44

一个简单的线程池设计方案

如果为了追求效率，也可使用无锁队列结构。实例代码如下：TaskPool.h#include#includ
good-destiny·2020-07-12 01:20

无锁数据结构--理解CAS、ABA、环形数组

无锁队列是一个非常经典的并行计算数据结构，它极大提升了并发性能。
网络安全研发随想·2020-07-11 06:10

无锁队列的实现

关于无锁队列的实现，网上有很多文章，虽然本文可能和那些文章有所重复，但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。
confirmwz·2020-07-11 02:36

原理剖析（第 012 篇）Netty之无锁队列MpscUnboundedArrayQueue原理分析

2019独角兽企业重金招聘Python工程师标准>>>原理剖析（第012篇）Netty之无锁队列MpscUnboundedArrayQueue原理分析一、大致介绍1、了解过netty原理的童鞋，其实应该知道工作线程组的每个子线程都维护了一个任务队列
weixin_34228662·2020-07-10 08:13

对象池

通过上篇无锁队列实现对象池,需要默认构造函数#pragmaonce#include#include"NLockQueue.h"#defineDEFAULT_BUFFER_SIZE1024templateclassBufferObj
--哈撒给·2020-07-09 23:59

循环无锁队列

inlinevoidYieldThread(UINTk){if((k&63)==63)::YieldProcessor();elseif((k&4095)==4095)::SwitchToThread();}templateclassNLockQueue{typedefT*PTR;typedefvolatileT*VPTR;public:NLockQueue(DWORDdwsize):m_dwSi
--哈撒给·2020-07-09 23:58

Netty解读：高性能无锁队列Jctools源码分析

1.JDKBlockingQueue队列概述在Java中用的最多队列的也就是BlockingQueue，所谓的Blocking就是入队或者出队时可能会产生阻塞，即没有元素或者容量已满。之所以是可能产生，是因为它支持多种操作,如add、offer等基本所有的实现类都遵循这种规则。支持多个生产者和消费者，并且是线程安全的。ArrayBlockingQueue是BlockingQueue接口的有界队列实
TheLudlows·2020-07-09 12:21

Disruptor中遇到的坑

经朋友推荐，我在项目采用lmax的disruptor无锁队列框架来实现异步记录监控统计信息。
cloud_long·2020-07-08 06:14

内核无锁队列 -- kfifo

Linux内核无锁队列kfifo完美践行了该理论，性能得到极大提升。工作中如果能使用到该定论，可以有效的提升程序的性能。内核代码处处有惊喜，往往让人叹为观止，犹如桃花源，让你发现别有洞天的美景。
zllbuaa·2020-07-06 13:50

无锁队列(一)

一、数据结构Head，Tail是队列的头和尾。二、基础知识一般的处理器，有一条指令，一个周期就可以执行，也可以说是原子操作，是不可分割的。CAS操作——Compare&Set，或是Compare&Swap，现在几乎所有的CPU指令都支持CAS的原子操作，X86下对应的是CMPXCHG汇编指令。有了这个原子操作，我们就可以用其来实现各种无锁（lockfree）的数据结构。利用c语言描述其功能：boo
有备无患_决不妥协·2020-07-05 19:39

CAS与无锁队列

CAS与无锁队列1.无锁同步CAS：当我们如果只是由于一条代码出现了线程安全问题，比如说多个线程都要往一个队列中的尾部插入一个元素，那么我们的tail->next=newnode；使我们一条必要的代码。
qq_41784469·2020-07-05 08:34

__kfifo_put和__kfifo_get

最近了解无锁队列的时候，看了这个博主的文章，感觉这个设计挺巧妙的。有些地方我不是很理解，看了好几遍才能了解，所以在代码上加上一点自己的注释。
q1n2hen·2020-07-05 02:18

Disruptor真香

高性能的无锁队列。大学在学习到队列的时候，老师是不是让我们课下自己去实现阻塞队列，大家还有印象么？
阳雨人·2020-07-04 16:11

一个历时五天的 Bug

我印象深刻的一个Bug,是一个服务器网络框架无锁队列的Bug。那个Bug连续查找了五天的时间，才最后定位出来。
zl1zl2zl3·2020-06-30 18:50

无锁队列、自旋锁队列、互斥锁队列性能对比测试

介绍无锁队列先大致介绍一下无锁队列。
Mr.Rosin·2020-06-29 10:48

多个写线程一个读线程的无锁队列实现

在之前的一篇博客中，写了一个在特殊情况下，也就是只有一个读线程和一个写线程的情况下，的无锁队列的实现。其中甚至都没有利用特殊的原子加减操作，只是普通的运算。
weixin_30379973·2020-06-27 18:38

JCTools简介-增强的并发工具

JCTools早在96年就有论文提出了无锁队列的概念，再到后来Disruptor，高性能已得到生产的验证。此处介绍的Jctools中的高性能队列，其性能丝毫不输于Disruptor。
秦岭熊猫·2020-06-26 19:05

锁机制及CAS实现原理

文章目录锁机制悲观锁乐观锁锁机制存在的问题两种锁总结CAS（Compare&Set/Compare&Swap）CAS算法原理描述C/C++程序中，CAS的各种实现版本基于链表的非阻塞堆栈实现无锁队列的链表实现
qq_43313035·2020-06-26 01:42

spdlog--mpmc_bounded_q.h 无锁队列分析

spdlog--mpmc_bounded_q.h无锁队列分析spdlog中调用了mpmc_bounded_q.h无锁队列实现异步写日志。
屁是菊花叹口气·2020-06-24 09:52

百度 Apollo Cyber RT简介、基本概念以及与 ROS 对照

应用于自动驾驶领域的不足：调度的不确定性：各节点以独立进程运行，节点运行顺序无法确定，因而业务逻辑的调度顺序无法保证；运行效率：ROS为分布式系统，存在通信开销二，CyberRT框架从下到上依次为：基础库：高性能，无锁队列
飘飘白云·2020-06-24 00:09

游戏服务器之无锁队列

设计上：（1）无锁队列（自定义消息队列）里含有一个消息缓存队列和消息数组，数组有读游标和写游标。
风云来·2020-06-23 22:55

java高并发：CAS无锁原理及广泛应用

AtomicIntegerunsafe在java领域的广泛应用jdk中的CAS实现java.util.concurrent.atomic包跳跃表java.util.concurrent.ConcurrentSkipListMap无锁队列
快乐崇拜234·2020-06-23 08:28

无锁队列C++实现

实现了一个lockfreequeue，自测通过。有需要的拿去。#ifndef__LFQUEUE_H__#define__LFQUEUE_H__#include#include#include#includetypedefuint8_tuint8;typedefint8_tint8;typedefuint16_tuint16;typedefint16_tint16;typedefuint32_tui
巡南山的小钻风·2020-03-23 11:41

JCTools 简介

JCTools早在96年就有论文提出了无锁队列的概念，再到后来Disruptor，高性能已得到生产的验证。此处介绍的Jctools中的高性能队列，其性能丝毫不输于Disruptor。
JMCui·2020-03-20 13:00

DPDK中的同步与互斥

在dpdk一些代码示例中，有一些使用到了读写锁和原子操作，后者也用于无锁队列的实现。
fooboo·2020-03-08 21:10

无锁队列C实现

入队列EnQueue(x)//进队列{//准备新加入的结点数据q=newrecord();q->value=x;q->next=NULL;do{p=tail;//取链表尾指针的快照}while(CAS(p->next,NULL,q)!=TRUE);//如果没有把结点链在尾指针上，再试CAS(tail,p,q);//置尾结点}我们可以看到，程序中的那个do-while的Re-Try-Loop。就是说
无言aaa·2020-02-21 13:05

【DPDK】【ring】从DPDK的ring来看x86无锁队列的实现

DPDK不仅是一个加速网络IO的框架，其内部还提供众多的功能组件，rte_ring就是DPDK内部提供的一种无锁队列，本篇文章将从使用的角度出发阐述DPDK的ring怎么用？
Jungle1996·2020-01-18 14:00

你应该知道的高性能无锁队列Disruptor

1.何为队列听到队列相信大家对其并不陌生，在我们现实生活中队列随处可见，去超市结账，你会看见大家都会一排排的站得好好的，等待结账，为什么要站得一排排的，你想象一下大家都没有素质，一窝蜂的上去结账，不仅让这个超市崩溃，还会容易造成各种踩踏事件，当然这些事其实在我们现实中也是会经常发生。当然在计算机世界中，队列是属于一种数据结构，队列采用的FIFO(firstinfirstout)，新元素（等待进入队
公众号_咖啡拿铁·2020-01-06 21:10

无锁队列

rte_ring关键点无锁：rte_atomic32_cmpset直到成功（CAS）环：总长度count应该是2的倍数，求剩余空间：mask+tail-head（其中mask等于count-1）。（Thesubtractionisdonebetweentwounsigned32bitsvalue(theresultisalwaysmodulo32bitsevenifwehaveprod_head>
Kinvo·2019-12-23 18:56

无锁队列的总结

首次接触无锁数据结构的设计，请各位大佬多多指教~~~CAS(Compare&&Swap)原子操作CAS是无锁(lockfree)的数据结构的基础。用伪代码描述：input:reg,old_val,new_val/*是old_val，reg替换为new_val，返回为true；否则返回为false*/if(*reg==old_val){*reg==new_val;returntrue;}else{r
fertilizer·2019-12-19 18:09

多线程无锁队列实现思路

本文是基于单生产者单消费者线程的实现。struct{charbuf[65536];unsignedshortwriter_index;unsignedshortreader_index;}reader_index只由读线程改变，writer_index只由写线程改变。读线程读取reader_index到writer_index之间的数据，读取完毕向前移动reader_index。发现writer_
银角代王·2019-11-03 11:25

[数据结构]——无锁队列

无锁队列写这篇博客前想声名以下几点。第一，这篇文章重点内容是关于无锁队列如何实现，并不会深入讲解底层的CAS机制。
lucky52529·2019-09-22 16:11

深入理解SPDK之九：DPDK中的无锁队列

背景分布式系统中读写模式的场景里，存在多个用户（卷）同时写的情况。对于单个盘而言，就是可能存在多个线程同时读写的场景。传统的做法可以通过互斥锁的方式避免并发读写的影响，C++也提供了boost::lock_free方式，此外DPDK也提供了无锁ring的库。由于这个队列是在IO路径上，要求访问这个队列高并发、低延时，为此需要评估上面的几种方法的整体性能。三种接口的异同C++：std::mutex这
存储之厨·2019-08-31 22:22

DPDK 无锁操作如何保证原子？

rte_atomic32_cmpset（）称为CAS(compareandset)操作，是DPDK无锁队列实现的关键函数，代码如下:staticinlineintrte_atomic32_cmpset(
Luffy Dong·2019-04-18 14:23

深入理解SPDK 之二： 消息和无锁队列

并发理论期望：随着硬件的线性增加，性能也线性增加；传统锁的优点：无锁到有锁扩展的方便；锁直接加在共享数据的前面；缺点：随着系统内线程的增加，数据和临界段的竞争越来越激烈，而且多个线程可能处于不同物理core，频繁竞争导致剧烈的L1cache失效。SPDK的做法：各管各妈；你看我娃**各管各妈SPDKtakesadifferentapproachaltogether.Insteadofplacing
存储之厨·2019-02-14 10:27

利用环形队列+CAS实现无锁队列

利用环形队列+CAS实现无锁队列优点:1.保证元素的先进先出2.元素空间可以重复利用,因为是环形的。3.为多线程数据通信提供了一种高效的机制,比BlockingQueue速度要快。
Xjzzon·2019-02-03 10:12

无锁编程基础

（界定问题）CAS等原子操作无锁队列的链表实现ABA问题解决ABA的问题用数组实现无锁队列小结背景我们处在技术快速发展的时代，竞争变得前所未有的激烈，不仅要十八般武艺俱全，还得选对正确的技术，跟上发
诸葛蜗牛·2019-01-29 17:46

Go语言无锁队列组件的实现 (chan/interface/select)

但是进程需要控制协程数量在合理范围内，对应大批量任务可以使用“协程池+无锁队列”实现。
旭东的博客·2018-12-31 11:00

C++原子性实现无锁队列（待完善）

关于CAS等原子操作CAS操作——Compare&Set，或是Compare&Swap，现在几乎所有的CPU指令都支持CAS的原子操作。有了这个原子操作，就可以实现各种无锁（lockfree）的数据结构。与CAS相似的还有下面的原子操作：（这些东西大家自己看Wikipedia吧）FetchAndAdd，一般用来对变量做+1的原子操作Test-and-set，写值到某个内存位置并传回其旧值。汇编指令
土戈·2018-11-02 08:03

无锁消息队列

RingBuffer目录（一）起因（二）混合自旋锁（三）q3.h与RingBuffer（四）RingQueue(上)自旋锁（五）RingQueue(中)休眠的艺术（六）RingQueue(中)休眠的艺术[续]无锁队列第一篇文章末尾我们提到的
linuxheik·2018-09-07 09:03
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他