CN110489086A - 流程执行控制方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本发明公开了一种流程执行控制方法、装置、计算机设备及存储介质，其中，该流程执行控制方法包括：获取流程执行控制请求，流程执行控制请求包括设计标识和目标流程节点；基于设计标识查询系统数据库，获取树形依赖关系表；若目标流程节点对应的节点状态为待执行状态，则将目标流程节点添加到先进后出队列；基于目标流程节点查询树形依赖关系表，获取目标流程节点对应的所有前序依赖节点以及每一前序依赖节点对应的节点状态；依据流程依赖关系，依序将节点状态为待执行状态的前序依赖节点添加到先进后出队列，获取流程节点执行队列。该方法有效缩短FPGA设计开发周期，提高FPGA设计开发效率，降低设计开发成本。

Description

流程执行控制方法、装置、计算机设备及存储介质

技术领域

本发明涉及FPGA设计流程技术领域，尤其涉及一种流程执行控制方法、装置、计算机设备及存储介质。

背景技术

FPGA(Field－Programmable Gate Array，现场可编程门阵列)的设计流程是利用EDA(Electronics Design Automation，电子设计自动化)开发软件和编程工具对FPGA芯片进行开发的过程。典型FPGA的开发流程一般包括功能定义/器件选型、设计输入、功能仿真、综合优化、综合后仿真、布局布线、时序仿真、芯片编程以及调试等主要流程。由此可见，一个完整的FPGA设计需要执行一系列流程，即每个FPGA设计需执行至少两个原始流程节点并且相邻两个原始流程节点之间存在依赖关系；原始流程节点的参数、所需要的文件发生变化之后，需要重新执行流程；部分原始流程节点存在运行时间过长的问题，为避免重复运行不必要的流程，有必要保存流程的运行结果和状态信息。

因流程的控制和执行会随着流程的增多而变得越来越复杂，仅仅依靠原始流程节点间的各种依赖条件判断难以满足快速设计开发芯片的需求，同时，设计开发的可维护性和可扩展性都较低。如何提高芯片设计开发的效率，同时保障设计开发的可维护性和可扩展性成为亟待解决的问题。

发明内容

本发明实施例提供一种流程执行控制方法、装置、计算机设备及存储介质，以解决如何提高芯片设计开发的效率，同时保障设计开发的可维护性和可扩展性的问题。

一种流程执行控制方法，包括：

获取流程执行控制请求，流程执行控制请求包括设计标识和目标流程节点；

基于设计标识查询系统数据库，获取树形依赖关系表，树形依赖关系表包括存在流程依赖关系的至少两个原始流程节点和每一原始流程节点对应的节点状态；

若目标流程节点对应的节点状态为待执行状态，则将目标流程节点添加到先进后出队列；

基于目标流程节点查询树形依赖关系表，获取目标流程节点对应的所有前序依赖节点以及每一前序依赖节点对应的节点状态；

依据流程依赖关系，依序将节点状态为待执行状态的前序依赖节点添加到先进后出队列，获取流程节点执行队列。

一种流程执行控制装置，包括：

获取控制请求模块，用于获取流程执行控制请求，流程执行控制请求包括设计标识和目标流程节点；

获取依赖关系表模块，用于基于设计标识查询系统数据库，获取树形依赖关系表，树形依赖关系表包括存在流程依赖关系的至少两个原始流程节点和每一原始流程节点对应的节点状态；

添加流程节点模块，用于若目标流程节点对应的节点状态为待执行状态，则将目标流程节点添加到先进后出队列；

获取节点状态模块，用于基于目标流程节点查询树形依赖关系表，获取目标流程节点对应的所有前序依赖节点以及每一前序依赖节点对应的节点状态；

获取执行队列模块，用于依据流程依赖关系，依序将节点状态为待执行状态的前序依赖节点添加到先进后出队列，获取流程节点执行队列。

一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述流程执行控制方法。

一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述流程执行控制方法。

上述流程执行控制方法、装置、计算机设备及存储介质，通过树形依赖关系表，可自动推导出与目标流程节点关联的所有前序依赖节点，并将所有节点状态为待执行状态的目标流程节点和与其关联的前序依赖节点依序添加到先进后出队列形成流程节点执行队列，便于后续按序快速执行流程节点执行队列中的每一原始流程节点，有效缩短FPGA设计开发周期，提高FPGA设计开发效率，降低设计开发成本；同时，采用树形依赖关系表，便于管理树形依赖关系表上的每一原始流程节点，以实现流程执行控制过程具备良好的可维护性和可扩展性。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一实施例中流程执行控制方法的应用环境示意图；

图2是本发明一实施例中流程执行控制方法的流程图；

图3是本发明一实施例中流程执行控制方法中各个原始流程节点对应的节点状态进行转换的过程示意图；

图4是本发明一实施例中流程执行控制方法中三个原始流程节点入先进后出队列的入队过程示意图；

图5是本发明一实施例中流程执行控制方法的另一流程图；

图6是本发明一实施例中流程执行控制方法的另一流程图；

图7是本发明一实施例中流程执行控制方法中两个变更流程节点添加到树形依赖关系表中的添加示意图；

