互连网络的可诊断性及容错性-数学专业论文.docxVIP

TN8 2学 校 代 码 分 TN8 2 10 70 1 O1 51 . 6 学 号 12 07 1 22 4 01 密 级 公 开 西安电子科技大学 硕士学位论文 互 连 网 络 的 可 诊 断 性 及 容 错 性 作 者 姓 名 ： 周 俊 一 级 学 科 ： 数 学 二 级 学 科 ： 计 算 数 学 学 位 类 别 ： 理 学 硕 士 指 导 教 师 姓 名 、 职 称 ： 朱 强 副 教 授 提 交 日 期 ： 2014 年 12 月 Diagnosability and Fault Tolerance of Interconnection Network A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Mathematics By Zhou Jun Supervisor: Associate Professor Zhu Qiang December 2014 西 安 电 子 科 技 大 学 学 位 论 文 独 创 性 （ 或 创 新 性 ） 声 明 秉 承 学 校 严 谨 的 学 风 和 优 良 的 科 学 道 德 ， 本 人 声 明 所 呈 交 的 论 文 是 我 个 人 在 导 师 指 导 下 进 行 的 研 究 工 作 及 取 得 的 研 究 成 果 。 尽 我 所 知 ， 除 了 文 中 特 别 加 以 标 注 和 致 谢 中 所 罗 列 的 内 容 以 外 ， 论 文 中 不 包 含 其 他 人 已 经 发 表 或 撰 写 过 的 研 究 成 果 ； 也 不 包 含 为 获 得 西 安 电 子 科 技 大 学 或 其 它 教 育 机 构 的 学 位 或 证 书 而 使 用 过 的 材 料 。 与 我 一 同 工 作 的 同 志 对 本 研 究 所 做 的 任 何 贡 献 均 已 在 论 文 中 作 了 明 确 的 说 明 并 表 示 了 谢 意 。 学 位 论 文 若 有 不 实 之 处 ， 本 人 承 担 一 切 法 律 责 任 。 本 人 签 名 ： 日 期 ： 西 安 电 子 科 技 大 学 关 于 论 文 使 用 授 权 的 说 明 本 人 完 全 了 解 西 安 电 子 科 技 大 学 有 关 保 留 和 使 用 学 位 论 文 的 规 定 ，即 ： 研 究 生 在 校 攻 读 学 位 期 间 论 文 工 作 的 知 识 产 权 单 位 属 于 西 安 电 子 科 技 大 学 。 学 校 有 权 保 留 送 交 论 文 的 复 印 件 ， 允 许 查 阅 、 借 阅 论 文 ； 学 校 可 以 公 布 论 文 的 全 部 或 部 分 内 容 ，允 许 采 用 影 印 、缩 印 或 其 它 复 制 手 段 保 存 论 文 。 同 时 本 人 保 证 ， 获 得 学 位 后 结 合 学 位 论 文 研 究 成 果 撰 写 的 文 章 ， 署 名 单 位 为 西 安 电 子 科 技 大 学 。 保 密 的 学 位 论 文 在 年 解 密 后 适 用 本 授 权 书 。 本 人 签 名 ： 导 师 签 名 ： 日 期 ： 日 期 ： 摘 摘要 摘 要 互 连 网 络 的 拓 扑 结 构 可 以 用 一 个 无 向 图 G ??(V , E) 表 示 ， 其 中 点 集 V 表 示 系 统 中 的 元 件 ， 边 集 E 表 示 系 统 中 元 件 之 间 的 物 理 连 线 .随 着 科 学 技 术 的 发 展 ， 多 处 理 器 系 统 可 能 有 成 千 上 万 个 处 理 器 ， 则 当 系 统 运 行 时 就 有 可 能 出 现 故 障 点 .因 此 ，多 处 理 器 系 统 的 可 诊 断 性 及 容 错 性 的 研 究 显 得 至 关 重 要 . 本 文 主 要 研 究 了 由 置 换 树 生 成 的 Cayley 图 的 可 诊 断 性 及 交 叉 立 方 体 的 额 外 连 通 度 . 为 了 研 究 多 处 理 器 系 统 的 故 障 诊 断 ， 研 究 者 们 提 出 了 两 个 经 典 的 诊 断 模 型 ： PMC 模 型 和 比 较 模 型 . 在 [Zheng J, Latifi S, Regentova E, et al. Diagnosability of star graphs under the comparison diagnosis