CN110348817B - 一种语义工作流并行化重构方法 - Google Patents

一种语义工作流并行化重构方法 Download PDF

Info

Publication number
CN110348817B
CN110348817B CN201910643825.8A CN201910643825A CN110348817B CN 110348817 B CN110348817 B CN 110348817B CN 201910643825 A CN201910643825 A CN 201910643825A CN 110348817 B CN110348817 B CN 110348817B
Authority
CN
China
Prior art keywords
task
semantic
workflow
semantic workflow
relationship
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910643825.8A
Other languages
English (en)
Other versions
CN110348817A (zh
Inventor
孙晋永
匡增雄
李涛
张展
赵响
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guilin University of Electronic Technology
Original Assignee
Guilin University of Electronic Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guilin University of Electronic Technology filed Critical Guilin University of Electronic Technology
Priority to CN201910643825.8A priority Critical patent/CN110348817B/zh
Publication of CN110348817A publication Critical patent/CN110348817A/zh
Application granted granted Critical
Publication of CN110348817B publication Critical patent/CN110348817B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/103Workflow collaboration or project management

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种语义工作流并行化重构方法,步骤为:1)语义工作流化简;2)计算化简后语义工作流的任务执行矩阵;3)计算化简后语义工作流的数据依赖矩阵;4)更新任务执行关系矩阵,得到基于数据依赖的任务执行关系矩阵;5)根据基于数据依赖的任务执行关系矩阵,构建初步并行化的语义工作流;6)将步骤5)得到语义工作流中的简化节点替换为原语义工作流中的对应互斥或循环结构块,得到并行化重构的语义工作流;7)解除并行化重构的语义工作流中可能存在的资源约束,对语义工作流进行调整,得到解除资源约束的并行化重构语义工作流。该方法可以提高语义工作流的并行度,改善语义工作流的质量,为提高业务过程的运行效率有较大帮助。

Description