图8是本发明一实施例中流程执行控制方法的另一流程图；

图9是本发明一实施例中流程执行控制方法的另一流程图；

图10是本发明一实施例中流程执行控制方法中依序提取流程节点执行队列的队首作为待执行流程节点并执行的过程示意图；

图11是本发明一实施例中流程执行控制装置的示意图；

图12是本发明一实施例中计算机设备的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在整个FPGA设计流程中，可能分为许多执行流程，即原始流程节点。一个原始流程节点可定义某些特定的执行逻辑，复杂的诸如运行一段算法逻辑，简单的诸如打开某个文件，都可以作为一个原始流程节点。

本发明实施例提供的流程执行控制方法，可应用在如图1的应用环境中，该流程执行控制方法应用在流程执行控制系统中，该流程执行控制系统包括客户端和服务器，客户端与服务器通过网络进行通信，用于实现将FPGA(Field－ProgrammableGateArray，现场可编程门阵列)中的原始流程节点按树形依赖关系表形成流程节点执行队列，从而执行该流程节点执行队列。其中，客户端又称为用户端，是指与服务器相对应,为客户提供本地服务的程序。客户端可安装在但不限于各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备上，用于与用户进行人机交互。服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一实施例中，如图2所示，提供一种流程执行控制方法，以该方法应用在图1中的服务器为例进行说明，具体包括如下步骤：

S10.获取流程执行控制请求，流程执行控制请求包括设计标识和目标流程节点。

其中，流程执行控制请求是客户端发送的获取FPGA设计流程中的指定的原始流程节点对应的流程节点执行队列的请求。其中，原始流程节点是构成FPGA设计流程中的每个任务节点，且相邻两个原始流程节点之间存在依赖关系，同时每个原始流程节点有且只有一个可依赖的原始流程节点(前序依赖节点)。例如某个FPGA设计流程包含A->B->C->D四个原始流程节点，依次向前依赖，D依赖且仅依赖C，C依赖且仅依赖B，B依赖且仅依赖A。

上述每一原始流程节点之间的依赖关系，可形成树形依赖关系表，即每个原始流程节点可能存在前序依赖节点，也有可能不存在前序依赖节点。其中，前序依赖节点可以理解为在任一原始流程节点之前必须先执行的其他原始流程节点。这些前序依赖节点包括有直接依赖关系的前序依赖节点和有间接依赖关系的前序依赖节点。每个原始流程节点有且只有一个有直接依赖关系的前序依赖节点，而且每个原始依赖节点可能存在至少一个有间接依赖关系的前序依赖节点，例如上述例子中，A、B和C均为D的前序依赖节点，由于D直接依赖C，则C为D的有直接依赖关系的前序依赖节点；D不直接依赖A和B，则A和B为D的有间接依赖关系的前序依赖节点。可以理解地，若一原始流程节点不存在前序依赖节点，则该不存在前序依赖节点的原始流程节点即为当前属性依赖关系表的根节点。树形依赖关系表的优点在于：根据原始流程节点之间的依赖关系，可以方便地增加或删除一个原始流程节点；提供直观形象的图形界面呈现所有原始流程节点，以及原始流程节点之间的依赖结构关系和流程状态。

设计标识是服务器用以区别每一树形依赖关系表的唯一标识。

目标流程节点是流程执行控制请求中的用以形成流程节点执行队列的目标节点，也即必须被执行的原始流程节点。

步骤S10中，服务器可基于流程执行控制请求获取设计标识，便于在系统数据库中快速匹配出对应的树形依赖关系表，并在系统数据库中匹配得到目标流程节点。

S20.基于设计标识查询系统数据库，获取树形依赖关系表，树形依赖关系表包括存在流程依赖关系的至少两个原始流程节点和每一原始流程节点对应的节点状态。

其中，节点状态是显示原始流程节点是否需要被执行的状态，具体节点状态可基于具体应用场景和需求进行设定。于本实施例，可将节点状态划分为待执行状态和成功状态。具体地，还可将待执行状态进行进一步划分，比如，待执行状态如图3所示，可包括：初始状态、运行状态、错误状态或失效状态等。原始流程节点对应的待执行状态和成功状态之间的转换关系如下：

初始状态表示任一原始流程节点未运行，没有运行结果；

运行状态表示当前原始流程节点正在被执行的状态；

当一个原始流程节点运行完成且成功后，状态为成功状态；

若原始流程节点运行时出错，则进入错误状态；

在成功状态下，若该原始流程节点依赖的其它原始流程节点，或其它外部条件发生变化，则进入失效状态，表示之前的运行结果不再具有最新时效。

步骤S20中，服务器可基于树形依赖关系表获取每一原始流程节点对应的节点状态，利于后续基于该原始流程节点对应的节点状态快速判定是否将该原始结点取出进入流程节点执行队列。

S30.若目标流程节点对应的节点状态为待执行状态，则将目标流程节点添加到先进后出队列。

