Erlang 环形基准测试程序

12、Erlang并发编程:进程生成、错误处理与容错机制 本文深入探讨了Erlang并发编程的核心概念与实践技巧,涵盖进程生成、错误处理与容错机制。首先介绍了尾递归函数的重要性及其优化机制,然后讲解了如何使用MFAs(模块-函数-参数)生成进程以支持动态代码升级。接着详细分析了并发程序中的错误处理方式,包括链接进程、退出信号的捕获与处理,以及系统进程的应用。通过示例代码和测试场景,展示了不同设置下进程的行为差异。最后总结了Erlang并发编程的最佳实践,帮助开发者构建高效、稳定的并发系统。 阅读详情

     题目来源于《Erlang 程序设计》(人民邮电出版社 ISBN 978-7-115-18869-4)第 115 页
的习题二。题目是在一个环中创建 N 个进程,然后沿着环发送一条消息 M 遍,共 N*M 遍,
统计消耗时间。
     题目其实有某些不太清楚的地方,在于发送消息的方式。有以下理解方式:
     1)进程1向进程2发送消息,进程2收到后再向进程3发送消息,此外的时间进程2
处于等待状态,其余进程依次类推;
     2)上一进程直接向下一进程发送 M 次消息,别的一概不管,也不等待;
     其实 1)中的理解有个小问题:谁来启动这个发送过程呢?大家都在等待啊。(当然,
可以采用一个额外的函数执行这一过程)好了,闲话不多说,我的个人理解是第二种,就此
开始。
     首先需要考虑的问题是怎样得到下一进程的 Pid,要知道,根据 107 页上的例子,可以
通过生成一个包含 N 个 Pid 的列表来得到 N 个进程。那么怎样知道我的下一个进程的 Pid
是多少呢?不知道的话怎么给人家发送信息啊。我的解决办法是将这个 Pid 列表传递给进程,
让进程找到自己的下一个进程的 Pid。
     好,这样一来引入一个新的问题,怎样得到下一进程的 Pid?我们需要一个判断自己的
Pid 在进程列表中的位置的函数。我的实现如下:
     %%判断 Element 在 L 中的位置的函数
     judge(Element,[_H|T]) when Element=:=_H ->     length(T);
     judge(Element,[_H|T]) ->                       judge(Element,T).
     需要说明的是,我返回的不是 Element 在列表中的位置,而是列表从 Element 以后尾
部(Tail)的长度。我们当然可以使 judge/2 这个函数直接返回 Element 在列表中的位置,
只需要将函数的第一行的 length(T)改为 length([_H|T])-length(T)即可,但是这样会增加一
次 length 这个 BIF 的调用。一次的增大倒是问题不大,可是对于上万上十万的进程,还是
值得考虑的。既然咱们是测试运行时间的,就该避免这样的行为,这叫消除误差。
     由 judge/2 返回尾部的长度,而 L 的长度为 N 是已知的,咱们只需要把 N 传递给每个
进程就好了,如下:
    %%将 Pid 列表传递给每个进程
    lists:foreach(fun(Pid) -> Pid!{Lew,N,M} end,L),
    这里的 Lew 是:
    Lew=lists:append(L,[lists:nth(1,L)]),
   将 l 的第一个元素加在 L 后面构成新的 Pid 列表 Lew,再发送给每个进程,这是让进程
成为环形的技巧。如下图所示:
    进程1            进程2                 进程3     ●●●    进程 N
                                   列表 L 的结构
   进程1          进程2            进程3         ●●●   进程 N  进程1
                                  列表 Lew 的结构
   由此,每个进程只需要向列表 Lew 的下一进程发送消息即可实现环形发送消息。
   接下来的问题是怎样发送消息 M 遍。再次利用 lists 模块中的 foreach 函数,用 lists 中
