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

    公开(公告)号:CN1967488A

    公开(公告)日:2007-05-23

    申请号:CN200610160369.4

    申请日:2006-11-15

    CPC classification number: G06F9/4887 G06F9/5038 G06F2209/483

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

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

    公开(公告)号:CN1967488B

    公开(公告)日:2011-02-09

    申请号:CN200610160369.4

    申请日:2006-11-15

    CPC classification number: G06F9/4887 G06F9/5038 G06F2209/483

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

    调度方法以及调度装置
    3.
    发明公开

    公开(公告)号:CN101180609A

    公开(公告)日:2008-05-14

    申请号:CN200680017947.7

    申请日:2006-05-31

    CPC classification number: G06F9/526 G06F9/461 G06F9/4843 G06F9/4881

    Abstract: 图1中,在主存储器(30)中保存线程信息。线程信息包括比特串和最近执行信息。比特串的每个比特分别分配给一个线程,比特的号码和值分别表示线程的号码和线程是否为可执行的状态。最近执行信息是最近执行的线程的号码。处理器(12)使比特串旋转,使得表示最近执行的线程的比特成为比特串的末尾,从被旋转的比特串的开头开始依次检索与可执行状态的线程对应的比特,选择最先得到的比特的号码作为下次执行的线程的号码。而且,变更该号码的比特值使其表示不可执行,同时将最近执行信息设置为该比特的号码并更新线程信息。该操作使用原子命令来执行。

    信息处理装置和信息处理方法

    公开(公告)号:CN102282543A

    公开(公告)日:2011-12-14

    申请号:CN200980154610.4

    申请日:2009-09-29

    CPC classification number: G06F9/4881 G06F2209/483

    Abstract: 系统层次管理单元(24)产生系统处理,在用户层次管理单元(25)的任务分配单元(26)进行处理要求(S20)。任务分配单元(26)根据导入的用户层次时间表安排的顺序,对系统处理进行时间安排(S22)。分配到系统处理的处理单元(22d)在合适的时候停止或结束应用软件的任务的时,将可以接受系统处理的通知发送给主处理单元(20)(S24)。系统层次管理单元(24)在执行期限到来前接受了(S24)的通知的情况下,使处理单元(22d)开始系统处理(S28)。

    调度方法以及调度装置
    5.
    发明授权

    公开(公告)号:CN101180609B

    公开(公告)日:2011-06-08

    申请号:CN200680017947.7

    申请日:2006-05-31

    CPC classification number: G06F9/526 G06F9/461 G06F9/4843 G06F9/4881

    Abstract: 图1中,在主存储器(30)中保存线程信息。线程信息包括比特串和最近执行信息。比特串的每个比特分别分配给一个线程,比特的号码和值分别表示线程的号码和线程是否为可执行的状态。最近执行信息是最近执行的线程的号码。处理器(12)使比特串旋转,使得表示最近执行的线程的比特成为比特串的末尾,从被旋转的比特串的开头开始依次检索与可执行状态的线程对应的比特,选择最先得到的比特的号码作为下次执行的线程的号码。而且,变更该号码的比特值使其表示不可执行,同时将最近执行信息设置为该比特的号码并更新线程信息。该操作使用原子命令来执行。

Patent Agency Ranking