其中，先进后出队列也称堆栈。堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈中的物体具有一个特性：最后一个放入堆栈中的物体总是被最先拿出来。堆栈中定义了一些操作，两个最重要的是PUSH和POP。PUSH操作在堆栈的顶部加入一个元素(原始流程节点)。POP操作相反，在堆栈顶部移去一个原始流程节点，并将堆栈的大小减一。采用堆栈于本实施例的意义在于，基于目标流程节点和该目标流程节点所依赖的至少一个原始流程节点形成先进后出队列，当该先进后出队列被执行时，最后一个入栈的原始流程节点被最先执行，直至该先进后出队列中最早一个入栈的原始流程节点(即目标流程节点)，以保证该先进后出队列中所有的原始流程节点依据其依赖关系执行。

具体地，服务器获取目标流程节点时，首先应判定目标流程节点的节点状态，只有其状态为待执行状态时，才可将目标流程节点添加到先进后出队列中；当目标流程节点对应的节点状态为成功状态(不为待执行状态)，说明目标流程节点已被成功执行完毕，或者，执行完毕后该原始流程节点对应的接口参数等未变化，此时无需重新执行该目标流程节点，无需将目标流程执行节点添加到先进后出队列。

步骤S30中，服务器可将节点状态为待执行状态的目标流程节点添加到先进后出队列(堆栈)，便于后续服务器按堆栈的顺序执行该堆栈中的每一原始流程节点。

S40.基于目标流程节点查询树形依赖关系表，获取目标流程节点对应的所有前序依赖节点以及每一前序依赖节点对应的节点状态。

具体地，服务器可基于树形依赖关系表，获取该目标流程节点对应的所有前序依赖节点。其中，目标流程节点的前序依赖节点可以理解为在任一目标流程节点之前必须先执行的其他原始流程节点。这些前序依赖节点包括有直接依赖关系的前序依赖节点和有间接依赖关系的前序依赖节点。每个原始依赖节点有且只有一个有直接依赖关系的前序依赖节点，而且每个原始依赖节点可能存在至少一个有间接依赖关系的前序依赖节点。比如目标节点为D(节点状态为待执行状态)，在树形依赖关系表中查询到的所有前序依赖节点分别为C、B和A，且依赖关系为：

A->B->C->D

D依赖C，C依赖B，B依赖A，则C为D的有直接依赖关系的前序依赖节点；B和A为D的有间接依赖关系的前序依赖节点，本实施例中，需获取A、B和C这几个前序依赖关系的节点状态。

步骤S40中，服务器可将节点状态为待执行状态的目标流程节点在树形依赖关系表中快速查询到所有前序依赖节点，利于后续服务器可基于所有前序依赖节点精确快速地形成流程节点执行队列。

S50.依据流程依赖关系，依序将节点状态为待执行状态的前序依赖节点添加到先进后出队列，获取流程节点执行队列。

具体地，服务器可基于目标流程节点对应的前序依赖节点依次向前查找，若前序依赖节点的节前状态为待执行状态，则将该前序依赖节点加入先进后出队列，直至该前序依赖节点对应的节点状态为完成状态时停止查找，基于添加到先进后出队列的处于待执行状态的目标流程节点和前序依赖节点形成流程节点执行队列。

优选地，在步骤S40之后，即在获取目标流程节点对应的所有前序依赖节点以及每一前序依赖节点对应的节点状态之后，流程执行控制方法还具体包括如下步骤：

S60.若不存在与目标流程节点对应的前序依赖节点，或者目标流程节点对应的有直接依赖关系的前序依赖节点对应的节点状态为成功状态，则将先进后出队列确定为流程节点执行队列。

具体地，当目标流程节点不存在前序依赖节点时，说明该目标流程节点为树形依赖关系表中的根节点，此时，可直接确定该节点状态为待执行状态的目标流程节点自行成为流程节点执行队列。

当目标流程节点存在与其有直接依赖关系的前序依赖节点对应的节点状态为成功状态时，说明先进后出队列可停止继续向前查找队首，此时的先进后出队列即可形成流程节点执行队列。

步骤S60中，服务器可简单快捷地基于目标流程节点不存在前序依赖节点，或者前序依赖节点的节点状态为成功状态，以确定先进后出队列可停止，并将先进后出队列形成流程节点执行队列。

如图4所示，举例说明将目标流程节点以及其对应的前序依赖节点入队的推导过程：

若ABCD都是初始状态(待执行状态中的一种)，以A作为目标流程节点执行操作，因为A不依赖其他流程，所以先进后出队列中只包含A。

若ABCD都是初始状态，以C作为目标流程节点的执行操作，因为C依赖B，B又依赖A，所以先进后出队列中依次为ABC。

若ABC是成功状态，D是初始状态，以D作为目标流程节点的执行操作，因为D依赖的C是成功状态，即D的有直接依赖关系的前序依赖节点对应的节点状态为成功状态，所以先进后出队列中只包含D。

若ABC是成功状态，以B作为目标流程节点执行操作，因为B本身已经是成功状态，所以先进后出队列中不包含任何原始流程节点。

若AB是成功状态，CD是失效状态(待执行状态中的一种)，以D作为目标流程节点执行操作，则AB不需要重新执行，此时先进后出队列中依次为CD。

即服务器可简单快捷地基于目标流程节点是否存在前序依赖节点，或者前序依赖节点的节点状态来确定是否形成流程节点执行队列。

