一种异步仲裁方法及装置制造方法及图纸

技术编号:43633534 阅读:27 留言:0更新日期:2024-12-13 12:34
本申请提供了一种异步仲裁方法及装置,该方法包括:开始执行N个冗余实例;N为大于1的整数;在第i个冗余实例运行至同步点时停止执行第i个冗余实例,记录第i个冗余实例当前的输出结果,得到第i个仲裁数据;i为不大于N的正整数;保存第i个仲裁数据;在保存第i个仲裁数据后,执行第i个冗余实例的同步点后的部分;在得到N个仲裁数据后,从N个仲裁数据中确定目标仲裁数据,目标仲裁数据对应的冗余实例为在同步点正确的冗余实例。该方法中,冗余实例不需要在同步点忙等待,可以提高CPU利用率。

【技术实现步骤摘要】

本申请实施例涉及电子技术,尤其涉及一种异步仲裁方法及装置


技术介绍

1、随着多模冗余技术的发展,多模冗余技术在航空航天、卫星、分布式系统和高性能计算(high performance computing,hpc)等领域应用越来越广泛,例如被运用于数据库存储、科研计算、气象预报、军事研究和基因测序等场景。

2、目前,为实现多模冗余技术中在同一状态上进行仲裁通常采用实例忙等方式,例如工业界常用的三模冗余os技术,该技术通过仲裁器进行同步仲裁,其同步采取阻塞、忙等待的方式,在同步点拉齐所有冗余实例的状态。

3、但是,该多模同步方式存在着很多不足,其中,最显著的痛点在于:不同冗余实例的执行快慢不同,忙等待造成中央处理器(central processing unit,cpu)利用率低,且单点最慢的实例成为整体软硬件运行效率的瓶颈。


技术实现思路

1、本申请提供了一种异步仲裁方法及装置,该方法可以在冗余实例运行至同步点时保存在该同步点的仲裁数据,在保存仲裁数据后继续执行该冗余实例的同步点后的部本文档来自技高网...

【技术保护点】

1.一种异步仲裁方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,在所述保存所述第i个仲裁数据之后,执行所述第i个冗余实例的同步点后的部分之前,所述方法还包括:

3.根据权利要求1或2所述的方法,其特征在于,所述第i个仲裁数据不为目标仲裁数据;在所述从所述N个仲裁数据中确定目标仲裁数据后,所述方法还包括:

4.根据权利要求2或3所述的方法,其特征在于,所述保存所述第i个冗余实例在同步点的检查点CKPT数据,包括:

5.根据权利要求2至4任一项所述的方法,其特征在于,所述第i个冗余实例是所述N个冗余实例中除最后一个运...

【技术特征摘要】

1.一种异步仲裁方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,在所述保存所述第i个仲裁数据之后,执行所述第i个冗余实例的同步点后的部分之前,所述方法还包括:

3.根据权利要求1或2所述的方法,其特征在于,所述第i个仲裁数据不为目标仲裁数据;在所述从所述n个仲裁数据中确定目标仲裁数据后,所述方法还包括:

4.根据权利要求2或3所述的方法,其特征在于,所述保存所述第i个冗余实例在同步点的检查点ckpt数据,包括:

5.根据权利要求2至4任一项所述的方法,其特征在于,所述第i个冗余实例是所述n个冗余实例中除最后一个运行至所述同步点的实例之外的实例。

6.根据权利要求1至5任一项所述的方法,其特征在于,所述方法还包括:

7.根据权利要求6所述的方法,其特征在于,所述冗余实例中同步点的个数为至少两个,所述第i个冗余实例的仲裁数据存储在预设存储空间;从所述n个仲裁数据中确定目标仲裁数据之后,所述方法还包括:删除所述同步点的仲裁数据;

8.根据权利要求1至7任一项所述的方法,其特征在于,所述保存所述第i个仲裁数据,包括:

9.一种异步仲裁装置,其特征在于,所述装置包括n个处理器和仲裁器;

10.根据权利要求9所述的装置,其特征在于,所述处理器,还用于在处理至所述同步点时将所述同步点的检查点ckpt数据发送至所述仲裁器;

11.一种异步仲裁装置,其特征在于,所述装置包括:

12.根据权利要求11所述的方法,其特征在于,所述装置还包括保存单元;

13.根...

【专利技术属性】
技术研发人员:胡万明汪旭任玉鑫林子畅
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1