软件并好行开发过程.pptVIP

软件并行开发过程 问题的提出 一、生产率低下 二、质量欠佳 背 景 并行工程 并行处理 多个程序员同时为同一个系统编码 现实生活中的各类非自觉的、偶然的并行行为 制造业并行工程 1982年，美国国防部发表了著名的R-338报告，正式提出了“并行工程”的概念：并行工程是集成地、并行地设计产品及其相关的各种过程（包括制造过程和支持过程）的系统化方法。这种方法要求产品开发人员从设计一开始就考虑产品整个生存周期中从概念形成到产品报废处理的所有因素，包括质量、成本、进度、计划和用户的要求。 并行工程目前已成为制造业研究与实践的热点领域。在国外已成功地应用于航空、航天、电子、汽车等领域，如福特汽车公司、波音公司、洛克希德公司、丰田汽车公司。 我国并行工程的研究始于90年代初，国家科委在863计划中设立了一些课题支持并行工程的研究，已有少数几家企业开始实施并行工程，并取得了新产品开发样机周期缩短、产品综合技术经济指标好、符合市场需求、经济效益好等效益。 1）并行性：各种活动并行交叉进行。既包括各个部件开发的并行交叉，又包括各个阶段的并行交叉。 2）流程改善：通过改善与优化工作流程，提高产品质量。 3）尽早开始工作：在信息不充分的情况下开始工作，因此要有很强的应变能力。 4）集成化：强调全面优化，追求产品整体的竞争力和各小组的密切有机合作。 5）强有力的支撑环境：必须有良好的支撑多小组并行协同工作的网络与计算机平台。 6）强有力的管理：强调强有力的管理，保证各种并行活动协调统一地进行。 软件过程指软件生存周期中所涉及的一系列相关过程。过程是活动的集合，活动是任务的集合，任务是把输入转换为输出的操作。软件过程是动态的，它动态地产生、推进（执行），动态地消亡。 软件过程模型是对软件过程的静态描述，是软件过程向前推进的依据。 1. 主要过程类 获取过程 供应过程 开发过程 运行过程 维护过程 软件生存周期中的并行性 子 过 程 并 行 版 本 并 行 系统动态开发模型是一个二元组SDDM=Ps，Pr，Ps是软件过程的集合，Pr={P，P’|P，P’∈Ps}称为优先关系集，P，P’刻画了软件过程P必须在P’前执行。无优先关系的过程可以并行执行。并行执行过程中的同步关系由软件过程自行发送消息进行控制。 软件过程建模语言特征 软 件过 程 定义 SDDML程序 相关类型 定义：在活动相关图ARG=V，D，R中，对A1，A2∈V，A1在A2之前进行： （1）若output(A1)∩input(A2)≠Φ，则称A1正相关于A2，记为A1δA2，δ为正相关类型。 （2）若output(A2)∩input(A1)≠Φ，则称A1反相关于A2，记为A1 δA2 ，为反相关类型。 （3）若output(A1)∩output(A2)≠Φ，则称A1输出相关于A2，记为A1δoA2，δo为输出相关类型。 定义：在活动相关图ARG=V，D，R中，对A1，A2∈V，若A2进行与否取决于A1的进行结果，则称A1控制相关于A2，记为A1δc A2，δc为控制相关类型。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 构造活动相关图 算法 (构造活动相关图ARG) 输入：活动集E={A1，A2，…，An}；input(Ai)，output(Ai) (i=1，2，…，n)；顺序关系S={Ai，Aj|Ai在Aj之前进行}；控制关系C={Ai，Aj|Ai决定Aj是否进行}。 输出：活动相关图ARG=V，D，R。 BEGIN V:=E; D:=Φ; R:= Φ; FOR i:=1 TO n DO FOR j:=1 TO n DO BEGIN IF Ai，Aj∈S THEN BEGIN IF output(Ai)∩input(Aj)≠Φ THEN BEGIN D:=D∪{(Ai，Aj)}; R:=R∪{(Ai，Aj)，δ} END; IF output(Aj)∩input(Ai)≠Φ THEN BEGIN D:=D∪{(Ai，Aj)}; R:=R∪{(Ai，Aj)， δ } END; IF output(Ai)∩output(A