本实施例提供的流程执行控制方法中，服务器通过树形依赖关系表，可自动推导出与目标流程节点关联的所有前序依赖节点，并将所有节点状态为待执行状态的目标流程节点和与其关联的前序依赖节点依序添加到先进后出队列形成流程节点执行队列，便于后续按序快速执行流程节点执行队列中的每一原始流程节点，有效缩短FPGA设计开发周期，提高FPGA设计开发效率，降低设计开发成本；同时，采用树形依赖关系表，便于管理树形依赖关系表上的每一原始流程节点，以实现流程执行控制过程具备良好的可维护性和可扩展性。

在一实施例中，如图5所示，在步骤S10之前，即在获取流程执行控制请求之前，流程执行控制方法还具体包括如下步骤：

S111.获取关系表生成请求，关系表生成请求包括至少两个执行流程以及任意两个执行流程之间的前后依赖关系。

其中，关系表生成请求是客户端发送的形成树形依赖关系表的请求。

具体地，FPGA设计流程中可能存在多个执行流程，且每两个执行流程之间存在依赖关系。但最初的FPGA设计流程未将所有执行流程之间的依赖关系形成清晰脉络的关系树。

步骤S111中，服务器可接收客户端发送的关系表生成请求，以基于任意两个执行流程之间的前后依赖关系形成整体流程清晰的树形依赖关系表。

S112.依据前后依赖关系，对至少两个执行流程进行流程依赖唯一性校验，获取校验结果。

其中，流程依赖唯一性校验是校验每一执行流程是否仅存在一个有直接依赖关系的前序依赖节点的校验过程。校验结果即为校验通过和校验未通过。可以理解地，校验通过说明该执行流程若存在前序依赖节点，仅存在一个有直接依赖关系的前序依赖节点。

具体地在实际应用中，一个执行流程可能会依赖其他执行流程的运行结果，也就是说，如果某个前序流程节点对应的执行流程没有执行成功，则该前序流程节点之后的其他执行流程不满足执行条件，无法运行。执行流程间的前后依赖关系是树状的结构，不是网状的结构。树状结构的特征就是一个执行流程可以依赖至多一个有直接依赖关系的其它执行流程，不可以同时依赖两个有直接依赖关系的其它的执行流程。需要说明的是，执行流程除了可能依赖其它流程，执行流程也可能会依赖其他外部条件，比如执行流程的接口参数或文件的时效性等，根据实际应用场景有所不同，此处不作具体限定。

举例说明对流程依赖唯一性校验的过程：

情况一：

前后依赖关系包括：C依赖于B，C依赖于A；

此时，C同时出现两个前序依赖节点A和B，此时，当前FPGA设计流程不符合流程依赖唯一性校验，校验结果为校验不通过。

情况二：

前后依赖关系包括：C依赖于B，B依赖于A；

此时，基于前后依赖关系可形成A->B->C的FPGA设计流程(依次向前依赖，C依赖且仅依赖B，B依赖且仅依赖A)，此时，当前FPGA设计流程符合流程依赖唯一性校验，校验结果为校验通过。

步骤S112中，服务器可依据流程依赖唯一性校验判定当前FPGA设计流程是否可形成树形依赖关系表，保障后续形成树形依赖关系表的可实现性和可靠性。

S113.若校验结果为校验通过，则基于前后依赖关系形成树形依赖关系表。

具体地，只有校验结果为校验通过的FPGA设计流程，服务器才可基于前后依赖关系给所有执行流程形成树形依赖关系表。

步骤S113中，服务器可基于校验结果为校验通过的关系表生成请求快速形成树形依赖关系表，以利于后续服务器可快速基于树形依赖关系表形成流程节点执行队列。

步骤S111至S113中，服务器可接收客户端发送的关系表生成请求，以基于任意两个执行流程之间的前后依赖关系形成整体流程清晰的树形依赖关系表。服务器可依据流程依赖唯一性校验判定当前FPGA设计流程是否可形成树形依赖关系表，保障后续形成树形依赖关系表的可实现性和可靠性。服务器可基于校验结果为校验通过的关系表生成请求快速形成树形依赖关系表，以利于后续服务器可快速基于树形依赖关系表形成流程节点执行队列。

在一实施例中，如图6所示，在步骤S10之前，即在获取流程执行控制请求之前，流程执行控制方法还具体包括如下步骤：

S121.获取流程变更请求，流程变更请求包括变更流程ID和变更类型。

其中，流程变更请求是向树形依赖关系表添加或删除原始流程节点的请求。变更流程ID是服务器给每一原始流程节点配置的用以进行区别的唯一标识。比如，一原始流程节点对应的变更流程ID为B,依赖其的一个后续原始流程节点对应的变更流程ID为B0等。

变更类型是说明当前流程变更请求是具体用于何种变更的类型，比如增加流程或删除流程等。

步骤S121中，服务器可基于流程变更请求对树形依赖关系表进行流程更新，提高树形依赖关系表的灵活性和可扩展性。