一种语义工作流并行化重构方法
技术领域
本发明涉及业务过程管理技术领域,具体涉及一种语义工作流并行化重构方法。
背景技术
业务过程的质量和运行效率是现代企业和组织在竞争中保持优势的关键因素。业务过程管理(Business process management,BPM)研究关注企业和组织的业务过程管理、分析、控制与改进,以提高业务处理效率,改进产品质量,提高服务水平。而业务过程管理技术可以被用于快速构建和更新过程感知信息系统,是现代企业和组织的信息系统的共性基础性技术。业务过程的改进与优化主要通过业务过程模型研究业务过程的改进、重构和优化问题,以提高业务过程的运行效率。
语义工作流是一种基于领域知识的工作流,为业务工作流管理(Businessworkflow management,BWM)提供了充足的语义和数据或资源信息。它同时包含控制流和数据流,适于建模以控制流为中心,且兼顾数据流的业务过程。与传统工作流相比,语义工作流更适合建模工业环境中的生成制造过程,可以为工业大数据系统软件的开发及运行提供一定的基础支持。目前,语义工作流的应用已经涵盖了业务过程、电子商务、医疗、软件开发、科学分析和工业生产制造等领域。
如果语义工作流中的任务能够尽可能地并行执行,那么同等条件下其运行效率就更高。因而重构语义工作流,提高并行任务数量是提高基于语义工作流模型的业务过程的运行效率的方法之一。在软件工程领域,已有关于代码并行化重构的研究,目标是提高代码在多核处理器上的执行效率。但现有的代码并行化重构方法并不能解决业务过程的并行化重构问题。Vanhatalo等人提出一种基于细化过程结构树的业务过程模型重构技术来完善一个业务过程模型使之结构性更好。Weber等人总结一组业务过程模型库重构技术来简化过程模型库,使模型管理人员高效地处理复杂的业务过程模型,更方便地维护业务过程模型库。Dijkman等人提出一种能自动探测业务过程模型中的四种类型重构机会的技术。Leopold等人提出了一种重构业务过程模型中活动标签的方法,以提高活动标签的质量。Polyvyanyy等人提出一种对无环业务过程模型进行结构化的方法。以上方法可以保持业务过程模型的行为,使过程模型更容易理解和维护,并不能处理业务过程模型的并行化重构问题。Jin等人首次提出一种基于带数据的工作流网(Workflow net with data,DWF-net)的业务过程模型并行化重构算法。算法先获取DWF-net对应的标签Petri网的任务执行(顺序、并行或互斥)关系,然后分析任务(变迁)节点上的数据读-写依赖,得出基于数据操作依赖的任务并行关系,最后使用α算法构造并行化的DWF-net。重构后的DWF-net改善了业务过程模型的质量,提升了业务过程处理的效率。
现有的业务过程模型并行化方法并不能解决语义工作流的并行化重构问题,比如它们无法处理语义工作流中数据生成-消耗依赖、资源约束等问题。于是针对提高语义工作流质量这一需求,本发明提出了一种基于数据生成-消耗依赖的语义工作流并行化重构方法。
发明内容
本发明的目的在于针对现有现有的业务过程模型并行化方法的不足,而提供一种语义工作流并行化重构方法,该方法提高了基于语义工作流的业务过程运行效率的需求。
实现本发明目的的技术方案是:
一种语义工作流并行化重构方法,包括如下步骤:
1)对语义工作流进行化简,将最外层的互斥结构块或循环结构块替换为简化节点——特殊的“块节点”特殊的“块节点”,将这些“块节点”与结构块外部的任务节点等同看待,得到简化后语义工作流;若语义工作流本身为互斥或循环结构块,则将该互斥或循环结构块的每个执行分支作为一个语义工作流片段进行并行化处理,执行步骤1)的操作;
2)计算化简后语义工作流的任务执行关系,得到任务执行关系矩阵;
3)计算化简后语义工作流的基于数据生成-消耗依赖的任务因果关系、传递任务因果关系和关键任务因果关系,得到数据依赖矩阵;
4)设计任务执行关系更新规则,使用数据依赖矩阵、任务执行关系更新规则来更新任务执行关系矩阵,得到基于数据依赖的任务执行关系矩阵;
5)根据基于数据依赖的任务执行关系矩阵,构建初步并行化的块结构化语义工作流;
6)将初步并行化的语义工作流中的简化节点替换为原语义工作流中的对应互斥循环结构块或循环结构块,得到的工作流即为并行化重构的语义工作流。
步骤1)中,所述的特殊的“块节点”,是在化简语义工作流时,对其最外层的互斥结构块、循环结构块进行转换得到的特殊“块节点”。
所述步骤2),具体是使用节点按层编号法、最近公共前驱法计算化简后的语义工作流中各对任务节点间的因果关系“→L”、并发关系“||L”,得到任务执行关系矩阵。
所述步骤4),具体是在经分析语义工作流的任务节点间的数据生成-消耗依赖,得出任务执行关系更新规则共5条,如下所示,其中NT为语义工作流的任务节点集合,ND为语义工作流的数据对象集合:
R1:存在数据生成-消耗依赖的任务因果关系保持不变,仍然为任务因果关系,即如果任务节点
Figure BDA0002132812430000031
则t1,t2之间的关系保持不变,仍为t1Lt2
R2:存在数据生成-消耗依赖的传递任务因果关系保持不变,仍然为传递任务因果关系,即如果任务节点
Figure BDA0002132812430000032
则t1,t2之间的关系保持不变,仍为
Figure BDA0002132812430000033
R3:将不存在数据生成-消耗依赖的任务因果关系变更为任务并行关系,即如果任务节点
Figure BDA0002132812430000034
则t1,t2之间的关系可变更为t1||Lt2
R4:将不存在数据生成-消耗依赖的传递任务因果关系变更为任务并行关系,即如果
Figure BDA0002132812430000035
则t1,t2之间的关系可变更为t1||Lt2
R5:将存在基于数据生成-消耗依赖的关键任务因果关系的传递任务因果关系变更为任务因果关系,即如果
Figure BDA0002132812430000036
则t1,t2之间的关系可变更为t1Lt2
步骤6)中,所述的并行化重构的语义工作流,若存在资源约束的语义工作流,选择使语义工作流并发度最大的方式解除资源约束,将存在并行关系和资源约束的两个任务节点的任务执行关系变更为因果关系,调整语义工作流的结构,得到解除资源约束的并行化重构语义工作流。
有益效果:本发明提供的一种语义工作流并行化重构方法,该方法有如下优点:
1、为以语义工作流为代表的业务工作流的改进与优化方法提供理论依据;
2、提高了语义工作流的并行度,改善了语义工作流的质量,为提高基于语义工作流的业务过程的运行效率提供有效支持。
附图说明
图1为一种语义工作流并行化重构方法的流程图;
图2为描述某食谱的语义工作流实例SW1;
图3为化简后的语义工作流实例SW2;
图4为语义工作流的任务执行关系矩阵TM1;
图5为包含传递任务因果关系的任务执行关系矩阵TM2;
图6为语义工作流的数据依赖矩阵DM1;
图7为语义工作流的数据依赖矩阵DM2;
图8为更新后的任务执行关系矩阵TM3;
图9为有向图G1;
图10为有向图G2;
图11为有向图G3;
图12为有向图G4;
图13为并行重构的语义工作流实例SW3;
图14为解除资源约束的语义工作流实例SW4。
具体实施方式
下面结合附图和实施例对本发明内容做进一步阐述,但不是对本发明的限定。
实施例1:
如图1所示,一种语义工作流并行化重构方法,包括如下步骤:
1)对语义工作流进行化简,具体是识别出语义工作流中最外层的互斥结构块和循环结构块,将最外层的互斥结构块、循环结构块替换为特殊的“块节点”,将互斥结构块或循环结构块的输入数据作为对应“块节点”的输入数据对象集合,将互斥结构块或循环结构块的输出数据作为对应“块节点”的输出数据对象集合,得到化简后的语义工作流。
如图2所示,为某食谱的语义工作流SWl,将SW1的第一个任务节点Cook所在的循环结构块转化为一个特殊的任务节点,即“块节点”,设定任务节点的语义描述为“BlockNode1”,使用任务节点的语义描述指代该任务节点,并使用大写字母A,B,..,G替代这些语义标签,如下表1所示,得到化简后的语义工作流SW2如图3所示。
表1
代号 A B C D E F G
任务节点 Combine Shape BlockNode1 Cook Stir Pour Sprinkle
2)计算化简后的语义工作流的任务执行关系,得到任务执行关系矩阵,具体是:使用节点按层编号法、最近公共前驱法计算化简后的的语义工作流中各对任务节点间的因果关系“→L”、并发关系“||L”,得到任务执行关系矩阵。
计算语义工作流SW2的任务执行关系,得到任务执行关系矩阵TM1,如图4所示,进而可得,包含传递任务因果关系
Figure BDA0002132812430000051
的任务执行关系矩阵TM2,如图5所示。
3)计算化简后的语义工作流的基于数据生成-消耗依赖的任务因果关系、传递任务因果关系和关键任务因果关系,得到数据依赖矩阵;具体是:在化简后的的语义工作流中,根据任务节点的输入数据对象和输出数据对象集合,计算基于数据生成-消耗依赖的任务因果关系
Figure BDA0002132812430000052
传递任务因果关系
Figure BDA0002132812430000053
和关键任务因果关系
Figure BDA0002132812430000054
得到数据依赖矩阵;
计算SW2的基于数据依赖的任务因果关系矩阵(简称数据依赖矩阵)DM1,如图6所示;
计算SW2的基于数据生成--消耗依赖的任务因果关系、传递任务因果关系和关键任务因果关系,得数据依赖矩阵DM2,如图7所示。
4)设计任务执行关系更新规则,使用数据依赖矩阵、任务执行关系更新规则来更新任务执行关系矩阵,得到基于数据依赖的任务执行关系矩阵;具体是:经分析语义工作流的任务节点间的数据生成-消耗依赖,得出任务执行关系更新规则共5条,如下所示,其中,NT为语义工作流的任务节点集合,ND为语义工作流的数据对象集合:
R1:存在数据生成-消耗依赖的任务因果关系保持不变,仍然为任务因果关系,即如果任务节点
Figure BDA0002132812430000061
则t1,t2之间的关系保持不变,仍为t1Lt2
R2:存在数据生成-消耗依赖的传递任务因果关系保持不变,仍然为传递任务因果关系,即如果任务节点
Figure BDA0002132812430000062
则t1,t2之间的关系保持不变,仍为
Figure BDA0002132812430000063
R3:将不存在数据生成-消耗依赖的任务因果关系变更为任务并行关系,即如果任务节点
Figure BDA0002132812430000064
则t1,t2之间的关系可变更为t1||Lt2
R4:将不存在数据生成-消耗依赖的传递任务因果关系变更为任务并行关系,即如果
Figure BDA0002132812430000065
则t1,t2之间的关系可变更为t1||Lt2
R5:将存在基于数据生成-消耗依赖的关键任务因果关系的传递任务因果关系变更为任务因果关系,即如果
Figure BDA0002132812430000066
则t1,t2之间的关系可变更为t1Lt2
使用以上规则、数据依赖矩阵DM2更新SW2的任务执行关系矩阵TM2,得SW2的更新后任务执行关系矩阵TM3,如图8所示。
5)根据基于数据依赖的任务执行关系矩阵,使用结构化检查和重构方法,构建初步并行化的块结构化语义工作流;
根据SW2的更新后的任务执行关系矩阵TM3,逐步构建结构化语义工作流,具体包括如下步骤:
5-1)将任务执行关系矩阵TM3中的因果关系“→L”,转化为任务节点间的控制流边,得到初步有向图G1,如图9所示;
5-2)由于C→LF,E→LF且C||L E,则在C,E,F之间增加AND-join节点,得到初步有向图G2,如图10所示;
5-3)对G2进行块结构化特性的检查与重构,得到有向图G3,如图11所示;
5-4)对G3进行后处理,得到有向图G4,如图12所示。
6)将“块节点”替换为原语义工作流的互斥或循环结构块,得到的工作流即为并行化重构的语义工作流;具体是:
将G4中任务节点G所在分支画在上方,对G4进行任务节点的语义描述、“块节点”的替换,为G4添加开始节点和结束节点,得到语义工作流SW3,如图13所示,SW3即为对SW2并行化重构后的语义工作流。
实施例2:为存在资源约束的语义工作流并行化重构的实施例,与实施例1类似,与实施例1的差别在于算法在保持并行化后的语义工作流的并发度最大的前提下,解除资源约束,对并行化后的语义工作流结构进行调整。
假定SW3中的任务节点Combine与Stir依赖同一资源S1完成执行,由于存在Combine||L Stir,二者需要竞争S1的使用权才能确定谁先执行,这时称二者存在资源约束。为了提高语义工作流的运行效率,可以将Combine与Stir的并发关系变更为因果关系。对语义工作流来说,一般有多种方式可以解除资源约束。选取使语义工作流并发度最大的方式,调整语义工作流的结构,得到语义工作流SW4,如图14所示。

