任务分配方法和任务分配装置

摘要

在分散执行环境中，有时各节点中的运算结果不同并失去匹配性。本发明用于解决上述课题。分散处理系统包括可相互通信地连接了分别具备处理器的多个节点(10)。任务信息取得单元(110)取得任务间的先后关系。节点信息取得单元(112)取得各任务的时间制约。开始时刻计算单元(144)参照时间制约，对于各任务，计算最早可处理开始时刻的最先开始时刻和用于在时间制约内结束该任务的最迟开始时刻的最迟开始时刻。节点选择单元(148)对于多个任务中未分配到节点的分配对象任务，参照最先开始时刻和最迟开始时刻而选择分配目的地节点。任务配置单元(150)使各任务在所选择的节点被处理。

主权项

一种任务分配方法，在包含可相互通信地连接了分别具备处理器的多个节点的分散处理系统中，将具有先后关系的多个任务分配到各节点，其特征在于，对于一个或多个处理器，使其执行以下处理：对于各任务，计算最早可处理开始时刻的最先开始时刻和为了在判定给各个任务的时间制约即限期内结束任务的最迟开始时刻的最迟开始时刻，计算从所述最迟开始时刻减去了所述最先开始时刻的任务可动范围，从所述任务可动范围小的任务起顺序地决定分配目的地节点的处理，对于一部分任务，接受应被分配任务的节点的事先指定。