S122.若变更类型为增加流程，则基于变更流程ID，获取前序依赖节点，将变更流程ID对应的新增流程节点添加到前序依赖节点之后，获取更新的树形依赖关系表。

具体地于本实施例，服务器可给每一变更流程ID按其在树形依赖关系表中的位置进行排序。比如，一原始流程节点对应的变更流程ID为1,依赖其的一个后续原始流程节点对应的变更流程ID为10等。基于该排序原则，当服务器获取变更流程ID时，可基于该变更流程ID获取其对应的前序依赖节点。比如，如图7所示，变更流程ID为B0和B1，则其前序依赖节点都为B，此时可将该变更流程节点添加到变更流程ID为B对应的原始流程节点后面。

步骤S122中，服务器可基于变更流程ID快速获取该变更流程节点对应的前序依赖节点，从而快速更新树形依赖关系表。

S123.若变更类型为删除类型，则基于变更流程ID，获取变更流程节点，将变更流程节点和以变更流程节点为前序依赖节点的所有原始流程节点删除，获取更新的树形依赖关系表。

具体地，当变更类型为删除类型时，该变更流程ID对应的原始流程节点需要被删除，因此，将该变更流程ID对应的原始流程节点确定为变更流程节点。可以理解地，同时依赖于被删除的原始流程节点的所有后续的原始流程节点应同样被删除。即上述存在依赖关系的ABCD四个原始流程节点中，若B为变更流程节点，则B被删除的同时，需一并删除直接依赖B的C和间接依赖B的D。

步骤S123中，服务器可快速准确地基于变更流程ID在树形依赖关系表中快速获取对应的待删除的原始流程节点(即变更流程节点)，以及删除以变更流程节点为前序依赖节点的所有原始流程节点。

步骤S121至S123中，服务器可基于流程变更请求对树形依赖关系表进行流程更新，提高树形依赖关系表的灵活性和可扩展性。服务器可基于变更流程ID快速获取该变更流程节点对应的前序依赖节点，从而快速更新树形依赖关系表。服务器可快速准确地基于变更流程ID在树形依赖关系表中快速获取对应的变更流程节，以及删除以变更流程节点为前序依赖节点的所有原始流程节点。

在一实施例中，每一原始流程节点对应至少一个接口参数。如图8所示，在步骤S10之前，即在获取流程执行控制请求之前，流程执行控制方法还具体包括如下步骤：

S131.对树形依赖关系表中每一原始流程节点对应的接口参数进行实时监控。

其中，接口参数是每个原始流程节点在执行过程中涉及的执行参数，比如，对于原始流程节点为打开文件来说，执行参数包括打开文件的位置和文件名等。

具体地，服务器需监控与FPGA设计流程相关的所有接口参数或文件等外部信息来源等，如果接口参数或者文件发生变化，服务器应及时更新相应原始流程节点对应的节点状态。

步骤S131中，服务器可实时监控每一原始流程节点对应的接口参数，保障树形依赖关系表的数据实时性和可靠性。

S132.若任一接口参数发生变化，则将接口参数对应的原始流程节点确定为状态变更节点，并将状态变更节点和以状态变更节点为前序依赖节点的所有原始流程节点对应的节点状态更新为待执行状态。

可以理解地，当任一原始流程节点对应的接口参数发生变化，也即当前原始流程节点的节点状态已更新，此时，之前该原始流程节点对应的数据已失效，服务器应及时更新该原始流程节点对应的节点状态为待执行状态，相应的，将该原始流程节点确定为状态变更节点。同样地，以状态变更节点为前序依赖节点的所有原始流程节点对应的节点状态也挺更新为待执行状态。

举例说明，若ABCD是成功状态，原始流程节点A相关的接口参数发生了变化，原始流程节点A的节点状态由成功状态转化为失效状态，依赖原始流程节点A的B、C、D的原始流程节点的状态也立即转化为失效状态，该失效状态为待执行状态的一种。

服务器及时更新树形依赖关系表的优点还在于：及时更新并保存原始流程节点相关的文件、接口参数、运行结果和节点状态，利于下次打开当前工程时，服务器可直接恢复该工程相关的文件、接口参数、运行结果和节点状态，避免重新执行不必要的原始流程节点，提高执行流程的效率。

步骤S132中，服务器可及时将接口参数发生变化的原始流程节点对应的节点状态进行更新，同时更新其它相关原始流程节点的状态，从而保障树形依赖关系表的数据同步性。

步骤S131至S132中，服务器可实时监控每一原始流程节点对应的接口参数，保障树形依赖关系表的数据实时性和可靠性。服务器可及时将接口参数发生变化的原始流程节点对应的节点状态进行更新，同时更新其它相关原始流程节点的状态，从而保障树形依赖关系表的数据同步性。

在一实施例中，如图9所示，在步骤S50之后，即在获取流程节点执行队列之后，流程执行控制方法还具体包括如下步骤：

S501.基于流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点。

其中，待执行流程节点为当前准备执行的原始流程节点，其对应的状态为待执行状态，并位于流程节点执行队列的队首位置。

