期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于通用比较模型的t-可诊断系统的特征化及并行诊断算法 被引量:3
1
作者 彭宇 洪炳熔 乔永强 《计算机学报》 EI CSCD 北大核心 2000年第2期126-133,共8页
文中介绍了一种系统级故障诊断模型——通用比较模型 .该模型允许处理器作为自身的比较器 ,综合了经典的 PMC模型和 Maeng/ Malek模型的优点 .基于该模型 ,分析了多处理器系统的 t- 可诊断性问题 ,给出了 t- 可诊断系统的特征化 ,证明... 文中介绍了一种系统级故障诊断模型——通用比较模型 .该模型允许处理器作为自身的比较器 ,综合了经典的 PMC模型和 Maeng/ Malek模型的优点 .基于该模型 ,分析了多处理器系统的 t- 可诊断性问题 ,给出了 t- 可诊断系统的特征化 ,证明了一个系统成为 t- 可诊断系统的新的充分必要条件 .其次 ,证明了在通用比较模型中 ,确定故障处理器集的问题等价于求解一个超图的最小横切集 (Minimum traversal) ,该超图是根据多处理器的通信图和比较图求得的 .最后 ,给出了特定情况下的一个系统级故障诊断并行算法 ,该算法是完全分布的 。 展开更多
关键词 t_可诊断系统 比较模型 并行算法 多处理器系统
在线阅读 下载PDF
基于检测点设置依赖图和属性表的卷回恢复算法 被引量:2
2
作者 张宇 洪炳熔 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期246-251,共6页
为了解决检测点设置过程中的 Dom ino效应问题及卷回恢复过程中的活锁问题 ,并最大限度地减小时间开销 ,提出了基于检测点设置依赖图和属性表的卷回恢复算法 .同以前的算法相比较 ,该算法一方面节省了用于进程之间同步的时间开销 ,另一... 为了解决检测点设置过程中的 Dom ino效应问题及卷回恢复过程中的活锁问题 ,并最大限度地减小时间开销 ,提出了基于检测点设置依赖图和属性表的卷回恢复算法 .同以前的算法相比较 ,该算法一方面节省了用于进程之间同步的时间开销 ,另一方面检测点设置及卷回过程中只涉及少量的相关进程 . 展开更多
关键词 检测点 依赖图 属性表 软件容错 卷回恢复算法 计算机
在线阅读 下载PDF
基于异步消息记录(CMLA)的卷回恢复算法
3
作者 张宇 洪炳熔 《高技术通讯》 EI CAS CSCD 2002年第7期48-52,共5页
为了最大限度地减小检测点设置和卷回恢复的时间、空间开销 ,提出了基于异步消息记录的卷回恢复算法。同以前的算法相比较 ,该算法一方面节省了用于进程之间同步的时间开销 ,另一方面检测点设置及卷回过程中只涉及少量的相关进程 ,并且... 为了最大限度地减小检测点设置和卷回恢复的时间、空间开销 ,提出了基于异步消息记录的卷回恢复算法。同以前的算法相比较 ,该算法一方面节省了用于进程之间同步的时间开销 ,另一方面检测点设置及卷回过程中只涉及少量的相关进程 ,并且减少了保存检测点的空间开销。文中对算法的正确性进行了证明 ,并通过模拟实验给出了算法的开销。 展开更多
关键词 异步消息记录 CMLA 卷回恢复 算法 检测点 软件容错 空间开销 模拟实验 计算机 存储器
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部