基于Petri网的MPI并行程序建模与正确性验证

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:jin_liu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以并行计算为基础的高性能计算已经成为人类科学研究的第三大支柱。高性能是使用并行计算的首要原因,而正确是使用并行程序的首要条件。以前的并行程序设计和分析辅助工具都仅仅关注于高性能和正确性的其中一个方面。 针对这种情况,作者提出了一种可以同时进行性能分析和正确性验证的工具原型,该工具可以使得性能分析和正确性验证贯穿于程序的设计、运行一直到执行结果分析的全过程。同时,本文在总结已有工具特点的基础上,提出CAPSE工具设计的原则与方法。并通过比较,指出使用Petri网对MPI并行程序建模的优越性。 目前最流行的并行编程模式是基于消息传递的模式,而MPI已经成为这种编程模式事实上的标准。本文研究了MPI函数的特点,给出了它们及其所嵌套的C语言语句的Petri网模型,提出了初步的针对MPI并行程序建模的步骤与方法。提出了静态可执行的并行程序和并行正确的并行程序的概念,并研究了并行正确的MPI并行程序模型MPInet的安全性、强连通性、可达性、可逆性与活性,提出了违背这些性质的一些可能的原因,如缺发消息、孤儿消息、不匹配消息、死锁(包括不一致死锁和循环死锁)、活锁等,并给出使用图的遍历以及Petri网的可达图/树、T-不变量等的算法,对这些性质与错误原因进行检验。
其他文献
本文在对国内外研究现状进行综合分析的基础上,从一个全新的角度对XML函数依赖的推理规则与蕴涵问题进行了研究。 首先,对当前广泛使用的两种主要XML模式进行了比较和分析;对
在软件开发过程中,如何提高软件生产率、改善软件可维护性和可扩展性,是学术界亟待解决的问题。 构件技术是目前先进的软件开发技术之一,基于构件的软件开发可避免相同功能模
随着网络的规模的不断加大,互联网在人们的生活中占有越来越重要的地位。同样也是随着网络的规模的不断加大,大量的信息传输特别是并发的实时数据流极易导致网络整体通信性能
石油行业工作现场分散,自然环境恶劣,其现有的医院信息管理存在点多、面广、区域分散的特点。这些系统分布在各节点上运行,数据采集后不能及时进行综合处理和分析,各场地之间的协
作为一种新型的网络技术,卫星互联网可以提供任何人(Whoever)在任何地方(Wherever)于任何时间(Whenever)都能与任何人(Whomever)以任何方式(Whatever)进行通信的能力,是向分
在传统业务领域,以太网以技术成熟、价格低廉等优势在局域网中牢牢占据着统治地位。同时,以太网也逐渐进入工业控制领域,并且,在现场总线领域,已经研究出强实时性、高带宽、
文本情感分类是文本分类一个新的研究分支,其目的是判断一篇文章对评价对象所持有的情感倾向是支持还是反对。它可以广泛应用在文本检索、文本过滤等领域中。 对情感分类的
随着多媒体应用程序对处理器处理能力的要求越来越高,大部分处理器生产厂商都在处理器内部都提供了专门用于多媒体处理的指令,这些指令被称为SIMD指令。只要把操作数打包存放在
在计算机软硬件和网络技术迅速发展的今天,人们对软件系统和信息服务的智能化、个性化需求已成为一种趋势。在这种形势下,计算机不再简单地被认为是人类的“工具”,而应该是
为了实现钻井生产信息的科学化管理,更好的利用历史信息,为钻井的决策分析提供依据,所以将DW(DataWarehouse)和DM(DataMining)技术应用到钻井信息管理中。本论文针对钻井成本控