具体地，执行流程节点执行队列时，需要从流程节点执行队列的队首取出每个待执行流程节点，依次按顺序执行，直到流程节点执行队列变为空，或中途某个待执行流程节点执行失败。举例说明，如图10所示，若流程节点执行队列为ABC(A为队首)，则执行待执行流程节点A，如果执行成功，待执行流程节点A对应的节点状态转化为成功状态，否则转化为失败状态。进一步地，若待执行流程节点A执行失败，则依赖原始流程节点A的B、C、D的节点状态都会转化为失效状态。

步骤S501中，服务器仅需基于流程节点执行队列中的队首对应的节点状态，即可确定待执行流程节点，简单快捷。

S502.执行待执行流程节点，获取待执行流程节点对应的流程执行结果。

步骤S502中，服务器执行待执行流程节点，同时可获取流程执行结果并将流程执行结果返回给树形依赖关系表，以保障树形依赖关系表的数据实时性。

优选地，在步骤S502之后，即在获取待执行流程节点对应的流程执行结果之后，流程执行控制方法还具体包括如下步骤：

S504.若流程执行结果为执行失败，则更新树形依赖关系表中待执行流程节点对应的节点状态为失败状态，生成执行流程节点失败提醒信息，停止执行基于流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点。

具体地，当服务器执行某个待执行流程节点的执行结果为执行失败时，应及时更新树形依赖关系表中待执行流程节点对应的节点状态，并停止执行该流程节点执行队列。因当前流程节点执行队列中其它未被执行的所有原始流程节点对应的节点状态都为待执行状态，因此，为了加快执行效率，当前流程节点执行队列中其它未被执行的所有原始流程节点对应的节点状态可以保持不变化。

步骤S504中，服务器可在流程执行结果为执行失败时及时停止执行队列，避免继续在错误的基础上，执行队列中其它未被执行的原始流程节点，从而造成后续执行全部错误的状况。

S503.若流程执行结果为执行成功，则更新树形依赖关系表中待执行流程节点对应的节点状态为成功状态，重复执行基于流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点，直至流程节点执行队列中不存在待执行流程节点。

具体地，当待执行流程节点被执行成功后，该待执行流程节点可脱离流程节点执行队列，依据堆栈的属性，下一原始流程节点即可成为待执行流程节点。服务器将对当前的队首对应的原始流程节点进行执行，直至该堆栈形成空栈，不存在待执行流程节点。

步骤S503中，服务器可不断获取流程节点执行队列中的每个待执行流程节点(该待执行流程节点的前一原始流程节点已被成功执行)，直至流程节点执行队列形成空队列，提高执行流程节点执行队列的执行效率。

步骤S501至S503中，服务器仅需基于流程节点执行队列中的队首对应的节点状态，即可确定待执行流程节点，简单快捷。服务器执行待执行流程节点，同时可获取流程执行结果并将结果返回给树形依赖关系表，以保障树形依赖关系表的数据实时性。服务器可在流程执行结果为执行失败及时停止执行队列，避免继续在错误的基础上，执行队列中其它未被执行的原始流程节点，从而造成后续执行全部错误的状况。服务器可不断获取流程节点执行队列中的每个待执行流程节点(该待执行流程节点的前一原始流程节点已被成功执行)，直至流程节点执行队列形成空队列，提高执行流程节点执行队列的执行效率。

本实施例提供的流程执行控制方法中，服务器通过树形依赖关系表，可自动推导出与目标流程节点关联的所有前序依赖节点，并目标流程节点和与其关联的所有前序依赖节点中所有节点状态为待执行状态的原始流程节点添加到先进后出队列形成流程节点执行队列，便于后续按序快速执行流程节点执行队列中的每一原始流程节点，有效缩短FPGA设计开发周期，提高FPGA设计开发效率，降低设计开发成本。

该流程执行控制方法以树形结构组织管理流程以及其依赖关系，可单步执行一个目标流程节点，也可以根据树形依赖关系表自动推导出目标流程节点对应的的执行顺序，一次执行多个流程；系统会自动更新并记录执行每一原始流程节点后对应的节点状态，并可根据记录恢复执行状态；系统根据树形依赖关系表，可以很方便的添加、移除一个原始流程节点，具有灵活的可维护性和可扩展性。

进一步地，服务器可接收客户端发送的关系表生成请求，以基于任意两个执行流程之间的前后依赖关系形成整体流程清晰的树形依赖关系表。服务器可依据流程依赖唯一性校验判定当前FPGA设计流程是否可形成树形依赖关系表，保障后续形成树形依赖关系表的可实现性和可靠性。服务器可基于校验结果为校验通过的关系表生成请求快速形成树形依赖关系表，以利于后续服务器可快速基于树形依赖关系表形成流程节点执行队列。

进一步地，服务器可基于流程变更请求对树形依赖关系表进行流程更新，提高树形依赖关系表的灵活性和可扩展性。服务器可基于变更流程ID快速获取该变更流程节点对应的前序依赖节点，从而快速更新树形依赖关系表。服务器可快速准确地基于变更流程ID在树形依赖关系表中快速获取对应的待删除的原始流程节点，以及删除以变更流程节点为前序依赖节点的所有原始流程节点。

