公开(公告)号：CN110348817B

公开(公告)日：2021-06-18

申请号：CN201910643825.8

申请日：2019-07-17

Applicant: 桂林电子科技大学

Inventor： 孙晋永 ,  匡增雄 ,  李涛 ,  张展 ,  赵响

IPC: G06Q10/10 ,  G06F17/16

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

公开(公告)号：CN110348817A

公开(公告)日：2019-10-18

申请号：CN201910643825.8

申请日：2019-07-17

Applicant: 桂林电子科技大学

Inventor： 孙晋永 ,  匡增雄 ,  李涛 ,  张展 ,  赵响

IPC: G06Q10/10 ,  G06F17/16

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