的 duplicate 函数构造一个包含 M 个 NextPid 的列表,然后利用 foreach 函数向下一进程
发送 M 次消息。实现如下:

           %%发送消息 M 次
     lists:foreach(fun(Pid) -> Pid!{hello} end,lists:duplicate(M,NextPid)),
     至此,主要的问题完全解决,完整代码附在最后。
     最后一个有意思的小问题,是关于每个进程退出的问题。如果采取向下一进程发送消息
{die}来使之退出(就像注释中写的那样),可能会出现本进程被上一进程结束而来不及向下
一进程发送退出信息,导致下一进程幸存下来。如果将%%NextPid!{die}, 一句恢复而将主
函数中倒数第二句注释掉,就可以测试下。我测试的结果是每次总有两个进程能存活下来。
运行 shell 的时候用 pman:start()命令打开进程管理器,就能看到上万的进程像洪水一样消
长的壮观景象,同时最后也能看到残留下来的两个进程。
      -module(ring_test).
-compile(export_all).

judge(Element,[_H|T]) when Element=:=_H ->                             %%判断Element在L中的位置的函数
      length(T);
judge(Element,[_H|T]) -> 
      judge(Element,T).

for(Num,Num,F) ->[F()];                                                         %%类似for循环的函数
for(I,Num,F) ->[F()|for(I+1,Num,F)].

subfun()->                                                                      %%收发信息的子函数
       
         receive
                        {List,N,M} ->
                                NextPid=lists:nth(N+2-judge(self(),List),List),
                    lists:foreach(fun(Pid) -> Pid!{hello} end,lists:duplicate(M,NextPid)),
                %%发送消息M次
                           
                                %%NextPid!{die},                                    %%若如此则可能出现幸存下的进程
                           
                                subfun();
            {hello} ->
                %io:format("ok,I got it!~n"),
                subfun();       
            {die} ->
                void                       
         end.

main_fun(N,M) ->
    L=for(1,N,fun()  -> spawn(ring_test,subfun,[]) end),
        Lew=lists:append(L,[lists:nth(1,L)]),                                   %%将L的第一个元素加在L后成Lew

        lists:foreach(fun(Pid) -> Pid!{Lew,N,M} end,L),                         %%
    lists:foreach(fun(Pid)  -> Pid!{die} end, L).                           %%向每个进程发出退出信号
time(N,M) ->
         {Rtime,_}=timer:tc(judge,main_fun,[N,M]),
     io:format("The realtime is ~p seconds~n",[Rtime/1000000]).

【信息科学与工程学】【通信工程】第十八篇 企业网、园区网、数据中心、广域网各类业务网络02 模型类别基本假设网络表示耦合函数渗透方程临界条件物理意义一对一依赖​每个交通节点与一个通信节点相互依赖双层网络:交通层G_T=(V_T,E_T),通信层G_C=(V_C,E_C),层间一一对应边E_I依赖函数:RT​=fT​(RC​,p),RC​=fC​(RT​,p)自洽方程: RT​=p[1−GT​0(1−RT​)][1−GC​0(1−RC​)] RC​=p[1−GC​0(1−RC​)][1−GT​0(1−RT​)]pc​=⟨kT2​⟩⟨kC2​⟩​1​ ⟨k²⟩=⟨k(k-1)⟩对称耦 阅读详情

相关推荐

【信息科学与工程学】【数据中心】 第十九篇 MFU的优化提升方法02

工序编号工序名称工序描述输入输出工具/系统负责人前置工序后置工序标准时间TRN-PRE-001训练任务需求分析分析模型训练的业务需求、性能目标、资源需求业务需求文档、模型目标训练任务规格书需求分析工具、规格模板算法架构师无TRN-PRE-0022-4天TRN-PRE-002数据需求规划确定训练数据规模、质量、格式、来源训练任务规格书数据需求规格书数据规划工具数据工程师TRN-PRE-001TRN-PRE-0031-2天TRN-PRE-003算力资源评估评估训练所需的计算、存储、网络资源模型架构、数据规模资源

weixin_49199313的博客 851

个人求解编写一个环形基准测试。在一个环中创建N个进程。然后沿着环发送一条消息M次,最后总共发送N*M条消息,在N和M的不同取值下测试整个过程会消耗多长时间。

Erlang编写一个环形基准测试。在一个环中创建N个进程。然后沿着环发送一条消息M次,最后总共发送N*M条消息,在N和M的不同取值下测试整个过程会消耗多长时间。 Erlang程序设计中文版的8.11习题 -module(hoop). %% ==================================================================== %%