Claims (4)

1.一种语义工作流并行化重构方法,其特征在于,包括如下步骤:
1)对语义工作流进行化简,将最外层的互斥结构块或循环结构块替换为简化节点——特殊的“块节点”,将这些“块节点”与结构块外部的任务节点等同看待,得到化简后语义工作流;若语义工作流本身为互斥或循环结构块,则将该互斥或循环结构块的每个执行分支作为一个语义工作流片段进行并行化处理,执行步骤1)的操作;
2)计算化简后语义工作流的任务执行关系,得到任务执行关系矩阵;
3)计算化简后语义工作流的基于数据生成-消耗依赖的任务因果关系、传递任务因果关系和关键任务因果关系,得到数据依赖矩阵;
4)设计任务执行关系更新规则,使用数据依赖矩阵、任务执行关系更新规则来更新任务执行关系矩阵,得到基于数据依赖的任务执行关系矩阵,具体是:分析语义工作流的任务节点间的数据生成-消耗依赖,得出任务执行关系更新规则共5条,如下所示,其中NT为语义工作流的任务节点集合,ND为语义工作流的数据对象集合:
R1:存在数据生成-消耗依赖的任务因果关系保持不变,仍然为任务因果关系,即如果任务节点
Figure FDA0002950845090000011
则t1,t2之间的关系保持不变,仍为t1Lt2
R2:存在数据生成-消耗依赖的传递任务因果关系保持不变,仍然为传递任务因果关系,即如果任务节点
Figure FDA0002950845090000012
则t1,t2之间的关系保持不变,仍为
Figure FDA0002950845090000013
R3:将不存在数据生成-消耗依赖的任务因果关系变更为任务并行关系,即如果任务节点
Figure FDA0002950845090000014
则t1,t2之间的关系可变更为t1||Lt2
R4:将不存在数据生成-消耗依赖的传递任务因果关系变更为任务并行关系,即如果
Figure FDA0002950845090000015
则t1,t2之间的关系可变更为t1||Lt2
R5:将存在基于数据生成-消耗依赖的关键任务因果关系的传递任务因果关系变更为任务因果关系,即如果
Figure FDA0002950845090000021
则t1,t2之间的关系可变更为t1Lt2
5)根据基于数据依赖的任务执行关系矩阵,构建初步并行化的块结构化语义工作流;
6)将初步并行化的语义工作流中的简化节点替换为原语义工作流中的对应互斥循环结构块或循环结构块,得到的工作流即为并行化重构的语义工作流。
2.根据权利要求1所述的一种语义工作流并行化重构方法,其特征在于,步骤1)中,所述的特殊的“块节点”,是在化简语义工作流时,对其最外层的互斥结构块、循环结构块进行转换得到的特殊“块节点”。
3.根据权利要求1所述的一种语义工作流并行化重构方法,其特征在于,所述步骤2),具体是使用节点按层编号法、最近公共前驱法计算简化后的语义工作流中各对任务节点间的因果关系“→L”、并发关系“||L”,得到任务执行关系矩阵。
4.根据权利要求1所述的一种语义工作流并行化重构方法,其特征在于,步骤6)中,所述的并行化重构的语义工作流,若存在资源约束的语义工作流,选择使语义工作流并发度最大的方式解除资源约束,将存在并行关系和资源约束的两个任务节点的任务执行关系变更为因果关系,调整语义工作流的结构,得到解除资源约束的并行化重构语义工作流。
CN201910643825.8A 2019-07-17 2019-07-17 一种语义工作流并行化重构方法 Active CN110348817B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910643825.8A CN110348817B (zh) 2019-07-17 2019-07-17 一种语义工作流并行化重构方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910643825.8A CN110348817B (zh) 2019-07-17 2019-07-17 一种语义工作流并行化重构方法

