共享内存 Actor并发模型到底哪个快?

HI,前几天被.NET圈纪检委@懒得勤快问到共享内存Actor并发模型哪个速度更快。

前文传送门:《三分钟掌握共享内存 & Actor并发模型

说实在,我内心10w头羊驼跑过.....

先说结论

1.首先两者对于并发的风格模型不一样。

共享内存利用多核CPU的优势,使用强一致的锁机制控制并发, 各种锁交织,稍不注意可能出现死锁,更适合熟手。

Actor模型易于控制和管理,以消息触发、流水线挨个处理,天然分布式,思路清晰。

2.真要说性能,求100_000 以内的素数的个数]场景 & 电脑8c 16g的配置

•2.1 理论上如果以默认的Actor并发模型来做这个事情,共享内存模型是优于Actor模型的;•2.2 上文中我对于Actor做了多线程优化,Actor模型性能慢慢追上来了。
下面请听我唠嗑。

默认Actor模型

计算[100_000内素数的个数], 分为两步:
(1) 迭代判断当前数字是不是素数
(2) 如果是素数,执行sum++

完成以上两步,共享内存模型均能充分利用CPU多核心。

Actor模型:与TPL中的原语不同,TPL Datflow中的所有块默认是单线程的,这就意味着完成以上两步的TransfromBlockActionBlock都是以一个线程挨个处理消息数据 (这也是Dataflow的设计初衷,形成清晰单纯的流水线)。

猜测此时:共享内存相比默认的Actor模型更具优势。

使用NUnit做单元测试,数据量从小到大: 10_000,50_000,100_000,200_000,300_000,500_000