huangjialegaoan的博客 598

【信息科学与工程学】【运营科学】第二篇 C4信息与通信网络运营 (C4) ——数据中心网络运营04

典型值:λ1​∈[−0.02,−0.01], λ2​∈[−0.01,0], η1​,η3​∈[0.1,0.3], η2​,η4​∈[0.05,0.15]参数:δ1​∈[−0.8,−0.3], δ2​∈[−0.5,−0.2], δ3​∈[−0.4,−0.1], δ4​∈[−0.6,−0.2]参数:φ1​∈[0.1,0.3], φ2​∈[−0.2,−0.05], φ3​∈[−0.1,0.1], φ4​∈[−0.3,−0.1]参数:α∈[0.3,0.6], β∈[0.2,0.4], γ∈[0.01,0.03]

weixin_49199313的博客 1220

Erlang 环形基准测试

Erlang 环形基准测试 在一个环中创建 N 个进程, 沿着环发送一条消息 M 次, 最后总共发送 N * M 条消息, 在 N M 不同取值下所用时间 代码如下 %%nest.erl -module(nest). -author({lustre}). -export([start/2]). % -compile(export_all). create(1, Pid) -> Pid;

PiperCocoa的专栏 677

【信息科学与工程学】【数据中心】 第十九篇 MFU的优化提升方法03

等级模块类型子模块子子模块功能描述MFU影响因子优化优先级L0​算术逻辑单元(ALU)标量ALU整数ALU标量整数运算α_int = 0.1-0.3中浮点ALU标量浮点运算α_fp_scalar = 0.2-0.4中向量处理单元(VPU)SIMD单元128-bit SIMD短向量运算β_SIMD128 = 0.3-0.6高256-bit SIMD中向量运算β_SIMD256 = 0.4-0.7高512-bit SIMD长向量运算β_SIMD512 = 0.5-0.8极高矩阵处理单元(MPU)Tensor C

weixin_49199313的博客 1015

【信息科学与工程学】计算机科学与自动化-——第十五篇云计算 12 公有云里的“多Region + 多AZ“ 02 运营算法01

算法逐步思考推理思考(含数学方程式、对象、资源、任务、进程/协程/线程及对应的代数、约束、目标函数/传递函数/依赖函数、参数及参数的数值范围及边界条件、逐步推理的数学方程式列表、上下文切换、并发/串行/随机/乱序/顺序)算法逐步思考推理思考(含数学方程式、对象、资源、任务、进程/协程/线程及对应的代数、约束、目标函数/传递函数/依赖函数、参数及参数的数值范围及边界条件、逐步推理的数学方程式列表、上下文切换、并发/串行/随机/乱序/顺序)云厂商提高闲置资源利用率。算法复杂度为O(N),N为实例数量。

weixin_49199313的博客 287

erlang 程序设计 习题:环形基准测试

