发明名称 在网络中的多个节点中分配多个任务的方法和系统
摘要 一种在处理器网络中多个处理节点中分配多个任务的计算机实现方法,包括如下步骤:计算多个任务的任务处理消耗值;计算多个节点的测量的节点处理器消耗值;计算多个节点的目标节点处理器消耗值,所述目标节点处理器消耗值表明最佳节点处理器消耗;根据节点i的计算的节点处理器消耗值与节点i的目标节点处理器消耗值之间的差值来计算负载指数值;并且依照计算的负载指数值在节点当中分配任务以便在节点当中平衡处理器的工作负载,使得每个节点的计算的负载指数值基本上是零。所述方法还具体实现了一种多维平衡矩阵,矩阵的每一维表示对应于不同处理器类型的节点,并且每个单元表示分配给多个节点的任务。
申请公布号 CN101126992A 申请公布日期 2008.02.20
申请号 CN200710129135.8 申请日期 2007.07.13
申请人 国际商业机器公司 发明人 苏工;伯纳德·R.·皮尔斯;唐纳德·W.·施密特;斯蒂芬·J.·海斯格;唐娜·N.·第兰博格;格雷格·A.·狄克
分类号 G06F9/50(2006.01) 主分类号 G06F9/50(2006.01)
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 杜娟
主权项 1.一种用计算机实现的方法,用于在处理器网络中的多个处理节点中分配多个任务,所述方法包括如下步骤:计算多个任务的任务处理器消耗值;计算多个节点的测量的节点处理器消耗值;计算多个节点的目标节点处理器消耗值,所述目标节点处理器消耗值表明最佳节点处理器消耗;根据节点i的测量的节点处理器消耗值与节点i的目标节点处理器消耗值之间的差来计算负载指数值;以及根据每个节点的计算的负载指数值在节点中分配任务以便在节点中平衡处理器工作负载,使得每个节点的计算的负载指数值基本上为零。
地址 美国纽约
您可能感兴趣的专利