随机Petri网性能计算软件体系结构研究.docVIP

随机Petri网性能计算软件体系结构研究 　　摘 要:以建立随机Petri网性能计算软件的软件体系结构为目的,采用面向对象的系统分析与设计方法,在对性能计算软件需求分析的基础上,设计了系统的总体结构,进而实现了系统各个模块的功能。提出由三个主要构件组成的性能计算软件体系结构:人机交互模块,主控模块,性能计算核心模块。做出该软件体系结构适用于基于基本建模理论性能计算软件的结论。 　　关键词:随机Petri网; 软件体系结构; 软件开发; 面向对象方法 　　中图分类号:TP311文献标识码:A 　　文章编号:1004-373X(2010)08-0051-03 　　 　　Study on Performance Computing Software Architecture for Stochastic Petri Net 　　DING Jing, HAN Qiang 　　(School of Computer Science and Engineering, The North University for Ethnics,Yinchuan 750021, China) 　　Abstract:For the purpose of establishing software architecture with stochastic Petri net, the architecture of the system was designed to realize with the methods of object-oriented system analysis and design, functions of each module based onrequirement analysis of performance calculation softwares. The performance calculation software architecture composed of three modules: man-machine conversation module, master module and performance calculation module is proposed. The software architecture is suitable for the performance calculation software based on the basic modeling theory. 　　Keywords:stochastic Petri net; software architecture; software development; object-oriented method 　　 　　0 引 言 　　Petri网是1962年由德国波恩大学的著名科学家Carl Adm Petri 在他的博士论文《用自动机通信》中首次提出来的,其目的是以它作为研究计算机系统中各组成部分之间的异步通信的数学模型。早期的Petri网没有引进时间概念(称之为基本Petri网),它主要用于系统逻辑行为的描述和逻辑性质的研究,即系统定性时态性质的研究??\。20世纪80年代初,Molloy提出了随机Petri网(Stochatic Petri Nets,SPN),即在每个变迁的可实施与实施之间联系一个随机的延迟时间。SPN的可达图同构于一个连续时间齐次马尔科夫链,可用马尔科夫随机过程求解各标识稳定状态概率,即基础性能数据,并由基础性能数据计算各扩展性能数据,从而为基于SPN目标模型的性能分析工作奠定基础。同时,Petri网在软件测试、语义Web服务方面具有广泛的应用范围??\。 　　一个软件系统被分成许多模块,模块之间有相互作用,组合起来有整体的属性,就具有了体系结构。在基于具有高复用性的构件和体系结构的软件开发方法下,程序开发模式也相应地发生了根本变化。软件开发不再是“算法+数据结构”,而是依托以软件构件/构架技术为核心的软件生产线??\,将应用系统的软件开发过程变为“问题定义→软件需求分析→软件体系结构→软件设计→软件实现”,可认为软件体系结构架起了软件需求分析与软件设计之间的一座桥梁??\。 　　1 软件体系结构总体设计 　　1.1 随机Petri网与软件体系结构的关系及定位 　　软件体系结构是设计抽象的进一步发展,能够更好地理解软件系统,方便地开发更大、更复杂的软件系统的需要。建立软件体系结构的目的是通过对主要任务的需求分析,建立该软件的逻辑模型,并依据逻辑模型采用某种软件开发方法将需求映射到相应的软件模块中,随着软件模块可复用性的提高,软件模块向可复用构件转化,同时