编写一个环形基准测试。在一个环中创建N个进程。然后沿着环发送一条消息M次,最后总共发送N*M条消息,在N和M的不同取值下测试整个过程会消耗多长时间。 不知道我对这个题目的理解是否是正确的,创建一个进程,然后再这个进程中再创建一个,总共创建N个,形成一个环,只需要向Head进程发送一条消息,消息就可以沿着进程环传递直到最后一个进程。 下面是代码: -module(circle_proces...

weixin_30734435的博客 136

【信息科学与工程学】计算机科学与自动化——第八十六篇 各类应用上云计算 01

数字孪生:核心是实时性不等式(Δ<Δt)与带宽-精度权衡。数学上归结为带约束的非线性优化。预测性维护:从物理退化方程(Paris 定律)出发,结合贝叶斯推断,云端训练用深度时序模型,边缘推理用轻量模型。机器人协同:本质是多商品流 + 动态障碍物,需用图论(冲突检测)+ 最优控制(轨迹平滑)。工业视觉:延迟由四个环节组成,需用排队论分析流水线瓶颈,量化感知是降低延迟的关键。液压/气动系统上云(涉及流体力学、热力学、控制)机械臂力控/阻抗控制上云(涉及动力学、力/位混合控制)

weixin_49199313的博客 205

Erlang环形基准测试 (练习)

最近在看《Erlang程序设计》这本书,学习中... 有个环形基准测试的练习,自己写的程序,如下 -module(looptest). -export([start/3]). %% PC : process count %% MC : message count %% Msg: message sent in the ring start(PC, MC, Msg) when is_inte

cevinluo的专栏 549

计算机技术发展5大阶段,现阶段计算机技术应用及发展

【摘要】现代计算机科学技术的发展和普及运用,为世界各国民众基础性生产生活实践活动的组织开展路径造成了深刻影响,本文围绕现阶段计算机技术应用及发展,择取两个具体方面,展开了简要分析。【关键词】计算机技术;应用;发展改革开放以来,计算机设备的广泛运用,促进了计算机科学技术的逐步发展成熟。计算机科学技术是具备新兴表现特征的尖端应用技术,其在现代工业生产和社会生活实践活动过程中的广泛引入运用,给世界各国基...

weixin_42126677的博客 2637

陷波滤波器设计以及Simulink仿真

离散型陷波滤波器设计以及simulink仿真

hmq252198885的博客 3168

软件测试(基本路径测试、环形复杂度、路径覆盖)

程序集中独立路径的确定方法 如图所示的控制流图,采用基本路径测试法,给出此程序的基本集: 环形复杂性是一种为程序逻辑复杂性提供定量测量的软件度量。当该度量用于基本路径测试方法,计算所得的值给出了程序基本集的独立路径的数量,这是为了所有语句至少执行一次而必须进行的测试数量的上界 。(注意,基本路径测试方法只是保证语句覆盖,即所有语句都能够至少执行一次,而不保证路径覆盖) 三种方法计算环形复杂性: 1.给定控制流图G的环形复杂性——CC(G),流图中区域的数量。 2.给定流图G的环形复杂性——CC(G),定

ROBIN12JBJ的博客 1万+

Arduino应用——PWM控制直流电机风扇

Arduino应用——PWM控制直流电机风扇PWM原理实验器件功能描述如何改变文本的样式插入链接与图片实现代码生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 最近在使用arduino UNO开发板完成课程小作业。其中一个要求设计一个电风扇控制系统,要求能够通过PWM调节风扇的转速。期间搜索了许多例程和方法,但受限于器件,效果不

hypecycle的博客 2万+

Scala Ring Benchmark

Scala实现的ring benchmark: importscala.actors.Actorimportscala.actors.Actor._importjava.util.concurrent.CountDownLatchcaseclassMessage()classProcess(m:Int,p:Actor,latch:Co...

weixin_34109408的博客 99

点云从入门到精通技术详解100篇-点云的特征检测(续)

对每个维度的序列分别计算 DTW 距离,最后。权重将距离限制在较小的范围内,对于时间跨度大的数据集,过度限制了点对点的路径,同的,因此不能用欧氏距离来计算两个多元时间序列之间的距离,本文选用的是动态时。到的股票数据是未知分类的,因此该数据的相似性分析缺少有效的评价方式,通常需要。时间序列,简而言之,就是与时间相关的数据的集合,应用在生活工作中的方方面。时间序列的分段线性化表示的难点在于如何找出分段点,目前,对于分段点的研究。经过分段线性化之后,每个多元时间序列的维度是相同的,但是每一维的长度是不。

getusushu的博客 334

Labview邪修01:贪吃蛇小游戏

摘要:博主使用LabVIEW 2020(32位)复刻了经典贪吃蛇游戏。程序具备随机生成蛇(初始长度3)和食物、三档速度调节、键盘方向控制等功能,碰撞边界或自身即游戏结束。实现过程包括:1)界面设计,使用二维颜色盒数组构建游戏区,添加速度枚举控件和功能按钮;2)程序架构,采用模块化设计包含Main.vi、Start.vi等6个核心VI,分别处理初始化、位置计算、碰撞检测等逻辑;3)事件驱动机制,通过开始/结束事件、按键响应和超时循环实现游戏流程控制。运行时可实时显示分数,完整还原了贪吃蛇的核心玩法。

weixin_38637405的博客 972