进一步地，服务器可实时监控每一原始流程节点对应的接口参数，保障树形依赖关系表的数据实时性和可靠性。服务器可及时将接口参数发生变化的原始流程节点对应的节点状态进行更新，同时更新其它相关原始流程节点的状态，从而保障树形依赖关系表的数据同步性。

进一步地，服务器仅需基于流程节点执行队列中的队首对应的节点状态，即可确定待执行流程节点，简单快捷。服务器执行待执行流程节点，同时可获取流程执行结果并将结果返回给树形依赖关系表，以保障树形依赖关系表的数据实时性。服务器可在流程执行结果为执行失败及时停止执行队列，避免继续在错误的基础上，执行队列中其它未被执行的原始流程节点，从而造成后续执行全部错误的状况。服务器可不断获取流程节点执行队列中的每个待执行流程节点(该待执行流程节点的前一原始流程节点已被成功执行)，直至流程节点执行队列形成空队列，提高执行流程节点执行队列的执行效率。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

在一实施例中，提供一种流程执行控制装置，该流程执行控制装置与上述实施例中流程执行控制方法一一对应。如图11所示，该流程执行控制装置包括获取控制请求模块10、获取依赖关系表模块20、添加流程节点模块30、获取节点状态模块40和获取执行队列模块50。各功能模块详细说明如下：

获取控制请求模块10，用于获取流程执行控制请求，流程执行控制请求包括设计标识和目标流程节点。

获取依赖关系表模块20，用于基于设计标识查询系统数据库，获取树形依赖关系表，树形依赖关系表包括存在流程依赖关系的至少两个原始流程节点和每一原始流程节点对应的节点状态。

添加流程节点模块30，用于若目标流程节点对应的节点状态为待执行状态，则将目标流程节点添加到先进后出队列。

获取节点状态模块40，用于基于目标流程节点查询树形依赖关系表，获取目标流程节点对应的所有前序依赖节点以及每一前序依赖节点对应的节点状态。

获取执行队列模块50，用于依据流程依赖关系，依序将节点状态为待执行状态的前序依赖节点添加到先进后出队列，获取流程节点执行队列。

优选地，该流程执行控制装置还包括确定执行队列模块。

确定执行队列模块，用于若不存在与目标流程节点对应的前序依赖节点，或者目标流程节点对应的有直接依赖关系的前序依赖节点对应的节点状态为成功状态，则将先进后出队列确定为流程节点执行队列。

优选地，该流程执行控制装置还包括获取生成请求模块、获取校验结果模块和形成依赖关系模块。

获取生成请求模块，用于获取关系表生成请求，关系表生成请求包括至少两个执行流程以及任意两个执行流程之间的前后依赖关系。

获取校验结果模块，用于依据前后依赖关系，对至少两个执行流程进行流程依赖唯一性校验，获取校验结果。

形成依赖关系模块，用于若校验结果为校验通过，则基于前后依赖关系形成树形依赖关系表。

优选地，该流程执行控制装置还包括获取变更请求模块、获取更新关系表模块、获取更新树形表模块。

获取变更请求模块，用于获取流程变更请求，流程变更请求包括变更流程ID和变更类型。

获取更新关系表模块，用于若变更类型为增加流程，则基于变更流程ID，获取前序依赖节点，将变更流程ID对应的新增流程节点添加到前序依赖节点之后，获取更新的树形依赖关系表。

获取更新树形表模块，用于若变更类型为删除类型，则基于变更流程ID，获取变更流程节点，将变更流程节点和以变更流程节点为前序依赖节点的所有原始流程节点删除，获取更新的树形依赖关系表。

优选地，该流程执行控制装置还包括监控流程节点模块和确定变更节点模块。

监控流程节点模块，用于对树形依赖关系表中每一原始流程节点对应的接口参数进行实时监控。

确定变更节点模块，用于若任一接口参数发生变化，则将接口参数对应的原始流程节点确定为状态变更节点，并将状态变更节点和以状态变更节点为前序依赖节点的所有原始流程节点对应的节点状态更新为待执行状态。

优选地，该流程执行控制装置还包括确定流程节点模块、获取执行结果模块和流程执行成功模块。

确定流程节点模块，用于基于流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点。

获取执行结果模块，用于执行待执行流程节点，获取待执行流程节点对应的流程执行结果。

流程执行成功模块，用于若流程执行结果为执行成功，则更新树形依赖关系，表中待执行流程节点对应的节点状态为成功状态，重复执行基于流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点，直至流程节点执行队列中不存在待执行流程节点。

优选地，该流程执行控制装置还包括流程执行失败模块。

流程执行失败模块，用于若流程执行结果为执行失败，则更新树形依赖关系表中待执行流程节点对应的节点状态为失败状态，生成执行流程节点失败提醒信息，停止执行基于流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点。

关于流程执行控制装置的具体限定可以参见上文中对于流程执行控制方法的限定，在此不再赘述。上述流程执行控制装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图12所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于流程执行控制方法相关的数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种流程执行控制方法。

在一实施例中，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述实施例流程执行控制方法，例如图2所示S10至步骤S50。或者，处理器执行计算机程序时实现上述实施例中流程执行控制装置的各模块/单元的功能，例如图11所示模块10至模块50的功能。为避免重复，此处不再赘述。

