软件演化已成为软件生存周期中最重要的形态之一，进入了软件的各个领域，成为了今天软件工程研究的热点领域。软件演化的过程表现出了明显不同于传统软件过程的特征。因此，有必要对支持软件演化的软件过程(简称软件演化过程)进行研究。本文围绕软件演化过程(SEP)这个中心，在对软件演化过程的概念及性质进行概述的基础上，详细描述了在对软件过程元模型进行扩展后改进软件过程效率中构造实体相关图的方法及论述了如何对软件演化过程局部并行性挖掘结果进行优化。 软件演化过程元模型(简称为EPMM)是一种用来定义软件演化过程模型的工具。在项目组的研究基础之上，本文为了能够在考虑活动执行代价的情况下对软件演化过程进行效率改进，提出了扩展的软件演化过程元模型，它的扩展主要体现在对活动和任务的静态定义上，为它们加上执行代价数据结构这一元组。 在改进软件演化过程效率的算法中，构造实体(活动或任务)相关图是基础，为了提高算法的执行效率，本文提出了对构造相关图算法进行扩展的构造相关图程序。该程序把分析实体集上顺序关系和控制关系作为程序的一部分，而不是作为构造相关图程序的前期工作。它的优点体表现为：在进行软件过程片段效率改进时，判断两个活动是否相等以及执行关系上只进行了一次有关的判断，而不是先划分顺序和控制关系集合，然后再判断两个活动的关系是否包含在顺序或控制关系集合中。在化简活动相关图上，本文提出化简活动相关图算法。 通常情况下，过程片断的局部并行得到充分挖掘后，一部分活动的执行效率得到显著提高，整个过程片断的效率也得到改进。但是当度量效率引入执行代价后，有时候部分局部并行性的提高，并不能带来整个过程片断效率的提高。执行代价可以由多个因素构成，本文在只考虑执行时间的情况下，尝试对过程片段进的局部并行进行挖掘结果进行优化。在此过程中，提出了优化方法。