发明名称 用于多数基础作业之张弛多数决定
摘要 一种提供给一非共用分散式计算系统的处理器与复原程序的一多数群之动态重组态。假设该等其余处理器的一多数存在,尽管处理器的多数群之其中至少一处理器是无法使用,该动态重组态可着手进行。该复原处理可透过该群处理器实施,所以只要在该群动态重组态期间无法使用的该至少一处理器变成主动,便可获得目前状态资讯。该群处理器之其中每一处理器包括一赋与值及一成员处理器清单,该等成员处理器可加入导致产生它赋与值的一特定处理。该复原处理包括交换该等处理器的赋与值及处理器清单,用以将多数群处理器的目前状态传送给现在变成可用的该至少一处理器。本发明亦描述一分散式计算系统的多数基础操作之一张弛多数值决定。
申请公布号 TW495678 申请公布日期 2002.07.21
申请号 TW089114931 申请日期 2000.07.26
申请人 万国商业机器公司 发明人 肯尼斯C 布里斯奇;马克斯N 诺维斯
分类号 G06F15/177;G06F9/46 主分类号 G06F15/177
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种供决定一分散式计算系统的多数基础操作 的一张弛多数値之方法,该方法包含: 决定在一多数群处理器中的许多主动处理器;及 如果主动处理定器的该数目包含一偶数,决定该多 数群处理器的该主动处理器之一多数値,并且从其 减一,以到达由该多数基础操作所使用的该张弛多 数値。2.如申请专利范围第1项之方法,其中该分散 式计算系统包含一非共用分散式计算系统,其中该 多数基础操作包含一复原处理操作,用以取回该多 数群处理器的一目前状态。3.一种用以决定一分 散式计算系统基础操作的一张弛多数値之系统,该 系统包含: 装置,用以决定在一多数群处理器中的许多主动处 理器;及 装置,用以决是该多数群处理器的该主动处理器之 一多数値,而且如果主动处理器的该数目包含一偶 数,用以从其减一,以到达该多数基础操作所使用 的该张弛多数値。4.如申请专利范围第3项之系统, 其中该分散式计算系统,包含一非共用分散式计算 系统,其中该以多数基础操作包含一复原处理操作 ,用以取回该多数群处理器的一目前状态。5.一种 分散式计算系统,其包含: 一群处理器,其允许: 决定在该群处理器中的许多主动处理器;及 决定该多数群处理器的该等主动处理器之一多数 値,而且如果主动处理器的该数目包含一偶数目, 从其减一,以到达由一多数基础操作所使用的一张 弛多数値。6.一种由一机器可读的至少一种式储 存装置,由机器可执行指令的实质具体表现之至少 一程式可执行一方法用以决定一分散式计算系统 的一多数基础操作之一张弛多数値,其包含: 决定在一多数群处理器中的许多主动处理器;及 如果主动处理器的该数目包含一偶数,决定该多数 群处理器的该主动处理器之一多数値,并且从其减 一,以到达由该多数基础操作所使用的该张弛多数 値。图式简单说明: 图1系描述在一第一状态(在此具体实施1)的一3个 伺服器分散处理,其显示在此3个伺服器系统的群 数是2; 图2系描述图1具一新鲜赋与2的分散式处理系统,其 包含伺服器2与伺服器3.及新伺服器4.伺服器5.与伺 服器6,而伺服器1将无法使用; 图3系描述图2具一新群赋与3的分散式处理系统,其 中伺服器1未定义作为多数计算,藉此该新的群数 是3; 图4系描述图3具一新群赋与4的分散式处理系统,其 中伺服器2与伺服器3变成无法使用,而且新的伺服 器7已加入系统; 图5系描述图4具一新群赋与5的分散式处理系统,其 中多数群已变更为3,而其未定义的伺服器2与伺服 器3; 图6系根据本发明原理的一动态伺服器复原程序的 一具体实施例流程图; 图7A和7B系根据本发明原理的一process_message_ procedure具体实施例流程图; 图8系根据本发明的原理而用以计算多数的一程序 具体实施例流程图;及 图9系根据本发明的原理而用以变更一群处理器结 构程序的一具体实施例流程图。
地址 美国