并发系统的并行计算及性能分析

被引量 : 0次 | 上传用户:shaochao0926
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并发系统在诸多领域的广泛应用,如何对其性能分析以确保系统的质量,这已成为开发人员及使用者特别关注的问题。在软件工程的早期阶段,对系统建立模型并做性能分析,可以及时发现设计错误,减少后期修改及测试的费用。人们提出了许多形式化建模和性能分析方法,主要有:排队论、随机Petri网(SPN)、随机进程代数(SPA)。这些方法都是基于马尔可夫过程,因此会遇到状态空间爆炸问题。且排队论无法合理描述并发系统的同步、资源共享等现象。由于随机Petri网(SPN)对并发系统具有很强的描述、分析能力,备受人们的青睐。尽管人们提出了许多减小状态空间的技术,然而仍旧存在状态空间爆炸问题。为此,本文借助并行计算,通过并行求解常微分方程组,提出一种大规模并发系统建模及性能分析的方法。主要工作如下:(1)建模。本文引入Petri网描述并发系统,将其连续化,用常微分方程组对系统建模。这样不仅避免了状态爆炸,而且直接利用MATLAB,通过求解方程组就能定量地分析系统的性能。(2)并行计算。当实际系统规模变大时,状态个数将很多,MATLAB显然不够用。针对本文这种具有特殊结构的方程组,给出Petri网到超图的转换规则,根据超图剖分的结果将方程组分块,进而借助软件SUNDIALS并行求解,达到了负载平衡最优化、通讯最小化,解决了并行计算的瓶颈问题。(3)性能分析。结合方程组的解,给出系统性能分析方法及优化性能的建议,并与随机Petri网性能分析的方法及复杂度比较证明。最后通过典型实例具体分析了并行算法的复杂度、系统的性能,进而说明本文方法的优越性。
其他文献
普通话水平测试在全国开展了21 年,至今还没有出现过满分的录音样本. 这一现象对普通话测试理论不仅产生了困惑,同时也对目前正在完善的计算机辅助测试普通话水平系统的设计
<正>1工程概况坝子窑泵站设计流量为36m3/s,基坑底面积约1476.2m2,周长约130.0m,基坑开挖深度为6.30~8.70m。基坑开挖土层土质主要为淤泥质粉质粘土,受地形、周边建筑物及工期
作为高等院校的宝贵财富,校友资源可谓是高校办学资源和社会资源的重要组成部分。近年来,随着高等教育大众化的推进,各高校都逐渐认识到校友资源在学校发展过程中所具有的巨
美藤果(Plukenetia volubilis L.)原产于南美洲,已被当地居民食用了3 000多年。美藤果油中α-亚麻酸含量在42%以上,总不饱和脂肪酸约占脂肪含量的92%以上,是一种营养价值很高
自学能力是中学生在语言学习中必备的一种能力。教师的主要任务不是传授知识,而是让学生掌握学习的方法。教师应该在课前、课堂和课后每一个学习环节中培养学生的自学能力,实
高效课堂应该是课堂教学行为的最基本的准则,是课堂教学的永恒追求。没有高效课堂的支撑,所有的教学改革将不会成功。根据当前教学存在的问题,分析并给出了一些措施,相信有助
目的探讨吸烟状态对男性不同基因型瘦素水平的影响。方法用放射免疫法测定103例北方男性瘦素水平(其中34例非吸烟者;41例被动吸烟者;28例重度吸烟者)。使用LC-MS/MS测定尼古
目的:观察冠状动脉开口病变采用精确定位术、支架跨越术(Crossover)、药物球囊三种方法处理的有效性及安全性。方法:通过回顾性研究从2016年9月到2018年9月就诊于皖南医学院
高压输电线路是电力系统的命脉,快速、准确地确定故障距离对保证电力系统的安全稳定和经济运行具有十分重要的意义。行波故障测距技术由于准确度高、适用范围宽,在电力系统已
<正>花最少的钱去更多的地方,这是穷游族们奉行的准则。7天800元穷游香港,1万块、105天、穷游5国……在竞相炫穷背后,穷游族在旅游中精打细算,处处淘便宜,乐此不彼地用最经济