缺边分裂星图在比较模型下的诊断性 |
| |
引用本文: | 王世英,赵丽娜.缺边分裂星图在比较模型下的诊断性[J].山西师范大学学报,2022(1):1-9. |
| |
作者姓名: | 王世英 赵丽娜 |
| |
摘 要: | 多处理器系统的诊断性是一个重要的研究课题,系统的可诊断性是衡量互连网络容错性的重要指标.互连网络在多处理器系统中发挥着重要作用,且互连网络通常由一个图来表示,其节点(顶点)表示处理器,链路(边)表示处理器之间的通信链路.分裂星图S2n有许多良好的性质,本文研究了比较模型下S2n的诊断性.根据局部诊断性的概念,强局部诊断...
|
关 键 词: | 互连网络 局部诊断性 比较模型 分裂星图 |
|
|