在一实施例中，提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述实施例流程执行控制方法，例如图2所示S10至步骤S50。或者，该计算机程序被处理器执行时实现上述装置实施例中流程执行控制装置中各模块/单元的功能，例如图11所示模块10至模块50的功能。为避免重复，此处不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。

以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims (10)

1.一种流程执行控制方法，其特征在于，包括：

获取流程执行控制请求，所述流程执行控制请求包括设计标识和目标流程节点；

基于所述设计标识查询系统数据库，获取树形依赖关系表，所述树形依赖关系表包括存在流程依赖关系的至少两个原始流程节点和每一所述原始流程节点对应的节点状态；

若所述目标流程节点对应的节点状态为待执行状态，则将所述目标流程节点添加到先进后出队列；

基于所述目标流程节点查询所述树形依赖关系表，获取所述目标流程节点对应的所有前序依赖节点以及每一所述前序依赖节点对应的节点状态；

依据所述流程依赖关系，依序将所述节点状态为待执行状态的前序依赖节点添加到所述先进后出队列，获取流程节点执行队列。

2.如权利要求1所述流程执行控制方法，其特征在于，在所述获取所述目标流程节点对应的所有前序依赖节点以及每一所述前序依赖节点对应的节点状态之后，所述流程执行控制方法还包括：

若不存在与所述目标流程节点对应的前序依赖节点，或者所述目标流程节点对应的有直接依赖关系的所述前序依赖节点对应的节点状态为成功状态，则将所述先进后出队列确定为流程节点执行队列。

3.如权利要求1所述流程执行控制方法，其特征在于，在所述获取流程执行控制请求之前，所述流程执行控制方法还包括：

获取关系表生成请求，所述关系表生成请求包括至少两个执行流程以及任意两个执行流程之间的前后依赖关系；

依据所述前后依赖关系，对至少两个所述执行流程进行流程依赖唯一性校验，获取校验结果；

若所述校验结果为校验通过，则基于所述前后依赖关系形成树形依赖关系表。

4.如权利要求1所述流程执行控制方法，其特征在于，在所述获取流程执行控制请求之前，所述流程执行控制方法还包括：

获取流程变更请求，所述流程变更请求包括变更流程ID和变更类型；

若所述变更类型为增加流程，则基于所述变更流程ID，获取前序依赖节点，将所述变更流程ID对应的新增流程节点添加到所述前序依赖节点之后，获取更新的树形依赖关系表；

若所述变更类型为删除类型，则基于所述变更流程ID，获取变更流程节点，将所述变更流程节点和以所述变更流程节点为前序依赖节点的所有原始流程节点删除，获取更新的树形依赖关系表。

5.如权利要求1所述流程执行控制方法，其特征在于，每一所述原始流程节点对应至少一个接口参数；

在所述获取流程执行控制请求之前，所述流程执行控制方法还包括：

对所述树形依赖关系表中每一所述原始流程节点对应的接口参数进行实时监控；

若任一所述接口参数发生变化，则将所述接口参数对应的原始流程节点确定为状态变更节点，并将所述状态变更节点和以所述状态变更节点为前序依赖节点的所有原始流程节点对应的节点状态更新为待执行状态。

6.如权利要求1所述流程执行控制方法，其特征在于，在所述获取流程节点执行队列之后，所述流程执行控制方法还包括：

基于所述流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点；

执行待执行流程节点，获取所述待执行流程节点对应的流程执行结果；

若所述流程执行结果为执行成功，则更新所述树形依赖关系表中所述待执行流程节点对应的节点状态为成功状态，重复执行基于所述流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点，直至所述流程节点执行队列中不存在所述待执行流程节点。

7.如权利要求6所述流程执行控制方法，其特征在于，在所述获取所述待执行流程节点对应的流程执行结果之后，所述流程执行控制方法还包括：

若所述流程执行结果为执行失败，则更新所述树形依赖关系表中所述待执行流程节点对应的节点状态为失败状态，生成执行流程节点失败提醒信息，停止执行所述基于所述流程节点执行队列，依队首至队尾的顺序，逐一确定待执行流程节点。

8.一种流程执行控制装置，其特征在于，包括：

获取控制请求模块，用于获取流程执行控制请求，所述流程执行控制请求包括设计标识和目标流程节点；

获取依赖关系表模块，用于基于所述设计标识查询系统数据库，获取树形依赖关系表，所述树形依赖关系表包括存在流程依赖关系的至少两个原始流程节点和每一所述原始流程节点对应的节点状态；

添加流程节点模块，用于若所述目标流程节点对应的节点状态为待执行状态，则将所述目标流程节点添加到先进后出队列；

获取节点状态模块，用于基于所述目标流程节点查询所述树形依赖关系表，获取所述目标流程节点对应的所有前序依赖节点以及每一所述前序依赖节点对应的节点状态；

获取执行队列模块，用于依据所述流程依赖关系，依序将所述节点状态为待执行状态的前序依赖节点添加到所述先进后出队列，获取流程节点执行队列。

9.一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述流程执行控制方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述流程执行控制方法。