Akka学习笔记02--PI值计算,采用多核处理器并行计算

这篇博客介绍了使用Akka框架,通过多核处理器并行计算PI值的实现。采用'embarrassingly parallel'算法,主actor分配任务给工作actor,工作actor计算后返回结果,主actor汇总并发送给监听器actor展示。文章提到了四种关键消息类型:Calculate、Work、Result和PiApproximation,并强调了消息的不可变性。示例代码展示了具体实现。
摘要由CSDN通过智能技术生成

我们所使用的算法叫“embarrassingly parallel” 意思是每个子任务是独立完成的,与其它子任务无关。这个算法可以高度并行化,所以非常适合使用actor模型。

以下是我们所使用的算法的公式:

../_images/pi-formula.png

在这个特定的算法中,有一个主actor将序列分割成段并发送给工作actor来进行计算。当工作actor完成自己的序列段的计算后将结果传给主actor,由主actor进行汇总。


我们要做的设计是由一个 actor来启动整个计算过程,创建一组工作 actor. 整个工作会被分割成具体的小段, 各小段会以round-robin的方式发送到不同的工作 actor. 主actor等待所有的工作actor完全各自的工作并将其回送的结果进行汇总。当计算完成以后,主actor将结果发送给监听器 acotr, 由它来输出结果。


在这个基础上, 现在让我们创建在这个系统中流动的消息。我们需要4种不同的消息:

  • Calculate – 发送给 actor 来启动计算。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值