双进程冗余瞬时故障容错方法

    公开(公告)号:CN103064770A

    公开(公告)日:2013-04-24

    申请号:CN201310006126.5

    申请日:2013-01-08

    Abstract: 本发明提供的是一种双进程冗余瞬时故障容错方法。由双进程冗余故障检测用户级模块、双进程冗余故障检测内核级模块、检查点设置用户级模块、检查点设置内核级模块、检查点卷回恢复用户级模块和检查点卷回恢复内核级模块六个模块组成的Linux内核模块实现。该方法将任务进程进行派生,派生出一个傀儡进程和两个任务进程(主任务进程和从任务进程),通过两个任务进程系统调用参数的比较及系统调用的执行和模拟,实现系统调用参数的瞬时故障检测;通过任务进程正常运行过程中设置的检查点实现故障后的卷回恢复。开销低,适用于基于普通硬件架构的进程级双模冗余容错方法,通用性好。

    基于尺度空间的亚像素级立体匹配方法

    公开(公告)号:CN102184540B

    公开(公告)日:2013-03-20

    申请号:CN201110112619.8

    申请日:2011-05-03

    Abstract: 本发明提供的是一种基于尺度空间的亚像素级立体匹配方法。(1)为立体像对构建尺度空间;(2)为尺度空间中当前层级参考图像的每一点确定匹配窗口大小;(3)根据上一层级视差为本层级参考图像的每一点计算视差搜索范围;(4)计算尺度空间中当前层级的整数级视差;(5)利用基于二分搜索的亚像素级匹配方法计算亚像素级视差。本发明使用了小基高比条件下生成的立体像对进行匹配,在匹配过程中采用了离散尺度空间以提高匹配效率,并利用混合式窗口选择策略减少匹配过程中所产生的“粘合”现象,最后使用了基于二分搜索的亚像素级匹配方法获得亚像素级视差,不但可以保证较高的亚像素级精度,而且还很大程度上提高了算法的匹配效率。

    一种异构分布式系统多副本任务容错调度方法

    公开(公告)号:CN103970613B

    公开(公告)日:2017-05-24

    申请号:CN201410216137.0

    申请日:2014-05-21

    Abstract: 本发明属于计算机领域,具体涉及一种异构分布式系统多副本任务容错调度方法。本发明包括:按照每个任务的负载和系统中每个节点的执行速度;计算每个任务在所有处理器节点的平均执行时间以及每条通信消息在所有链路的平均通信时间;采用底端优先级方法来计算任务集中任意任务的底端优先级:根据任务的优先级将允许调度任务按照其优先级非递增的方式添加至调度队列;从调度队列的所有允许调度任务中选择优先级最高任务。本发明可进一步减小当前调度任务副本的开始执行时间,因此该方法能够进一步减小任务的调度Makespan。

    一种任务局部最优检查点间隔搜索方法

    公开(公告)号:CN103197982B

    公开(公告)日:2016-03-09

    申请号:CN201310104518.5

    申请日:2013-03-28

    Abstract: 本发明涉及计算机系统任务瞬时故障容错技术领域。具体涉及一种任务瞬时故障容错局部最优检查点间隔搜索方法。本发明包括:设任务的最坏响应时间的初始值;将任务最坏响应时间除以系统故障发生间隔所得商的上取整的值;获取局部最优检查点数量;获取任务的最坏响应时间;判断的值;确定故障发生次数,局部最优检查点数量。本发明在最小化检查点设置与卷回恢复容错开销的情况下,为任务提供瞬时故障容错能力。该方法实现简单,能够为不同系统更为复杂环境下的不同配置任务确定其对应的局部最优检查点间隔。

    一种容错移动计算系统记录节点事件日志的方法

    公开(公告)号:CN102508764B

    公开(公告)日:2014-06-11

    申请号:CN201110344584.0

    申请日:2011-11-04

    Abstract: 本发明属于电通讯数字信息通信领域,具体涉及一种容错无线移动计算系统中记录存储移动主机节点计算进程事件日志内容和事件日志间偏序依赖关系的方法。本发明包括:移动主机节点将计算进程历经的事件信息交付给节点消息处理机制,更新计算进程历经事件的总数和非确定性事件的总数;将事件信息等发送给本地移动支持站;支持站消息处理机制将事件信息交付给日志记录机制,生成对应的日志确定因子#e,将#e添加到移动支持站内存或可靠存储设备中的一维数组;根据附带的TEN和DEN校正一维数组中元素的顺序。该方法能够准确记录移动主机节点计算进程历经事件的内容和事件间偏序依赖关系,同时能够有效提升移动计算系统的日志记录效率。

    一种容错移动计算系统记录节点事件日志的方法

    公开(公告)号:CN102508764A

    公开(公告)日:2012-06-20

    申请号:CN201110344584.0

    申请日:2011-11-04

    Abstract: 本发明属于电通讯数字信息通信领域,具体涉及一种容错无线移动计算系统中记录存储移动主机节点计算进程事件日志内容和事件日志间偏序依赖关系的方法。本发明包括:移动主机节点将计算进程历经的事件信息交付给节点消息处理机制,更新计算进程历经事件的总数和非确定性事件的总数;将事件信息等发送给本地移动支持站;支持站消息处理机制将事件信息交付给日志记录机制,生成对应的日志确定因子#e,将#e添加到移动支持站内存或可靠存储设备中的一维数组;根据附带的TEN和DEN校正一维数组中元素的顺序。该方法能够准确记录移动主机节点计算进程历经事件的内容和事件间偏序依赖关系,同时能够有效提升移动计算系统的日志记录效率。

    基于尺度空间的亚像素级立体匹配方法

    公开(公告)号:CN102184540A

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

    申请号:CN201110112619.8

    申请日:2011-05-03

    Abstract: 本发明提供的是一种基于尺度空间的亚像素级立体匹配方法。(1)为立体像对构建尺度空间;(2)为尺度空间中当前层级参考图像的每一点确定匹配窗口大小;(3)根据上一层级视差为本层级参考图像的每一点计算视差搜索范围;(4)计算尺度空间中当前层级的整数级视差;(5)利用基于二分搜索的亚像素级匹配方法计算亚像素级视差。本发明使用了小基高比条件下生成的立体像对进行匹配,在匹配过程中采用了离散尺度空间以提高匹配效率,并利用混合式窗口选择策略减少匹配过程中所产生的“粘合”现象,最后使用了基于二分搜索的亚像素级匹配方法获得亚像素级视差,不但可以保证较高的亚像素级精度,而且还很大程度上提高了算法的匹配效率。

    基于超像素标注的遥感图像的分割与识别方法

    公开(公告)号:CN106023145A

    公开(公告)日:2016-10-12

    申请号:CN201610297891.0

    申请日:2016-05-06

    CPC classification number: G06T2207/10032 G06T2207/20084

    Abstract: 本发明提供的是一种基于超像素标注的遥感图像的分割与识别方法。利用超像素分割算法对遥感图像进行过分割,获得超像素分割结果,对超像素块进行类别标注,获得学习样本。然后提取超像素样本的视觉特征,以其标注结果为教师信号用分类器对这些学习样本进行训练,并保存训练好的分类器信息。对待分析的遥感图像进行过分割获得超像素结果,对每个超像素提取视觉特征后送入分类器进行分类,在每个超像素块都获得了类别标记后,合并相同类别标记的超像素块,即待分析图像的所有区域都得到了类别信息。本发明避免了直接对遥感图像进行分割,极大程度上的保留了实际区域的边缘信息,融合了分割和识别过程,具有更加优秀的分割和识别能力。

Patent Agency Ranking