Petri网在网络并行处理中的某些应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:sunningyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要利用扩充的Petri网来讨论了网络并行计算中需要解决的两个问题.在采用并行计算求解一个复杂的任务时,首先要将其分解成多项具有先后顺序的或可并行执行的子任务,由于多种因素的影响,完成任务的时间具有不确定性,为了更好地模拟这类问题,该文将在普通的Petri网基础上对其进行一些必要的扩充,即在某些或全体位置上分别赋予一个函数F(p)(这种函数服从于某种可能性的分布),而得到扩充的Petri网(取名为EP网),在此基础上,建立模拟网络并行计算的EP网模型,然后应用这种模型讨论了网络并行计算中的两个问题:(1)最小完成时间,关键线路的求解:通过该模型,计算总任务的最小完成时间,在规定的时间内完成的可能性,求出关键线路,利用可达图,找出一种安排各子任务的执行方案.(2)系统各进程的安全性分析:在进行并行计算时,作者要考虑多个数据在进程之间传递的准确性问题.对此该文将其转化为讨论在EP网上各进程在时间线上的安全性问题,对在同步系统,异步系统中的进程安全性进行了分析.文中结果将用于符号计算和吴方法的网络并行计算之软件系统的研制.
其他文献
该文引入了多组独立样本下一般统计函数类,它包含了许多熟知的统计量,例如上面提到的各种统计量,作为其特例,推广了Pawl Janseen、Robert Serfling等人的结果,具有一定的理
病毒传染病动力学模型是生物数学模型的一个重要组成部分,关于传染病生物动力系统的研究已经受到了普遍的关注.本学位论文由三部分组成.第一部分主要介绍了文章所研究课题的背
在本文中,我们描述了在给定团数的所有联通图中取得最小距离无符号拉普拉斯谱半径的极图,并且还分别描述了在给定色数的所有简单连通有向图中取得最大无符号拉普拉斯谱半径的极
学位
该文共分两部分.第一部分讨论了区间删失下正态分布参数的最大似然估计,证明了该估计具有强相合性、渐近正态性以及Bahadur渐近有效性.第二部分针对区间删失下Rayleigh分布情
该文的主要目的就是要利用可逆双正交小波变换、树型量化和算术编码等方法对图象进行渐进性压缩.主要工作包括下面几个部分:(1)在双正交小波变换中,该文采用了以二的整数幂为
机制设计中的一个主要问题是激励问题.Rochet(1987)在拟线性效用环境下,给出激励相容的充分必要条件,Ruize del portal(2012)把Rochet的结论推广到效用函数为凸的环境.而Kos an
期货技术分析系统是实用性很强的、重要的期货投资分析工具;是计算机技术、信息技术在商品投资领域的具体应用.其发展经历了这么三代,第一代是单纯制作图表的技术分析系统,第
在这篇文章里,作者描述了实现UNIX系统所提供的网络安全特性的基本方法,而且采取了一种特殊的策略来检测UNIX系统的网络安全性.另外,作者还讨论了如何监视系统的网络安全.最