Erlang信息传递环形基准测试

    目的是用Erlang语言首先创建一个含有N个进程的环,  然后沿着环发送一条消息M次, 测试在N和M取不同值时整个过程的耗时情况. 此有一例, 可参照看看. 我的代码如下:%文件名exec.erl-module(exec).-compile(export_all).for(N,N,F)->F(),[];for(I,N,F)->F(),for(I+1,N,F).start(N

数学算子的天地 1155

24. 在QML界面中嵌入QWidget窗口

目前QT官方主推的界面开发方式是采用QML进行界面设计,但在QML未流行之前,很多的项目都是采用QWidget开发的,把之前的代码全部转换为QML代码显然工作量非常大,如果能将QWidget窗口嵌入到QML界面中,那么开发效率将提高很多,且QML无法实现的功能也能借助于QWidget框架进行实现。

山间点烟雨 5922

《Erlang程序设计》第8章习题解

(1)编写一个函数start(AnAtom,Fun)来把spawn(Fun)的结果注册为AnAtom。当两个并行的进行同时执行到start/2函数时,要确保代码能够正常工作。也就是说,这两个进程其中一个成功执行,而另一个必须执行失败。 -module(ex1). -compile(export_all). main(_) -> start(abc, fun() -> io:f

北蔡的代码世界 1626

树莓派 Raspberry Pi 使用 YOLOv8 YOLOv10 YOLOv11进行目标检测及推理加速,Run YOLOv8 YOLOv10 YOLOv11 on Raspberry Pi

libcamera 是 linux 新增加用于访问 camera 的 API。树莓派参与了 libcamera 的开发,并且在新的摄像头软件中开始从依赖于固件的摄像头图像处理管道(Image processing pipeline, ISP)迁移到更加开放的 libcamera。当然这块用USB 摄像头应该也是可以的。

shiter编写程序的艺术 5571

资源分享·病毒样本下载资源分享

一、微步云沙箱 微步在线云沙箱https://s.threatbook.cn/ 使用病毒sha256即可寻找病毒样本;该站点也可上传可疑文件/可疑URL地址到沙箱中,进行分析 。 以永恒之蓝为例,样本sha256是:ed01ebfbc9eb5bbea545af4d01bf5f1071661840480439c6e5babe8e080e41aa 下载样本或流量监控,需要消耗积分: 二、AnyRun Interactive Online Malware Analysis Sandbox.

不忘初心,护天下安全! 2万+

django-allauth 集成 Questrade OAuth2 登录:应用注册、回调配置与源码实现解析

django-allauth 内置了对加拿大在线券商 Questrade 的 OAuth2 登录支持,本文围绕官方文档中关于 Questrade provider 的配置指引展开:从 Questrade 应用注册、回调 URL 配置(HTTPS 强制要求),到在 Django 项目中启用 provider 并在后台完成 SocialApp 设置,最后结合仓库源码剖析登录与回调背后的完整调用链,帮助

gitblog_00763的博客 644

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

模型之外的那套装置:用 AI harness 完成一个三端同步应用

AI harness 指模型之外、让模型能持续产出可交付软件的全部工程装置。本文把它称作"支架"。它由五层构成:输入层规定模型读什么,反馈层规定模型怎么知道自己错了,观测层把界面与设备状态变成可读事实,记忆层让跨会话不失真,边界层规定哪些动作不许模型自行作出。支架的价值在六天里可以直接计量。

Leo的Matrix 183

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

如果用pytest命令启动测试脚本有哪些方法和参数呢?请详细解析

pytest的命令行启动非常灵活,它围绕“”、“”和“”三个核心维度,提供了一套强大的参数体系。

simpleness_的博客 240

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

附录一源码阅读路线与断点索引

本索引固定于Boot 3.5.7与Framework 6.2.12。先选择要解释的现象,再打开对应源码。表中观察对象是逻辑名称,不保证在所有重载中都是同名局部变量。抽象接口和注解用于阅读契约,不提供可执行方法体断点。

weixin_45476869的博客 164
下一篇: Ubuntu 9.04下从源代码编译安装Erlang且实现wxErlang
tearsofphoenix
博客等级 码龄18年 36粉丝 10原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值