Publications (2)

Publication Number Publication Date
CN110348817A CN110348817A (zh) 2019-10-18
CN110348817B true CN110348817B (zh) 2021-06-18

Family

ID=68175520

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910643825.8A Active CN110348817B (zh) 2019-07-17 2019-07-17 一种语义工作流并行化重构方法

Country Status (1)

Country Link
CN (1) CN110348817B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115146920B (zh) * 2022-05-27 2024-04-26 电子科技大学 一种基于控制流和数据依赖的多主体工作流重构方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102880684A (zh) * 2012-09-13 2013-01-16 杭州电子科技大学 基于日志记录挖掘与组合验证的工作流建模方法
CN103823885A (zh) * 2014-03-07 2014-05-28 河海大学 基于数据起源依赖关系分析模型的数据依赖分析方法
CN106169111A (zh) * 2016-04-21 2016-11-30 铜仁学院 一种基于数据流约束的可配置业务流程分析方法
CN106447173A (zh) * 2016-09-05 2017-02-22 北京理工大学 一种支持任意流程结构的云工作流调度方法
CN107909344A (zh) * 2017-11-21 2018-04-13 杭州电子科技大学 基于关系矩阵的工作流日志重复任务识别方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090094074A1 (en) * 2007-10-04 2009-04-09 Nikovski Daniel N Method for Constructing Business Process Models from Task Execution Traces

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102880684A (zh) * 2012-09-13 2013-01-16 杭州电子科技大学 基于日志记录挖掘与组合验证的工作流建模方法
CN103823885A (zh) * 2014-03-07 2014-05-28 河海大学 基于数据起源依赖关系分析模型的数据依赖分析方法
CN106169111A (zh) * 2016-04-21 2016-11-30 铜仁学院 一种基于数据流约束的可配置业务流程分析方法
CN106447173A (zh) * 2016-09-05 2017-02-22 北京理工大学 一种支持任意流程结构的云工作流调度方法
CN107909344A (zh) * 2017-11-21 2018-04-13 杭州电子科技大学 基于关系矩阵的工作流日志重复任务识别方法