using NUnit.Framework;
using System;
using System.Threading.Tasks;
using System.Collections.Generic;
using System.Threading;
using System.Threading.Tasks.Dataflow;namespace TestProject2
{public class Tests{[TestCase(10_000)][TestCase(50_000)][TestCase(100_000)][TestCase(200_000)][TestCase(300_000)][TestCase(500_000)]public void ShareMemory(int num){var sum = 0;Parallel.For(1, num + 1, (x, state) =>{var f = true;if (x == 1)f = false;for (int i = 2; i <= x / 2; i++){if (x % i == 0)  // 被[2,x/2]任一数字整除,就不是质数f = false;}if (f == true){Interlocked.Increment(ref sum);// 共享了sum对象,“++”就是调用sum对象的成员方法}});Console.WriteLine($"1-{num}内质数的个数是{sum}");}[TestCase(10_000)][TestCase(50_000)][TestCase(100_000)][TestCase(200_000)][TestCase(300_000)][TestCase(500_000)]public async Task Actor(int num){var linkOptions = new DataflowLinkOptions { PropagateCompletion = true };var bufferBlock = new BufferBlock<int>();var transfromBlock = new TransformBlock<int, bool>(x =>{var f = true;if (x == 1)f = false;for (int i = 2; i <= x / 2; i++){if (x % i == 0)  // 被[2,x/2]任一数字整除,就不是质数f = false;}return f;}, new ExecutionDataflowBlockOptions { EnsureOrdered = false });var sum = 0;var actionBlock = new ActionBlock<bool>(x =>{if (x == true)sum++;}, new ExecutionDataflowBlockOptions {  EnsureOrdered = false });transfromBlock.LinkTo(actionBlock, linkOptions);// 准备从pipeline头部开始投递try{var list = new List<int> { };for (int i = 1; i <= num; i++){var b = await transfromBlock.SendAsync(i);if (b == false){list.Add(i);}}if (list.Count > 0){Console.WriteLine($"md,num post failure,num:{list.Count},post again");// 再投一次foreach (var item in list){transfromBlock.Post(item);}}transfromBlock.Complete();  // 通知头部,不再投递了; 会将信息传递到下游。actionBlock.Completion.Wait();  // 等待尾部执行完Console.WriteLine($"1-{num} Prime number include {sum}");}catch (Exception ex){Console.WriteLine($"1-{num} cause exception.",ex);}   }}
}

测试结果如下:

测试结果印证我说的结论2.1

优化后的Actor模型

那后面我对Actor做了什么优化呢?  能产生下图的2.2结论。

请重新回看《三分钟掌握共享内存 & Actor并发模型》 TransfromBlock 块的细节:

var transfromBlock = new TransformBlock<int, bool>(x =>{var f = true;if (x == 1)f = false;for (int i = 2; i <= x / 2; i++){if (x % i == 0)  // 被[2,x/2]任一数字整除,就不是质数f = false;}return f;}, new ExecutionDataflowBlockOptions { MaxDegreeOfParallelism=50, EnsureOrdered = false }); // 这里开启多线程并发

上面说到默认的Actor是以单线程处理输入的消息,此次我们对这个TransfromBlock 块设置了MaxDegreeOfParallelism 参数,

这个参数能在Actor中开启多线程并发执行,但是这里面就不能有共享变量(否则你又得加锁),恰好我们完成 (1) 迭代判断当前数字是不是素数这一步并不依赖共享对象,所以这(1)步开启多线程以后性能与共享内存模型基本没差别。

那为什么总体性能慢慢超过共享内存?

这是因为执行第二步(2) 如果是素数,执行sum++, 共享内存要加/解锁,线程切换; 而Actor单线程挨个处理, 总体上Actor就略胜共享内存模型了。

这里再次强调,Actor模型执行第二步(2) 如果是素数,执行sum++,不可开启MaxDegreeOfParallelism,因为依赖了共享变量sum

结束语

That's All, 感谢.NET圈纪检委@懒得勤快促使我重温了单元测试的写法 & 深度分析Actor模型风格。

请大家仔细对比结论和上图,脱离场景和硬件环境谈性能就是耍流氓,理解不同并发模型的风格和能力是关键, 针对场景和未来的拓展性、可维护性、可操作性做技术选型 。

本文内容和制图均为原创,文章永久更新地址请参阅左下角原文,如对您有所帮助,请一键三连,方便的话置一个星标 ~。。~。

专题相关 一网打尽

  三分钟掌握共享内存 & Actor并发模型

 你管这叫"线程安全"?

 .Net线程同步技术解读

 Redis分布式锁抽丝剥茧

 看过这么多爆文,依旧走不好异步编程这条路?

 TPL Dataflow组件应对高并发,低延迟要求

 如何利用.NETCore向Azure EventHubs准实时批量发送数据?

 难缠的布隆过滤器,这次终于通透了

扫码关注我们

不会让您失望的。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/300107.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

web service

一、Web Service简介 1.1、Web Service基本概念 Web Service也叫XML Web Service WebService是一种可以接收从Internet或者Intranet上的其它系统中传递过来的请求&#xff0c;轻量级的独立的通讯技术。是:通过SOAP在Web上提供的软件服务&#xff0c;使用WSDL文件进行说明&#…

来自爸妈的敷衍问候!| 今日最佳

全世界只有3.14 % 的人关注了青少年数学之旅

Android系统如何实现UI的自适应

2019独角兽企业重金招聘Python工程师标准>>> 做Android应用的人都知道&#xff0c;要一个apk适用多个不同的手机屏幕是很容易的&#xff0c;就是在项目的res文件夹下面有多套相关的资源文件。程序运行的 时候&#xff0c;Android系统会根据当前设备的信息去加载不同…

自定义EventSource(二)PollingCounter

在自定义EventSource时&#xff0c;可以使用四种EventCounter&#xff1a;EventCounter&#xff1a;统计指标收集器&#xff0c;比如平均值&#xff0c;最大值&#xff0c;最小值PollingCounter&#xff1a;自定义统计指标收集器&#xff0c;通过自定义统计方法的方式实现对指标…

这9个人气超高的公众号,你还没关注吗?

有些人&#xff0c;生活离不开朋友圈朋友圈是他们展示自我、观察世界的一扇窗户而有些人&#xff0c;从来也不点开朋友圈他们更愿意利用地铁上的零散化时间看点有意义、有知识的公众号推送完成对自我知识库的更新今天为大家推荐以下优质订阅号Kindle杂志公社ID&#xff1a;Mag1…

客户要求ASP.NET Core API返回特定格式,怎么办?

当ASP.NET Core API提供给到外部系统使用时&#xff0c;在某些情况下&#xff0c;可能需要根据这些外部系统的要求来格式化数据。比如&#xff0c;客户就要求API的返回值属性名必须是PascalCase&#xff08;如UserName&#xff09;&#xff0c;但是这些API需要同时提供给内部系…

史上最神奇的公式,竟然藏着这么多秘密!

全世界只有3.14 % 的人关注了青少年数学之旅前两天&#xff0c;我们的【欧拉公式—数学史上最强公式】数学经典文化衫首发众筹&#xff01;没想到短短几天时间文化衫就售罄了&#xff0c;其火爆程度远远超出了超模君的预期&#xff0c;甚至连不少“白嫖党”遇上这款文化衫后都情…

HiccDS共享音乐列表

Donet 第七组共享音乐列表200.7.7.18

html插入图片和文字,HTML第三课文字图片插入

HTML学习班第三课文字与图片的插入朋友们这一课我们一起来学习一下“文字与图片”的插入&#xff1a;一&#xff1a;首先我们先看一下插入文字的语法&#xff1a;例1&#xff1a;“朋友们好”这几个字的代码&#xff1a;朋友们好朋友们好说明&#xff1a;朋友们不难看出“朋友们…

Object C学习笔记11-数组

在Object C也提供了类似C#中的Array数组对象&#xff0c;在Object C中使用NSArray 来创建数组&#xff1b;但是在Object C中NSArray 只能存放对象类型的指针&#xff0c;不能存放int&#xff0c;char,double等基本数据类型。 一. 不可变数组对象 这个和之前的NSString有些类似&…

你是不是在混日子,看着一点就知道了

全世界只有3.14 % 的人关注了青少年数学之旅2019已经进入倒计时了&#xff0c;年初立下的flag倒了几个&#xff1f;史蒂夫马丁有一句话&#xff1a;“所有的人生谜语都可以从阅读中找到答案。”无论是读影评、读好书&#xff0c;亦或者涉猎趣闻轶事、汲取犀利观点&#xff0c;总…

Apache Member、ALC Beijing 发起人姜宁:一个人走的很快,但是一群人能走得更远

一个人走的很快&#xff0c;但是一群人能走得更远——姜宁ApacheCon 是 Apache 软件基金会&#xff08;ASF&#xff09;的官方全球系列大会。作为久负盛名的开源盛宴&#xff0c;ApacheCon 在开源界备受关注&#xff0c;也是开源运动早期的知名活动之一。早在 1998 年&#xff…

如何把朋友升级成情侣?| 今日最佳

全世界只有3.14 % 的人关注了青少年数学之旅

java 多线程原理(一)

2019独角兽企业重金招聘Python工程师标准>>> 要说Java的多线程&#xff0c;首先要明白什么是多线程。 多线程&#xff0c;线程是程序中一个单一的顺序控制流程.在单个程序中同时运行多个线程完成不同的工作,称为多线程. 我勒个擦&#xff0c;定义好官方啊&#xf…

discuz!5.5.0安装方法及常见问题解决

今下午在前几天刚组好的windows xp sp2apache2.2.4mysql6.0php5.2.3&#xff08;下一次做成LAMP——Linux ApacheMysqlPHP&#xff09;的环境下装了discuz&#xff01;5.5.0。安装之前到网上下了一个ZendOptimizer-3.2.6-Windows-i386.zip&#xff08;最新版&#xff09;&#…

百般受虐!“波士屯动力”机器人这一次枪口对准人类

全世界只有3.14 %的人关注了青少年数学之旅如果机器人拿起了枪会怎么样&#xff1f;这两天&#xff0c;一则Bosstown Dynamics发布的新视频在社交媒体疯传&#xff1a;视频中&#xff0c;一个酷似“波士顿动力Atlas”的机器人在进行射击训练。请看视频&#xff1a;刚开始&#…

计算机数控是什么专业,数控是什么专业

数控是数字控制的简称,数控技术是利用数字化信息对机械运动及加工过程进行控制的一种方法。下面是小编整理的相关内容&#xff0c;一起来看看吧&#xff01;数控是什么专业数控专业是培养掌握数控技术及应用专业的基本理论、基础知识&#xff0c;能在生产第一线从事生产、管理、…

看懂通信协议:自定义通信协议设计之TLV编码应用

为什么80%的码农都做不了架构师&#xff1f;>>> 因为之前从事过电信信令类工作&#xff0c;接触较多的则是ASN.1中的BER、PER编码&#xff0c;其中BER是基于TLV方式进行编码&#xff0c;本文主要介绍一下TLV在自定义协议中的应用。 通过该文章&#xff0c;你可以肉…

统信软件用一年时间跨越式发展说明了一件事

近年来&#xff0c;随着国际局势风云变幻和国内政策利好&#xff0c;国产操作系统迎来了发展机遇期&#xff0c;多家厂商合并重组&#xff0c;或引入投资人实现跨越式发展&#xff0c;在研发人员规模上也从原本的几百人规模快速增加了上千人&#xff0c;其中&#xff0c;统信UO…