福建省教育厅A类人文社科/科技研究项目(JA12073)
- 作品数：3 被引量：5H指数：1
- 相关作者：周书明林丽美许力范伟更多>>
- 相关机构：福建师范大学更多>>
- 发文基金：福建省教育厅A类人文社科/科技研究项目福建省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 分层立方体网络的容错性分析被引量：1
- 2013年
- 通过分层立方网络HCN_n(n≥3)的容错性分析,从理论上探讨了分层立方网络基于比较模型的条件诊断度,并证明其条件诊断度为t_c(HCN_n)=3n-2,大约是传统诊断度(t(HCN_n)=n+1)的3倍.
- 范伟周书明
- 关键词：容错性
- Pancake网络的t/k-诊断度及其算法被引量：1
- 2014年
- 由于大型多处理机系统规模的不断扩大,其组件脆弱性也随之增加,因此故障容错性能对于多处理机系统尤为重要.t/k-诊断分析是一种能极大提高多处理机系统自我诊断性能的系统级故障诊断策略,该诊断策略能识别至多t个故障处理机节点,其中可能包含至多k个被误诊的处理机.首先给出了Pancake网络P_n(n≥5)的容错性分析,其后证明了P_n在PMC模型下是((k+1)n-3k-1)/k-可诊断的,其中1≤k≤3,最后还给出复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点.
- 宋苏琳林丽美周书明
- 关键词：容错性
- 分层立方网络的t/t-诊断度和诊断算法被引量：3
- 2013年
- 故障诊断度在衡量一个多处理机系统的可靠性上起着极其重要的作用。悲观诊断策略(也称作t/t-诊断策略)在允许最多一个处理机误诊的情况下,能极大地提高多处理机系统的自我诊断度。本文主要证明了在PMC诊断模型下,分层立方网络HCN n是(2n)/(2n)-可诊断的,同时,也给出了时间复杂度比原有的诊断算法较优的t/t-诊断算法。
- 林丽美周书明许力