Also Published As

Publication number Publication date
CN110348817A (zh) 2019-10-18

Similar Documents

Publication Publication Date Title
Wang et al. Big data analytics for intelligent manufacturing systems: A review
JP7090778B2 (ja) 影響分析
Ali et al. From conceptual design to performance optimization of ETL workflows: current state of research and open problems
Lin et al. A genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem
EP2831767B1 (en) Method and system for processing data queries
US11429433B2 (en) Process discovery and automatic robotic scripts generation for distributed computing resources
Mendling et al. Business process design by view integration
US8209703B2 (en) Apparatus and method for dataflow execution in a distributed environment using directed acyclic graph and prioritization of sub-dataflow tasks
Malapert et al. A constraint programming approach for a batch processing problem with non-identical job sizes
EP2079020B1 (en) System amd method for automating ETL applications
Zou et al. Mariana: Tencent deep learning platform and its applications
US20160154896A1 (en) Processing a data flow graph of a hybrid flow
CN110348817B (zh) 一种语义工作流并行化重构方法
CN108509284A (zh) 一种应用于函数式编程的树状模型任务管理系统
CN111241675B (zh) 基于数据驱动的复杂产品协同设计管理方法和系统
Gu et al. Characterizing job-task dependency in cloud workloads using graph learning
Mantsivoda et al. Towards semantic document modelling of business processes
CN116149611A (zh) 一种基于可视化构件树的软件开发方法
Fiers et al. High-throughput bioinformatics with the Cyrille2 pipeline system
CN109214641B (zh) 一种基于区块链的企业部门资源数字化控制方法和系统
Shi et al. TAP: Accelerating large-scale DNN training through tensor automatic parallelisation
Grebici et al. Conflict management in design process: focus on changes impact
Agt et al. Semantic Annotation and Conflict Analysis for Information System Integration
Yousefi et al. Minimizing earliness and tardiness penalties in a single machine scheduling against common due date using genetic algorithm
Wang et al. Optimization in the parallelism extraction algorithm with spanning tree on a multi‐GPU environment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant