申请/专利权人：赫克斯冈技术中心

申请日：2021-01-13

公开（公告）日：2024-04-26

公开（公告）号：CN113220444B

主分类号：G06F9/50

分类号：G06F9/50;G06F9/48

优先权：["20200121 EP 20152994.8"]

专利状态码：有效-授权

法律状态：2024.04.26#授权;2021.08.24#实质审查的生效;2021.08.06#公开

摘要：OS优化的工作流分配。本发明涉及一种计算机实现方法，所述计算机实现方法在分配计算单元3上实现，所述计算机实现的方法用于将包括工作流组件2、2a的非空集合1的预定义工作流分发到通用计算单元5的集合4上，所述工作流组件按照有向无环前趋图被排序，所述通用计算单元5的集合4包括至少两个通用计算单元。

主权项：1.一种用于将预定义工作流分发到包括至少两个通用计算单元的集合上的方法，其中，至少两个不同的操作系统在通用计算单元的集合上运行，所述预定义工作流包括工作流组件的非空集合，所述工作流组件按照有向无环前趋图被排序，其中，所述工作流组件的集合中的至少一个工作流组件用于控制和或监测至少一个物理过程，并且为了控制和或监测所述至少一个物理过程，所述至少一个工作流组件从记录至少一个物理过程的可观测量的传感器接收数据，其中，所述方法包括：分配计算单元接收以下项：所述预定义工作流，所述通用计算单元的集合的列表，以及关于各个通用计算单元的硬件配置、关于在各个通用计算单元上运行的操作系统以及关于所述通用计算单元之间的通信连接的信息；所述分配计算单元提供分发变量，对于各个通用计算单元，所述分发变量包含当前被分配到所述通用计算单元的工作流组件的列表以及当前分配的工作流组件的调度开始时间；所述分配计算单元从提供静态分析技术功能的外部计算机程序产品接收针对单个工作流组件与单个计算单元之间的所有组合的单个最坏情况执行时间；所述分配计算单元至少提供所述单个最坏情况执行时间、所述有向无环前趋图和关于所述通用计算单元之间的通信连接的信息作为第一优化算法的输入；所述第一优化算法为各个工作流组件提供通用计算单元和在所述通用计算单元上开始计算的调度时间；所述分配计算单元裁剪所述有向无环前趋图以生成经裁剪的有向无环前趋图，所述裁剪是以所述有向无环前趋图的第一叶开始的，并且包括：识别所述有向无环前趋图中具有到所述第一叶的有向路径的所有节点，利用与所识别节点相对应的工作流组件并通过记录相应调度时间来更新所述分发变量，以及从所述有向无环前趋图去除所识别的节点和连接至所识别的节点的所有边；所述分配计算单元估计所述通用计算单元上剩余工作流组件的时间相关的最坏情况执行时间；所述分配计算单元至少提供所述经裁剪的有向无环前趋图、所述时间相关的最坏情况执行时间以及有关所述通用计算单元之间的通信连接的信息作为第二优化算法的输入；所述第二优化算法为各个剩余的工作流组件提供通用计算单元和在所述通用计算单元上开始计算的调度时间；所述分配计算单元进一步裁剪所述经裁剪的有向无环前趋图，所述进一步裁剪是以所述经裁剪的有向无环前趋图的后续叶开始的，并且包括：识别所述经裁剪的有向无环前趋图中具有到所述后续叶的有向路径的所有节点，利用与所识别的节点相对应的工作流组件并通过记录所述调度时间来更新所述分发变量，以及从所述经裁剪的有向无环前趋图去除所识别的节点和连接至所述所识别的节点的所有边；以及所述分配计算单元继续估计所述时间相关的最坏情况执行时间，直到已经从所述经裁剪的有向无环前趋图去除所有节点为止，其中，更新后的分发变量用于在所述调度时间在所述通用计算单元上执行所述工作流组件，其中，所述第二优化算法受到的约束是，假如在所述经裁剪的有向无环前趋图中剩余的工作流组件在原始有向无环前趋图中具有从已去除节点到与该工作流组件对应的节点的有向路径，则仅在完成具有到该工作流组件的有向路径的所有已分配的工作流组件后才调度该工作流组件。

全文数据：

权利要求：

百度查询： 赫克斯冈技术中心 OS优化的工作流分配

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD